Skip to main content
SUPERVISOR
Mahdi Alinaghian,Mohammad saeed Sabbagh
مهدي علينقيان (استاد مشاور) محمدسعيد صباغ (استاد راهنما)
 
STUDENT
Ali Rastegari
علي رستگاري

FACULTY - DEPARTMENT

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

TITLE

Two Echelon Capacitated Production Routing Problem
Production, distribution and inventory planning are the most important planning in big companies. Considering environmental issues and traffic rules which prohibit the commute of trucks in cities, manufacturing companies should find a way based on the 2-echelon-inventory-routing problem to reduce their costs. roduction- routing problem tries to integrate decisions about routing and inventory. In most production lot sizing problems with direct traort, distribution with direct traort, and inventory are not evaluated simultaneously. Considering suppliers inventory management system, production- routing problem combines the 2-echelon-inventory-routing problem and lot sizing with direct traort, and explores decisions about production and inventory totally. In this thesis, an integrated model of production- routing in two layers with considering the size of lot is presented. In each time window, multi products can be produced, and the production plan of each product is determined. Also, the amount of products that should be delivered to customers, routs to each customer, and the inventories of Satellite ,plants and customer are determined in two layer. The number and the capacity of vehicles and the capacity of production are supposed to be limited. The objective of proposed model is to minimize the costs of set up, production, inventory and routing in two layers. The findings show proposed model results in significant reduction in costs. Given that this problem is NP-hard, a meta-heuristic algorithm based on VNS algorithm with two heuristic approaches for solving big problem is designed. In metaheuristic algorithm VNS (I), routing problem is solved by algorithm which determine which customers should be visited in each day and then production planning will be solved by a mathematical model. In metaheuristic algorithm VNS (II), first a rout is created by a heuristic algorithm, then visits are determined by a metaheuristic algorithm, and finally production planning will be solved by a mathematical model. To evaluate the performance of the algorithm, the results from VNS algorithm in big problem are compared with the results from a small problem solved with the exact method. The results show appropriated performance of proposed algorithm.
چکيده برنامه‌ريزي توليد، توزيع و موجودي از مهم‌ترين برنامه‌هاي شرکت‌هاي بزرگ توليدي است. زيرا با توجه به مسائل زيست محيطي و قوانين راهنمايي و رانندگي ورود کاميون هاي بزرگ به داخل شهر ممنوع است. لذا شرکت هاي توليدي براي کاهش هزينه هاي خود بايستي به دنبال برنامه ريزي مسيريابي توليد در دو سطح باشند. مسئله مسيريابي توليد به دنبال يکپارچه کردن تصميم هاي توليد، مسيريابي و موجودي مي باشد. در بسياري از مسئله ها تعيين اندازه دسته توليد ، تصميم‌هاي توزيع و موجودي به صورت هم زمان بررسي نمي گردد. مسئله مسيريابي توليد با توجه به سيستم مديريت موجودي توسط تأمين‌کننده، مسئله مسيريابي موجودي و مسئله تعيين اندازه دسته با انتقال مستقيم را ترکيب و تصميم هاي مسيريابي، توليد و موجودي را يکپارچه بررسي مي کند. در اين پايان‌نامه يک مدل يکپارچه مسيريابي‌ توليد در دو سطح با در نظر گرفتن اندازه دسته، ارائه مي گردد. در هر دوره از افق زماني مي توان چند محصول توليد کرد و برنامه اندازه توليد هر محصول در هر دوره را مشخص کرد. همچنين مقدار کالاي تحويلي و مسيرهاي رساندن کالاها به مشتريان و مقدار موجودي ذخيره‌شده در انبارهاي پيراموني ،کارخانه و مشتريان را در دو سطح معين مي کند. تعداد و ظرفيت وسيله نقليه و ظرفيت توليد محدود فرض شده است. تابع هدف مدل پيشنهادي کمينه کردن مجموع هزينه‌هاي آماده‌سازي، توليد، موجودي و مسيريابي در دو سطح مي باشد. نتايج نشان مي دهد مدل پيشنهادي پايان نامه منجر به کاهش قابل‌ توجه هزينه‌ها مي شود. با توجه به NP-hard بودن مسئله يک الگوريتم فراابتکاري مبتني بر الگوريتم VNS با دو رويکرد حل براي مسئله ها در ابعاد بزرگ طراحي شده است. در الگوريتم فراابتکاري VNS(I) مسيريابي مسئله با مشخص شدن بازديد روزانه مشتريان توسط الگوريتم مشخص و برنامه ريزي توليد از حل مدل رياضي حاصل مي شود. در الگوريتم فراابتکاري VNS(II) ابتدا مسيري توسط يک الگوريتم ابتکاري ايجاد مي شود و بازديدها توسط الگوريتم فراابتکاري مشخص و دوباره برنامه ريزي توليد توسط حل مدل رياضي تعيين مي شود. در هر دو حالت جواب اوليه تصادفي و مسير اوليه توسط يک الگوريتم ابتکاري ايجاد مي شود. به منظور بررسي عملکرد الگوريتم پيشنهادي نتايج با نتايج حاصل از حل دقيق در ابعاد کوچک و الگوريتم‌ VNS در ابعاد بزرگ مقايسه شده است. نتايج نشان‌دهنده‌ي عملکرد مناسب الگوريتم هاي پيشنهادي است.

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