A Coupled Transiently Chaotic Neural Network Approach for Scheduling Identical Parallel Machines with Sequence Dependent Setup Times

Aiqing Yu, Xingsheng Gu, Bin Jiao
2008 IFAC Proceedings Volumes  
Identical parallel machine scheduling problems with sequence dependent setup times, to minimize the total completion time are studied in this paper. A mixed-integer programming formulation of this problem is presented. And a neural computation architecture based on a Coupled Transiently Chaotic Neural Network is introduced to construct the model. The transiently chaotic dynamics are defined after the energy function is constructed by a penalty function approach. Tradeoff problem existing among
more » ... he penalty terms included in the energy function is overcome by using time-varying penalty parameters. Simulation results tested on different problems with 100 random initial conditions show that this approach converges to near-optimal or optimal solutions and outperforms the Hopfield neural networks.
doi:10.3182/20080706-5-kr-1001.02519 fatcat:y6keehev3vgmpkrmfca4nsa254