پديد آورندگان :
فرقاني، محسن دانشگاه يزد - دانشكده فني و مهندسي - گروه مهندسي صنايع، يزد , وحدت زاد، محمد علي دانشگاه يزد - دانشكده فني و مهندسي - گروه مهندسي صنايع، يزد , صادقيه، احمد دانشگاه يزد - دانشكده فني و مهندسي - گروه مهندسي صنايع، يزد
كليدواژه :
مسيريابي - موجودي , حمل در بازگشت , تقسيم تقاضا , الگوريتم بهينه‌سازي خفاش , الگوريتم ژنتيك , چندمحصولي
چكيده فارسي :
اين مقاله در قالب يك زنجيره‌ي تأمين دوسطحي، يك تركيب عملياتي از مسئله‌ي مسيريابي - موجودي چنددوره‌يي كلاسيك را بسط داده است و شامل يك مسئله‌ي چندمحصولي، همراه با ناوگان ناهمگني از وسايل نقليه است كه كمبود موجودي مجاز نيست و توسط دو ويژگي بسيار مهم و كاربردي مسائل مسيريابي، يعني «حمل در بازگشت» همراه با اولويت مشتريان خط رفت و «راهبرد ارسال شكسته» كه امكان خدمت‌دهي به هر مشتري توسط حداقل يك وسيله‌ي نقليه را فراهم مي‌كند، تركيب شده است. نخست يك مدل رياضي جديد براي مسئله‌ي مورد نظر ارائه شده است. اين مسئله از نوع چندجمله‌يي نامعين سخت (NP-hard) است؛ با توجه به پژوهش‌هاي پيشين مسائل مسيريابي - موجودي، براي اولين بار الگوريتم بهينه‌سازي خفاش كه عملكرد آن توسط يك الگوريتم ژنتيك كارا مورد ارزيابي قرار مي‌گيرد، براي حل مدل توسعه داده شده است. در پايان به تحليل نتايج عددي حاصل از اين الگوريتم براي مسائل آزمون، پرداخته مي‌شود.
چكيده لاتين :
Transportation planning and inventory management are among the key problems at the various levels of a supply chain. The integration of transportation and
inventory decisions is known as the inventory routing problem (IRP) in the
literature. Building upon the reviewed literature, this paper expands an operational combination of the classical routing-inventory problem in the form of a two-level supply chain that includes a multi-period, multi-product inventory-routing coupled with various kinds of fleets with different available capacities called Fleet Size and Mix Vehicle Routing Problem (FSMVRP). In this model, stock out is not allowed. Additionally, two practical and significant features of routing are taken into consideration including: 1- ``backhauls'' in which the Distributor (Vendor) is supposed to provide services for two groups of the customers (linehaul and backhaul costumers), assuming that each one of the vehicles is first unloaded to satisfy the demands of the linehaul customers, and it is later loaded by collecting the loads from the backhaul customers; 2- ``Split delivery'' strategy according to which there is a possibility to provide the services to each customer by at least one vehicle. Due to the varying demands of the customers, it is quite possible for the
demands of some customers to be more than the available capacity of one vehicle. Particularly, in the case of urban transportation, several vehicle transitions occur at a demand point. Thus, the split services can help minimize the number of the vehicles used, which in turn will increase environmental sustainability. Therefore, first, a new mathematical model, i.e., a mixed-integer programming (MIP) formulation, is presented for the problem. This problem is a non-deterministic polynomial-time hard (NP-hard). Then, according to the literature on routing-inventory problems, a bat optimization algorithm, whose performance is evaluated by an efficient genetic algorithm, is developed for the first time. At the end, the numerical results obtained by this algorithm are analyzed using the randomized test problems.
