Back to Search
Start Over
A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times
- Source :
- International Journal of Production Economics. Jan-Feb, 2006, Vol. 99 Issue 1-2, p63, 11 p.
- Publication Year :
- 2006
-
Abstract
- In this study, we consider the problem of scheduling a set of independent jobs with sequence-dependent setup times and job splitting, on a set of identical parallel machines such that maximum completion time (makespan) is minimized. For this NP-hard problem, we suggest a heuristic algorithm improving an existing one, using a linear programming modeling with setup times and job splitting considerations. The performance of our new method is tested on over 6000 instances with different size by comparing it with a lower bound. Keywords: Scheduling; Parallel machine: Splitting; Setup times; Linear programming
Details
- Language :
- English
- ISSN :
- 09255273
- Volume :
- 99
- Issue :
- 1-2
- Database :
- Gale General OneFile
- Journal :
- International Journal of Production Economics
- Publication Type :
- Periodical
- Accession number :
- edsgcl.139259887