多执行模式资源受限工程调度问题的优化算法

作     者：刘士新 王梦光 聂义勇 LIU Shi xin 1,WANG Meng guang 1,NIE Yi yong 2 (1.Northeastern University, Shenyang 110006, China;2.Open Laboratory of CAD/CAM Technology for Advanced Manufacturing, Shenyang Institute of Automation, ACADEMIA SINICA,Shenyang 110015, China)

作者机构：东北大学信息科学与工程学院系统工程研究所沈阳110006 中国科学院现代制造CAD/CAM技术开放实验室沈阳110015 

出 版 物：《系统工程学报》 (Journal of Systems Engineering)

年 卷 期：2001年第16卷第1期

页      面：55-60页

核心收录：

学科分类：12[管理学] 0202[经济学-应用经济学] 02[经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

主　　题：工程调度 资源限制 多执行模式 优化算法 模拟退火算法 遗传算法 

摘      要：近几年来 ,模拟退火 (SA)和遗传算法 (GA)等智能优化方法在求解组合最优化问题方面显示出了较强的能力 ,许多文献报告了它们在这类问题上的应用 ,有些文献则报告了一些它们的混合算法 .然而 ,这些算法对问题的求解效果因问题的结构不同而有很大差异 ,它们的成功设计必需充分结合问题本身的特点 .本文针对多执行模式资源受限工程调度问题的特点 ,设计了一种 SA/ GA混合算法 ,利用被普遍应用的标准问题对该算法进行了测试 。