A hybrid heuristic algorithm for vehicle routing problem with simultaneous pickup and delivery considering social criteria
محل انتشار: یازدهمین کنفرانس بین المللی راهکارهای نوین در مهندسی، علوم اطلاعات و فناوری در قرن پیش رو
سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 229
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EISTC11_010
تاریخ نمایه سازی: 16 آذر 1400
چکیده مقاله:
Nowadays, industries are seeking to increase management efficiencies and improve sustainability performance by reducing environmental and social impacts. Flour industry is one of the largest industries that supply bread. Supply of bread is one of the most sensitive activities of the government. Therefore, planning for the timely delivery of this need is one of the most important issue in planning the country. So, we are trying to answer how can decrease the flour shipping costs and how can find optimal routes via an optimal distribution system. In this research, we present a vehicle routing problem with simultaneous pickup and delivery (VRPSPD) considering social awareness that is extended as a VRPSPD. In particular, one of our innovation is that a quantity of pickup, as a decision variable, is obtained under the effect of social awareness. VRPSPD model is a hard indeterminate polynomial problem. We solve the developed model by using a proposed adaptive large neighborhood search algorithm. Computational efforts on benchmark instances indicate the validation of the model and also prove the efficiency of the proposed algorithm. Finally, we assess the distribution system of a flour factory in Tehran as a case study by comparing the current and new systems. The results prove the applicability and efficiency of the proposed model and its solution in reality. At final, we generated instances under the changes in critical parameters that show a significant level of cost saving and offers a better solution to decision makers.
کلیدواژه ها:
نویسندگان
Maryam Farahmand
۱Iran University of Science and Technology, Tehran, Iran