|
|
|
|
ارائه‌ی الگوریتم بهینه‌سازی خفاش برای مسئله‌ی مسیریابی - موجودی چنددوره‌یی چندمحصولی همراه با شکست تقاضا و حمل در بازگشت
|
|
|
|
|
|
|
|
نویسنده
|
فرقانی محسن ,وحدت زاد محمد علی ,صادقیه احمد
|
|
منبع
|
مهندسي صنايع و مديريت شريف - 1398 - دوره : 35-1 - شماره : 2/1 - صفحه:111 -125
|
|
چکیده
|
این مقاله در قالب یک زنجیره‌ی تامین دوسطحی، یک ترکیب عملیاتی از مسئله‌ی مسیریابی موجودی چنددوره‌یی کلاسیک را بسط داده است و شامل یک مسئله‌ی چندمحصولی، همراه با ناوگان ناهمگنی از وسایل نقلیه است که کمبود موجودی مجاز نیست و توسط دو ویژگی بسیار مهم و کاربردی مسائل مسیریابی، یعنی «حمل در بازگشت» همراه با اولویت مشتریان خط رفت و «راهبرد ارسال شکسته» که امکان خدمت‌دهی به هر مشتری توسط حداقل یک وسیله‌ی نقلیه را فراهم می‌کند، ترکیب شده است. نخست یک مدل ریاضی جدید برای مسئله‌ی مورد نظر ارائه شده است. این مسئله از نوع چندجمله‌یی نامعین سخت (nphard) است؛ با توجه به پژوهش‌های پیشین مسائل مسیریابی موجودی، برای اولین بار الگوریتم بهینه‌سازی خفاش که عملکرد آن توسط یک الگوریتم ژنتیک کارا مورد ارزیابی قرار می‌گیرد، برای حل مدل توسعه داده شده است. در پایان به تحلیل نتایج عددی حاصل از این الگوریتم برای مسائل آزمون، پرداخته می‌شود.
|
|
کلیدواژه
|
مسیریابی - موجودی، حمل در بازگشت، تقسیم تقاضا، الگوریتم بهینه‌سازی خفاش، الگوریتم ژنتیک، چندمحصولی
|
|
آدرس
|
دانشگاه یزد, دانشکده فنی و مهندسی, گروه مهندسی صنایع, ایران, دانشگاه یزد, دانشکده فنی و مهندسی, گروه مهندسی صنایع, ایران, دانشگاه یزد, دانشکده فنی و مهندسی, گروه مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
sadegheih@yazd.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A BAT ALGORITHM FOR MULTIPERIOD MULTIPRODUCT INVENTORY ROUTING PROBLEM WITH BACKHAULS AND SPLIT DELIVERY
|
|
|
|
|
Authors
|
|
|
Abstract
|
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 routinginventory problem in the form of a twolevel supply chain that includes a multiperiod, multiproduct inventoryrouting 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 mixedinteger programming (MIP) formulation, is presented for the problem. This problem is a nondeterministic polynomialtime hard (NPhard). Then, according to the literature on routinginventory 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.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|