An approach for balancing and sequencing mixed-model JIT U-lines
- 295 Downloads
A successful implementation of a mixed-model U-line requires solutions for balancing and sequencing problems. This study proposes an approach for simultaneously solving the balancing and sequencing problems of mixed-model U-lines. The primary goal of the proposed approach is to minimize the number of workstations required on the line (Type I). To meet this aim, the proposed approach uses such a methodology that enables the minimization of the absolute deviation of workloads among workstations as well. In terms of minimizing the number of workstations required on the mixed-model U-line, as well as minimizing the absolute deviation of workloads among workstations, the proposed approach is the first method in the literature dealing with the balancing and sequencing problems of mixed-model U-lines. The newly developed neighborhood generation method employed in the simulated annealing (SA) method is another significant feature of the proposed approach. An illustrative example to clarify the solution methodology is presented. Some problem factors and algorithm parameters that may affect the performance of the approach are also tested by a comprehensive experimental study.
KeywordsFacilities planning and design Mixed-model production U-lines Simulated annealing
Unable to display preview. Download preview PDF.
- 1.Aarts E, Korst J (1989) Simulated annealing and Boltzman machines. Wiley, New YorkGoogle Scholar
- 6.Dar-El EM, Cother RF (1975) Assembly line sequencing for model mix. Int J Prod Res 13(5):463–477Google Scholar
- 10.Ghosh S, Gagnon RJ (1989) A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Int J Prod Res 27(4):637–670Google Scholar
- 12.Hall R (1983) Zero inventories. American Production and Inventory Control Society/Dow Jones-Irwin, Homewood, IllinoisGoogle Scholar
- 23.Miltenburg J, Sparling D (1995) Optimal solution algorithms for the U-line balancing problem. Working paper, McMaster University, Hamilton, Ontario, CanadaGoogle Scholar
- 27.Miltenburg J, Sinnamon G (1989) Scheduling mixed model multi-level just-in-time production systems. Int J Prod Res 27(9):1487–1509Google Scholar
- 28.Miltenburg J, Sinnamon G (1992) Algorithms for scheduling multi-level just-in-time production systems. IIE Trans 24(2):121–130Google Scholar
- 29.Monden Y (1993) Toyota production system, 2nd edn. Engineering and Management Press, Norcross, GeorgiaGoogle Scholar
- 32.Salveson ME (1955) The assembly line balancing problem. J Ind Eng 6:18–25Google Scholar
- 35.Sridhar J, Rajendran C (1993) Scheduling in a cellular manufacturing system: a simulated annealing approach. Int J Prod Res 31:2927–2945Google Scholar
- 38.Thomopoulos NT (1967) Line balancing-sequencing for mixed-model assembly. Manage Sci 14(2):59–75Google Scholar