Study of the Immune Simulated Annealing Algorithm and Dual-resource Job Shop Order Scheduling
To solve the flexible Job Shop scheduling order problem of dual-resource constraints,on the basis of considering the production capacity constraints of the workshop and operators,the mathematical description of the problem is given.An improved hybrid immune simulated annealing algorithm is proposed and applied to the scheduling order problem of dual-resource constraints.The global-searching ability is improved.Encoding method and activation decoding algorithm based on the process are used to ensure that any arrangement of chromosomes can produce a feasible solution,reduce the search region,and improve search efficiency.By changing the amount of resources to compare the simulation,the effect of the constraints of the total resources on scheduling order is better concluded.The experimental results show that it is feasible and effectual to solve the scheduling order problem of dual-resource constraints by the improved hybrid immune simulated annealing algorithm.
immune simulated annealing algorithm dual-resource constraints job shop order scheduling
Wang Zhongji Zhao Mingming Hu Miao
Tongji University, Shanghai 201804
国际会议
the 25th Chinese Control and Decision Conference(第25届中国控制与决策会议)
贵阳
英文
2375-2379
2013-05-01（万方平台首次上网日期，不代表论文的发表时间）