|
计算机应用研究 2011
Harmony search algorithms for lot-streaming flow shop scheduling problem
|
Abstract:
This paper presented an improved harmony search algorithm(IMHS) for the lot-streaming flow shop problem(LFSP) with objectives of makespan and total flow time.Firstly,applied the largest position value(LPV) to enable the continuous harmony search algorithm to be applied to scheduling problem. Then,presented a new initialization way and used multi-group evolution to update harmony memory.Lastly,developed two hybrid algorithms by combining HS and simulated annealing algorithm . Simulation results show the feas...