基于禁忌搜索的平行机多工厂供应链调度

被引：38

作者：

蒋大奎

李波

机构：

[1] 天津大学

来源：

中国机械工程 | 2012年 / 23卷 / 06期

基金：

高等学校博士学科点专项科研基金;

关键词：

供应链调度; 多工厂; 平行机; 禁忌搜索;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 [运筹学与控制论];

摘要：

提出一类平行机多工厂供应链调度问题,从整体的角度优化订单分配、生产调度和运输调度。以交货期限内完成所有工件的生产和运输总成本最小化为目标,构建了问题的混合整数规划模型。设计了一种基于向量组编码结构的禁忌搜索算法以求解该问题。使用供应链调度策略和独立决策策略分别对算例进行求解,数据结果验证了供应链调度策略的优越性。禁忌搜索算法结果与CPLEX的求解结果对比表明,禁忌搜索算法有效可行。

引用

页码：688 / 693

页数：6

共 7 条

[1]

基于混合禁忌搜索算法的供应链排序问题 [J].

蒋大奎 ;

李波 .

机械工程学报, 2011, 47 (20) :53-59

[2]

平行机的供应链排序 [J].

陈荣军 ;

唐国春 .

系统科学与数学, 2010, 30 (02) :274-282

[3]

供应链管理中生产和运输集成的排序问题 [J].

柏孟卓 ;

陈峰 ;

唐国春 .

工业工程与管理, 2007, (05) :47-50

[4]

一类解决Job Shop问题的禁忌搜索算法 [J].

潘全科 ;

朱剑英 .

中国机械工程, 2006, (05) :536-539

[5]

Scheduling a production–distribution system to optimize the tradeoff between delivery tardiness and distribution cost.[J].Guruprasad Pundoor;Zhi‐Long Chen.Naval Research Logistics (NRL).2005, 6

[6]

The coordination of scheduling and batch deliveries [J].

Hall, NG ;

Potts, CN .

ANNALS OF OPERATIONS RESEARCH, 2005, 135 (01) :41-64

[7]

Integrated scheduling of production and distribution operations [J].

Chen, ZL ;

Vairaktarakis, GL .

MANAGEMENT SCIENCE, 2005, 51 (04) :614-628

← 1 →