考虑能耗成本和拖期成本的非同等并行机调度  

Non-identical Parallel Machine Scheduling Problem with Energy and Tardiness Cost

作　　者：唐万和[1] 杨海东[1] 黎展滔[1] 郭建华[2] 张沙清[3] 

机构地区：[1]广东工业大学机电工程学院,广州510006 [2]广东技术师范学院计算机学院,广州510665 [3]广东工业大学管理学院,广州510520

出　　处：《软件》2014年第3期52-57,共6页Software

基　　金：广东省教育部产学研结合项目(2012B010500027;2012B091100365);广东省科技计划项目(2012B011300033);广东省高新区发展引导专项项目(2012B010900064);广东省重大科技专项项目(2012A080104022)

摘　　要：针对橡胶轮胎硫化车间能源消耗大,浪费严重的现象,提出一类考虑能耗成本与拖期成本的非等同并行机调度问题,建立基于硫化机正常运行、空闲、停机三种运行状态的能源消耗成本与拖期成本的调度模型。设计了基于优先调度规则的启发式算法、基于能耗优化的启发式算法、组合启发式算法用于模型求解,并通过仿真实验分析、比较了各种算法的有效性与适用环境。同时,仿真实验结果也表明本文提出的考虑能耗成本和拖期成本的非同等并行机调度问题具有一定的理论与实践意义。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.

关 键 词：能耗成本 非等同并行机 启发式算法 调度 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]