Manufacturing 2: shop scheduling using Tabu search and simulation

Authors:
Daniel A. Finke;D. J. Medeiros;Mark T. Traband
Affiliations:
The Pennsylvania State University, University Park, PA;The Pennsylvania State University, University Park, PA;The Pennsylvania State University, State College, PA
Venue:
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Year:
2002

Citing 3
Cited 3

Using tabu search to solve the common due date early/tardy machine scheduling problem

Computers and Operations Research
Discrete simulation development for a proposed shipyard steel processing facility

Proceedings of the 33nd conference on Winter simulation
Tabu search for a class of single-machine scheduling problems

Computers and Operations Research

Supply chain planning: a reinforcement learning approach to production planning in the fabrication/fulfillment manufacturing process

Proceedings of the 35th conference on Winter simulation: driving innovation
A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers

Computers and Operations Research
A survey on metaheuristics for stochastic combinatorial optimization

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

An important goal in scheduling products through a manufacturing facility is to assure that the work is completed as close as possible to its due date. Work that is late creates downstream delays, while early completion can be detrimental if storage space is limited. This paper reports initial results in developing a scheduling procedure for an automated steel plate fabrication facility. The approach uses Tabu search combined with simulation to schedule product through a set of machines. Performance of the procedure is evaluated by comparison to the optimal solution for small problem instances, and to a good heuristic for larger problems. Results show that the Tabu search method works well for the problem. Combining Tabu search with simulation allows the incorporation of more realistic constraints on system operation.