考虑运输时间的绿色作业车间调度问题研究

针对制造车间能量消耗大、利用率低的现状，以作业车间为研究对象，建立了一种AGV (automated guided vehicle)运输与加工资源集成调度的模型。首先，通过考虑机器间利用AGV运输工件所需的时间与对应的能耗构建了车间总能耗和完工时间的多目标优化模型，并设置权重系数来调节优化目标的偏好。其次，提出了一种融入模拟退火搜索策略的分布估计算法对模型进行求解。该算法主要是利用分布估计算法全局搜索能力快和模拟退火算法突跳性强的特点构建的一种新的混合算法。同时设计新的退火函数来进一步提高算法深度搜索能力。最后，通过实例验证所提算法的可行性和模型节能的有效性。

A Research on Green Job Shop Scheduling Considering Transportation Time

Aiming at the current situation of large energy consumption and low utilization rate in the manufacturing workshop, an integrated scheduling model of AGV (automated guided vehicle) transportation and processing resources is established by taking the workshop as the research object. Firstly, considering the time and energy consumption of AGV transfer between machines, a multi-objection model with the total energy consumption and completion time of the workshop is proposed, and the preference with regard to the optimization goal is adjusted by setting the weight coefficient. Secondly, a distribution estimation algorithm is proposed which integrates the simulated annealing search strategy to solve the model. It mainly uses the global search ability of the distribution estimation algorithm and the strong jump of the simulated annealing algorithm to design a new hybrid algorithm. At the same time, a new annealing function is designed to further improve the depth search ability of the algorithm. Finally, an example is given to verify the feasibility of the proposed algorithm and the effectiveness of model energy saving.