Skip to main content
SUPERVISOR
Morteza Rasti barzaki
مرتضی راستی برزکی (استاد راهنما)
 
STUDENT
Parisa Assarzadegan
پریسا عصارزادگان

FACULTY - DEPARTMENT

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

TITLE

Minimizing sum of the total due date assignment and maximum tardiness and delivery costs in Supply Chain
The issue of scheduling in the supply chain in the minor and operational level in supply chain management is an important issue that has been of interest to researchers. In the classic model of production scheduling, fixed due date of orders (as the input problem) is considered. If the decision is not integrated, the decision on determining the due date and production scheduling decisions for hierarchical are taken, so that after obtaining orders and assign due dates to them (by sales planning department), production scheduling and shop floor operations based on the received sequence is followed. Simultaneous determination due date, and scheduling can lead to lower costs and increase profitability also, in the classic model of production scheduling, traortation department ignored, in other words, production scheduling decisions and decisions related to dispatch planning is done individually, while consolidating decisions can dramatically reduce costs and increase profitability of producers. Integrated due date assignment and production and outbound distribution scheduling (IDAPODS) investigate the integrity between due date assignment and production scheduling and outbound distribution. This Thesis focuses on the integration of the three most important and practical decisions in a supply chain, including the due date assignment, and production scheduling and outbound distribution. The issue under consideration is to minimize the maximum tardiness, due date assignment cost and batch delivery cost. First, to provide solution methods, four mathematical programming models including two mixed non-linear models and two mixed linear models, and a heuristic method to solve it, are presented, After these developments, since the problem is NP-hard and solving real problems on a large scale is virtually impossible, so the three meta-heuristic algorithm for solving the problem presented. Also in this study to evaluate the effectiveness of the development methods, various computational tests have been used, To set the parameters ,Taguchi method, to generate experiments, design of experiments (DOE), and to analyze the results, analysis of variance (ANOVA) was used. The computational results show that heuristic and meta-heuristic methods introduced in this thesis, have high performance also, between developed algorithms, computational results show the superiority of the adaptive genetic algorithm than other methods
موضوع زمان بندی [1] در زنجیره تامین در سطح جزئی و عملیاتی یکی از موضوعات مهم در مدیریت زنجیره تامین می باشد که اخیراً مورد توجه محققین قرار گرفته است. در مدل های کلاسیک زمان بندی تولید، موعد تحویل سفارشات ثابت و مشخص (به عنوان ورودی مساله) در نظر گرفته می شود. در صورتی که تصمیم گیری به صورت یکپارچه انجام نشده باشد، تصمیمات مربوط به تعیین موعد تحویل و تصمیمات مربوط به زمان بندی تولید به صورت سلسه مراتبی اتخاذ می شود؛ بدین ترتیب که پس از اخذ سفارشات و تخصیص موعد تحویل به آنها (توسط واحد برنامه ریزی فروش)، زمان بندی تولید و توالی عملیات در کف کارگاه بر اساس زمان های دریافت شده پیگیری می شود. در نظر گرفتن همزمان تعیین موعد تحویل و زمان بندی تولید می تواند به کاهش هزینه ها و در نتیجه افزایش سودآوری منجر شود؛ همچنین، در مدل های کلاسیک زمان بندی تولید، واحد حمل و نقل مورد توجه قرار نمی گیرد؛ به عبارت دیگر، تصمیمات مربوط به زمان بندی تولید و تصمیمات مربوط به برنامه ریزی ارسال به صورت جداگانه انجام می شود؛ در حالی که اتخاذ تصمیمات یکپارچه می تواند به کاهش چشمگیر هزینه ها و افزایش سودآوری تولیدکنندگان منجر شود. مسائل یکپارچه تخصیص موعد تحویل و زمان بندی تولید و توزیع ( [2] IDAPODS ) به بررسی یکپارچگی بین تخصیص موعد تحویل و زمان بندی تولید و توزیع می پردازند. پایان نامه حاضر به یکپارچه سازی سه مورد از مهمترین و پرکاربردترین تصمیمات در یک زنجیره تامین شامل تخصیص موعد تحویل، زمان بندی تولید و توزیع می پردازد. مساله تحت بررسی شامل کمینه کردن بیشینه دیرکرد، هزینه تخصیص موعد تحویل و هزینه ارسال دسته ای است. ابتدا به منظور ارائه روش های حل، چهار مدل برنامه ریزی ریاضی شامل دو مدل غیرخطی مختلط و دو مدل خطی مختلط و همچنین یک روش ابتکاری برای حل مساله مذکور ارایه شده است. پس از توسعه این روش ها از آنجایی که مساله مورد بررسی NP-hard است حل بسیاری از مسائل واقعی در ابعاد بزرگ عملاً غیرممکن بوده بنابراین سه الگوریتم فراابتکاری برای حل مساله ارائه شده است. همچنین در این پایان نامه تست های محاسباتی متنوعی جهت بررسی کارایی روش های توسعه داده شده مورد استفاده قرار گرفته است. جهت تنظیم پارامترها از روش تاگوچی، جهت تولید آزمایش ها از تکنیک طراحی آزمایش ها (DOE [3] ) و جهت تحلیل نتایج از روش تحلیل واریانس (ANOVA) استفاده شده است. نتایج تست های محاسباتی نشان می دهد که روش های ابتکاری و فراابتکاری معرفی شده در این پایان نامه از کارایی بالایی برخوردار بوده و همچنین در بین الگوریتم های توسعه داده شده، نتایج محاسباتی نشان دهنده برتری الگوریتم ژنتیک تطابقی نسبت به روش های دیگر است.

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