Modeling and optimization of the hybrid flow shop scheduling problem with sequence-dependent setup times
Why this work is in the frame
A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.
Bibliographic record
Abstract
The hybrid flow shop scheduling problem (HFSP) is an extension of the classic flow shop scheduling problem and widely exists in real industrial production systems. In real production, sequence-dependent setup times (SDST) are very important and cannot be neglected. Therefore, this study focuses HFSP with SDST (HFSP-SDST) to minimize the makespan. To solve this problem, a mixed-integer linear programming (MILP) model to obtain the optimal solutions for small-scale instances is proposed. Given the NP-hard characteristics of HFSP-SDST, an improved artificial bee colony (IABC) algorithm is developed to efficiently solve large-sized instances. In IABC, permutation encoding is used and a hybrid representation that combines forward decoding and backward decoding methods is designed. To search for the solution space that is not included in the encoding and decoding, a problem-specific local search strategy is developed to enlarge the solution space. Experiments are conducted to evaluate the effectiveness of the MILP model and IABC. The results indicate that the proposed MILP model can find the optimal solutions for small-scale instances. The proposed IABC performs much better than the existing algorithms and improves 61 current best solutions of benchmark instances.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.000 | 0.000 |
| Meta-epidemiology (narrow) | 0.000 | 0.000 |
| Meta-epidemiology (broad) | 0.000 | 0.000 |
| Bibliometrics | 0.000 | 0.000 |
| Science and technology studies | 0.000 | 0.000 |
| Scholarly communication | 0.000 | 0.000 |
| Open science | 0.000 | 0.000 |
| Research integrity | 0.000 | 0.000 |
| Insufficient payload (model declined to judge) | 0.000 | 0.000 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it