Proceedings of the Winter Simulation Conference 2014 · 2014 · 10 citations · 28 references
ManagementIndustrial EngineeringManufacturing EngineeringOptimizationProduction PlanningSchedulingCombinatorial OptimizationJob SequencingJob Shop SchedulingMachine SchedulingResource-constrained SchedulingScheduling OptimizationDisjunctive Graph RepresentationFlexible Job Shop SchedulingHeuristic AlgorithmsJob Shop Scheduling HeuristicsMetaheuristic SchedulingScheduling Heuristics
Scheduling decisions have an important impact on the overall performance of a semiconductor manufacturing facility (fab). To account for machines that consist of several interdependent components, we generalize the flexible job-shop scheduling problem. We introduce the concept of route graphs to describe resource dependencies. Beside specifying feasible routes, route graphs can, for example, prescribe two different operations in the route of a job to use the very same resource. To solve the problem, we introduce an adapted disjunctive graph representation and propose a heuristic method that iteratively inserts jobs to construct an initial solution. This solution is then improved using a simulated annealing meta-heuristic. Several numerical experiments are performed. First, improved results for a real-world instance justify the increased complexity of our model. Second, a comparison to results of dedicated methods for the flexible job-shop scheduling problem shows that our approach obtains good results.
28
The Complexity of Flowshop and Jobshop Scheduling
M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations
Job-shop scheduling with multi-purpose machines
Peter Brucker, R. Schlie · Computing · 1990 · 706 citations
Management, Industrial Engineering, Operations Management +8