考虑碳排放的多机可持续调度问题

doi:10.12005/orms.2017.0202

运筹与管理 ›› 2017, Vol. 26 ›› Issue (8): 187-192.DOI: 10.12005/orms.2017.0202

考虑碳排放的多机可持续调度问题

王君

天津财经大学管理科学与工程学院,天津 300222

收稿日期:2017-03-22 出版日期:2017-08-25
作者简介:王君(1983-),男,天津人,讲师,博士,主要研究方向为绿色制造、物流与供应链管理等。
基金资助:
国家自然科学基金资助项目(61502331);天津市哲学社会科学规划项目(TJGL16-004Q);天津市应用基础与前沿技术研究计划(15JCQNJC00800)

Sustainable Multi-machine Scheduling Problem Considering Carbon Emission

WANG Jun

School of Management Science and Engineering, Tianjin University of Finance and Economics, Tianjin 300222, China

Received:2017-03-22 Online:2017-08-25

摘要/Abstract

摘要： 考虑多机器生产环境下,研究在加工空档期允许关闭机器的可持续调度问题。同时对工件的指派、工件的开始加工时刻和机器在空档期是否开关机进行决策,以最小化碳排放为目标建立数学规划模型。设计了禁忌搜索混合算法求解模型,首先通过一个企业案例验证了模型和算法的有效性,然后通过仿真算例分析了算法的效率。计算结果表明,可持续调度方式在机器调度层面为企业减少了大量的碳排放。

关键词: 可持续调度, 碳排放, 多机调度, 禁忌搜索算法

Abstract: In the multi-machine production environment, a sustainable scheduling problem is considered which is allowed to turn off the machines in the machining gap periods. A mathematical programming model is established to minimize carbon emission. In the model, the decisions of job assignment, the start times to process jobs, whether to switch the machines in the machining gap periods are made simultaneously. For solving the model, a tabu search hybrid algorithm is designed. An enterprise case is firstly studied to validate the model and algorithm. Then, some simulation examples are solved to analyze the efficiency of the algorithm. The results show that the sustainable scheduling method has a large amount of carbon emission reduction in the machine scheduling level.

Key words: sustainable scheduling, carbon emission, multi-machine scheduling, tabu search algorithm

中图分类号:

TH18

王君. 考虑碳排放的多机可持续调度问题[J]. 运筹与管理, 2017, 26(8): 187-192.

WANG Jun. Sustainable Multi-machine Scheduling Problem Considering Carbon Emission[J]. Operations Research and Management Science, 2017, 26(8): 187-192.

参考文献

[1] Pusavec F, Krajnik P, Kopac J. Transitioning to sustainable production-part I: application on machining technologies[J]. Journal of Cleaner Production, 2010, 18(2): 174-184.
[2] Zhang R, Chiong R, Michalewicz Z, Chang P C. Sustainable scheduling of manufacturing and transportation systems[J]. European Journal of Operational Research, 2016, 248(3): 741-743.
[3] Gahm C, Denz F, Dirr M, Tuma A. Energy-efficient scheduling in manufacturing companies: a review and research framework[J]. European Journal of Operational Research, 2016, 248(3): 744-757.
[4] Lei D, Guo X. An effective neighborhood search for scheduling in dual-resource constrained interval job shop with environmental objective[J]. International Journal of Production Economics, 2015, 159(1): 296-303.
[5] Ding J, Song S, Wu C. Carbon-efficient scheduling of flow shops by multi-objective optimization[J]. European Journal of Operational Research, 2016, 248(3): 758-771.
[6] 李聪波,李鹏宇,刘飞,崔龙国,税虹. 面向高效低碳的机械加工工艺路线多目标优化模型[J].机械工程学报,2014,50(17):133-141.
[7] Güereca L P, Torres N, Noyola A. Carbon footprint as a basis for a cleaner research institute in mexico[J]. Journal of Cleaner Production, 2013, 47(47): 396-403.
[8] 张雷,马军,符永高,徐国浩,苏勇.产品装配过程碳排放解算[J].机械工程学报,2016,52(3):151-160.
[9] Yildirim M B, Mouzon G. Single-machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm[J]. IEEE Transactions on Engineering Management, 2012, 59(4): 585-597.
[10] 蒋增强,左乐.低碳策略下的多目标柔性作业车间调度[J].计算机集成制造系统,2015,21(4):1023-1031.
[11] Mashaei M, Lennartson B. Energy reduction in a pallet-constrained flow shop through on–off control of idle machines[J]. IEEE Transactions on Automation Science and Engineering, 2013, 10(1): 45-56.
[12] Dai M, Tang D, Giret A, Salido M A, Li W D. Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm[J]. Robotics and Computer-Integrated Manufacturing, 2013, 29(5): 418-429.
[13] 侯彬.考虑机器开关的并行机调度研究[J].工业工程与管理,2011,16(2):60-64.
[14] 陈伟达,崔少东.考虑碳排放的废钢铁再制造多目标调度降维模型及算法[J].系统工程,2015,33(9):101-108.
[15] Liu C G, Yang J, Lian J, Li W J, Evans S, Yin Y. Sustainable performance oriented operational decision-making of single machine systems with deterministic product arrival time[J]. Journal of Cleaner Production, 2014, 85: 318-330.
[16] 王君.最小化碳排放的可持续机器调度问题[J].控制与决策,2017,32(6):1063-1068.

考虑碳排放的多机可持续调度问题

Sustainable Multi-machine Scheduling Problem Considering Carbon Emission

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	许杰, 陈富坚, 刘国平. 机动车碳税政策下政府、企业与出行者的三方演化博弈模型研究[J]. 运筹与管理, 2021, 30(9): 9-16.
[2]	陈煜婷, 张惠珍. 双层级医疗设施选址问题及禁忌搜索算法[J]. 运筹与管理, 2021, 30(9): 56-63.
[3]	田成诗, 刘怡. 中国碳排放与经济发展存在倒U型关系吗?——考虑时间相关效应和异质性的研究[J]. 运筹与管理, 2021, 30(9): 232-239.
[4]	胡雪君, 王建江, 谭跃进, 徐培德, 崔南方. 带有资源转移时间的RCPSP资源流模型及算法[J]. 运筹与管理, 2021, 30(12): 42-50.
[5]	梁喜, 张余婷. 基于消费者偏好的低碳双渠道供应链定价与减排策略[J]. 运筹与管理, 2020, 29(12): 107-117.
[6]	王新利, 黄元生, 刘诗剑. 优化能源消费结构对河北省碳强度目标实现的贡献潜力分析[J]. 运筹与管理, 2020, 29(12): 140-146.
[7]	刘金培, 宋晓霞, 陈华友, 汪官镇, 王珍. 中国人均碳排放影响因素的长期均衡与因果动态关系研究——基于结构突变ARDL-VECM模型的实证分析[J]. 运筹与管理, 2019, 28(9): 57-65.
[8]	潘燕春, 杨雯, 马建华, 马楠, 陈智民, 周明. C&T条件下碳排放核查三方博弈研究[J]. 运筹与管理, 2019, 28(9): 66-74.
[9]	薛星群, 王旭坪, 詹林敏. 电子商务物流最后一公里配送的碳排放研究[J]. 运筹与管理, 2019, 28(12): 118-123.
[10]	杨越, 成力为. 区域差异化制度设计下的碳排放交易市场效率评价[J]. 运筹与管理, 2018, 27(5): 157-167.
[11]	曹细玉, 张杰芳. 碳减排补贴与碳税下的供应链碳减排决策优化与协调[J]. 运筹与管理, 2018, 27(4): 57-61.
[12]	柴建, 邢丽敏, 周友洪, 魏宝来, 汪寿阳. 交通运输结构调整对碳排放的影响效应研究[J]. 运筹与管理, 2017, 26(7): 110-116.
[13]	覃艳华, 曹细玉, 曹磊. 碳排放交易机制下的供应链运作策略及协调研究[J]. 运筹与管理, 2017, 26(3): 36-42.
[14]	陈晓红, 易国栋, 刘翔. 基于三阶段SBM-DEA模型的中国区域碳排放效率研究[J]. 运筹与管理, 2017, 26(3): 115-122.
[15]	刘青, 王文平, 李敏. 基于“黑箱”问题的政府碳排放调控政策设计及影响分析[J]. 运筹与管理, 2017, 26(2): 17-24.