A control approach to scheduling flexibly configurable jobs with dynamic structural-logical constraints

Dmitry Ivanov, Boris Sokolov, Weiwei Chen, Alexandre Dolgui, Frank Werner and Semyon Potryasaev

IISE Transactions, 2021, vol. 53, issue 1, 21-38

Abstract: We study the problem of scheduling in manufacturing environments which are dynamically reconfigurable for supporting highly flexible individual operation compositions of the jobs. We show that such production environments yield the simultaneous process design and operation sequencing with dynamically changing hybrid structural-logical constraints. We conceptualize a model to schedule jobs in such environments when the structural-logical constraints are changing dynamically and offer a design framework of algorithmic development to obtain a tractable solution analytically within the proven axiomatic of the optimal control and mathematical optimization. We further develop an algorithm to simultaneously determine the process design and operation sequencing. The algorithm is decomposition-based and leads to an approximate solution of the underlying optimization problem that is modeled by optimal control. We theoretically analyze the algorithmic complexity and apply this approach on an illustrative example. The findings suggest that our approach can be of value for modeling problems with a simultaneous process design and operation sequencing when the structural and logical constraints are dynamic and interconnected. Utilizing the outcomes of this research could also support the analysis of processing dynamics during the operations execution.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2020.1739787 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:53:y:2021:i:1:p:21-38

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2020.1739787

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().