A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem
- 30 June 2001
- journal article
- Published by Elsevier BV in International Journal of Production Economics
- Vol. 72 (1), 59-71
- https://doi.org/10.1016/s0925-5273(00)00091-8
Abstract
A technique is presented which addresses a JIT production-scheduling problem where two objectives are present – minimization of setups between differing products and optimization of schedule flexibility. These two objectives are inversely related to each other, and, as a result, simultaneously obtaining desirable results for both is problematic. An efficient frontier approach is employed to address this situation, where the most desirable sequences in terms of both objectives are found. Finding the efficient frontier requires addressing the combinatorial complexity of sequencing problems. The artificial neural network approach of a Kohonen self-organizing map (SOM) is used to find sequences which are desirable in terms of both the number of setups and flexibility. The Kohonen SOM was used to find sequences for several problems from the literature. Experimental results suggest that the SOM approach provides near-optimal solutions in terms of the two objectives, in addition to comparing formidably with other search heuristics. Results also show, however, that the SOM approach performs poorly with regard to CPU time.Keywords
This publication has 17 references indexed in Scilit:
- A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass sublineInternational Journal of Production Economics, 1999
- 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
- An effective mixed‐model assembly line sequencing heuristic for just‐in‐time production systemsJournal of Operations Management, 1993
- A surrogate objective for utility work in paced assembly linesProduction Planning & Control, 1992
- Scheduling algorithms to minimize utility work at a single station on a paced assembly lineProduction Planning & Control, 1992
- An analytic framework for sequencing mixed model assembly linesInternational Journal of Production Research, 1992
- Note—Sequencing JIT Mixed-Model Assembly LinesManagement Science, 1991
- Evaluating mixed-model assembly line sequencing heuristics for just-in-time production systemsJournal of Operations Management, 1990
- Level Schedules for Mixed-Model Assembly Lines in Just-In-Time Production SystemsManagement Science, 1989