柔性作业车间调度问题的集成启发式算法

被引：13

作者：

陈亮

王世进

周炳海

机构：

[1] 上海交通大学机械与动力工程学院

来源：

计算机工程 | 2008年 / 01期

关键词：

柔性作业车间调度; 过滤定向搜索; 启发式方法;

D O I：

暂无

中图分类号：

TH162 [工艺设计];

学科分类号：

0802 ;

摘要：

柔性作业车间调度问题,包括路径分配和加工排序2大子问题,是组合优化理论和实际生产管理的重要研究方向。作为传统作业车间调度的扩展,柔性作业车间调度问题的内在复杂性(强NP-Hard)使得传统的最优化方法难以有效求解。文章针对以多目标权重和最优为目标的柔性作业车间调度问题,提出基于过滤定向搜索的集成启发式算法,设计改进了节点分枝策略和局部/全局评价函数,能同时解决2大子问题。通过实例仿真,对算法性能进行比较分析和评价,结果表明了算法的可行性和有效性。

引用

页码：256 / 258

页数：3

共 4 条

[1] 柔性Job shop集成化计划调度模型及其求解算法 [J].

庞哈利 .

控制与决策 , 2003, (01) :34-39

[2] An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems [J].

Xia, WJ ;

Wu, ZM .

COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (02) :409-425

[3]

Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic[J] . Imed Kacem,Slim Hammadi,Pierre Borne.Mathematics and Computers in Simulation . 2002 (3)

[4] Job shop scheduling with beam search [J].

Sabuncuoglu, I ;

Bayiz, M .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 118 (02) :390-412

← 1 →