Cost Optimization Problem of Hybrid Flow-shop Based on PSO Algorithm
A PSO-algorithm-based job scheduling method that takes production cost as optimization object is presented in this paper.The cost optimization model of HFSP,in which production cost is considered as an optimal factor,is constructed.PSO is used to take global optimization,make the production task assignment and find which machine the jobs should be assigned at each stage,which is also called the process route of the job.After that the local assignment rules are used to determine the jobs starting time and processing sequence at each stage.The total production cost converted by time-based scheduling results is comprehensively considering the processing cost,waiting costs,and the products storage costs.The numerical results shov the effectiveness of the algorithm after comparing between multi-group programs.
Hybrid flow-shop scheduling problem (HFSP) Particle swarm optimization (PSO) Genetic algorithm (GA) Cost optimization
HAN Zhonghua MA Xiaofu YAO Lili SHI Haibo
Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China Graduate School, Chinese Academy of Sciences, Beijing, China Department of Computer Science and Engineering, Tongji University, Shanghai, China
国际会议
西安
英文
1616-1620
2012-08-24（万方平台首次上网日期，不代表论文的发表时间）