TY - JOUR
ID - 21125
TI - Mathematical models and an elephant herding optimization for multiprocessor-task flexible flow shop scheduling problems in the Manufacturing Resource Planning (MRPII) system
JO - Scientia Iranica
JA - SCI
LA - en
SN - 1026-3098
AU - Gholami, Habib Reza
AU - Mehdizadeh, Esmaeil
AU - Naderi, Bahman
AD - Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
AD - Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
Y1 - 2020
PY - 2020
VL - 27
IS - 3
SP - 1562
EP - 1571
KW - Hybrid flows hops
KW - Multiprocessor jobs, Mathematical modeling, Elephant herding optimization
DO - 10.24200/sci.2018.5552.1343
N2 - Shop floor control (SFC) is one of the main concepts in manufacturing resource planning (MRPII) and production scheduling is a key element in SFC. This paper studies the hybrid flow shop scheduling problem where jobs are multiprocessor. The objective is to minimize total completion time. Although there are several papers considering hybrid flow-shop scheduling problem with multiprocessor tasks, but none propose a mathematical model for this problem. At first, the two problems (fixed and selective cases) are mathematically formulated by mixed integer linear programming models. Using commercial software, the model is used to solve the small instances of the problems. Moreover, an elephant herding optimization is developed to solve large instances of the problems. To numerically evaluate the proposed algorithm, it is compared with two available algorithms in the literature, simulated annealing and shuffled frog-leaping algorithm in the literature.
UR - http://scientiairanica.sharif.edu/article_21125.html
L1 - http://scientiairanica.sharif.edu/article_21125_e2c06087e54be4ef06f7169c5cbe771b.pdf
ER -