Abstract
Lot splitting is defined as the process of splitting lots into smaller sub-lots such that successive operations of the same lot can be overlapped on distinct machines. Hence, the lead time of the lot can be possibly shortened. In this paper, a genetic algorithm-based approach is proposed to examine the lot splitting effect under different job shop conditions as defined by three parameters: processing time range, setup time and system congestion index. The experimental results suggest that lot splitting technique has a significant impact on job shop system with longer processing time and less due date tightness.
Original language | English |
---|---|
Title of host publication | CEC 2007 IEEE Congress on Evolutionary Computation |
Publisher | IEEE |
Pages | 4722-4728 |
Number of pages | 7 |
ISBN (Print) | 9781424413393 |
DOIs | |
Publication status | Published - 1 Jan 2007 |
Event | CEC 2007. IEEE Congress on Evolutionary Computation - Singapore, Singapore Duration: 25 Sept 2007 → 28 Sept 2007 |
Conference
Conference | CEC 2007. IEEE Congress on Evolutionary Computation |
---|---|
Country/Territory | Singapore |
City | Singapore |
Period | 25/09/07 → 28/09/07 |
Keywords
- lot splitting
- job shop conditions
- job shop scheduling
- genetic algorithm-based approach
- system congestion index
- machine intelligence
- lead time reduction