会议专题

Petri Net and GASA Based Approach for FSP with Multi-workstation Operation

A new flow shop scheduling problem (FSP) is studied, which is abstracted from the auto assemble workshop. The problem is characterized by multi-workstation operation and stopping line operation, and fluctuant processing time. So the problem is very complicated. Firstly, the math model of this scheduling problem is constructed, and then the Petri net model is constructed based on the math model. The scheduling results are obtained based on hybrid algorithm of genetic algorithm and simulated annealing algorithm (GASA) with minimizing the completion time as function objective. Lastly, testing and analyzing the performance of scheduling results through 2D animation simulation. The effectiveness of this method is tested on the real data from the assemble workshop in an auto factory in Beijing.

Petri net fluctuant processing time multiworkstation operation stopping line operation hybrid genetic algorithm

Meng Yang Ze Tao

School of Mechanical Engineering Shenyang Ligong University Shenyang,Liaoning Province,China

国际会议

2010 IEEE信息与自动化国际会议(ICIA 2010)

哈尔滨

英文

1-6

2010-06-20(万方平台首次上网日期,不代表论文的发表时间)