一种求解无等待流水车间调度离散和声搜索算法  

Discrete Harmony Search Algorithm for No-wait Flow Shop Schedule

作　　者：孙强强[1] 

机构地区：[1]滨州学院信息工程系,山东滨州256603

出　　处：《滨州学院学报》2016年第2期70-74,共5页Journal of Binzhou University

基　　金：滨州学院科研基金项目(BZXYG1311);滨州学院实验技术研究项目(BZXYSYXM201415)

摘　　要：以无等待流水车间(NWFS)总流水时间为优化目标,提出一种离散和声搜索算法。建立NWFS调度优化的问题模型,并阐述总流水时间指标,描述离散和声搜索算法的过程,用离散和声搜索算法求解标准实验案例,通过同其他算法对比验证了离散和声搜索算法求解NWFS总流水时间指标的有效性。Discrete Harmony Search（DHS）for no-wait Flow Shop（NWFS）schedule problem is studied in this paper.The model of NWFS is built and the total flowtime is shown.The SDH heuristic is presented.Extensive computational experiments are carried out based on a set of well-known benchmark instances.Computational results show the effectiveness of the DHS algorithm in solving the no-wait flow shop scheduling problem.

关 键 词：无等待 流水车间调度 总流水时间 离散和声搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]