A control approach to scheduling flexibly configurable jobs with dynamic structural-logical constraints
- 23 April 2020
- journal article
- research article
- Published by Taylor & Francis in IISE Transactions
- Vol. 53 (1) , 21-38
Abstract
We study the problem of scheduling in manufacturing environments which are dynamically configurable 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 manufacturing systems when the structural-logical constraints are changing dynamically and offer the 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 determine the process design and operation sequencing simultaneously. The algorithm is decomposition-based and yields 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.Keywords
This publication has 53 references indexed in Scilit:
- Handbook on Scheduling2019
- Future trends in management and operation of assembly systems: from customized assembly systems to cyber-physical systemsOmega, 2018
- Performance computation methods for composition of tasks with multiple patterns in cloud manufacturingInternational Journal of Production Research, 2018
- Flexible job shop scheduling with lot streaming and sublot size optimisationInternational Journal of Production Research, 2017
- Data mining-based dispatching system for solving the local pickup and delivery problemAnnals of Operations Research, 2012
- Combinatorial design of a minimum cost transfer lineOmega, 2012
- Optimal Strategies for Multiclass Job Scheduling on a Single Machine With Controllable Processing TimesIEEE Transactions on Automatic Control, 2008
- Production Planning with Flexible Product Specifications: An Application to Specialty Steel ManufacturingOperations Research, 2003
- Path-clearing policies for flexible manufacturing systemsIEEE Transactions on Automatic Control, 1999
- Solving the job shop scheduling problem with tabu searchIIE Transactions, 1995