针对一种具有序依赖设置时间的单机调度问题,建立了目标为总机器设置时间最小、总交货延误时间最短和交货延误率最小的多目标优化模型,提出了一种自适应多目标和声搜索算法,算法中引入了信息熵的概念来评价种群中个体的多样性和拥挤度。实例计算结果表明该算法可行、有效。
To solve the single machine scheduling problem with a sequence dependent setup times, a multi-objective optimiza- tion model is set up. The object is minimum of the total setup time, the total tardiness and the rate of delay in delivery. An improved adaptive multi-objective harmony search algorithm is proposed. Information entropy is employed to estimate the diversity and crowd degree of individuals in the population. The results of experimentation show that the proposed algorithm is effective and feasible.