改进遗传算法解决大数据下的不确定调度问题  

作　　者：信聪[1] 李军[2] 

机构地区：[1]中国农业银行股份有限公司 [2]天津大学管理与经济学部

出　　处：《中国金融电脑》2013年第11期69-75,共7页Financial Computer of China

摘　　要：作业调度问题是指，在满足作业依赖关系及合理并发条件下有效安排各作业的执行顺序，在资源等外部条件相同时，以作业整体执行时间最小为目标的优化问题。该问题作为一个具有重要理论意义的组合优化类NP完全问题，在机械制造、项目管理、软件工程等领域都具有非常重要的意义。

关 键 词：作业调度问题 改进遗传算法 NP完全问题 优化问题 执行时间 组合优化 机械制造 项目管理 

分 类 号：F830[经济管理—金融学] TP18[自动化与计算机技术—控制理论与控制工程]