یک رویکرد بهبود مدل برای بهینه سازی یکپارچه برنامه زمانی شیفت و مسئله مسیریابی در جمع آوری زباله

قیمت: 48,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

یک رویکرد بهبود مدل برای بهینه سازی یکپارچه برنامه زمانی شیفت و مسئله مسیریابی در جمع آوری زباله

عنوان لاتین

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.