Hits:

Date of Publication:2010-01-01

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:新增回溯数据