期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Discrete Harmony Search Algorithm for No-wait Flow Shop Schedule
下载PDF
导出
摘要 以无等待流水车间(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.
作者 孙强强
机构地区 滨州学院信息工程系
出处 《滨州学院学报》 2016年第2期70-74,共5页 Journal of Binzhou University
基金 滨州学院科研基金项目(BZXYG1311) 滨州学院实验技术研究项目(BZXYSYXM201415)
关键词 无等待 流水车间调度 总流水时间 离散和声搜索 no-wait flow shop scheduling total flowtime discrete harmony search heuristic
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献11

  • 1Liu B,Wang L,Jin Y H.An effective hybrid particle swarm optimization for no-wait flow shop scheduling[J].International Journal of Advanced Manufacturing Technology,2007,31:1001-1011.
  • 2Pan Q K,Tasgetiren M F,Liang Y C.A discrete particle swarm optimization algorithm for the nowait flowshop scheduling problem[J].Computers&Operations Research,2008,35(9):2807-2839.
  • 3Onwubolu G,Davendra D.Scheduling flow shops using differential evolution algorithm[J].European Journal of Operational Research,2006,171(2):673-692.
  • 4Sviridenko M.Makespan minimization in no-wait flow shops:A polynomial time approximation scheme[J].SIAM Journal on Discrete Mathematics,2013,16(2):313-322.
  • 5Chen C L,Neppalli V.Genetic algorithms applied to the continuous flow shop problem[J].Computers&Industrial Engineering,1996,30:919-929.
  • 6Allahverdi A,Aldowaisan T.No-wait flowshops with bicriteria of makespan and maximum lateness[J].European Journal of Operational Research,2004,152(1):132-147.
  • 7Liu B,Wang L,Jin Y H.An effective hybrid particle swarm optimization for no-wait flow shop scheduling[J].International Journal of Advanced Manufacturing Technology,2007,31(9-10):1001-1011.
  • 8Grabowski J.Some local search algorithms for no-wait flowshop problem with makespan criterion[J].Computers&Operations Research,2015,32:2197-2212.
  • 9Qian B.A DE-based approach to no-wait flow-shop scheduling[J].Computer&Industrial Engineering,2009,12:6-24.
  • 10Pan Q K,Tasgetiren M F,Liang Y C.A discrete particle swarm optimization algorithm for the nowait flowshop scheduling problem[J].Computer and Operations Reasearch,2008,35(9):2807-2839.

同被引文献14

引证文献1

滨州学院学报
2016年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部