Open AccessImproved MOMVO algorithm to solve the multi-objective HFSP considering machine shutdown
Author(s) -
Han-Ching Huang,
Bin Luo,
Zhongning Wang,
Hao Yu
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1873/1/012049
Subject(s) - computer science , scheduling (production processes) , shutdown , flow shop scheduling , algorithm , mathematical optimization , job shop scheduling , schedule , mathematics , nuclear engineering , engineering , operating system
Machine shutdown is a common phenomenon in production workshops, and it is also an important issue that many workshops should consider when scheduling. Based on the multivariety characteristics of hybrid flow shop scheduling problem(HFSP), this paper fully considers the machine shutdown constraint, establishes an HFSP model with dual goals of maximum completion time and machine load balance, and improves the multi-objective multi-verse optimizer(MOMVO) to calculate an example based on actual production data assumptions. And the research results showed that the scheduling scheme obtained by this model and algorithm meets the actual needs and can provide an effective scheduling scheme for the actual production of the enterprise.