COMPARATIVE ANALYSIS OF MIXED INTEGER PROGRAMMING FORMULATIONS FOR SINGLE-MACHINE AND PARALLEL-MACHINE SCHEDULING PROBLEMS
2019
This study evaluates various Mixed Integer Programming (MIP) formulations for solving single-machine and parallel-machine scheduling problems, with the objective of minimizing the total completion time and the makespan of jobs. Through extensive numerical study, the MIP formulation, which is suitable for dealing with each specific single-machine or parallel-machine scheduling problem, is identified. Benchmarks are also provided for the development of other algorithms for future research.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
21
References
2
Citations
NaN
KQI