Designing mixed-product assembly lines

IEEE Transactions on Robotics and Automation

Volumn 16, Issue 3, 2000, Pages 268-280

  Rekiek, Brahim ^b   De Lit, Pierre ^b   Delchambre, Alain ^a,b  

^a IEEE

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY; GENETIC ALGORITHMS; GROUP TECHNOLOGY; OPERATIONS RESEARCH; PLANT LAYOUT; PRODUCTION ENGINEERING; SCHEDULING; SYSTEMS ANALYSIS;

BALANCE FOR ORDERING; DESIGN AUTOMATION; MIXED PRODUCT ASSEMBLY LINES; PRODUCT FAMILY;

CONCURRENT ENGINEERING;

EID: 0034206964     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.850645     Document Type: Article

References (37)

1. K. Shimokawa, U. Jürgens, and T. Fujimoto, Eds., Transforming Automotive Assembly: Experience on Automation and Wirk Organization. New York: Springer-Verlag, 1997.
2. A. Delchambre, Ed., CAD Method for Industrial Assembly: Concurrent Design of Products, Equipment and Control Systems. Chichester, U.K.: Wiley, 1996.
3. N. P. Thomopoulos, "Line balancing sequencing for the mixed-model assembly," Manage. Sci., vol. 14, no. 2, pp. 59-75, Oct 1967.
4. G. Boothroyd, P. Dewhurst, and W. Knight, Product Design for Manufacture and Assembly. New York: Marcel Dekker, 1994.
5. E. Falkenauer and A. Delchambre, "Resource planning in the SCOPES project," in Proc. 26th Int. Symp. on Automotive Technology and Automation, Aachen, Germany, Sept. 1993, pp. 295-302.
6. M. R. Garey and D. S. Johnson, Computersand Intractability - A Guide to the Theory of NP-completeness. San Francisco, CA: Freeman, 1979.
7. S. Martello and P. Toth, "Lower bounds and reduction procedures for the bin packing problem," Discrete Appl. Mathematics, vol. 22, pp. 59-70, 1990.
8. _, "Bin-packing problem," in Knapsack Problems, Algorithms and Computer Implementations. Chichester, U.K.: Wiley, 1990, ch. 8, pp. 221-245.
9. E. Falkenauer and A. Delchambre, "A genetic algorithm for bin packing and line balancing," in Proc. 1992 IEEE Int. Conf. on Robotics and Automation, Los Alamitos, CA, May 1992, pp. 1186-1192.
10. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. of Michigan Press, 1975.
11. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
12. E. Falkenauer, "A hybrid grouping genetic algorithm for bin packing," J. Heuristics, vol. 2, no. 1, pp. 5-30, 1996.
13. E. D. Sacerdoti, A Structure for Plansand Behavior. Amsterdam, The Netherlands: Elsevier, 1977.
14. T. S. Wee and M. J. Magazine, "Assembly line balancing as generalized bin packing," Operations Res. Lett., vol. 1, pp. 56-58, 1982.
15. W.-M. Chow, Assembly Line Design - Methodology and Applications. New York: Marcel Dekker, 1990.
16. A. Gutjahr and G. Nemhauser, "An algorithm for the line problem," Manage. Sci., vol. 11, no. 2, pp. 308-315, 1964.
17. R. Sedgewick, Algorithms. Reading, MA: Addison-Wesley, 1984.
18. Y. Peng, "The algorithms for the assembly line balancing problem," CRIF Industrial Automation, Belgium, Int. Rep., Aug. 1991.
19. I. Baybars, "A survey of exact algorithms for the simple assembly line balancing," Manage. Sci., vol. 32, pp. 909-932, 1986.
20. B. H. Faaland, T. D. Klastorin, T. G. Schmitt, and A. Shtub, "Assembly line balancing with resource dependent task times," Decision Sciences, vol. 23, pp. 1186-1192, 1992.
21. C. A. Holmes, "Equipment selection and task assignment for multi-product assembly system design," M.S. operations research thesis, Massachusetts Inst. of Technol., Cambridge, MA, 1987.
22. I. Berger, J.-M. Bourjoully, and G. Laporte, "Branch and bound algorithms for the multi-product assembly line balancing problem," Eur. J. Oper. Res., vol. 58, pp. 215-222, 1992.
23. P. R. McMullen and G. V. Frazier, "A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations," Int. J. Prod. Economics, vol. 51, pp. 177-190, 1997.
24. W. Choi and Y. Lee, "Line balancing of mixed-model assembly lines," in 2nd Int. Conf. on Engineering Design and Automation (EDA'98), Maui, Hawaii, Aug. 1998.
25. J. Driscoll and A. Abdel-Shafi, "A simulation approach to evaluating assembly line balancing solutions," Int. J. Prod. Res., vol. 23, no. 5, pp. 975-985, 1985.
26. L. Kilbridge and L. Wester, "The assembly line mixed model sequencing problem," in Proc. 3rd Int. Conf. on Operations Research, Dunod, Ed. Paris, France, 1964.
27. F. Z. Wang and R. C. Wilson, "Comparative analyzes of fixed and removable item mixed-model assembly lines," IIE Trans., vol. 18, no. 3, pp. 313-317, 1986.
28. A. Bolat, "Generalized mixed-model assembly line sequencing problem," Ph.D. dissertation, Univ. of Michigan, Ann Arbor, 1988.
29. J. F. Bard, E. M. Dar-El, and A. Shtub, "An analytical framework for sequencing mixed-model assembly line," Int. J. Prod. Res., vol. 30, no. 1, pp. 35-48, 1992.
30. B. Rekiek, E. Falkenauer, and A. Delchambre, "Multi-product resource planning," in 1997 IEEE Int. Symp. on Assembly and Task Planning (ISATP'97), Marina del Rey, CA, 1997, pp. 115-121.
31. E. Falkenauer, Genetic Algorithms and Grouping Problems, 1st ed. New York: Wiley, 1998.
32. _, "A new representation and operators for gas applied to grouping problems," Evolutionary Computation, vol. 2, no. 2, pp. 123-144, 1994.
33. F. Pellichero, "Computer-aided choice of assembly methods and selection of equipment in production line design," Ph.D. dissertation, Dept. Appl. Mechanics, Univ. Libre de Bruxelles, Brussels, France, 1999.
34. C. J. Lima Fernandes and M. P. Groover, "Mixed-model assembly line balancing and sequencing: A survey," Eng. Design Automat., vol. 1, no. 1, pp. 33-42, 1995.
35. S. Johnson, "Optimal two- and three-stage production schedules with set up times included," Naval Res. Logist. Quart., vol. 1, pp. 61-68, 1954.
36. L. Davis, "Applying adaptive algorithms to domains," in Proc. Int. Joint Conf. on Artificial Intelligence, Los Angeles, CA, 1985, pp. 162-164
37. M. Gen and R. Cheng, Genetic Algorithms & Engineering Design, 1st ed. New York: Wiley, 1997.