Coupling order release methods with autonomous control methods – an assessment of potentials by literature review and discrete event simulation

Sebastian Grundstein, S. Schukraft, B. Scholz-Reiter, M. Freitag

Abstract

Production planning and control faces increasing uncertainty, dynamics and complexity. Autonomous control methods proved themselves as a promising approach for coping with these challenges. However, there is a lack of knowledge regarding the interaction between autonomous control and precedent functions of production planning and control. In particular, up to now previous research has paid no attention to the influence of order release methods on the efficiency of autonomous control methods. Thereby, many researchers over the last decades provided evidence that the order release function has great influence on the logistic objective achievement in conventional production systems. Therefore, this paper examines the influence of order release methods on the efficiency of autonomous control methods by both theoretic evaluation and discrete event simulation. The simulation results indicate an overall high influence. Moreover, the logistic performance differs considerably depending on the implemented order release methods and the combinations of order release methods with autonomous control methods. The findings highlight demand for further research in this field.

Keywords

autonomous control; order release; production control; reactive scheduling

Full Text:

PDF

References

Armbruster, D., de Beer, C., Freitag, M., Jagalski, T., & Ringhofer, C. (2006). Autonomous control of production networks using a pheromone approach. Physica A: Statistical Mechanics and its Applications, 363(1), 104-114. doi:10.1016/j.physa.2006.01.052

Barenji, V. T., Barenji, A. V., & Hashemipour, M. (2014). A multi-agent RFID-enabled distributed control system for a flexible manufacturing shop. The International Journal of Advanced Manufacturing Technology, 71, 1773-1791. doi: 10.1007/s00170-013-5597-2

Baykasoğlu, A., & Göçken, M. (2011). A simulation based approach to analyse the effects of job release on the per-formance of a multi-stage job-shop with processing flexibility. International Journal of Production Research, 49(2), 585-610. doi: 10.1080/00207540903479778

Bechte, W. (1980). Steuerung der Durchlaufzeit durch belastungsorientierte Auftragsfreigabe bei Werkstattfertigung. (doctoral dissertation). Universität Hannover, Hanover, Germany.

Bergamaschi, D., Cigolini, R., Perona, A., & Portioli, A. (1997). Order review and release strategies in a job shop environment: A review and classification. International Journal of Production Research, 35(2), 399-420. doi: 10.1080/002075497195821

Byeon, E. S., Wu, S. D., & Storer, R. H. (1998). Decomposition heuristics for robust job-shop scheduling. IEEE Transactions on Robotics and Automation, 14(2), 303-313. doi: 10.1109/70.681248

Cicirello, V., & Smith, S. (2001). Ant colony control for autonomous decentralized shop floor routing. Proceedings of the ISADS-2001 Fifth International symposium on Autonomous Decentralized Systems, Dallas, USA: I.E.E.E.Press.

de Beer, C. (2008). Untersuchung der Dynamik von selbststeuernden Prozessen in produktionslogistischen Systemen anhand ereignisdiskreter Simulationsmodelle. (doctoral dissertation). Universität Bremen, Bremen, Germany.

Duffie, N. A., Roy, D., & Shi, L. (2008). Dynamic modeling of production networks of autonomous work systems with local capacity control. CIRP Annals - Manufacturing Technology, 57(1), 463-466. doi: 10.1016/j.cirp.2008.03.018

Duffie, N. A., & Shi, L. (2009). Maintaining constant WIP-regulation dynamics in production networks with auton-omous work systems. CIRP Annals - Manufacturing Technology, 58(1), 399-402. doi: 10.1016/j.cirp.2009.03.012

Fernandes, N. O., & Carmo-Silva, S. (2006). Generic POLCA—A production and materials flow control mechanism for quick response manufacturing. International Journal of Production Economics, 104, 74-84. doi: 10.1016/j.ijpe.2005.07.003

Fernandes, N. O., & Carmo-Silva, S. (2011). Order release in a workload controlled flow-shop with sequence-dependent set-up times. International Journal of Production Research, 49(8), 2443-2454. doi: 10.1080/00207541003720376

Freitag, M., Herzog, O., & Scholz-Reiter, B. (2004). Selbststeuerung logistischer Prozesse - Ein Paradigmenwechsel und seine Grenzen. Industrie Management, 20(1), 23-27.

Gan, H., & Wirth, A. (2005). Comparing deterministic, robust and online scheduling using entropy. International Journal of Production Research, 43(10), 2113-2134. doi: 10.1080/00207540412331333405

Gentile, F., & Rogers, K. J. (2009). Order release and dispatching in a sequence dependent job shop. Management of Engineering & Technology PICMET 2009, 1185-1196. doi: 10.1109/PICMET.2009.5262014

Gierth, A. (2009). Beurteilung der Selbststeuerung logistischer Prozesse in der Werkstattfertigung. (doctoral disserta-tion). RWTH Aachen, Aachen, Germany.

Irastorza, J., & Deane, R. (1974). A loading and balancing methodology for job-shop control. AIIE Transactions, 6(4), 302-307. doi: 10.1080/05695557408974968

Jendralski, J. (1978). Kapazitätsterminierung zur Bestandsregelung in der Werkstattfertigung. (doctoral dissertation). Technische Universität Hannover, Hanover, Germany.

Kim, J.-H., & Duffie, N. A. (2004). Backlog control for a closed loop PPC system. Annals of the CIRP, 53(1), 357-360. doi: 10.1016/S0007-8506(07)60716-1

Kornienko, S., Kornienko, O., & Priese, J. (2004). Application of multi-agent planning to the assignment problem. Computers in Industry, 54(3), 273-290. doi: 10.1016/j.compind.2003.11.002

Kurbel, K. (2005). Produktionsplanung und -steuerung im Enterprise Resource Planning und Supply Chain Man-agement. Munich, Germany: Oldenbourg.

Land, M., Stevenson, M., Thürer, M. (2012). Integrating load-based order release and priority dispatching. Interna-tional Journal of Production Research, 52(4), 1059-1073. doi: 10.1080/00207543.2013.836614

Lawrence, S. R., & Sewell, S. E. (1997). Heuristic, optimal, static and dynamic schedules when processing times are uncertain. Journal of Operations Management, 15(1), 71-82. doi: 10.1016/S0272-6963(96)00090-3

Leisten, R. (1996). Iterative Aggregation und mehrstufige Entscheidungsmodelle. Einordnung in den planerischen Kontext, Analyse anhand der Modelle der linearen Programmierung und Darstellung am Anwendungsbeispiel der hierarchischen Produktionsplanung. Heidelberg: Physica.

Leitão, P., & Restivo, F. J. (2008). Implementation of a Holonic Control System in a Flexible Manufacturing System. IEEE Transactions on Systems, Man, and Cybernetics, 38(5), 699-709. doi: 10.1109/TSMCC.2008.923881

Lödding, H. (2001). Dezentrale bestandsorientierte Fertigungsregelung. (doctoral dissertation). Universität Hannover, Hanover, Germany.

Lödding, H. (2013). Handbook of manufacturing control. Fundamentals, description, configuration. Berlin, Germany: Springer. doi: 10.1007/978-3-642-24458-2

Luczak, H., & Eversheim, W. (1999). Produktionsplanung und -steuerung. Grundlagen, Gestaltung und Konzepte. Berlin, Germany: Springer.

Melnyk, S. A., & Ragatz, G. L. (1989). Order review/release: Research issues and perspectives. International Journal of Production Research, 27(7), 1081-1096. doi: 10.1080/00207548908942609

Nyhuis, P., & Wiendahl, H. -P. (2008). Fundamentals of production logistics: Theory, tools and applications. Berlin, Germany: Springer.

O’Donovan, R., Uzsoy, R., & McKay, K. N. (1999). Predictable scheduling of a single machine with breakdowns and sensitive jobs. International Journal of Production Research, 37(18), 4217-4233. doi: 10.1080/002075499189745

Ostgathe, M. (2012). System zur produktbasierten Steuerung von Abläufen in der auftragsbezogenen Fertigung und Montage. (doctoral dissertation). Technische Universität München, München, Germany.

Owliya M., Saadat, M., Anane, R., & Goharian, M. (2012). A New Agents-Based Model for Dynamic Job Allocation in Manufacturing Shopfloors. IEEE Systems Journal, 6(2), 353-361. doi: 10.1109/JSYST.2012.2188435

Pach, C., Bekrar, A., Zbib, N., Sallez,Y., & Trentesaux, D. (2012). An effective potential field approach to FMS holonic heterarchical control. Control Engineering Practice, 20(12), 1293-1309. doi: 10.1016/j.conengprac.2012.07.005

Pannequin, R., Morel, G., & Thomas, A. (2009). The performance of product-driven manufacturing control: An emulation-based benchmarking study. Computers in Industry, 60(3), 195-203. doi: 10.1016/j.compind.2008.12.007

Park, H.-S., & Tran, N.-H. (2012). An autonomous manufacturing system based on swarm of cognitive agents. Journal of Manufacturing Systems, 31(3), 337-348. doi: 10.1016/j.jmsy.2012.05.002

Pinedo, M. L. (2008). Scheduling. theory, algorithms and systems. New York, USA: Springer.

Qi, C., Sivakumar, A. I., & Gershwin, S. B. (2009). An efficient new job release control methodology. International Journal of Production Research, 47(3), 703-731. doi: 10.1080/00207540701455335

Reaidy, J., Massotte, P., & Diep, D. (2006). Comparison of negotiation protocols in dynamic agent-based manufac-turing systems. International Journal of Production Economics, 99, 117-130. doi: 10.1016/j.ijpe.2004.12.011

Rekersbrink, H. (2012). Methoden zum selbststeuernden Routing autonomer logistischer Objekte. (doctoral disserta-tion). Universität Bremen, Bremen, Germany.

Sabuncuoglu, I., & Karabuk, S. (1999). Rescheduling frequency in an FMS with uncertain processing times and unreliable machines. Journal of Manufacturing Systems, 18(4), 268-283. doi: 10.1016/S0278-6125(00)86630-3

Sabuncuoglu, I., & Karapinar, H. (1999). Analysis of order review/release problems in production systems. Interna-tional Journal of Production Economics, 62(3), 259-279. doi: 10.1016/S0925-5273(98)00248-5

Schmidt, M., Fronia, P., Fisser, F., & Nyhuis, P. (2007). Decentralized planning and control for assembly areas driven by gentelligent® parts. Industrial Engineering and Engineering Management 2007 IEEE, 1088-1092. doi: 10.1109/IEEM.2007.4419360

Scholz-Reiter, B., Harjes, F., Mansfeld, J., & Stasch, O. (2011). An inventory and capacity-oriented production control concept for the shop floor based on artificial neural networks. Proceedings of the 7th International Conference on Digital Enterprise Technology 2011 (DET 2011), 213-220. Athens, Greece: n.p.

Scholz-Reiter, B., Görges, M., Jagalski, T., & Naujok, L. (2010a). Modelling and analysis of an autonomous control method based on bacterial chemotaxis. Proceedings of the 43rd CIRP International Conference on Manufacturing Systems 2010 (ICMS 2010), 699-706. Wien, Austria: Neuer Wissenschaftlicher Verlag.

Scholz-Reiter, B., Dashkovskiy, S., Görges, M., & Naujok, L. (2010b). Stability analysis of autonomously controlled production networks. International Journal of Production Research, 49(16), 1-21. doi: 10.1080/00207543.2010.505215

Scholz-Reiter, B., Rekersbrink, H., & Görges, M. (2010c). Dynamic flexible flow shop problems—Scheduling heu-ristics vs. autonomous control. CIRP Annals - Manufacturing Technology, 59, 465-468. doi: 10.1016/j.cirp.2010.03.030

Scholz-Reiter, B., Görges, M., & Philipp, T. (2009). Autonomously controlled production systems - influence of autonomous control level on logistic performance. CIRP Annals - Manufacturing Technology, 58, 395-398. doi: 10.1016/j.cirp.2009.03.011

Scholz-Reiter, B., Jagalski, T., & Bendul, J. (2008a). Autonomous control of a shop floor based on bee’s foraging behaviour. In Haasis, H.-D., Kreowski, H.-J., & B. Scholz-Reiter (Eds.), Dynamics in Logistics (pp. 415-423). Berlin, Germany.: Springer. doi: 10.1007/978-3-540-76862-3_41

Scholz-Reiter, B., de Beer, C. D., Freitag, M., & Jagalski, T. (2008b). Bio-inspired and pheromone-based shop-floor control. International Journal of Computer Integrated Manufacturing, 21(2), 201-205. doi: 10.1080/09511920701607840

Scholz-Reiter, B., Böse, F., Jagalski, T., & Windt, K. (2007a). Selbststeuerung in der betrieblichen Praxis. Ein Framework zur Auswahl der passenden Selbststeuerungsstrategie. Industrie Management, 23(3), 7-10.

Scholz-Reiter, B., & Freitag, M. (2007b). Autonomous processes in assembly systems. CIRP Annals, 56(2), 712-729. doi: 10.1016/j.cirp.2007.10.002

Scholz-Reiter, B., Freitag, M., de Beer, C., & Jagalski, T. (2006). The influence of production network’s complexity on the performance of autonomous control methods. Proceedings of the 5th CIRP International Seminar on Computation in Manufacturing engineering, 317-320.

Scholz-Reiter, B., Freitag, M., de Beer, C., & Jagalski, T. (2005a). Modelling dynamics of autonomous logistic pro-cesses: Discrete-event versus continuous approaches. Annals of the CIRP, 55(1), 413-417. doi: 10.1016/S0007 8506(07)60134-6

Scholz-Reiter, B., Freitag, M., de Beer, C., & Jagalski, T. (2005b). Modelling and Analysis of Autonomous Shop Floor Control. Proceedings of 38th CIRP International Seminar on Manufacturing Systems, 16-18.

Scholz-Reiter, B., & Scharke, H. (2000). Reaktive Planung. Industrie Management, 16(2), 21-26.

Schuh, G. (Ed.). (2006). Produktionsplanung und -steuerung. Berlin, Germany: Springer.

Schuh, G., Gottschalk, S., & Höhne, T. (2007). High resolution production management. Annals of the CIRP, 56(1), 439-442. doi: 10.1016/j.cirp.2007.05.105

Siwamogsatham, T., Saygin, C. (2004). Auction-based distributed scheduling and control scheme for flexible manu-facturing systems. International Journal of Production Research, 42(3), 547-572. doi: 10.1080/00207540310001613683

Sudo, Y., & Matsuda, M. (2013). Agent based Manufacturing Simulation for Efficient Assembly Operations. Procedia CIRP, 7, 437-442. doi: 10.1016/j.procir.2013.06.012

Szelke, E., & Monostori, L. (1999). Reactive scheduling in real time production control. In Brandimarte, P. & Villa, A. (Eds.), Modeling manufacturing systems (pp. 65-113). Berlin, Germany: Springer. doi: 10.1007/978 3 662 03853-6_5

Thürer, M., Filho, M. G., & Stevenson, M. (2013). Coping with finite storage space in job shops through order release control: An assessment by simulation. International Journal of Computer Integrated Manufacturing, 26(9), 830-838. doi: 10.1080/0951192X.2013.799779

Thürer, M., Stevenson, M., Silva, C., Land, M. J., & Fredendall, L. D. (2012). Workload control and order release: A lean solution for make-to-order companies. Production and Operations Management, 21(5), 939-953. doi: 10.1111/j.1937-5956.2011.01307.x

Tsutsui, S., & Liu, L. (2007). Cunning ant system for quadratic assignment problem with local search and paralleliza-tion. In Ghosh, A., De, R.K., & Pal, S.K. (Eds.), Pattern Recognition and Machine Intelligence (pp 269-278). Berlin, Germany: Springer. doi: 10.1007/978-3-540-77046-6_33

van Brackel, T. (2009). Adaptive Steuerung flexibler Werkstattfertigungssysteme. (doctoral dissertation). Universität Paderborn, Paderborn, Germany.

Wang, L., Tang, D.-B., Gu, W.-B., Zheng, K., Yuan, W.-D., & Tang, D.-S. (2012). Pheromone-based coordination for manufacturing system control. Journal of Intelligent Manufacturing, 23, 747-757. doi: 10.1007/s10845 010 0426-z

Wang, L.-C., & Lin, S.-K. (2009). A multi-agent based agile manufacturing planning and control system. Computers & Industrial Engineering, 57(2), 620-640. doi: 10.1016/j.cie.2009.05.015

Wein, L. M. (1988). Scheduling semiconductor wafer fabrication. IEEE Transactions on Semiconductor Manufactur-ing, 1(3), 115-130. doi: 10.1109/66.4384

Wein, L. M., & Chevalier, P. B. (1992). A broader view of the job-shop scheduling problem. Management Science, 38(7), 1018-1033. doi: 10.1287/mnsc.38.7.1018

Weng, M. X., Wu, Z., Qi, G., & Zheng, L. (2008). Multi-agent-based workload control for make-to-order manufac-turing. International Journal of Production Research, 46(8), 2197-2213. doi: 10.1080/00207540600969758

Westphal, J. R. (2001). Komplexitätsmanagement in der Produktionslogistik - ein Ansatz zur flussorientierten Gestal-tung und Lenkung heterogener Produktionssysteme. Wiesbaden, Germany: Deutscher Universitäts Verlag.

Wiendahl, H.-H., von Cieminski, G., & Wiendahl, H.-P. (2005). Stumbling blocks of PPC: Towards the holistic configuration of PPC systems. Production Planning and Control, 16(7), 634-675. doi: 10.1080/09537280500249280

Wiendahl, H.-P. (Ed.). (1991). Anwendung der belastungsorientierten Auftragsfreigabe. Munich, Germany: Carl Hanser.

Wiendahl, H.-P. (1997). Fertigungsregelung. Logistische Beherrschung von Fertigungsabläufen auf Basis des Trich-termodells. Munich, Germany: Carl Hanser.

Wiendahl, H.-P. (Ed.). (2005). Betriebsorganisation für Ingenieure. Munich: Hanser.

Windt, K., Becker, T., Jeken, O., & Gelessus, A. (2010). A classification pattern for autonomous control methods in logistics. Logistics Research, 2(2), 109-120. doi: 10.1007/s12159-010-0030-9

Wong, T. N., Leung, C. W., Mak, K. L., & Fung, R. Y. K. (2006). An agent-based negotiation approach to integrate process planning and scheduling. International Journal of Production Research, 44(7), 1331-1351. doi: 10.1080/00207540500409723

Wyssusek, B. (1999). Grundlagen der Systemanalyse. In Krallmann, H., Frank, H., & Gronau, N. (Eds.), Sytemanalyse im Unternehmen (pp. 19-43). Munich, Germany: Oldenbourg.

Xiang,W., & Lee, H.P. (2008). Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence, 21(1), 73-85. doi: 10.1016/j.engappai.2007.03.008

Zozom, A., Hodgson, T. J., King, R. E., Weintraub, A. J., & Cormier, D. (2003). Integrated job release and shopfloor scheduling to minimize WIP and meet due-dates. International Journal of Production Research, 41(1), 31-45. doi: 10.1080/00207540210162992

Abstract Views

5458
Metrics Loading ...

Metrics powered by PLOS ALM


 

Cited-By (articles included in Crossref)

This journal is a Crossref Cited-by Linking member. This list shows the references that citing the article automatically, if there are. For more information about the system please visit Crossref site

1. A new method for autonomous control of complex job shops – Integrating order release, sequencing and capacity control to meet due dates
Sebastian Grundstein, Michael Freitag, Bernd Scholz-Reiter
Journal of Manufacturing Systems  vol: 42  first page: 11  year: 2017  
doi: 10.1016/j.jmsy.2016.10.006



This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives- 4.0 International License 

Universitat Politècnica de València

e-ISSN: 2340-4876     ISSN: 2340-5317   https://doi.org/10.4995/ijpme