王福吉

  • 教授     博士生导师   硕士生导师
  • 任职 : 辽宁省先进复合材料高性能制造重点实验室主任
  • 性别:男
  • 毕业院校:大连理工大学
  • 学位:博士
  • 所在单位:机械工程学院
  • 学科:机械电子工程. 机械制造及其自动化
  • 办公地点:知方楼7059
  • 联系方式:办公电话:0411-84707743,qq:66894581
  • 电子邮箱:wfjsll@dlut.edu.cn

访问量:

开通时间:..

最后更新时间:..

Solving Complete Job Shop Scheduling Problem Using Genetic Algorithm

点击次数:

论文类型:会议论文

发表时间:2008-06-25

收录刊物:EI、CPCI-S、Scopus

页面范围:8307-8310

关键字:scheduling; job shop; Fabrication; Assembly; genetic algorithm

摘要:Scheduling is the key coordinating activity in manufacturing industry. Conventional Job shop scheduling problem (JSSP) draws much more attention than the JSSP with assembly operations. We introduced a concept termed CJSSP (complete JSSP) to extendedly define and explicitly describe it as a basic problem. Our objectives include exploring CJSSP and developing an algorithm to solve it. Since no CJSSP benchmark existed thus far, we adapted one from the benchmark FT10. We worked out a genetic algorithm (GA) with a novel encoding process for it. Computation results illustrate that our algorithm is feasible and effective. Moreover, a near-optimal makespan of 2046 was obtained.