带时间窗约束的船体分段空间调度问题

被引：9

作者：

陶宁蓉 ^{[1
]}

蒋祖华 ^{[1
]}

刘建峰 ^{[2
]}

机构：

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

[2] 上海外高桥造船有限公司

来源：

计算机集成制造系统 | 2010年 / 16卷 / 12期

关键词：

空间调度; 时间窗约束; 三维装箱问题; 极点; 禁忌搜索; 船舶建造;

D O I：

10.13196/j.cims.2010.12.132.taonr.007

中图分类号：

U673.2 [生产组织及管理];

学科分类号：

082401 ;

摘要：

研究了将空间资源作为关键资源的生产调度问题——空间调度问题,分析了空间调度问题和三维装箱问题的异同,以具有时间窗约束的空间调度三维模型为基础,提出改进的基于极点的启发式定位规则,给出结合禁忌搜索和基于极点的定位规则的优化算法,并通过仿真验证了算法的有效性。

引用

页码：2674 / 2679

页数：6

共 6 条

[1] 缩短最大完工时间的船舶分段空间调度算法 [J].

郑俊丽 ;

陈峰 ;

江志斌 ;

陈强 .

上海交通大学学报, 2009, 43 (04) :663-668

[2] 面向船体曲面分段建造的空间调度方法 [J].

张志英 ;

王蕾 ;

江志斌 ;

李珍 .

上海交通大学学报, 2008, (04) :569-573

[3] 船舶曲型分段生产计算机辅助工艺设计技术研究 [J].

张璎 ;

蒋祖华 .

计算机集成制造系统, 2006, (03) :346-351

[4] 一种基于遗传算法的最优空间布置方法 [J].

李波 ;

王秀峰 ;

赵志彦 .

系统仿真学报, 2004, (08) :1845-1848

[5]

A spatial scheduling system and its application to shipbuilding: DAS-CURVE[J] . Kyoung Jun Lee,Jae Kyu Lee.Expert Systems With Applications . 1996 (3)

[6] Modeling and solving the spatial block scheduling problem in a shipbuilding company [J].

Park, K ;

Lee, K ;

Park, S ;

Kim, S .

COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (03) :357-364

← 1 →