The impact of walking time on U-shaped assembly line worker allocation problems

Engineering Journal

Volumn 14, Issue 2, 2010, Pages 53-78

  Sirovetnukul, Ronnachai ^a   Chutima, Parames ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

Coincidence algorithm; Multiple objectives; U shaped assembly lines; Walking time; Worker allocation

Indexed keywords

EID: 78751686186     PISSN: 01258281     EISSN: None     Source Type: Journal    
DOI: 10.4186/ej.2010.14.2.53     Document Type: Article

References (37)

1. C. H. Cheng, J. Miltenburg, and J. Motwani, "The effect of straight-and U-shaped lines on quality, " IEEE Transactions on Engineering Management, vol. 47, no. 3, pp. 321-334, 2000.
2. Y. Monden, Toyota Production System. Norcross, Georgia: Engineering and Management Press, 1993.
3. J. Miltenburg, "One-piece flow manufacturing on U-shaped production lines: A tutorial, " IIE Transactions, vol. 33, no. 4, pp. 303-321, 2001.
4. D. A. Ajenblit and R. L. Wainwright, "Applying genetic algorithms to the U-shaped assembly line balancing problem, " Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, 1998.
5. D. Sparling and J. Miltenburg, "The mixed-model U-line balancing problem, " International Journal of Production Research, vol. 36, no. 2, pp. 485-501, 1998.
6. T. L. Urban, "Note. Optimal Balancing of U-shaped Assembly Lines, " Management Science, vol. 44, no. 5, pp. 738-741, 1998.
7. A. Scholl and R. Klein, "ULINO: Optimally balancing U-shaped JIT assembly lines, " International Journal of Production Research, vol. 37, no. 4, pp. 721-736, 1999.
8. R. K. Hwang, H. Katayama, and M. Gen, "U-shaped assembly line balancing problem with genetic algorithm, " International Journal of Production Research, vol. 46, no. 16, pp. 4637-4649, 2008.
9. C. Becker and A. Scholl, "A survey on problems and methods in generalized assembly line balancing, " European Journal of Operational Research, vol. 168, no. 3, pp. 694-715, 2006.
10. G. J. Miltenburg and J. Wijngaard, "The U-line balancing problem, " Management Science, vol. 40, no. 10, pp. 1378-1388, 1994.
11. K. Ohno and K. Nakade, "Analysis and optimization of a U-shaped production line, " Journal of the Operations Research Society of Japan, vol. 40, no. 10, pp. 90-104, 1997.
12. G. R. Aase, J. R. Olson, and M. J. Chniederjans, "U-shaped assembly line layouts and their impact on labour productivity: An experimental study, " European Journal of Operational Research, vol. 156, no. 3, pp. 698-711, 2004.
13. R. K. Hwang and H. Katayama, "A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems, " International Journal of Production Research, vol. 47, no. 14, pp. 3797-3822, 2009.
14. J. Miltenburg, "Balancing U-lines in a multiple U-line facility, " European Journal of Operational Research, vol. 109, no. 1, pp. 1-23, 1998.
15. D. Sparling and J. Miltenburg, "The mixed-model U-line balancing problem, " International Journal of Production Research, vol. 36, no. 2, pp. 485-501, 1998.
16. J. Miltenburg, "U-shaped production lines: A review of theory and practice, " International Journal of Production Economics, vol. 70, no. 3, pp. 201-214, 2001.
17. J. P. Shewchuk, "Worker allocation in lean U-shaped production lines, " International Journal of Production Research, vol. 46, no. 13, pp. 3485-3502, 2008.
18. F. B. Talbot, J. H. Patterson, and W. V. Gehrlein, "A comparative evaluation of heuristic line balancing techniques, " Management Science, vol. 32, no. 4, pp. 430-454, 1986.
19. A. Scholl, Balancing and Sequencing of Assembly Lines. 2nd ed. Germany: Physica-Verlag Heidelberg Company, 1999.
20. C. Miralles, J. P. Garcia-Sabater, C. Andres, and M. Cardos, "Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled, " Discrete Applied Mathematics vol. 156, no. 3, pp. 352-367, 2008.
21. S. Vembu and G. Srinivasan, " Heuristics for operator allocation and sequencing in product-line-cells with manually operated machines, " Computers & Industrial Engineering, vol. 32, no. 2, pp. 265-279,1997.
22. K. Nakade and K. Ohno, "An optimal worker allocation problem for a U-shaped production line, "International Journal of Production Economics, vol. 60-61, no. 1, pp. 353-358, 1999.
23. K. Nakade and K. Ohno, "Separate and carousel type allocations of workers in a U-shaped production line, " European Journal of Operational Research, vol. 145, no. 2, pp. 403-424, 2003.
24. T. Ertay and D. Ruan, "Data envelopment analysis based decision model for optimal operator allocation in CMS, " European Journal of Operational Research, vol. 164, no. 3, pp. 800-810, 2005.
25. J. Miltenburg and D. Sparling, "Optimal solution algorithms for the U-line balancing problem, " Working paper, McMaster University, Hamilton, 1995.
26. R. Sirovetnukul and P. Chutima, "Worker allocation in U-shaped assembly lines with multiple objectives, " Proceedings of the 2009 IEEE International Conference on Industrial Engineering and Engineering Management, Hong Kong, pp. 105-109, 2009.
27. K. Nakade and R. Nishiwaki, "Optimal allocation of heterogeneous workers in a U-shaped production line, " Computers & Industrial Engineering, vol. 54, no. 3, pp. 432-440, 2008.
28. P. Ghinato, S. Fujii, and H. Morita, "A basic approach to the multifunction workers assignment problem in U-shaped production lines, " Proceedings of the 3rd International Congress of Industrial Engineering, Gramado, Brazil, CD-ROM, vol. October, 1997.
29. Y. Kuo and T. Yang, "Optimization of mixed-skill multi-line operator allocation problem, " Computers and Industrial Engineering, vol. 53, no. 3, pp. 386-393, 2007.
30. V. R. Kannan and J. B. Jensen, "Learning and labor assignment in a dual resource constrained cellular shop, " International Journal of Production Research, vol. 42, no. 7, pp. 1455-1470, 2004.
31. P. Chutima and P. Pinkoompee, "An investigation of local searches in Memetic Algorithms for multi-objective sequencing problems on mixed-model assembly lines, " Proceedings of Computers and Industrial Engineering, Beijing, China, 2008.
32. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II, " IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
33. R. Sirovetnukul, P. Chutima, and D. Kritchanchai, "Analysis Guidelines for Customised Orders in an Apparel Chain, " Thammasat International Journal of Science and Technology, vol. 12, no. 1, pp. 10-19, 2007.
34. J. Balakrishnan, C. H. Cheng, K. C. Ho, and K. K. Yang, "The application of single-pass heuristics for U-lines, " Journal of Manufacturing Systems, vol. 28, no. 1, pp. 28-40, 2009.
35. W. Wattanapornprom, P. Olanviwitchai, P. Chutima, and P. Chongstitvatana, "Multi-objective Combinatorial Optimisation with Coincidence Algorithm, " Proceedings of the Eleventh conference on Congress on Evolutionary Computation, pp. 1675-1682, 2009.
36. V. Robles, P.D. Miguel, and P. Larrañaga, "Solving the Traveling Salesman Problem with EDAs, " In Estimation of Distribution Algorithm: A New Tool for Evolutionary Computation, 2002.
37. J. Horn, N. Nafpliotis, and D.E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization, " Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, vol. 1, pp. 82-87, 1994.