求解任务可拆分多项目协同调度问题的启发式算法

作     者：王磊 聂兰顺 战德臣 王弼陡 罗刚银 WANG Lei NIE Lan-shun ZHAN De-chen WANG Bi-dou LUO Gang-yin

作者机构：中国科学院苏州生物医学工程技术研究所江苏苏州215163 哈尔滨工业大学计算机科学与技术学院哈尔滨150001 

基　　金：国家自然科学基金项目(61273038) 江苏省政策引导类计划(产学研合作)-–前瞻性联合研究项目(BY2016049-01) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2017年第32卷第6期

页      码：1013-1018页

摘      要：生产项目计划与调度过程中任务可以被拆分为更小粒度的子任务分批次执行,实现缩短项目总工期的优化目标.针对抢占式任务可拆分多项目调度问题,从协同优化角度探讨任务拆分与重组方式,提出一个长工期任务优先拆分、长工期项目优先拆分和高资源利用率项目优先拆分3种任务拆分优先级判断规则,设计一种求解任务可拆分多项目协同调度问题的启发式算法.最后通过数值实例和仿真分析验证了所提出方法在多项目调度总工期的优化效果和求解效率.

主 题 词：多项目调度 协同优化 任务可拆分 抢占式 启发式规则 

学科分类：0820[工学-航空航天类] 081203[081203] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2016.0415

馆 藏 号：203233155...