Skip to main content
SUPERVISOR
Mehdi Bijari,Mahdi Alinaghian
مهدي بيجاري (استاد مشاور) مهدي علينقيان (استاد راهنما)
 
STUDENT
Seyed Ashkan Hosseinipooya
سيداشکان حسيني پويا

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1393

TITLE

Simultaneous lot-sizing and scheduling in production routing problem
Distribution, inventory and production planning is one of the most important plans of big companies. Inventory routing problem is looking for integrating routing and inventory decisions. This problem doesn’t consider production decisions. Lot-Sizing problem with direct shipment, considers production and inventory and distributions decisions with direct shipment. Routing for delivering products is not considered in this problem. Production routing problem with using vender managed inventory method, combines lot-sizing and vehicle routing problem and considers distribution and production and inventory decisions. In this study a production routing integrated model which determines lot-sizing and production sequence simultaneously is proposed. Setup times and setup costs are depented to production sequence. In each period of time horizon multi-product can be produced and production size and sequence of each product is determined. Delivery amount, routing and held inventory in customer and plant warehouse is also determined. Number and capacity of vehicles and capacity of production time are limited. The objective function of proposed model is minimizing sum of setup costs, routing costs, production costs and inventory costs. The results show proposed model lead to reduce costs considerately. Depending setup to production sequence also can lead to increase feasible solutions. Considering the Np-hard complexity of this problem, a meta-heuristic hybrid algorithm based on quantum algorithm and variable neighbourhood search algorithm has been designed for solving problem in large scales. For examining proposed algorithm, results has been compared with results of exact method in small scales of problems and with results of quantum and variable neighbourhood search algorithms in large scales of problem. The results show proper performance of proposed algorithm. a new valid inequality is also proposed that reduces solving time.
برنامه‌ريزي توليد، موجودي و توزيع از مهم‌ترين برنامه‌هاي شرکت‌هاي بزرگ است. مسئله مسيريابي موجودي به دنبال يکپارچه کردن تصميم‌هاي مسيريابي و موجودي مي‌باشد. اين مسئله تصميم‌هاي توليد را در نظر نمي‌گيرد. مسئله تعيين اندازه دسته توليد با انتقال مستقيم، تصميم‌هاي توزيع به‌صورت انتقال مستقيم و تصميم‌هاي توليد و موجودي را بررسي مي‌کند. در اين مسئله، مسيريابي براي تحويل کالا به مشتريان بررسي نمي‌شود. مسئله مسيريابي توليد با توجه به سيستم مديريت موجودي توسط تأمين‌کننده، مسئله مسيريابي وسيله نقليه و مسئله تعيين اندازه دسته را ترکيب و تصميم‌هاي مسيريابي، توليد و موجودي را يکپارچه بررسي مي‌کند. در اين پايان‌نامه يک مدل يکپارچه مسيريابي‌ توليد که اندازه دسته و توالي توليد هم‌زمان معين مي‌شود، ارائه مي‌گردد. زمان‌ها و هزينه‌هاي آماده‌سازي وابسته به توالي توليد مي‌باشند. در هر دوره از افق زماني مي‌توان چند محصول توليد کرد و برنامه اندازه توليد هر محصول و توالي آن‌ها در هر دوره را مشخص کرد. همچنين مقدار تحويل هر کالا به هر مشتري و مسيرهاي رساندن کالاها به مشتريان و مقدار موجودي ذخيره‌شده در انبار کارخانه و مشتريان را معين کرد. تعداد و ظرفيت وسايل نقليه و ظرفيت زمان توليد، محدود فرض شده است. تابع هدف مدل پيشنهادي کمينه کردن هزينه‌هاي آماده‌سازي، توليد، موجودي و مسيريابي مي‌باشد. نتايج نشان دادند مدل پيشنهادي مقاله تا حدود 30% منجر به کاهش هزينه‌ها مي‌شود. همچنين وابسته در نظر گرفتن آماده‌سازي به توالي مي‌تواند به توليد برنامه مناسب و شدني کمک کند. با توجه به -hard بودن مسئله، يک الگوريتم ترکيبي فراابتکاري مبتني بر الگوريتم کوانتوم و جست‌وجوي همسايگي متغير براي حل مسئله در ابعاد بزرگ طراحي شده است. به‌منظور بررسي عملکرد الگوريتم پيشنهادي نتايج با حل دقيق در ابعاد کوچک و الگوريتم‌ کوانتوم و الگوريتم جست‌وجوي همسايگي متغير در ابعاد بزرگ مقايسه شده است. نتايج نشان‌دهنده‌ي عملکرد مناسب الگوريتم پيشنهادي است. همچنين براي بهبود عملکرد مدل، نامعادله معتبر جديدي براي مسئله پيشنهاد مي‌شود که زمان حل را به‌طور متوسط 29% در مسائل با ابعاد کوچک کاهش مي‌دهد.

ارتقاء امنیت وب با وف بومی