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 در ابعاد بزرگ مقایسه شده است. نتایج نشان‌دهنده‌ی عملکرد مناسب الگوریتم های پیشنهادی است.

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