Scheduling a Continuous Casting Batch Machine with Flexible Jobs to Minimize Setup Costs
The continuous casting batch machine scheduling with flexible jobs is proposed based on its character.The original problem is firstly preprocessed based on rule,and then the optimization model with minimizing setup costs is proposed.To improve the efficiency of local search,the Particle Swarm Optimization (PSO) is introduced,and then the PSO and heuristic strategy are embedded into the Iterated Local Search (ILS) to solve the problem.The solution space is divided into many subspaces based on the charge information,and then the subspaces are integrated after (cal) search.The maximum number of iteration is introduced as stopping condition.Then,the proposed algorithm and ILS are compared,and the changing of learning factors,number of generation,and the maximum number of iteration are also tested respectively.Finally,the simulation results show that the proposed algorithm can solve the problem efficiently.
Continuous casting machine Flexible jobs Batch scheduling Particle swarm optimization Iterated local search
Dong Hong YU
National Iron & Steel Making Plant Integration Research Center,Chongqing,40013,China;CISDI Chongqing Iron & Steel Making Plant Integration Co.,Ltd.,Chongqing,40013,China
国际会议
沈阳
英文
406-410
2012-09-07（万方平台首次上网日期，不代表论文的发表时间）