一种启发式混合遗传算法及其在车间作业排序问题中的应用

论文

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

一种启发式混合遗传算法及其在车间作业排序问题中的应用

周泓, 冯允成

北京航空航天大学管理学院, 北京, 100083

收稿日期:1997-03-17 修回日期:1997-09-12 出版日期:1998-02-25 发布日期:1998-02-25

A KIND OF HYBRID HEURISTIC GENETIC ALGORITHM WITH APPLICATIONS TO JOB SHOP SCHEDULING

Zhou Hong, Feng Yuncheng

Management School, Beijing University of Aeronautics and Astronautics, Beijing, 100083

Received:1997-03-17 Revised:1997-09-12 Online:1998-02-25 Published:1998-02-25

摘要/Abstract

摘要：

针对一般车间作业排序问题（n/m/G/Cmax）建立了一种启发式混合遗传算法，将调度规则SPT与MWKR引入遗传搜索过程，并应用邻域搜索法作局部辅助搜索，以提高解的性能。通过与目前一些常用算法的比较表明，该算法具有良好的求解性能与运算效率。

关键词: 排序, 生产规划, 启发式算法, 遗传算法

Abstract:

A kind of hybrid heuristic genetic algorithm is introduced for the job shop problem n/m/G/C max, in which the scheduling rules of SPT and MWKR are applied, and the neighbourhood search technique (NST) is adopted as an auxiliary procedure to improve the solution performance. The new algorithm is proved to be both effective and efficient by the comparison with some methods in common use at present.

Key words: sequencing, production planning, heur istic appr oa ch, genetic algor ithm

中图分类号:

O223
C931.1

周泓;冯允成. 一种启发式混合遗传算法及其在车间作业排序问题中的应用[J]. 航空学报, 1998, 19(1): 74-77.

Zhou Hong;Feng Yuncheng. A KIND OF HYBRID HEURISTIC GENETIC ALGORITHM WITH APPLICATIONS TO JOB SHOP SCHEDULING[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 1998, 19(1): 74-77.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

[1]	韩凯, 董日昌, 邵丰伟, 龚文斌, 常家超. 基于改进遗传算法的导航卫星星间链路网络动态拓扑优化技术[J]. 航空学报, 2022, 43(9): 326095-326095.
[2]	芦方旭, 米志超, 马骏, 李艾静, 王海. 基于势博弈的多QoS无人机基站空间优化部署[J]. 航空学报, 2022, 43(9): 326137-326137.
[3]	郑帅, 王子涵, 赵浩然, 杨朋涛, 洪军. 基于差分进化算法的飞机油量传感器布局优化方法[J]. 航空学报, 2022, 43(8): 125809-125809.
[4]	胡嘉欣, 芮姝, 高瑞朝, 苟建军, 龚春林. 飞行器结构布局与尺寸混合优化方法[J]. 航空学报, 2022, 43(5): 225363-225363.
[5]	段焰辉, 周鑫, 高诗婕茜, 林锦星, 张怀宝, 王光学. 基于两步优化策略的结构网格负载平衡[J]. 航空学报, 2021, 42(9): 625751-625751.
[6]	钟赟, 万路军, 张杰勇. 区间不确定性下的空中作战行动过程优选方法[J]. 航空学报, 2021, 42(2): 324282-324282.
[7]	邹适宇, 李复名, 谢爱平, 周涛, 刘鹏. 基于改进烟花算法的资源分配[J]. 航空学报, 2021, 42(12): 324716-324716.
[8]	王通, 黄攀峰, 董刚奇. 启发式多无人机协同路网持续监视轨迹规划[J]. 航空学报, 2020, 41(S1): 723753-723753.
[9]	刘继新, 江灏, 董欣放, 兰思洁, 王浩哲. 基于空中交通密度的进场航班动态协同排序方法[J]. 航空学报, 2020, 41(7): 323717-323717.
[10]	顾文婷, 赵振山, 周翰玮, 冯剑, 谭兆光, 李栋. 翼身融合背撑发动机布局的动力短舱设计[J]. 航空学报, 2019, 40(9): 623047-623047.
[11]	伍科, 张华振, 兰澜, 周阳. CFRP反射器型面主动控制和作动器位置优化[J]. 航空学报, 2019, 40(7): 222751-222751.
[12]	张菁, 何友, 彭应宁, 李刚. 基于神经网络和人工势场的协同博弈路径规划[J]. 航空学报, 2019, 40(3): 322493-322493.
[13]	李夏苗, 陈新江, 伍国华, 贺川, 龙运军. 考虑断点续传的中继卫星调度模型及启发式算法[J]. 航空学报, 2019, 40(11): 323233-323233.
[14]	皮骏, 马圣, 贺嘉诚, 孔庆国, 林家泉, 刘光才. 基于IGA-ELM网络的滚动轴承故障诊断[J]. 航空学报, 2018, 39(9): 422025-422036.
[15]	安海, 阎朝一, 孙鹏, 尹瑰巧. 基于新型自适应遗传算法的混合可靠性优化模型[J]. 航空学报, 2018, 39(7): 322084-322084.

一种启发式混合遗传算法及其在车间作业排序问题中的应用

A KIND OF HYBRID HEURISTIC GENETIC ALGORITHM WITH APPLICATIONS TO JOB SHOP SCHEDULING

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价