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