Analysis and solution to the single-level batch production smoothing problem
- 11 July 2007
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 45 (17) , 3893-3916
Abstract
Many companies use mixed-model production systems running under the Just-in-Time philosophy in order to efficiently meet customer demands for a variety of products. Such systems require demand be stable and production sequence be leveled. The production smoothing problem aims at finding level schedules in which the appearances of products are dispersed over the horizon as uniformly as possible. In this paper, the production smoothing problem is extended to a more general manufacturing environment where a single machine can be identified as either the final or the bottleneck stage of the system and products may have arbitrary non-zero setup and processing time requirements on this single machine. An optimization model is built for the problem and a two phase solution methodology is developed. The first phase problem is shown to be NP-hard and a parametric heuristic procedure is proposed for its solution. In contrast, the second phase problem is shown to be efficiently solvable and currently available solution methods are adopted from the literature. A computational study is designed to test the proposed two phase solution methodology and also the parametric heuristic procedure. Computational results show that the proposed two phase solution methodology enables effective and efficient control of the studied manufacturing system, and the heuristic procedure developed for the first phase problem is time efficient and promises near optimal solutions for a variety of test instances.Keywords
This publication has 22 references indexed in Scilit:
- Optimizing production smoothing decisions via batch selection for mixed-model just-in-time manufacturing systems with arbitrary setup and processing timesInternational Journal of Production Research, 2006
- Combining heuristic procedures and simulation models for balancing a PC camera assembly lineComputers & Industrial Engineering, 2005
- An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristicsComputers & Industrial Engineering, 2001
- A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problemInternational Journal of Production Economics, 2001
- Using genetic algorithms to solve the multi-product JIT sequencing problem with set-upsInternational Journal of Production Research, 2000
- Some structural properties for the just-in-time level schedule problemProduction Planning & Control, 2000
- JIT sequencing for mixed-model assembly lines with setups using Tabu SearchProduction Planning & Control, 1998
- A simulation analysis of sequencing alternatives for JIT lines using kanbansJournal of Operations Management, 1995
- Minimizing variation of production rates in just-in-time systems: A surveyEuropean Journal of Operational Research, 1993
- A parallel shortest augmenting path algorithm for the assignment problemJournal of the ACM, 1991