摘要

针对一种具有序依赖设置时间的单机调度问题,建立了目标为总机器设置时间最小、总交货延误时间最短和交货延误率最小的多目标优化模型,提出了一种自适应多目标和声搜索算法,算法中引入了信息熵的概念来评价种群中个体的多样性和拥挤度。实例计算结果表明该算法可行、有效。