考虑碳排放成本的计件维护单机调度问题

作者：郭思琦; 周萍; 蒋义伟; 季敏^*

来源：运筹学学报, 2023, 1-12.

• 碳排放
• 计件维护
• 调度
• 多项式时间算法

研究带有碳排放成本和计件维护情形的单机调度问题。每完成若干个工件需进行一次维护活动,机器在加工工件和维护活动时会产生相应的碳排放量。分别针对极小化最大完工时间和总完工时间两个目标函数,建立了极小化加工成本和碳排放成本之和的调度模型。证明了该问题可转化为指派问题并给出了时间复杂度为O(n4)的多项式时间算法。

• 单位
  浙江商业职业技术学院; 浙江工商大学