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.
References
1.
Baccelli
, F.
, Cohen
, G.
, Olsder
, G.
, and Quadrat
, J.
, 1993
, Synchronization and Linearity
, John Wiley & Sons
, New York
.2.
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
.3.
Harding
, J. A.
, and Popplewell
, K.
, 2000
, “Simulation: An Application of Factory Design Process Methodology
,” J. Oper. Res. Soc.
, 51
(4
), pp. 440
–448
.10.1057/palgrave.jors.26008964.
Law
, A. M.
, and Kelton
, W. D.
, 1999
, Simulation Modeling and Analysis
, 3rd ed., McGraw-Hill
, New York
.5.
Cassandras
, C. G.
, and Lafortune
, S.
, 1999
, Introduction to Discrete Event Systems
, Springer
, Boston
.6.
Schruben
, L.
, 2000
, “Mathematical Programming Models of Discrete Event System Dynamics
,” Proceedings of the 2000 Winter Simulation Conference (WSC
).10.1109/WSC.2000.8997427.
Freimer
, M.
, and Schruben
, L.
, 2001
, “Graphical Representation of IPA Estimation
,” Proceedings of the 2001 Winter Simulation Conference (WSC
).10.1109/WSC.2001.9773158.
Savage
, E. L.
, Schruben
, L.
, and Yucesan
, E.
, 2005
, “On the Generality of Event-Graph Models
,” INFORMS J. Comput.
, 17
(1
), pp. 3
–9
.10.1287/ijoc.1030.00539.
Schruben
, L.
, 2007
, “Modeling Causality With Event Relationship Graphs
,” Handbook of Dynamic System Modeling
, Fishwick, PA
, pp. 1
–21
, 23.10.
Das
, S. R.
, 2000
, “Adaptive Protocols for Parallel Discrete Event Simulation
,” J. Oper. Res. Soc.
, 51
(4
), pp. 385
–394
.10.1057/palgrave.jors.260089511.
Fujimoto
, R. M.
, 2000
, Parallel and Distributed Simulation Systems
, Wiley-Interscience
, New York.12.
Bertsekas
, D. P.
, and Tsitsiklis
, J. N.
, 1997
, Parallel and Distributed Computation: Numerical Methods
, Athena Scientific
, Nashua, NH
.13.
Dallery
, Y.
, and Gershwin
, S. B.
, 1992
, “Manufacturing Flow Line Systems: A Review of Models and Analytical Results
,” Queueing Syst.
, 12
, pp. 3
–94
.10.1007/BF0115863614.
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
.10.1080/0020754050037198015.
Li
, J.
, and Meerkov
, S. M.
, 2007
, Production Systems Engineering
, Wingspan Press
, Livermore, CA
.16.
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
.10.1080/0020754070182975217.
Cassandras
, C. G.
, and Lafortune
, S.
, 1999
, Introduction to Discrete Event Systems
, Kluwer Academic
, Boston, MA
.18.
Govil
, M. C.
, and Fu
, M. C.
, 1999
, “Queueing Theory in Manufacturing: A Survey
,” J. Manuf. Syst.
, 18
, pp. 214
–240
.10.1016/S0278-6125(99)80033-819.
Yao
, D. D.
, 1994
, Stochastic Modeling and Analysis of Manufacturing Systems
, Springer-Verlag
, New York
.20.
Gershwin
, S. B.
, 1994
, Manufacturing Systems Engineering
, PTR Prentice Hall
, Englewood Cliffs, NJ
.21.
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
.10.1023/A:101899642842922.
Buzacott
, J. A.
, and Shantikumar
, J. G.
, 1993
, Stochastic Models of Manufacturing Systems
, Prentice Hall
, Englewood Cliffs, NJ
.23.
Altiok
, T.
, 1997
, Performance Analysis of Manufacturing Systems
, Springer
, Berlin
.24.
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
.25.
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
.10.1080/0951192060093004626.
Krivulin
, N. K.
, 1995
, “A Max-Algebra Approach to Modeling and Simulation of Tandem Queueing Systems
,” Math. Comput. Modell.
, 22
, pp. 25
–31
.10.1016/0895-7177(95)00117-K27.
Gaubert
, S.
, 1995
, “Performance Evaluation of (max,+) Automata
,” IEEE Trans. Autom. Control
, 40
(12
), pp. 2014
–2025
.10.1109/9.47822728.
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
.10.1109/ICCA.2010.552441529.
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
.10.1109/CDC.1992.37101430.
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
.31.
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
.32.
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
.10.1109/TASE.2009.203413533.
Bozer
, Y. A.
, and Yen
, C.-K.
, 1996
, “Intelligent Dispatching Rules for Trip-Based Material Handling Systems
,” J. Manuf. Syst.
, 15
, pp. 226
–239
.10.1016/0278-6125(96)84549-334.
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
.10.1109/TSM.2010.208965935.
Johnson
, M. E.
, and Brandeau
, M. L.
, 1996
, “Stochastic Modeling for Automated Material Handling System Design and Control
,” Transp. Sci.
, 30
, pp. 330
–350
.10.1287/trsc.30.4.33036.
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
.10.1109/TSM.2004.84053037.
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
.10.1109/TASE.2010.2046892Copyright © 2013 by ASME
You do not currently have access to this content.
