A hybrid heuristic algorithm for vehicle routing problem with simultaneous pickup and delivery considering social criteria

سال انتشار: 1400
محل انتشار: یازدهمین کنفرانس بین المللی راهکارهای نوین در مهندسی، علوم اطلاعات و فناوری در قرن پیش رو
کد COI اختصاصی: EISTC11_010
زبان مقاله: انگلیسی
تعداد مشاهده: 235

نویسندگان

۱Iran University of Science and Technology, Tehran, Iran

چکیده

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.

کلیدواژه ها

social awareness, Routing problem, meta-heuristic algorithm

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.