求解Job shop的一种快速混合算法

作     者：李俊青 潘全科 王玉亭 谢圣献 何顺刚 LI Jun-qing;PAN Quan-ke;WANG Yu-ting;XIE Sheng-xian;HE Shun-gang

作者机构：聊城大学计算学院山东聊城252059 聊城市信息产业局山东聊城252000 

基　　金：国家自然科学基金项目(60874075 70871065) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2010年第27卷第1期

页      码：113-115,119页

摘      要：结合车间调度问题本身的特点,采用关键路径块邻域结构,混合禁忌搜索算法和粒子群优化算法,设计了一种快速混合调度算法.该算法对预选择的块邻域解的性能进行快速估计,对不可行解尽早舍去,大大减小了邻域解的搜索空间.仿真结果表明,该算法在求解平均时间和性能方面均具备明显优势.

主 题 词：车间调度问题 禁忌搜索算法 块结构 粒子群优化 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19304/j.cnki.issn1000-7180.2010.01.029

馆 藏 号：203410387...