Research Papers

Integrated Modeling of Automotive Assembly Line With Material Handling

[+] Author and Article Information
Qing Chang

Department of Mechanical Engineering,
Stony Brook University,
163 Light Engineering,
Stony Brook, NY 11794
e-mail: qing.chang@stonybrook.edu

Chaoye Pan

Department of Mechanical Engineering,
University of Michigan,
Ann Arbor, MI 48109,
e-mail: pancy@umich.edu

Guoxian Xiao

Manufacturing Systems Research Lab,
General Motors Research and
Development Center,
30500 Mound Road,
Warren, MI 48090
e-mail: guoxian.xiao@gm.com

Stephan Biller

General Electric Global Research Center,
Niskayuna, NY 12309
e-mail: biller@ge.com

Contributed by the Manufacturing Engineering Division of ASME for publication in the Journal of Manufacturing Science and Engineering. Manuscript received January 18, 2012; final manuscript received December 19, 2012; published online January 29, 2013. Assoc. Editor: Steven J. Skerlos.

J. Manuf. Sci. Eng 135(1), 011018 (Jan 29, 2013) (10 pages) Paper No: MANU-12-1020; doi: 10.1115/1.4023365 History: Received January 18, 2012; Revised December 19, 2012

In an automotive production system, material handling is a critical activity in terms of increasing system efficiency and reducing overall cost. The existing literatures often separate the production system and material handling system, and ignore the coupling relations between the two systems. In this paper, an integrated modeling approach is developed to mathematically describe a dynamic production system including production operation and material handling system. A modified max-plus algebra based model with “shifting” mechanism is developed to overcome the synchronization constraints of traditional max-plus linear properties, and adapt to the dynamic change of the system under various conditions, such as starvation caused by material handling. The case study demonstrates that the new modeling approach is effective and efficient (180 times faster comparing with simulation method) in real-time system analytics and control to improve productivity and reduce cost.

Copyright © 2013 by ASME
Your Session has timed out. Please sign back in to continue.


Baccelli, F., Cohen, G., Olsder, G., and Quadrat, J., 1993, Synchronization and Linearity, John Wiley & Sons, New York.
Banks, J., Carson, J. S., Nelson, B. L., and Nicol, D. M., 2004, Discrete-Event System Simulation, 4th ed., Prentice Hall, Upper Saddle River, NJ.
Harding, J. A., and Popplewell, K., 2000, “Simulation: An Application of Factory Design Process Methodology,” J. Oper. Res. Soc., 51(4), pp. 440–448. [CrossRef]
Law, A. M., and Kelton, W. D., 1999, Simulation Modeling and Analysis, 3rd ed., McGraw-Hill, New York.
Cassandras, C. G., and Lafortune, S., 1999, Introduction to Discrete Event Systems, Springer, Boston.
Schruben, L., 2000, “Mathematical Programming Models of Discrete Event System Dynamics,” Proceedings of the 2000 Winter Simulation Conference (WSC). [CrossRef]
Freimer, M., and Schruben, L., 2001, “Graphical Representation of IPA Estimation,” Proceedings of the 2001 Winter Simulation Conference (WSC). [CrossRef]
Savage, E. L., Schruben, L., and Yucesan, E., 2005, “On the Generality of Event-Graph Models,” INFORMS J. Comput., 17(1), pp. 3–9. [CrossRef]
Schruben, L., 2007, “Modeling Causality With Event Relationship Graphs,” Handbook of Dynamic System Modeling, Fishwick, PA, pp. 1–21, 23.
Das, S. R., 2000, “Adaptive Protocols for Parallel Discrete Event Simulation,” J. Oper. Res. Soc., 51(4), pp. 385–394. [CrossRef]
Fujimoto, R. M., 2000, Parallel and Distributed Simulation Systems, Wiley-Interscience, New York.
Bertsekas, D. P., and Tsitsiklis, J. N., 1997, Parallel and Distributed Computation: Numerical Methods, Athena Scientific, Nashua, NH.
Dallery, Y., and Gershwin, S. B., 1992, “Manufacturing Flow Line Systems: A Review of Models and Analytical Results,” Queueing Syst., 12, pp. 3–94. [CrossRef]
Li, J., Blumenfeld, D. E., and Alden, J. M., 2006, “Comparisons of Two-Machine Line Models in Throughput Analysis,” Int. J. Prod. Res., 44, pp. 1375–1398. [CrossRef]
Li, J., and Meerkov, S. M., 2007, Production Systems Engineering, Wingspan Press, Livermore, CA.
Li, J., Blumenfeld, D. E., Huang, N., and Alden, J. M., 2009, “Throughput Analysis of Production Systems: Recent Advances and Future Topics,” Int. J. Prod. Res., 47, pp. 3823–3851. [CrossRef]
Cassandras, C. G., and Lafortune, S., 1999, Introduction to Discrete Event Systems, Kluwer Academic, Boston, MA.
Govil, M. C., and Fu, M. C., 1999, “Queueing Theory in Manufacturing: A Survey,” J. Manuf. Syst., 18, pp. 214–240. [CrossRef]
Yao, D. D., 1994, Stochastic Modeling and Analysis of Manufacturing Systems, Springer-Verlag, New York.
Gershwin, S. B., 1994, Manufacturing Systems Engineering, PTR Prentice Hall, Englewood Cliffs, NJ.
Le Bihan, H., and Dallery, Y., 2000, “A Robust Decomposition Method for the Analysis of Production Lines With Unreliable Machines and Finite Buffers,” Ann. Oper. Res., 93, pp. 265–297. [CrossRef]
Buzacott, J. A., and Shantikumar, J. G., 1993, Stochastic Models of Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ.
Altiok, T., 1997, Performance Analysis of Manufacturing Systems, Springer, Berlin.
Becker, B., and Lastovetsky, A., 2010, “Max-Plus Algebra and Discrete Event Simulation on Parallel Hierarchical Heterogeneous Platforms,” Euro-Par 2010/HeteroPar 2010, Ischia-Naples, Italy.
Alexopoulos, K., Papakostas, N., Mourtzis, D., Gogos, P., and Chryssolouris, G., 2007, “Quantifying the Flexibility of a Manufacturing System by Applying the Transfer Function,” Int. J. Comput. Integr. Manuf., 20(6), pp. 538–547. [CrossRef]
Krivulin, N. K., 1995, “A Max-Algebra Approach to Modeling and Simulation of Tandem Queueing Systems,” Math. Comput. Modell., 22, pp. 25–31. [CrossRef]
Gaubert, S., 1995, “Performance Evaluation of (max,+) Automata,” IEEE Trans. Autom. Control, 40(12), pp. 2014–2025. [CrossRef]
Park, K., and Morrison, J. R., 2010, “Control of Wafer Release in Multi Cluster Tools,” Proceedings of the 2010 8th IEEE International Conference on Control and Automation (ICCA 2010), Xiamen, China, pp. 1481–1487. [CrossRef]
Cofer, D. D., and Garg, V. K., 1992, “A Time Model for the Control of Discrete Event Systems Involving Decisions in the Max-Plus Algebra,” Proceedings of the 31st IEEE Conference on Decision and Control, Tuczon, AZ, Vol. 43, pp. 3363–3368. [CrossRef]
Brat, G. P., and Garg, V. K., 1998, “A Max-Plus Algebra of Signals for the Supervisory Control of Real-Time Discrete Event Systems,” Proceedings of the 9th Symposium of the International Federation of Automatic Control on Information Control in Manufacturing, Nancy-Metz, France.
Brat, G. P., and Garg, V. K., 1998, “A Max-Plus Algebra for Non-Stationary Periodic Timed Discrete Event Systems,” Proceedings of the International Workshop on Discrete Event Systems, Cagliari, Italy, pp. 237–242.
Zhao, Y., Yan, C. B., Zhao, Q., Huang, N., Li, J., and Guan, X., 2010, “Efficient Simulation Method for General Assembly Systems With Material Handling Based on Aggregated Event-Scheduling,” IEEE Trans. Autom. Sci. Eng., 7(4), pp. 762–775. [CrossRef]
Bozer, Y. A., and Yen, C.-K., 1996, “Intelligent Dispatching Rules for Trip-Based Material Handling Systems,” J. Manuf. Syst., 15, pp. 226–239. [CrossRef]
Govind, N., Roeder, T. M., and Schruben, L. W., 2011, “A Simulation-Based Closed Queueing Network Approximation of Semiconductor Automated Material Handling Systems,” IEEE Trans. Semicond. Manuf., 24, pp. 5–13. [CrossRef]
Johnson, M. E., and Brandeau, M. L., 1996, “Stochastic Modeling for Automated Material Handling System Design and Control,” Transp. Sci., 30, pp. 330–350. [CrossRef]
Li, B., Wu, J., Carriker, W., and Giddings, R., 2005, “Factory Throughput Improvements Through Intelligent Integrated Delivery in Semiconductor Fabrication Facilities,” IEEE Trans. Semicond. Manuf., 18, pp. 221–231. [CrossRef]
Yan, C., Zhao, Q., Huang, N., Xiao, G., and Li, J., 2010, “Formulation and a Simulation Based Algorithm for Line-Side Buffer Assignment Problem in Systems of General Assembly Line With Material Handling,” IEEE Trans. Autom. Sci. Eng., 7, pp. 902–920. [CrossRef]


Grahic Jump Location
Fig. 1

Schematic of general assembly line with material handling

Grahic Jump Location
Fig. 2

Two-station-infinity-buffer line

Grahic Jump Location
Fig. 3

Production line with concurrency operation

Grahic Jump Location
Fig. 4

Parts consumption tag matrix

Grahic Jump Location
Fig. 5

Three-machine-4-parts model

Grahic Jump Location
Fig. 6

Original time sequence and trip 1

Grahic Jump Location
Fig. 7

Updated time sequence and trip 2

Grahic Jump Location
Fig. 8

Layout of a general assembly line




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In