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.

摘要

我们研究了可动态重新配置以支持作业的高度灵活的单个操作组成的制造环境中的调度问题。我们证明了这样的生产环境在动态改变混合结构逻辑约束的情况下产生了同步的过程设计和操作顺序。我们将模型概念化，以在结构逻辑约束动态变化时安排此类环境中的工作，并提供算法开发的设计框架，以在经证明的最优控制和数学优化公理化基础上，通过分析得出可解决的解决方案。我们进一步开发了一种算法，可以同时确定流程设计和操作顺序。该算法是基于分解的，并导致通过优化控制建模的基础优化问题的近似解。我们从理论上分析算法的复杂性，并将此方法应用于一个说明性示例。研究结果表明，当结构和逻辑约束是动态且相互关联的时，我们的方法对于通过同时进行的流程设计和操作排序对问题进行建模可能是有价值的。利用这项研究的成果还可以支持对运营执行过程中的处理动力学进行分析。研究结果表明，当结构和逻辑约束是动态且相互关联的时，我们的方法对于通过同时进行的流程设计和操作排序来对问题进行建模是有价值的。利用这项研究的成果还可以支持对运营执行过程中的处理动力学进行分析。研究结果表明，当结构和逻辑约束是动态且相互关联的时，我们的方法对于通过同时进行的流程设计和操作排序对问题进行建模可能是有价值的。利用这项研究的成果还可以支持对运营执行过程中的处理动力学进行分析。