首页 > 《系统科学与系统工程学报：英文版》 > 2008年4期 > AN IMPROVED BRANCH-AND-BOUND ALGORITHM TO MINIMIZE THE WEIGHTED FLOWTIME ON IDENTICAL PARALLEL MACHINES WITH FAMILY SETUP TIMES

AN IMPROVED BRANCH-AND-BOUND ALGORITHM TO MINIMIZE THE WEIGHTED FLOWTIME ON IDENTICAL PARALLEL MACHINES WITH FAMILY SETUP TIMES

在线阅读下载PDF 导出详情

摘要这篇文章调查与家庭安装时间安排的相同平行机器。是结束的加权的和预定的客观功能，这个问题被知道强烈NP难。我们建议一个建设性的启发式的算法和三互补更低的界限。二这些界限由安装时间的消除或由散布他们中的每到相应家庭的工作继续，当第三基于lagrangian松驰时。界限并且启发式被合并到一个branch-and-bound算法。获得的试验性的结果在以前的工作介绍的方法超过那些，以解决的问题的尺寸。

DOI 34gmzow349/658831

作者 Belgacem BETTAYEB Imed KACEM Kondo H. ADJALLAH

机构地区不详

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

关键词并行机调度安排目标函数分支跳跃算法

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

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

相关文献

1金剑秋;王章野;彭群生. Constrained branch-and-bound algorithm for image registration.物理,2005-06.
2徐绪松. A　BRANCH－AND－BOUND　ALGORITHM　IN　THE　TOURING－PATH　PROBLEM　AND　ITS　COMPUTER　IMPLEMENTATION.基础数学,1994-02.
3Hong-gangXue;Cheng-xianXu;Feng-minXu. A BRANCH AND BOUND ALGORITHM FOR SEPARABLE CONCAVE PROGRAMMING.计算数学,2004-06.
4Mao Chen Wen-Qi Huang. A Branch and Bound Algorithm for the Protein Folding Problem in the HP Lattice Model.分子生物学,2005-04.
5Tingpeng Li;Yue Li;Yanling Qian. Improved Hungarian algorithm for assignment problems of serial-parallel systems.物理电子学,2016-04.
6LINGUOHUI HeYong YaoYuJun LuHatyan. EXACT BOUNDS OF THE MODIFIED LPT ALGORITHMS APPLYING TO PARALLEL MACHINES SCHEDULING WITH NONSILMULTANEOUS MACHINE AVAILABLE TIMES.基础数学,1997-01.
7马军;马绍汉;岩间一雄;顾谦平. A PARALLEL ALGORITHM FOR GENERATING MULTIPLE ORDERING SPANNING TREES IN UNDIRECTED WEIGHTED GRAPHS.基础数学,1999-03.
8Rasoul Haji;Alireza HAJI;Mehdi SAJADIFAR;Saeed ZOLFAGHARI. LOT SIZING WITH NON-ZERO SETUP TIMES FOR REWORK.系统科学,2008-02.
9Changjun WANG Yugeng XI. Performance analysis of active schedules in identical parallel machine.控制理论与控制工程,2007-03.
10李荣珩;越民义. A TIGHTER BOUND FOR FFd ALGORITHM.基础数学,2000-04.

来源期刊

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

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

相关推荐

同分类资源更多

相关关键词

并行机调度安排目标函数分支跳跃算法

返回顶部