Title
Scheduling and dispatching: scheduling batch processing machines in complex job shops
Abstract
This paper considers a complex job shop problem with reentrant flow and batch processing machines. A modified shifting bottleneck heuristic (MSB) is considered for generating machine schedules to minimize the total weighted tardiness. We observe that the MSB could produce infeasible schedules where cyclic schedules are found. A cycle elimination procedure is proposed to remove the possibility of the MSB generating cyclic schedules in the solution.
Year
DOI
Venue
2001
10.1145/564124.564297
Winter Simulation Conference
Keywords
Field
DocType
complex job shop problem,batch processing machine,cyclic schedule,total weighted tardiness,cycle elimination procedure,reentrant flow,infeasible schedule,bottleneck heuristic,machine schedule,msb generating cyclic schedule,batch process
Mathematical optimization,Tardiness,Simulation,Scheduling (computing),Computer science,Shifting bottleneck heuristic,Flow shop scheduling,Job shop,Schedule,Batch processing,Distributed computing,Reentrancy
Conference
ISBN
Citations 
PageRank 
0-7803-7309-X
0
0.34
References 
Authors
2
2
Name
Order
Citations
PageRank
Kasin Oey100.34
Scott J. Mason255573.37