调整时间与工序顺序相关的Job Shop调度优化方法研究

• 作者: 周亚勤 李蓓智 杨建国
• 来源期刊: 中国机械工程
• 关键词: Job Shop调度 基于工序排序的调整时间 优化方法 生物免疫机理
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 科学基金
• 页码范围: 914-918
• 页数: 5页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2005.10.017

摘要

以多目标多约束Job Shop调度问题为背景,考虑工序调整、作业相似性等特点,利用成组技术和人工智能树,提出了与工序排序有关的调整时间描述方法及其调度规则,给出了此问题的混合整数规划模型,并构造了基于生物免疫机理的调度算法以提高求解此类问题的效果.介绍了保证抗体的多样性和有效性的基于自然数的抗体编码方法和基于抗体浓度的抗体激增和抑制策略.用毛纺后整理车间的一个调度实例和La31案例证明了免疫算法用于求解复杂生产调度问题的速度和效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建国		263	2002	20.0	30.0
2	李蓓智		172	1267	18.0	24.0
3	周亚勤		23	146	7.0	11.0