روش آزادسازی لاگرانژ

امروزه، با جهانی شدن تجارت و گسترش ارتباطات، پایانه های گمرکی نقش مهمی در اقتصاد کشورها ایفا می کنند. بسیاری از کشورهای بزرگ و صنعتی رشد و شکوفایی خود را مدیون صنعت ترانزیت هستند. از آنجا که معیار جهانی ارزیابی کارایی پایانه ها زمان ترخیص کالاها در این پایانه ها است و به این زمان در سنجش عملکرد ساختار سازمانی و مدیریتی آن ها توجه می شود، مدیران همواره به دنبال راه هایی برای کاهش زمان ترخیص هستند. بر این اساس، در این مقاله، یک مدل برنامه ریزی ریاضی غیرخطی فازی و چندهدفه، تحت عدم قطعیت پارامترهای ورودی ارائه شده است که سعی دارد زمان ترخیص را از طریق تخصیص مناسب فضا به کانتینرها کاهش دهد. پس از حل مدل براساس رویکردسه مرحله ای پیشنهادی، مثال عددی با استفاده از روش های دقیق وآزادسازی لاگرانژ بررسیشد. نتایج نشان می دهند که اگر تصمیم گیرنده بخواهد با ریسک کمتری با عدم قطعیت روبه رو شود، با وجود بدتر شدن تابع هدف، باید مینیمم درجه پذیرش بالایی را انتخاب کند

در این تحقیق با استفاده از روش برنامه ریزی خطی عددصحیح مختلط دوهدفه، یک شبکه بهینه زنجیره تامین جمع آوری و بازیافت پسماندهای شهری با لحاظ تفکیک از مبداء و نیز عدم قطعیت در سرانه تولید پسماند شهروندان ارائه گردیده است. با توجه به وجود عدم قطعیت در پارامترهای مسئله از روش برنامه ریزی تصادفی دو مرحله ای برای مدل سازی مسئله استفاده شده است. توابع هدف شامل یک تابع اقتصادی برای حداقل سازی هزینه های سرمایه گذاری و یک تابع هدف اجتماعی برای حداکثرسازی مقدار بازیافت می باشد. به منظور حل دقیق مسئله در ابعاد بزرگ از روش آزادسازی لاگرانژ استفاده شده است.برای صحت سنجی و تایید کارایی مدل ارائه شده در این تحقیق، مدل روی یک مطالعه موردی در شهر کرج پیاده سازی شد. با توجه به نتایج یه دست آمده ، برای افزایش میزان بازیافت در شبکه زنجیره تامین پسماند ، نیاز به سرمایه گذاری های زیرساختی و عملیاتی بیشتر می باشد. با افزایش بازیافت، آثار زیان بار زیست محیطی و تخریبی دفن و سوزاندن پسماندها کاهش خواهد یافت. روش حل آزادسازی لاگرانژ، می تواند بعنوان یک روش حل مناسب برای کاهش زمان حل مسائل مورد استفاده قرار گیرد . در این پژوهش ، مشاهده شد که روش آزادسازی لاگرانژ در مقایسه با حل کننده تجاری سیپلکس می تواند مسائل در مقیاس بزرگ را با دقت مناسب و در زمانی کمتر حل کند.