Scheduling vesearch of work-shop with bottleneck in cycle-time

DENG Wei， LU Jian-sha， WENG Yao-wei
（College of Mechanical Engineering， Zhejiang University of Technology， Hangzhou 310014， China）

Abstract： Aiming at solving a kind of scheduling problem of work-shop with the bottleneck in cycle-time，firstly，the bottleneck in cycle-time with the work and transport unit was presented based on the minimize maximum mass response time，and the scheduling model was built based on the bottleneck in cycle-time. Then，according to the characteristics of work-shop，a hybrid algorithm with particle swarm optimization（PSO） and simulated annealing（SA） algorithm was proposed to solve the model. In the hybrid algorithm，a subsection integer coding method was taken for simple. A dynamic temperature parameter was introduced to simulate annealing algorithm for increasing the algorithm's efficiency. The simulation was given to test the scheduling model using the algorithms of PSO and PSO-SA. The results indicate that the PSO-SA algorithm has high solving efficiently，good stability，it validates the effectiveness and the universality of the model and algorithm.
Key words： mix flow work-shop； scheduling；production logistics；  bottleneck in cycle-time； hybrid particle swarm optimization algorithm（HPSO）