1.1目的及意义

随着人口的不断增加，人类社会对于资源的需求逐渐增加，然而满足这些需求的必要资源十分稀缺，所以资源的持续利用十分的重要。“不需要牺牲下一代满足其自身需求的能源来满足现如今的需求，这个想法应该成为企业的核心指导原则”，这是联合国于1987年提出的对于可持续发展的声明。任何企业的经营策略都应遵循埃尔金顿提出的三重底线，履行经济责任、环境责任和社会责任，满足社会可持续发展的需要。由于工业是能源的主要消费者之一（2017年中国能源终端消费中，工业占比72%），所以在制造业中建立可持续发展尤为重要。能源的使用和供应对环境产生较多的负面影响，因此需要减少制造业中对能源的需求，提高能源的利用率。在制造企业中，可以通过多种方法来提高能源的利用率，合理的作业车间调度也是制造过程中提高能源利用率的一种方法。合理的作业车间调度不仅可以减少能源的消耗，提高能源利用率，同时还可以降低成本，减少环境污染物的排放。使企业可以履行其环境责任，做到可持续发展。

1.2国内外研究现状

基于开关机决策的作业车间调度是合理的作业车间调度方法之一，将两个作业之间机器的待机能耗与开关机能耗进行比较，在时间等其他条件的允许下，选择机器能耗较少的状态，以此来减少能源的消耗，提高能源利用率，降低污染物的排放，节约成本，使企业的经营理念符合可持续发展。

目前有很多的方法可以降低制造业对能源的需求，但没有一篇IPCC的报告声明，合理的作业车间调度也是提高能源利用率的一种方法。尽管有一些文章和报告概念性的讨论了可持续性制造等，但调度都很少被认为是一个合适的提高发展可持续性的方法。近几年来虽然研究作业车间调度问题的论文逐渐变多，但很少有论文是以减少能源消耗、提高能源利用率为主要目标进行讨论的。Gahm等人通过对近30年来有关“节能调度”（energy-efficient scheduling, EES）相关文献的归纳，从能源覆盖、能源供给和能源需求三个维度给出了EES的研究框架。王君利用禁忌算法，基于开关机决策，以减少碳排放为目标，分别研究了单机生产排序问题和多机可持续调度问题。马子飞等人基于开关机控制，研究了流水车间的节能调度问题。近几年来对基于开关机决策的车间调度问题研究逐渐增加，但其毕竟是新出现的研究方向，其中对于问题的定义以及其研究范围的限定，目前还未有一个统一的标准。

2. 研究的基本内容与方案

2.1研究内容

(1)定义基于开关机决策的作业车间调度问题，阐述目前该问题的研究现状

描述基于开关机决策的作业车间调度问题的具体定义和研究该问题的目的以及意义，介绍目前该问题国内外的研究现状。

(2)问题的描述以及模型的建立