计算机工程与应用Issue(14)：25-29,5.DOI:10.3778/j.issn.1002-8331.1303-0236
多目标和声搜索算法求解序依赖单机调度问题
Improved multi-objective harmony search algorithm for single machine scheduling in sequence dependent setup environment.
摘要
Abstract
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.关键词
单机调度/多目标优化/和声搜索/信息熵Key words
single machine scheduling/multi-objective optimization/harmony search/information entropy分类
信息技术与安全科学引用本文复制引用
刘林,刘心报..多目标和声搜索算法求解序依赖单机调度问题[J].计算机工程与应用,2013,(14):25-29,5.基金项目
国家自然科学基金重点基金（No.71231004）；国家自然科学基金（No.71171071）；安徽省高校省级自然科学研究项目（重点）（No.KJ2011A215）。 （）
