About: 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.   Goto Sponge  NotDistinct  Permalink

An Entity of Type : fabio:Abstract, within Data Space : wasabi.inria.fr associated with source document(s)

AttributesValues
type
value
  • 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.
subject
  • Mathematical optimization
  • Optimization algorithms and methods
  • Production and manufacturing
  • Technology forecasting
part of
is abstract of
is hasSource of
Faceted Search & Find service v1.13.91 as of Mar 24 2020


Alternative Linked Data Documents: Sponger | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software