ارائه مدل رياضي استوار و الگوريتم حل ابتكاري براي مسئله يكپارچه توليد- مسيريابي- موجودي محصولات فاسدشدني با انتقال جانبي

A Robust Mathematical Model and Heuristic Solution Algorithm for Integrated ProductionRoutingInventory Problem Of Perishable Products with Lateral Transshipment

در اين مقاله، يك مدل رياضي استوار براي مسئله يكپارچه توليد موجودي مسيريابي محصولات فاسدشدني تحت عدم قطعيت تقاضادر يك شبكه اي شامل يك توليد كننده و مجموعه اي از خرده فروشان ارائه مي شود، كه در آن، انتقال بين خرده فروشان  به منظور مقابله با عدم قطعيت تقاضاي مشتريان در نظر گرفته مي شود. همچنين، موازنه اي بين استواري راه حل و استواري مدل نيز انجام مي شود كه مي تواند به تصميم گيري در رابطه با برنامه ريزي تحويل ها، ميزان توليد و ميزان انتقال بين خرده فروشان كمك كند. از آنجايي كه مسئله ذكر شده در دسته مسائل NP-Hard قرار مي‌گيرد، يك الگوريتم حل ابتكاري براي حل آن پيشنهاد مي شود، كه در هر مرحله از جستجو  با انجام بهترين تغيير در مسيرهاي وسيله نقليه، راه حل را به يك راه حل بهتر هدايت مي كند. درنهايت، الگوريتم پيشنهادي بر روي مجموعه داده هاي موجود در ادبيات و يك مطالعه موردي واقعي اجرا شده كه نتايج، كارايي بالاي اين الگوريتم از لحاظ زمان و كيفيت جواب ها را آشكار مي سازد.

In this paper, a robust mathematical model for integrated production routing inventory problem ofperishable product under uncertain demand in a network consisting of a producer and set of retailers, is presented, where the transshipment among retailers is considered to deal with uncertainty of customers' demand. Moreover, the tradeoff between the solution robustness and model robustness can help in decision making about planning of deliveries, the quantity of production and the quantity of transshipment among retailers. Since the mentioned problem is in category of NPHard problems, a heuristic solution algorithm is proposed for solving it that guide the solution to a better solution through conducting the best change in vehicle routes in each step of search. Finally, the proposed algorithm isapplied on benchmark instances from literature and a real case study, that results reveal the effectiveness of the algorithm in terms of time and quality of solutions.