Multi-stage Order Sequencing Model and Application of Revised ACO Algorithm in JIT Manufacturing Environment

摘要：

Ant colony algorithm (ACA) is an intelligent optimization algorithm based on the behavior of ants seeking a shortest path between their colony and a source of food guided by their pheromone trails. Preliminary study indicates that it has superiority in solving complicated optimization problems. Order sequencing problem is a typical combinatorial optimization problem. This paper presents a model of order sequencing on multi-stage processing in JIT manufacturing environment and employs ACA to find the optimal solution for this model with detail algorithm steps. Testing the algorithm on experimental data,the paper validates its effectiveness on finding optimal solutions and its computational efficient as well.

关键词： order sequencing ant colony algorithm JIT manufacturing.

作者: WANG Xue-feng CHEN Zhi-xiang

作者单位: School of Business,Sun Yat-sen University,Guangzhou Guangdong 510275,China

会议类型: 国际会议

会议名称: 2009 IEEE 16th International Conference on Industrial Engineering and Engineering Management(IEEE第16届工业工程与工程管理国际学术会议)

会议地点: 北京

会议语种:英文

页码: 989-993

在线出版日期: 2009-10-21（万方平台首次上网日期，不代表论文的发表时间）