用改进的遗传算法求解流水车间作业排序问题

北京大学学报（自然科学版）

用改进的遗传算法求解流水车间作业排序问题

迟彬¹,叶庆凯¹,行飞²

¹北京大学力学与工程科学系，北京，100871；²内蒙古大学数学系，呼和浩特，010021

收稿日期:2002-05-14 出版日期:2003-05-20 发布日期:2003-05-20

Flow-Shop Scheduling Problem Based Improved Adaptive Genetic Algorithms

CHI Bin¹, YE Qingkai¹, XING Fei²

¹Department of Mechanics and Engineering Science, Peking University, Beijing, 100871, E-mail: chibin@mech.pku.edu.cn; ²Department of Mathematics, Inner Mongolia University, Hohhot, 010021

Received:2002-05-14 Online:2003-05-20 Published:2003-05-20

摘要/Abstract

摘要： 针对流水车间(Flow-shop)作业排序问题，提出了两种改进的自适应遗传算法并给出了两种编码、解码方案。把此算法与现有的几种解法进行了比较，实验数据表明，改进的遗传算法在求解质量和效率上均优于传统的遗传算法和其他自适应遗传算法。

关键词: 流水车间, 作业排序, 自适应, 遗传算法

Abstract: Two kinds of improved adaptive genetic algorithms and encoding & decoding methods are presented. The experiment data shows that the improved adaptive genetic algorithms are superior to the pure genetic algorithms and other adaptive genetic algorithms in qualify of solution and efficiency.

Key words: flow-shop, scheduling, adaptive, genetic-algorithms

中图分类号:

TP18

迟彬,叶庆凯,行飞. 用改进的遗传算法求解流水车间作业排序问题[J]. 北京大学学报（自然科学版）.

CHI Bin,YE Qingkai,XING Fei. Flow-Shop Scheduling Problem Based Improved Adaptive Genetic Algorithms[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2003/V39/I3/294

[1]	潘家文, 翟卫欣, 郭舟, 胡班韶, 程承旗, 吴才聪. 基于空间衰减自扩散机制的黏菌遗传混合算法[J]. 北京大学学报自然科学版, 2025, 61(1): 14-44.
[2]	黄铭, 王龙波, 肖明虹, 傅毓, 左正康. 一种基于自适应边界约束的高效遗传算法[J]. 北京大学学报自然科学版, 2024, 60(4): 665-672.
[3]	谢飞, 安圣培, 朱成宏, 刘嘉辉, 胡天跃. 降维虚同相轴法压制陆地层间多次波[J]. 北京大学学报自然科学版, 2021, 57(6): 1101-1107.
[4]	刘众, 王新安, 李秋平, 赵天夏. 基于ECG信号和体动信号的睡眠分期方法研究[J]. 北京大学学报自然科学版, 2021, 57(5): 833-840.
[5]	左正康, 张飞舟, 张玲, 孙逸渊, 张瑞华, 于田, 陆建忠. 基于时空分布式的CMIP5气候多模式集合优化[J]. 北京大学学报自然科学版, 2020, 56(5): 805-814.
[6]	苏悦, 杨振涛, 杨博, 赵亮. 基于矢量波数变换法的主动源瑞雷波多模式提取方法在近地表地层结构探测中的应用研究[J]. 北京大学学报自然科学版, 2020, 56(3): 427-435.
[7]	郭朝阳, 汪波, 王新安, 张国新. 一种改进的适用于数字助听器的基于非线性频率压缩的多通道响度补偿方法[J]. 北京大学学报（自然科学版）, 2018, 54(1): 25-34.
[8]	王宇航, 安圣培, 王为中, 胡天跃. 超虚干涉法压制瑞利波研究[J]. 北京大学学报自然科学版, 2017, 53(1): 19-25.
[9]	曹喜信,刘京,吴帅,张奇惠,林金龙,王平. 一种新的视频缩放算法[J]. 北京大学学报（自然科学版）, 2013, 49(2): 191-196.
[10]	孔繁达,何涛. 深拖曳多道地震系统阵列几何形态的高精度反演[J]. 北京大学学报（自然科学版）, 2012, 48(1): 71-78.
[11]	周彬学,戴特奇,梁进社,张华. 基于遗传算法的非线性Lowry模型模拟研究[J]. 北京大学学报（自然科学版）, 2011, 47(6): 1097-1104.
[12]	王武军,蒋伟, 董明科, 梁庆林. 一种恒定发送符号速率的自适应SC-FDE 方案[J]. 北京大学学报（自然科学版）, 2011, 47(3): 411-417.
[13]	帅猛,韩磊,谢昆青,宋国杰,马修军,陈冠华. 一种基于局部加权学习的自适应交通流预测机制[J]. 北京大学学报（自然科学版）, 2010, 46(1): 64-68.
[14]	张飞舟陈嘉,杨伯钢. 面向公交车辆优化调度的运行服务质量评测分析[J]. 北京大学学报（自然科学版）, 2008, 44(5): 822-826.
[15]	冯耀东,黄罡,梅宏. 一种自适应软件体系结构建模及其实施方法[J]. 北京大学学报（自然科学版）, 2008, 44(1): 67-76.