Mathematical Modeling and Solving Flexible Job-Shop Production Scheduling with Reverse Flows | ||
| Advances in Industrial Engineering | ||
| مقاله 9، دوره 52، شماره 1، تابستان 2018، صفحه 87-96 اصل مقاله (848.87 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jieng.2018.228481.1333 | ||
| نویسندگان | ||
| Fatemeh Soleimaninia؛ Esmaeil Mehdizadeh* | ||
| Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran | ||
| چکیده | ||
| 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. This paper studies the flexible job-shop scheduling by employing 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. Then, a mathematical model of problem is provided to minimize the maximal completion time of the jobs (i.e., the makespan). Because of the complexity solving and proving that this problem ranked on NP-hard problems, we proposed meta-heuristic algorithm genetic (GA). Also, The parameters of these algorithm GA and their appropriate operators are obtained by the use of the Taguchi experimental design. The computational results validate outperforms proposed algorithm GA. | ||
| کلیدواژهها | ||
| Flexible Job-Shop؛ Genetic Algorithm؛ Production Scheduling؛ Mathematical Modeling؛ Reverse Flows؛ Taguchi Method | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,304 تعداد دریافت فایل اصل مقاله: 1,034 |
||