遗传算法求解柔性job shop调度问题
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
遗传算法求解柔性job shop调度问题
杨晓梅;曾建潮
【期刊名称】《控制与决策》
【年(卷),期】2004(19)10
【摘要】在分析柔性jobshop调度问题特点的基础上,提出一种新的求解该问题的遗传算法,即利用编码方法表示各工序的优先调度顺序及工序的加工机器,由此产生可行的调度方案,使得问题的约束条件在染色体中得以体现.所设计的遗传算子不仅能避免非法调度解的出现,保证后代的多样性,而且可使算法具有记忆功能.仿真结果证明了该算法的有效性.
【总页数】4页(P1197-1200)
【关键词】遗传算法;柔性job;shop调度;编码
【作者】杨晓梅;曾建潮
【作者单位】太原重型机械学院系统仿真与计算机应用研究所
【正文语种】中文
【中图分类】TP18
【相关文献】
1.一种求解Job Shop调度问题的改进遗传算法 [J], 沈镇静;郑湃;李家霁
2.改进遗传算法求解柔性job-shop调度问题 [J], 赵巍;王万良
3.免疫遗传算法在柔性Job-shop调度问题中的应用 [J], 柳毅;马慧民;叶春明
4.基于遗传算法的Job-shop车间调度问题求解 [J], 鲁平;程丽;阎长罡
5.基于多层遗传算法的柔性Job Shop调度问题的研究 [J], 朱颢;曾益坤
因版权原因，仅展示原文概要，查看原文内容请购买。