The Periodic Capacitated Arc Routing Problem with Mobile Disposal Sites Specified for Waste Collection
- سال انتشار: 1394
- محل انتشار: فصلنامه تحقیقات کاربردی در مهندسی صنایع، دوره: 2، شماره: 1
- کد COI اختصاصی: JR_APRIE-2-1_005
- زبان مقاله: انگلیسی
- تعداد مشاهده: 297
نویسندگان
Department of industrial engineering, Faculty of Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Isfahan, Iran
Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran
Faculty of Entrepreneurship, University of Tehran,۱۴۳۹۸۱۳۱۴۱, Tehran, Iran
Department of Industrial Engineering, Istinye University, Istanbul, Turkey
چکیده
Waste collection is a highly visible municipal service that involves large expenditures and difficult operational problems. In addition, it is expensive to operate in terms of investment costs (i.e. vehicles fleet), operational costs (i.e. fuel and maintenances) so that generating small improvements in this area can lead to huge savings in municipal expenditures. Among the issues raised in the process of decisions making by managers and associated policy makers, one can point to determining the optimal weekly policies of waste collection. In this paper, the periodic capacitated arc routing problem (PCARP)in mobile disposal sites is described and the authors seek to determine the optimal routes of required edges (streets or alleys) per week, number and location of mobile disposal sites, and the number of required vehicles. We present two simulated annealing algorithms, which are different in cooling schedule and number of iterations of each temperature. To evaluate the performance of these algorithms on small-sized problems, the solver “CPLEX"in application “GAMS” is used. The experimental results show that the presented algorithms have appropriate performance and a reasonable time range.کلیدواژه ها
Periodic Arc Routing, Mobile Disposal Sites, Waste collection, Simulated Annealing Algorithm, Required Edgesاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.