A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line
- 1 August 2000
- journal article
- research article
- Published by Taylor & Francis Ltd in IIE Transactions
- Vol. 32 (8), 679-686
- https://doi.org/10.1080/07408170008967426
Abstract
This paper presents a Simulated Annealing based heuristic that simultaneously considers both setups and the stability of parts usage rates when sequencing jobs for production in a just-in-time environment. Varying the emphasis of these two conflicting objectives is explored. Several test problems are solved via the Simulated Annealing heuristic, and their objective function values are compared to solutions obtained via a Tabu Search approach from the literature. Comparison shows that the Simulated Annealing approach provides superior results to the Tabu Search approach. It is also found that the Simulated Annealing approach provides near-optimal solutions for smaller problems.Keywords
This publication has 18 references indexed in Scilit:
- Mixed-model assembly line sequencing heuristics for smoothing component parts usage: A comparative analysisInternational Journal of Production Research, 1998
- JIT sequencing for mixed-model assembly lines with setups using Tabu SearchProduction Planning & Control, 1998
- A sequencing problem for a mixed-model assembly line in a JIT production systemComputers & Industrial Engineering, 1994
- Sequencing jobs on an automobile assembly line: objectives and proceduresInternational Journal of Production Research, 1994
- A user's guide to tabu searchAnnals of Operations Research, 1993
- Heuristic Estimation of the Efficient Frontier for a Bi-Criteria Scheduling ProblemDecision Sciences, 1992
- An analytic framework for sequencing mixed model assembly linesInternational Journal of Production Research, 1992
- Evaluating mixed-model assembly line sequencing heuristics for just-in-time production systemsJournal of Operations Management, 1990
- A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systemsInternational Journal of Production Research, 1989
- Optimization by Simulated AnnealingScience, 1983