耦合约束柔性作业车间调度优化研究

为扩展工艺约束的存在形式,对耦合约束柔性作业车间调度模型构建与调度优化算法设计进行探讨。在沿用链式约束调度的形式化与图形化描述构建耦合约束模型的基础上,对耦合约束邻域结构进行设计,选取禁忌搜索算法为设计框架,围绕算法执行步骤进行设计,并采用耦合约束案例与Brandimarte测试数据验证调度优化算法的适用性与优化性。耦合约束模型构建与调度算法的探讨为多部件系统作业的调度优化提供解决方案,也为调度相关邻域的深入研究拓宽思路。

Optimization Research on Coupling Constraint Flexible Job Shop Scheduling Problem

To extend the form of process constraints, this paper discusses coupling constraints flexible job shop scheduling problem modeling and scheduling algorithm designing. At the basis of coupling constraint modeling by using formal and graphical presentation of flexible job shop scheduling problem, the paper designs coupling constraints neighborhood structure by selecting the execution steps of taboo search algorithm. Subsequently, the paper verifies applicability and quality of algorithm through coupling constraints example and Brandimarte test date. The research of the coupling constraint modeling and scheduling algorithm designing can provide the solution of multiple components systems scheduling and widens consideration of the research on job shop correlated problem.