| 王林平,贾振元,王福吉,孟凡斌.含装配约束的作业调度问题及遗传解码算法[J].,2010,(4):535-539 |
| 含装配约束的作业调度问题及遗传解码算法 |
| Job-shop scheduling problem incorporating assembly constraint and its solution using genetic decoding approach |
| |
| DOI：10.7511/dllgxb201004012 |
| 中文关键词: 装配约束 加工 遗传算法；解码；作业调度问题 |
| 英文关键词: assembly constraint fabrication genetic algorithm decoding job-shop scheduling problem (JSSP) |
| 基金项目:“八六三”国家高技术研究发展计划资助项目(2003AA414022). |
|
| 摘要点击次数: 984 |
| 全文下载次数: 827 |
| 中文摘要: |
| 传统上加工与装配是分开研究的，而且很少涉及作业装配问题．为此，描述了一种包含加工与装配的作业调度问题．利用FT10基准调度问题的工序数据构造了调度问题及其产品结构．初步进行了以经典作业调度问题(JSSP)为对照的研究．采用基于字符串直接解码的遗传算法，解决了染色体对应不可行调度解的问题．仿真实验验证了遗传解码算法的可行性和有效性，而且进一步表明装配约束改变了JSSP；近优值2 046也优于关键路径规则算法的结果． |
| 英文摘要: |
| Scheduling for fabrication and assembly operations is researched independently. So far there are relatively less scheduling studies concerning job-shop assembly operation. To solve this problem, a job-shop scheduling problem (JSSP) including both fabrication and assembly constraint operations is described. The problem instance is established on the basis of benchmark FT10 operation data. It was preliminarily investigated by contrasting it to classical JSSP. A selective decoding string was constructed to overcome the unfeasible solutions resulting from chromosomes. Simulation tests indicate that the genetic decoding approach is both feasible and effective. Furthermore, they demonstrate that the assembly constraints have made a great difference in JSSP. Moreover, a near-optimal makespan of 2 046 is obtained, which is better than the result of CP dispatching rule. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|