摘要

首先采用平行机拼接的建模思想,根据维护时长依赖于机器负载的条件,构建带有柔性工具更换和固定周期维护的平行机调度问题的数学规划模型;其次,又在平行机拼接的建模思想上采用装箱的建模思想,对其构建数学规划模型。分析表明,采用平行机拼接及装箱的建模思想所构建的模型在决策变量的数量方面和约束条件方面更具优势。