考虑时差电价机器能耗的非等同并行机调度研究  

Unrelated Parallel Machine Scheduling Considering Time-of-use Electricity Machine Consumption Cost

作　　者：梁鹏[1] 郝刚[1] 郭建华[1] 吴玉婷 何娃 LIANG Peng;HAO Gang;GUO Jian-hua;WU Yu-ting;HE Wa(School of Computer Science,GuangDong Polytechnic Normal University,Guangzhou 510665,China)

机构地区：[1]广东技术师范学院计算机科学学院

出　　处：《电脑知识与技术》2019年第7Z期272-274,共3页Computer Knowledge and Technology

基　　金：广东省自然科学基金项目(2015A030310340),广东省自然科学基金-自由申请(2018A0303130187);广东省科技厅协同创新与平台环境建设项目专项(2017A040405058);广东省大学生攀登计划(pdjh2017a0292)

摘　　要：利用时差电价减少能耗损失的同时保证最大化生产效率,是高能耗制造企业急需解决的问题之一。将其生产调度过程抽象为一种考虑时差电价机器能耗的非等同并行机调度问题,对此提出一种基于右移局部搜索的蚁群优化方法以实现求解方案。最后根据仿真实验得到蚁群优化算法的最优参数用于实验对比,从对比实验结果的分析表明,算法可以减少生产过程的能耗成本和拖期成本.Aiming at hugeous machine warm-up energy consumption and serious waste product switching in aluminium extrusion workshop,we abstract it as a class of unrelated parallel machine scheduling problem with energy and tardiness cost,and an ant op?timization algorithm based on product switching energy consumption heuristic rule is presented.Optimal parameters of algorithm are defined via a split-plot design for generating test data.A lot of simulation experiments prove the proposed algorithm decrease energy consumption effectively.

关 键 词：能耗成本 拖期成本 非等同并行机 蚁群算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]