مدل سازی ریاضی و حل مسئله زمان بندی تولید کار کارگاهی انعطاف پذیر با جریان های معکوس
نویسنده(گان):	فاطمه سلیمانی نیا، اسماعیل مهدی زاده *
چکیده:	یکی از مسائل مهم در سیستم های تولید کارگاهی انعطاف پذیر، توجه به جریان های معکوس درون شبکه مونتاژ/ جداسازی است. در این پژوهش، مسئله زمان بندی تولید کار کارگاهی انعطاف پذیر با رویکرد جریان های معکوس که از دو جریان کارها (مستقیم و معکوس) در هر مرحله متشکل است، بررسی می شود. این مسئله زمانی کاربرد دارد که شما با دو جریان مواجه باشید که جریان (کار) رفت از مرحله اول به آخر و جریان (کار) برگشت از مرحله آخر به اول به کار برده شود سپس یک مدل ریاضی از مسئله با هدف کمینه سازی معیار بیشینه زمان تکمیل کارها یا به عبارتی Cmax ارائه می شود. با توجه به پیچیدگی حل و Np-hard بودن این مسئله، از الگوریتم ژنتیک بهره می گیریم. همچنین با استفاده از طراحی آزمایش ها و روش تاگوچی، مقدار مناسب پارامترهای الگوریتم ژنتیک را برآورد می کنیم. تحلیل نتایج، بیانگر کارایی الگوریتم ژنتیک برای حل مدل پیشنهادی است.
کلیدواژگان:	الگوریتم ژنتیک، جریان های معکوس، روش تاگوچی، زمان بندی تولید، طراحی آزمایش ها، کار کارگاهی انعطاف پذیر_ مدل سازی ریاضی
نوع مقاله:	مقاله پژوهشی/اصیل
زبان:	فارسی
انتشار در:	نشریه مهندسی صنایع، سال پنجاه و دوم شماره ۱ (بهار ۱۳۹۷)
صفحات:	۸۷ -۹۶
نسخه الکترونیکی:	متن این مقاله در سایت مگیران قابل مطالعه است.

Presenting a Mathematical Model for Flexible job-shop Production Scheduling Problem with Reverse Flows and Solving it by Using Genetic Algorithm
Author(s):	Fatemeh Soleimani Nia، Esmaeil Mehdizadeh *
Abstract:	The scheduling problems application in today’s competitive world and usage range of its result in industry is indicating its high importance. One of the important issues in the field of flexible job-shop production scheduling is reverse flows within a single production unit, as is the case in the assembly/disassembly plants. In this paper, we conduct a study of the flexible job-shop scheduling with reverse flows approach which consists of two flows of jobs at each stage in opposite directions. The problem can be used only if you have two flows: The first one going from first stage to last stage, and the second flow going from last stage to first stage. We present a mathematical model of problem with the objective is to minimize the maximal completion time of the jobs (i.e., the makespan). Because of the complexity solving and prove that this problem ranked on NP-hard problems, we proposed meta-heuristic algorithm genetic (GA) and then design proposed model chromosome structure. Also, The parameters of these algorithm GA and their appropriate operators are set and determined by the use of the Taguchi experimental design. The computational results validate outperforms proposed algorithm GA.
Keywords:	Production scheduling، Flexible job-shop، reverse flows، Genetic algorithm
Article Type:	Research/Original Article
Language:	Persian
Published:	Journal of Advances in Industrial Engineering, Volume:52 Issue: 1, 2018
Pages:	87 -96
Full text:	PDF is available on the website.