摘要
考虑多机器生产环境下,研究在加工空档期允许关闭机器的可持续调度问题。同时对工件的指派、工件的开始加工时刻和机器在空档期是否开关机进行决策,以最小化碳排放为目标建立数学规划模型。设计了禁忌搜索混合算法求解模型,首先通过一个企业案例验证了模型和算法的有效性,然后通过仿真算例分析了算法的效率。计算结果表明,可持续调度方式在机器调度层面为企业减少了大量的碳排放。
In the muhi-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 algo- rithm. 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 schedu- ling level.
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2017年第8期187-192,共6页
Operations Research and Management Science
基金
国家自然科学基金资助项目(61502331)
天津市哲学社会科学规划项目(TJGL16-004Q)
天津市应用基础与前沿技术研究计划(15JCQNJC00800)
关键词
可持续调度
碳排放
多机调度
禁忌搜索算法
sustainable scheduling
carbon emission
multi-machine scheduling
tabu search algorithm