具有外包选择的绿色混合流水车间生产调度优化
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

C935

基金项目:

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


Production scheduling optimization of green hybrid flow shop with outsourcing options
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    This study addresses a two-stage hybrid flow shop green scheduling problem considering outsourcing, where the manufacturer can outsource the first-stage operations of certain jobs to multiple potential outsourcers, with transportation time and cost considered before the second-stage internal processing. A new mixed-integer linear programming (MILP) model is developed to minimize the weighted sum of makespan, total cost, and total energy consumption. The weights for objectives are determined using the AHP-entropy composite weighting method based on the index number scale. Given the NP-hard nature of the problem, an efficient two-stage heuristic (ETH) algorithm is proposed based on the characteristics of the problem. The ETH algorithm decomposes the problem into two parallel machine scheduling sub-problems while clarifying the priority relationships between stages. In the two stages, the processing sequence of jobs is first determined according to the Johnson’s rule and the first come first serve rule, respectively; followed by allocating jobs to machines based on the greedy idea, with the first stage explicitly considering constraints of transportation time and outsourcing costs. Finally, experimental comparisons demonstrate that the ETH algorithm outperforms the traditional rounding heuristic (RH) algorithmin both solution efficiency and optimization quality.

    参考文献
    相似文献
    引证文献
引用本文

程俊恒,程静雅,黄宇枫,等.具有外包选择的绿色混合流水车间生产调度优化[J].控制与决策,2025,40(9):2807-2816

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-12-28
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-08-08
  • 出版日期: 2025-09-20
文章二维码