首页 | 本学科首页   官方微博 | 高级检索  
     检索      

不确定条件下的flow shop问题的免疫调度算法
引用本文:徐震浩,顾幸生.不确定条件下的flow shop问题的免疫调度算法[J].系统工程学报,2005,20(4):374-380.
作者姓名:徐震浩  顾幸生
作者单位:华东理工大学自动化研究所,上海,200237
基金项目:国家自然科学基金资助项目(60274043);国家高技术发展计划项目(2002AA412610).
摘    要:生产调度是企业生产过程中一个重要部分,而且实际的生产过程中会存在各种各样的不确定性,针对不确定条件下的flow shop(流水车间作业)调度问题,采用模糊数学的方法来处理数据的不确定性,在基于模糊规划理论的基础上建立了相应的调度模型,并结合免疫算法的特点,提出了解决此类问题的模糊免疫调度算法.通过仿真试验,证明了模型和算法的可行性和有效性.

关 键 词:生产调度  流水车间作业  不确定性  免疫算法
文章编号:1000-5781(2005)04-0374-07
收稿时间:2003-10-08
修稿时间:2003-10-082004-07-26

Immune scheduling algorithm for flow shop problems under uncertainty
XU Zhen-hao,GU Xing-sheng.Immune scheduling algorithm for flow shop problems under uncertainty[J].Journal of Systems Engineering,2005,20(4):374-380.
Authors:XU Zhen-hao  GU Xing-sheng
Abstract:Production scheduling is an important part in enterprise's production process, and there will be various uncertainties in the real production process. To solve the flow shop scheduling problems under uncertain condition, the fuzzy mathematics method can be applied to process the uncertain data, and the corresponding fuzzy scheduling model has been set up based on the fuzzy programming theory. Combining the characteristic of the immune algorithm, a fuzzy immune scheduling approach of solving this kind of problems has been proposed. Simulation results demonsrate the feasibility and validity of the model and algorithm.
Keywords:production scheduling  flow shop  uncertainty  immune algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号