هماهنگي زمانبندي توليد و تحويل با رويكرد مسيريابي وسيله نقليه با در نظر گرفتن پنجره زماني

Coordination of production scheduling and delivery problem with vehicle routing approach with time window Zohre noormohamadzade', Mohamad Bagher fakhrzad?

اين مقاله مسئله زمانبندي توليد و تحويل را با هم در نظر مي گيرد و سعي در يكپارچه سازي اين دو مسئله دارد. سفارش خرده فروشان شامل انواع مختلف محصولات بوده كه در يك مركز توزيع كننده پردازش مي شوند. پس از تكميل سفارش در اين مركز، محصولات در پنجره زماني به خرده فروش تحويل داده مي شود، در غير اين صورت مركز توزيع كننده بايد جريمه انحراف از پنجره زماني را به خرده فروش بپردازد. هدف از حل اين مسئله تعيين توالي توليد، نياز خرده فروش به وسيله نقليه ناهمگن، ترتيب ملاقات خرده فروشان با توجه به پنجره زماني تحويل مي باشد. در اين مقاله، يك مدل برنامه ريزي خطي عدد صحيح مختلط ارائه شده است بطوريكه هزينهي كل شامل هزينه مسيريابي، هزينه ثابت وسيله نقليه و هزينه جريمه انحراف از پنجره زماني كمينه گردد. براي حل مدل ارائه شده در اين مقاله از دو رويكرد حل كننده CPLEX نرم افزار 1-24-GAMS و الگوريتم آزادسازي لاگرانژ استفاده شده است. در ابتدا با استفاده از نمونه مثال هاي متفاوت كارايي الگوريتم آزادسازي لاگرانژ در اندازههاي كوچك اثبات شده و جهت به دست آوردن يك حل بهينه قابل قبول در اندازه هاي بزرگ در يك بازه زماني قابل قبول از اين الگوريتم استفاده مي شود

This paper considers production scheduling and delivery problem together and is trying to integrate the two problems. Retailers order includes different types of products have been processed at a distribution center. After completing orders at distribution center delivered to the retailer in time window, otherwise distribution center is required to pay the penalty cost for retailer. The aim of solving this problem is to determine the production sequence and retailer's needs to heterogeneous fleet of vehicles and the visiting sequence of retailers with respect to the delivery window. In this paper, a mixed integer linear programming model provided which the total cost, including the cost of vehicle routing and fixed costs and penalty costs are minimal. In this paper, two approaches is used to solve the mathematical model provided by the CPLEX solver and Relaxation Lagrangian algorithm in GAMS software. At first, using different sample proven Efficiency of Lagrangian Relaxation algorithm in small size and optimal solution acceptable to obtain a large size in a reasonable period of the algorithm used.