Manufacturing system design considering stochastic product evolution and task recurrence

Journal of Manufacturing Science and Engineering

Volumn 131, Issue 5, 2009, Pages 0510121-05101212

  Ko, Jeonghan ^a   Hu, S Jack ^b  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Line balancing; Manufacturing system design; Mixed integer programming; Stochastic product change; Task recurrence

Indexed keywords

BALANCING; COST EFFECTIVENESS; INTEGER PROGRAMMING; LIFE CYCLE; MANUFACTURE; STOCHASTIC SYSTEMS; SYSTEMS ANALYSIS;

CONVENTIONAL APPROACH; LINE BALANCING; MANUFACTURING TASKS; MIXED INTEGER PROGRAMMING; MIXED INTEGER PROGRAMMING MODEL; PRODUCT CHANGES; SYSTEM CONFIGURATIONS; TASK RECURRENCE;

PRODUCT DESIGN;

EID: 77955285833     PISSN: 10871357     EISSN: 15288935     Source Type: Journal    
DOI: 10.1115/1.4000095     Document Type: Article

References (51)

1. Askin, R. G., and Zhou, M., 1997, "A Parallel Station Heuristic for the Mixed- Model Production Line Balancing Problem," Int. J. Prod. Res., 35(11), pp. 3095-3105.
2. Scholl, A., and Becker, C., 2006, "State-of-the-Art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing," Eur. J. Oper. Res., 168(3), pp. 666-693.
3. Birge, J. R., and Louveaux, F., 1997, Introduction to Stochastic Programming, Springer, New York.
4. Becker, C., and Scholl, A., 2006, "A Survey on Problems and Methods in Generalized Assembly Line Balancing," Eur. J. Oper. Res., 168(3), pp. 694-715.
5. Erel, E., Sabuncuoglu, I., and Sekerci, H., 2005, "Stochastic Assembly Line Balancing Using Beam Search," Int. J. Prod. Res., 43(7), pp. 1411-1426.
6. Dempster, M. A. H., Fisher, M. L., Jansen, L., Lageweg, B. J., Lenstra, J. K., and Rinnooy Kan, A. H. G., 1981, "Analytical Evaluation of Hierarchical Planning Systems," Oper. Res., 29(4), pp. 707-716.
7. Birge, J. R., and Dempster, M. A. H., 1996, "Stochastic Programming Approaches to Stochastic Scheduling," J. Global Optim., 9(3-4), pp. 417-451.
8. Ahmed, S., King, A., and Parija, G., 2003, "A Multi-Stage Stochastic Integer Programming Approach for Capacity Expansion Under Uncertainty," J. Global Optim., 26(1), pp. 3-24.
9. Erel, E., and Sarin, S. C., 1998, "A Survey of the Assembly Line Balancing Procedures," Prod. Plan. Control, 9(5), pp. 414-434.
10. Gamberini, R., Grassi, A., and Rimini, B., 2006, "A New Multi-Objective Heuristic Algorithm for Solving the Stochastic Assembly Line Re-Balancing Problem," Int. J. Prod. Econ., 102(2), pp. 226-243.
11. Kilbridge, M. D., and Wester, L., 1962, "A Review of Analytical Systems of Line Balancing," Oper. Res., 10(5), pp. 626-638.
12. Ghosh, S., and Gagnon, R. J., 1989, "A Comprehensive Literature-Review and Analysis of the Design, Balancing and Scheduling of Assembly Systems," Int. J. Prod. Res., 27(4), pp. 637-670.
13. Mastor, A. A., 1970, "Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques," Management Science, 16(11), pp. 728-746.
14. Pinto, P. A., Dannenbring, D. G., and Khumawala, B. M., 1981, "Branch and Bound and Heuristic Procedures for Assembly Line Balancing With Paralleling of Stations," Int. J. Prod. Res., 19(5), pp. 565-576.
15. Bukchin, J., and Rubinovitz, J., 2003, "A Weighted Approach for Assembly Line Design With Station Paralleling and Equipment Selection," IIE Trans., 35(1), pp. 73-85.
16. Sparling, D., and Miltenburg, J., 1998, "The Mixed-Model U-Line Balancing Problem," Int. J. Prod. Res., 36(2), pp. 485-501.
17. Erel, E., Sabuncuoglu, I., and Aksu, B. A., 2001, "Balancing of U-Type Assembly Systems Using Simulated Annealing," Int. J. Prod. Res., 39(13), pp. 3003-3015.
18. Miltenburg, J., 2001, "U-Shaped Production Lines: A Review of Theory and Practice," Int. J. Prod. Econ., 70(3), pp. 201-214. (Pubitemid 32272149)
19. Aase, G. R., Schniederjans, M. J., and Olson, J. R., 2003, "U-OPT: An Analysis of Exact U-shaped Line Balancing Procedures," Int. J. Prod. Res., 41(17), pp. 4185-4210.
20. Webbink, R. F., and Hu, S. J., 2005, "Automated Generation of Assembly System-Design Solutions," IEEE Trans. Autom. Sci. Eng., 2(1), pp. 32-39.
21. Ko, J., and Hu, S. J., 2008, "Balancing of Manufacturing Systems With Complex Configurations for Delayed Product Differentiation," Int. J. Prod. Res., 46(15), pp. 4285-4308.
22. He, D. W., and Kusiak, A., 1997, "Design of Assembly Systems for Modular Products," IEEE Trans. Rob. Autom., 13(5), pp. 646-655.
23. Kottas, J. F., and Lau, H. S., 1981, "A Stochastic Line Balancing Procedure," Int. J. Prod. Res., 19(2), pp. 177-193.
24. Sarin, S. C., and Erel, E., 1990, "Development of Cost Model for the Single- Model Stochastic Assembly Line Balancing Problem," Int. J. Prod. Res., 28(7), pp. 1305-1316.
25. Silverman, F. N., and Carter, J. C., 1986, "A Cost-Based Methodology for Stochastic Line Balancing With Intermittent Line Stoppages," Manage. Sci., 32(4), pp. 455-463.
26. Lau, H. S., and Shtub, A., 1987, "An Exploratory-Study on Stopping a Paced Line When Incompletions Occur," IIE Trans., 19(4), pp. 463-467.
27. Suresh, G., and Sahu, S., 1994, "Stochastic Assembly-Line Balancing Using Simulated Annealing," Int. J. Prod. Res., 32(8), pp. 1801-1810.
28. McMullen, P. R., and Frazier, G. V., 1998, "Using Simulated Annealing to Solve a Multiobjective Assembly Line Balancing Problem With Parallel Workstations," Int. J. Prod. Res., 36(10), pp. 2717-2741.
29. Shtub, A., 1984, "The Effect of Incompletion Cost on Line Balancing With Multiple Manning of Work Stations," Int. J. Prod. Res., 22(2), pp. 235-245.
30. McMullen, P. R., and Tarasewich, P., 2003, "Using ant Techniques to Solve the Assembly Line Balancing Problem," IIE Trans., 35(7), pp. 605-617.
31. Suresh, G., Vinod, V. V., and Sahu, S., 1996, "A Genetic Algorithm for Assembly Line Balancing," Prod. Plan. Control, 7(1), pp. 38-46.
32. Moodie, C. L., and Young, H. H., 1965, "A Heuristic Method of Assembly Line Balancing for Assumptions of Constant or Variable Work Element Times," Journal of Industrial Engineering, 16(1), pp. 23-29.
33. Nkasu, M. M., and Leung, K. H., 1995, "A Stochastic Approach to Assembly- Line Balancing," Int. J. Prod. Res., 33(4), pp. 975-991.
34. Dar-El, E. M., and Rubinovitz, J., 1991, "Using Learning-Theory in Assembly Lines for New Products," Int. J. Prod. Econ., 25(13), pp. 103-109.
35. McClain, J. O., Thomasa, L. J., and Soxb, C., 1992, "On-the-Fly Line Balancing With Very Little WIP," Int. J. Prod. Econ., 27, pp. 283-289.
36. Van Oyen, M. P., Gel, E. G. S., and Hopp, W. J., 2001, "Performance Opportunity for Workforce Agility in Collaborative and Noncollaborative Work Systems," IIE Trans., 33(9), pp. 761-777.
37. Gel, E. S., Hopp, W. J., and Van Oyen, M. P., 2002, "Factors Affecting Opportunity of Worksharing as a Dynamic Line Balancing Mechanism," IIE Trans., 34(10), pp. 847-863.
38. Monitto, M., Pappalardo, P., and Tolio, T., 2002, "A New Fuzzy AHP Method for the Evaluation of Automated Manufacturing Systems," CIRP Ann., 51(1), pp. 395-398.
39. Ko, J., Hu, S. J., and Huang, T., 2005, "Reusability Assessment for Manufacturing Systems," CIRP Ann., 54(1), pp. 113-116.
40. Bitran, G. R., Haas, E. A., and Matsuo, H., 1986, "Production Planning of Style Goods With High Setup Costs and Forecast Revisions," Oper. Res., 34(2), pp. 226-236.
41. Dempster, M. A. H., Fisher, M. L., Jansen, L., Lageweg, B. J., Lenstra, J. K., and Rinnooy Kan, A. H. G., 1983, "Analysis of Heuristics for Stochastic- Programming - Results for Hierarchical Scheduling Problems," Math. Methods Oper. Res., 8(4), pp. 525-537.
42. Laporte, G., Louveaux, F., and Mercure, H., 1989, "Models and Exact- Solutions for a Class of Stochastic Location-Routing Problems," Eur. J. Oper. Res., 39(1), pp. 71-78.
43. Eppen, G. D., Martin, R. K., and Schrage, L., 1989, "A Scenario Approach to Capacity Planning," Oper. Res., 37(4), pp. 517-527.
44. Berman, O., Ganz, Z., and Wagner, J. M., 1994, "A Stochastic Optimization Model for Planning Capacity Expansion in a Service Industry Under Uncertain Demand," Naval Res. Logistics Quart., 41(4), pp. 545-564.
45. Ahmed, S., and Sahinidis, N. V., 2003, "An Approximation Scheme for Stochastic Integer Programs Arising in Capacity Expansion," Oper. Res., 51(3), pp. 461-471.
46. Klein Haneveld, W. K., and van der Vlerk, M. H., 1999, "Stochastic Integer Programming: General Models and Algorithms," Ann. Operat. Res., 85, pp. 39-57.
47. Sahinidis, N. V., 2004, "Optimization Under Uncertainty: State-of-the-Art and Opportunities," Comput. Chem. Eng., 28(6-7), pp. 971-983.
48. Chan, K. Y., Skerlos, S., and Papalambros, P. Y., 2006, "Monotonicity and Active Set Strategies in Probabilistic Design Optimization," ASME J. Mech. Des., 128(4), pp. 893-900.
49. Collette, Y., and Siarry, P., 2004, Multiobjective Optimization: Principles and Case Studies, Springer, New York.
50. Parija, G. R., Ahmed, S., and King, A. J., 2004, "On Bridging the Gap Between Stochastic Integer Programming and MIP Solver Technologies," INFORMS J. Comput., 16(1), pp. 73-83.
51. Baybars, I., 1986, "A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem," Manage. Sci., 32(8), pp. 909-932. (Pubitemid 16612186)