计算机工程2011，Vol.37Issue(8)：178-180,3.DOI:10.3969/j.issn.1000-3428.2011.08.061
求解NWFS调度的改进和声搜索算法
Improved Harmony Search Algorithm for No-Wait Flow Shop Schedule
摘要
Abstract
This paper researches on an improved Harmony Search(HS) for No-Wait Flow Shop(NWFS) scbedule problem.The model of NWFS is built and the total flow time is calculated.Large position value rule is used to realize HS solving NWFS schedule.Optimum is improved using variable neighbor search based on interchange neighbor and insert neighbor.Simulations and comparisons based on well-known benchmarks demonstrate the efficiency, effectiveness and robustness of the proposed algorithm.关键词
无等待流水车间调度/和声搜索/总流水时间/邻域搜索Key words
No-Wait Flow Shop(NWFS) schedule/ Harmony Search(HS)/ total flow time/ neighbor search分类
信息技术与安全科学引用本文复制引用
高开周,潘全科,李俊青,贾保先..求解NWFS调度的改进和声搜索算法[J].计算机工程,2011,37(8):178-180,3.基金项目
国家自然科学基金资助项目(60874075,70871065,60905039) （60874075,70871065,60905039）
山东省教育厅科研发展计划基金资助项目(J09LG29) （J09LG29）
华中科技大学数字制造装备与技术国家重点实验室开放课题基金资助项目 （）
聊城大学基金资助项目(08x013) （08x013）
