A divisible delivery and pick up vehicle routing problem with soft time windows and considering greenhouse gases- A case study on Kalleh dairy company

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 829

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

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

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

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

NRIME01_262

تاریخ نمایه سازی: 27 بهمن 1394

چکیده مقاله:

The vehicle routing problem with divisible delivery and pick up and time window is a variant of basic vehicle routing problem where the vehicles serve delivery as well as pick up operations of the clients. In this case, customers can be visited twice, once for delivery and once for pick up services. This paper addresses a new mixed integer linear programming model, which considers greenhouse gases emissions as a soft constraint. The amount of emission is associated with physical features of each vehicle, such as the front surface and weight of vehicle. The objective of the model is to minimize not only the travel distance and number of available vehicles, but also to minimize the penalty of Co2 emission, which exceeds the greenhouse gases threshold. A new heuristic algorithm, which is hybrid of simulated annealing algorithm is proposed to solve the problem. Then, it is applied for solving Kalleh dairy company data. The numerical results are compared with the results of GA and PSO algorithms. Results shows that the value of objective function, which is gained by SA algorithm, is considerably lower than values gained by 2 other algorithms

کلیدواژه ها:

نویسندگان

Sahar Anvariazar

Faculty of industrial engineering and management systems Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran

Mohsen Akbarpourshirazi

Faculty of industrial engineering and management systems Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran

Behrooz Karimi

Faculty of industrial engineering and management systems Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • The International Energy Agency, CO2emissions from fuelcombu stion--highl ights (2012 ...
  • Lin, C., Choy, K. L, Ho, G. T., Chung, S. ...
  • Bektas, T., & Laporte, G. (2011). The po lution-routing problem. ...
  • Wang, H. F., & Chen, Y. Y. (2013). A coevolutionary ...
  • Parragh, S. N., Doerner, K. F., & Hartl, R. F. ...
  • Gelinas, S., Desrochers, M., Desrosiers, J., & Solomon, M. M. ...
  • Toth, P., & Vigo, D. (1997). An exact algorithm for ...
  • Ropke, S., & Pisinger, D. (2006). A unified heuristic for ...
  • Ganesh, K., & Narendran, T. T. (2007). CLOVES: a c ...
  • Hoff, A., & Lakketangen, A. (2006). Creating lasso-solutions for the ...
  • Mingyong, L., & Erbao, C. (2010). An improved differential evolution ...
  • Benavent, E., Landete, M., Mota, E., & Tirado, G. (2015). ...
  • Vincent, F. Y., & Lin, S. W. (2014). Multi-start simulated ...
  • Ubeda, S., Arcelus, F. J., & Faulin, J. (2011). Green ...
  • Erdogan, S., & Miller-Hooks, E. (2012). A green vehicle routing ...
  • Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. ...
  • Suman, B., & Kumar, P. (2006). A survey of simulated ...
  • Zachariadis, E. E., Tarantilis, C. D., & Kiranoudis, C. T. ...
  • نمایش کامل مراجع