Dynamic adaptive weighted polymorphic ant colony algorithm for scheduling single batch-processing machine with non-identical job sizes
动态自适应加权多态蚁群算法求解差异工件单机批调度问题*

Dynamic adaptive weighted polymorphic ant colony algorithm was applied to minimize the makespan on a single batch-processing machine with non-identical job sizes.The algorithm introduced the different types of ant colonies,each colony had a different updating mechanism,the transition probabilities and the pheromone value update of ant colony was redesigned for the problem.The algorithm was more accordant with the ants' information processing mechanism,which combined the local search with the global search t...