缩短最大完工时间的船舶分段空间调度算法

被引：11

作者：

郑俊丽

陈峰

江志斌

陈强

机构：

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

来源：

上海交通大学学报 | 2009年 / 43卷 / 04期

关键词：

空间调度; 调度算法; 时空; 利用率; 船舶建造;

D O I：

10.16183/j.cnki.jsjtu.2009.04.031

中图分类号：

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

学科分类号：

082401 ;

摘要：

针对船舶分段的空间调度,考虑船舶建造过程中的时间和空间两大资源要素,构建了时空利用率模型并以此为评价目标.运用形状相似和工艺相似策略,提出了一种缩短最大完工时间的船舶分段空间调度算法.给出了评价时间和空间等资源利用效率的指标,并利用图论的方法提供了具体空间调度的直观结果.结合船舶建造厂的实际数据进行了数据分析和实例验证,无论空间调度的质量还是效率都取得了令人满意的结果.

引用

页码：663 / 668

页数：6

共 3 条

[1]

A spatial scheduling application at the block paint shop in shipbuilding: the HYPOS project[J] . Changkyu Park,Kuy-Hoon Chung,Ju-Chull Park,Kyu-Kab Cho,Tae-Hyun Baek,Eun-Il Son.Production Planning & Control . 2002 (4)

[2] Sufficient search space for spatial expert systems [J].

Lee, KJ .

EXPERT SYSTEMS WITH APPLICATIONS, 2000, 19 (01) :1-8

[3] 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 →