Solving a Bi-Objective Transportation Vehicle Routing Problem for Waste Collection by a New Hybrid Algorithm

سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 130

فایل این مقاله در 27 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_RIEJ-5-1_002

تاریخ نمایه سازی: 28 دی 1400

چکیده مقاله:

This paper is an extension of the well-known vehicle routing problem (VRP) consisting of two stages. The first and second stages deal with the vehicle routing and transportation problems, respectively. Waste collection is one of the applications of the considered problem in a real world situation. A new mathematical model for this type of the problem is presented that minimizes the waste collection cost and decreases the risk posed to the environment for hazardous wastes transportation simultaneously. According to the NP-hard nature of the problem, a new multi-objective hybrid cultural and genetic algorithm (MOHCG) is proposed to obtain Pareto solutions. A straightforward representation for coding the given model is proposed to help us in reducing the computational time. To validate the proposed algorithm, a number of test problems are conducted and the obtained results are compared with the results of the well-known multi-objective evolutionary algorithm, namely non-dominated sorting genetic algorithm (NSGA-II), with respect to some comparison metrics. Finally, the conclusion is provided.

نویسندگان

H. Farrokhi-Asl

School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

R. Tavakkoli-Moghaddam

School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Golden B.L., Assad A.A., Wasil E.A., (۲۰۰۲). Routing vehicles in ...
  • Sbihi A,. Eglese R.W., (۲۰۰۷). Combinatorial optimization and Green Logistics. ...
  • Lin C., Choy K.L., Ho G.T.S., Chung S.H., Lam H.Y., ...
  • Dekker R., Fleischmann M., Inderfurth K., Van Wassenhov L.N., (۲۰۰۴). ...
  • Wy J., Kim B., Kim S., (۲۰۱۳). The rollon-rolloff waste ...
  • Bonomo F., Duaran G., Larumbe F., Marenco J., (۲۰۱۲). A ...
  • Sahoo S., Kim S., Kim B.I., Karas B., Popov Jr., ...
  • Kim B.I., Kim S., Sahoo S., (۲۰۰۶). Waste collection vehicle ...
  • Alumur S., Kara B.Y., (۲۰۰۷), A new model for the ...
  • Erkut E., Verter V., (۱۹۹۵).Hazardous materials logistics. In: Drezner Z, ...
  • Caballero R., Gonzalez M., Guerrero F.M., Molina J., Paralera C., ...
  • Martínez-Salazar, I. A., Molina, J., Ángel-Bello, F., Gómez, T., & ...
  • Desrochers M., Laporte G., (۱۹۹۱). Improvements and extensions to the ...
  • Kara I., Laporte G., Bektas T., (۲۰۰۴). A note on ...
  • Deb K., Agrawal S., Pratab A., Meyunvian T., (۲۰۰۲). A ...
  • Reynolds, R.G., (۱۹۹۴), An introduction to cultural algorithms. In: A.V. ...
  • Best C., Che X., Reynolds R.G., Liu D., (۲۰۱۰), A ...
  • Kennedy J, Eberhart R. Particle Swarm Optimization. Proceedings of IEEE ...
  • Holland, J. (۱۹۷۵). Adaptation in Natural and Artificial Systems. University ...
  • Konak, A., Coit, Q. W., and Smith, A. (۲۰۰۶). Multi-objective ...
  • Ho W., (۲۰۰۸). A hybrid genetic algorithm for the multi-depot ...
  • Zitzler E., Thiele L., (۱۹۹۹). Multi-objective evolutionary algorithms: a comparative ...
  • نمایش کامل مراجع