首页 > 《系统科学与系统工程学报：英文版》 > 2017年1期 > A HYBRID APPROACH FOR MINIMIZING MAKESPAN IN PERMUTATION FLOWSHOP SCHEDULING

A HYBRID APPROACH FOR MINIMIZING MAKESPAN IN PERMUTATION FLOWSHOP SCHEDULING

在线阅读下载PDF 导出详情

摘要这工作求婚为解决安排问题到还原剂的传统的flowshop的一条混合途径makespan(全部的结束时间)。解决安排问题，决定树(DT)的联合并且散布搜索(SS)算法被使用。开始，DT被用来产生然后被给输入SS在makespan的最佳的解决方案附近获得最佳的/的一个种子解决方案。DT使用了熵功能把给定的问题变换成结构化的格式/规则设置了的一棵树。SS通过多样化提供搜索空间的广泛的调查。DT和SS的优点被用来形成一个混血儿途径。建议算法与为安排的flowshop可得到的各种各样的基准数据集被测试。统计结果证明建议方法为解决flowshop问题能干、有效。

DOI 54klw5y3jk/1707009

作者 Kannan Govindan;R'Balasundaram;N.Baskar;e.Asokan

机构地区不详

出处《系统科学与系统工程学报：英文版》 2017年1期

关键词安排的 Flowshop MAKESPAN 决定树算法散布搜索算法混合算法

分类 [自然科学总论][系统科学]

出版日期 2017年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1DONG Jian-ming;HU Jue-liang;CHEN Yong. Minimizing makespan in a two-stage hybrid flow shop scheduling problem with open shop in one stage.基础数学,2013-03.
2Farzad Pargar;Mostafa Zandieh;Osmo Kauppila;Jaakko Kujala. THE EFFECT OF WORKER LEARNING ON SCHEDULING JOBS IN A HYBRID FLOW SHOP： A BI-OBJECTIVE APPROACH.系统科学,2018-03.
3Cheng Xu;Wu Cheng. Hybrid algorithm for project scheduling with capacity constraint.物理电子学,2008-05.
4Wei Qi He Yong. A TWO-STAGE SEMI-HYBRID FLOWSHOP PROBLEM IN GRAPHICS PROCESSING.基础数学,2005-04.
5李映;赵荣椿;张艳宁;焦李成. Hybrid approach for fuzzy system design.物理电子学,2004-03.
6C.Richard Conti,MD,MACC. AED,LifeVest Defi brillator or Hybrid Approach.心血管疾病,2019-09.
7Ramesh P.G.V.;Prita Nair. Hybrid approach for loss recovery mechanism in OBS networks.光学工程,2014-04.
8Billie F.Spencer,Jr.;Chia-Ming Chang;Thomas M.Frankie;Daniel A.Kuchma;Pedro F.Silva;Adel E.Abdelnaby. A phased approach to enable hybrid simulation of complex structures.地震学,2014-04.
9DU Jun. An approach for solving the permutation problem in blind source separation based on microphone sub-arrays.计算机应用技术,2009-07.
10Monique Bakker;Kwok-Leung Tsui. DYNAMIC RESOURCE ALLOCATION FOR EFFICIENT PATIENT SCHEDULING： A DATA-DRIVEN APPROACH.系统科学,2017-04.

来源期刊

系统科学与系统工程学报：英文版

系统科学与系统工程学报：英文版

相关推荐

同分类资源更多

相关关键词

安排的 Flowshop MAKESPAN 决定树算法散布搜索算法混合算法

返回顶部