求解流水车间作业排序问题的一种遗传算法

作     者：周泓 蔡缪峰 冯允成 

作者机构：北京航空航天大学管理学院 

基　　金：国家自然科学基金 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：1997年第23卷第4期

页      码：440-445页

摘      要：车间作业调度与排序是生产管理与组合优化领域研究的重要课题，由于其内在的复杂性（ＮＰ－Ｈａｒｄ），很难利用经典方法求出最优解．遗传算法对于这类问题具有较强的寻优能力．本文针对流水车间的作业排序问题（ｎ／ｍ／Ｐ／Ｃｍａｘ）设计了一种遗传算法的实现形式，对现有的遗传算子进行了改进，通过算例分析表明，该算法具有良好的收敛特性与运算效率．

主 题 词：排序 生产规划 组合规划 遗传算法 生产线 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

D　O　I：10.13700/j.bh.1001-5965.1997.04.007

馆 藏 号：203332531...