控制与决策

作者：程俊恒,程静雅,黄宇枫,林艳泓

单位：福建师范大学 经济学院，福州 350117,,福建师范大学 经济学院，福州 350117;泉州信息工程学院 经济与管理学院，福建 泉州 362000,,福建师范大学 经济学院，福州 350117,,福建师范大学 经济学院，福州 350117,

关键词：混合流水车间;生产调度;两阶段启发式算法;外包;绿色调度

基金：福建省社会科学基金项目(F2024B135)；国家自然科学基金青年基金项目(71901069).

针对考虑外包的两阶段混合流水车间绿色调度问题, 制造商可将部分工件的第1阶段工序外包给多个待选外包商, 其中外包工件在第2阶段内部加工前需要考虑运输时间和成本. 首先, 构建一个新的混合整数线性规划(MILP)模型, 旨在最小化制造周期、总成本以及总能源消耗的加权和目标, 各目标的权重参数通过基于指数标度的AHP-熵值综合赋权法确定. 然后, 鉴于问题的NP难性质, 结合问题特性进一步提出一种高效的两阶段启发式算法(ETH), 该算法将问题分解为两个并行机调度子问题, 并明确阶段间的优先关系. 在两个阶段中: 先分别根据约翰逊规则和先到先服务规则确定工件顺序; 之后, 基于贪心思想将工件分配至机器; 同时, 第1阶段的决策综合考虑运输时间和外包成本等约束条件. 实验对比结果验证了ETH算法在求解效率和优化质量上相较于传统舍入启发式算法(RH)的优越性.

来源：2025年第9期

《控制与决策》期刊编辑部

查看控制与决策杂志2025年第9期