多目标和声搜索算法求解序依赖单机调度问题  

Improved multi-objective harmony search algorithm for single machine scheduling in sequence dependent setup environment

作　　者：刘林[1,2] 刘心报[1] 

机构地区：[1]合肥工业大学管理学院,合肥230009 [2]过程优化与智能决策教育部重点实验室,合肥230009

出　　处：《计算机工程与应用》2013年第14期25-29,共5页Computer Engineering and Applications

基　　金：国家自然科学基金重点基金(No.71231004);国家自然科学基金(No.71171071);安徽省高校省级自然科学研究项目(重点)(No.KJ2011A215)

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

关 键 词：单机调度 多目标优化 和声搜索 信息熵 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]