Proactive Scheduling and Reactive Real-Time Control in Industry 4.0

Dmitry Ivanov (), Boris Sokolov (), Frank Werner () and Alexandre Dolgui ()
Additional contact information
Dmitry Ivanov: Berlin School of Economics and Law
Boris Sokolov: Saint Petersburg Institute for Informatics and Automation of the RAS (SPIIRAS)
Frank Werner: Otto-von-Guericke University Magdeburg
Alexandre Dolgui: IMT Atlantique, LS2N—CNRS, La Chantrerie

Chapter Chapter 2 in Scheduling in Industry 4.0 and Cloud Manufacturing, 2020, pp 11-37 from Springer

Abstract: Abstract Scheduling in Industry 4.0 systems belongs to a class of problems that have mixed structural-temporal-logical constraints. In other words, a strong coupling is considered when product and process are created simultaneously. As a result of the proven NP-hardness of such problems, solution methods have extensively utilized different decomposition principles. The known decomposition methods in discrete optimization are founded on the difficulties in deriving analytical properties. The existing solutions in continuous optimization are based on the maximum principle and yield a dynamic process decomposition using the natural logic of time. By combining the advantages of continuous and discrete optimization, this chapter develops a decomposition method for shop floor scheduling in Industry 4.0 manufacturing systems. Technically, this study proposes to decompose dynamically the large-scale assignment matrix according to the precedence relations between the operations of the jobs and considers only the operations that satisfy these precedence relations at a given time point in small-dimensional, discrete optimization models. Continuous optimization is used to generate a schedule from the assignments found in the discrete optimization models at each time point by extremizing the Hamiltonian function at this time point subject to scheduling objective(s). In addition, the execution of the operations in time can be accurately modeled in continuous time as a continuous state variable; the machine availability and capacity disturbances at the machines are also considered. The method developed provides further insights into decomposition methods for scheduling and is supported by an analytical analysis and an algorithmic realization.

Keywords: Scheduling; Industry 4.0; Flexible flow shop; Manufacturing; Optimal control; Algorithm; Real-time scheduling; Dynamic scheduling (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-030-43177-8_2

Ordering information: This item can be ordered from
http://www.springer.com/9783030431778

DOI: 10.1007/978-3-030-43177-8_2

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().