location: Current position: Home >> Scientific Research >> Paper Publications

含装配约束的作业调度问题及遗传解码算法

Hits:

Date of Publication:2022-10-10

Journal:大连理工大学学报

Issue:4

Page Number:535-539

ISSN No.:1000-8608

Abstract: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 2046 is obtained, which is better than the result of CP dispatching rule.

Note:新增回溯数据

Pre One:可视化XML文件的自动生成技术研究应用

Next One:喷墨打印成形技术研究状况