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 hybrid flow-shop, 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 job's starting time and processing sequence at each stage. The total production cost converted by timebased scheduling results is comprehensively considering the processing cost, waiting costs, and the products storage costs. The numerical results show the effectiveness of the algorithm after comparing between multi-group programs.