用遗传算法解决生产线调度Job-Shop问题

作     者：李秀 刘文煌 姜澄宇 王宁生 LI Xiu, LIU Wen-huang, JIANG Cheng-yu, WANG Ning-sheng (1National CIMS-ERC, Tsinghua University, Beijing 100084, China； 2College of Electromechanical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China)

作者机构：清华大学国家CIMS研究中心北京100084 南京航空航天大学机电工程学院南京210016 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2001年第13卷第6期

页      码：736-739页

摘      要：在分析国内外各种解决生产线作业调度问题方法的基础上，引出生产线调度Ｊｏｂ－Ｓｈｏｐ问题的数学模型。针对该模型，用遗传算法对其进行优化调度。首先针对优化目标进行染色体编码，定义群体规模，然后设计适应度函数，最后通过选择、交叉、变异等操作，得到目标的全局较优解。本文针对某一工程实例，给出了此调度算法的仿真结果。

主 题 词：遗传算法 Job-Shop调度问题 生产线 计算机仿真 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 08[工学] 080203[080203] 070105[070105] 0802[工学-机械学] 0825[工学-环境科学与工程类] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1004-731X.2001.06.018

馆 藏 号：203125822...