针对橡胶轮胎硫化车间能源消耗大，浪费严重的现象，提出一类考虑能耗成本与拖期成本的非等同并行机调度问题，建立基于硫化机正常运行、空闲、停机三种运行状态的能源消耗成本与拖期成本的调度模型。设计了基于优先调度规则的启发式算法、基于能耗优化的启发式算法、组合启发式算法用于模型求解，并通过仿真实验分析、比较了各种算法的有效性与适用环境。同时，仿真实验结果也表明本文提出的考虑能耗成本和拖期成本的非同等并行机调度问题具有一定的理论与实践意义。%Considering the huge energy consumption and serious waste in rubber tire curing workshop, a non-identical parallel machine scheduling problem with energy and tardiness cost was proposed, where the states of machines have three operations including running, idle and stopping. For this problem, three types of algorithms-heuristics based on priority rules, optimization of energy consumption and combination of heuristic rules were put forward respectively. Finally, simulation experiments were designed and the results show that the performance of each algorithm is under different configuration, meanwhile it is theoretical and practical for the non-identical parallel machine scheduling problem with energy and tardiness cost proposed in this paper.
展开▼
