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