کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895242 1445939 2018 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A model enhancement approach for optimizing the integrated shift scheduling and vehicle routing problem in waste collection
ترجمه فارسی عنوان
یک رویکرد تقویت مدل برای بهینه سازی زمان بندی یکپارچه و مسائل مسیریابی خودرو در جمع آوری زباله
کلمات کلیدی
مسیریابی افزایش مدل، مجموعه ضایعات، برنامه ریزی تغییر
ترجمه چکیده
این مقاله یک رویکرد تقویت مدل برای یک مشکل یکپارچه توسعه برنامه های تغییر و مسیرهای جمع آوری زباله ارائه می دهد. با توجه به مقدار متغیر زباله ای که باید جمع آوری شود هدف این است که برنامه های ثابت و حداقل تغییر هزینه و مسیرهای جمع آوری را در یک محدودیت سطح خدمات پیدا کنند. در حالی که تغییرات منظم در ساعات پیک ساعت ترافیک از نظر هزینه های کار ارزان تر است، سرعت جمع آوری به طور متوسط ​​کمتر از زمان تغییرات گران و غیر منظم است. یافته های ما می تواند به شرح زیر خلاصه شود. (1) راه حل ها می توانند در زمان محاسبه مناسب برای نمونه های واقعی زندگی یافت شوند. (2) رویکرد تقویت مدل به طور دقیق زمان های جمع آوری مورد نیاز را برآورد می کند و بنابراین به طور مداوم یک راه حل قابل قبول را پیدا می کند. (3) راه حل نه تنها باعث صرفه جویی قابل ملاحظه ای می شود، بلکه ثابت شده است که (نزدیک) بهینه در مقایسه با یک پایه عملی پایین بر اساس مسیرهای انعطاف پذیر است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
یک رویکرد تقویت مدل برای بهینه سازی زمان بندی یکپارچه و مسائل مسیریابی خودرو در جمع آوری زباله
چکیده انگلیسی
This paper presents a model enhancement approach for the integrated problem of developing shift schedules and waste collection routes. Given a variable amount of waste to be collected the objective is to find fixed, minimal cost shift schedules and collection routes under a service level constraint. While regular shifts during traffic peak hours are cheaper in terms of labour costs, the collection speed is on average lower than during expensive, non-regular shifts. Our findings can be summarized as follows. (1) Solutions can be found within reasonable computation time for real-life instances. (2) The model enhancement approach accurately estimates the required collection times and therefore consistently finds a feasible solution. (3) The solutions not only result in considerable savings, but are also proven to be (near)optimal by comparison with a practical lower bound based on flexible routes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 266, Issue 1, 1 April 2018, Pages 278-290
نویسندگان
, , , , ,