|
عنوان
|
جمع آوری کالاهای مستعمل خانگی با در نظرگرفتن ناوگان ناهمگن و پنجره های تاریخی
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
مسأله ی جمع آوری ضایعات؛ مسأله مسیریابی روی کمان، پنجره های تاریخی، ناوگان ناهمگن، الگوریتم جستجوی همسایگی متغیر
|
|
چکیده
|
جمع آوری زباله شهری یکی از فعالیت های بزرگ شهری است که شامل هزینه های کلان و مشکلات عملیاتی بسیاری است؛ انجام عملیات جمع آوری و دفع به دلیل وجود هزینه های سرمایه گذاری (ناوگان وسایل نقلیه) و هزینه های عملیاتی بالا (سوخت، نگهداری و تعمیرات و غیره) بسیار هزینه بر است و ایجاد بهبودهای کوچک در این حوزه باعث صرفه جویی های بزرگی در مصارف شهرداری ها می گردد. جمع آوری کالاهای مستعمل خانگی یک عمل بسیار مرتبط در سیستم لجستیک معکوس است و چگونگی جمع آوری کالاهای خانگی مستعمل به طریق مؤثر، موضوعی است که نیازمند مطالعه و بررسی دارد تا در صورت امکان نسبت به بهبود آن اقدام شود. در این پژوهش به مطالعه مسأله جمع آوری کالاهای مستعمل خانگی با استفاده از ناوگان ناهمگن در پنجره های تاریخی پرداخته می شود. بدین منظور مسأله مورد بررسی با استفاده از مسأله مسیریابی روی کمان فرموله شده و یک مدل برنامه ریزی عدد صحیح مختلط برای آن ارائه شده است. همچنین، ازآنجایی که مسأله مذکور جزو مسائل NP-hard محسوب می شود، از الگوریتم فراابتکاری جستجوی همسایگی متغیر برای حل مدل در ابعاد متوسط و بزرگ استفاده شده است. سپس نتایج محاسباتی حاصل از حل مدل با استفاده از حل کننده سیپلکس و الگوریتم جستجوی همسایگی متغیر ارائه می گردد.
|
|
پژوهشگران
|
عبدالسلام قادری (استاد راهنما)، امیر قائمی (دانشجو)
|