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% در مسائل با ابعاد کوچک کاهش می‌دهد.

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