Modeling and scheduling no-idle hybrid flow shop problems
Author(s):
Abstract:
Although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid flow shops. A mixed integer linear programming model is first developed to mathematically formulate the problem. Using commercial software, the model can solve small instances to optimality. Then, two metaheuristics based on variable neighborhood search and genetic algorithms are developed to solve larger instances. Using numerical experiments, the performance of the model and algorithms are evaluated.
Keywords:
Language:
English
Published:
Journal of Optimization in Industrial Engineering, Volume:10 Issue: 21, Winter and Spring 2017
Pages:
59 to 66
https://www.magiran.com/p1634084
سامانه نویسندگان
مقالات دیگری از این نویسنده (گان)
-
Presenting a multivariate model of the effect of maintenance and repairs on production quality in pharmaceutical industry processes using the Bayesian approach
Farshid Mashayekh, Amir Azizi *, Esmaiel Mehdizadeh,
Journal of Quality Engineering and Management, -
Evaluating the efficiency and effectiveness of the organization by combining the BSC and DEA evaluation systems
, Hamed Kazemipor *
Journal of Financial and Banking Strategic Studies, Winter 2024