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

• 论文 •

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

陶宁蓉，蒋祖华，刘建峰

1.上海交通大学机械与动力工程学院，上海200240；2.上海外高桥造船有限公司，上海200137

出版日期:2010-12-15 发布日期:2010-12-25

Spatial scheduling problem with time window constraint for block assembly in shipbuilding

TAO Ning-rong, JIANG Zhu-hua, LIU Jian-feng

1.School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China;2.Shanghai Waigaoqiao Shipbuilding Co., Ltd., Shanghai 200137, China

Online:2010-12-15 Published:2010-12-25

摘要/Abstract

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

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

Abstract: Spatial scheduling problem as key resource scheduling problem was studied. Differences between spatial scheduling problem and three-Dimensional Bin Packing Problem (3D-BPP) were compared. Based on 3D spatial scheduling with time window as constraint, an improved heuristic positioning rules based on Extreme Points (EP) was proposed. Optimization algorithm based on tabu search and EP-based positioning rules was presented. Finally, a simulation experiment was provided to illustrate the effectiveness of the proposed approach.

Key words: spatial scheduling, time window constraint, three-dimensional bin packing problem, extreme points, tabu search, shipbuilding

中图分类号:

TP391
U673

陶宁蓉，蒋祖华，刘建峰. 带时间窗约束的船体分段空间调度问题[J]. .

TAO Ning-rong, JIANG Zhu-hua, LIU Jian-feng. Spatial scheduling problem with time window constraint for block assembly in shipbuilding[J]. .

[1]	李国明,李军华. 带软时间窗随机需求车辆路径问题的算法研究[J]. 计算机集成制造系统, 2021, 27(8): 2270-2281.
[2]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[3]	葛显龙,冉小芬. 基于时间窗指派的污染路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1178-1187.
[4]	夏扬坤,邓永东,庞燕,王忠伟,高亮. 带客户分级和需求可拆分的生鲜车辆路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1238-1248.
[5]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[6]	王沙沙,张则强,刘俊琦,陈凤. 双向环形过道布置问题建模及混合鲸鱼算法求解[J]. 计算机集成制造系统, 2021, 27(10): 2908-2920.
[7]	李敬花,曹旺,赵定刚,蒋岩,周青骅. 基于改进遗传算法的托盘拣选延误时间优化[J]. 计算机集成制造系统, 2020, 26(第2): 340-355.
[8]	张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1917.
[9]	庞燕,罗华丽,夏扬坤. 基于禁忌搜索算法的废弃家具回收车辆路径优化[J]. 计算机集成制造系统, 2020, 26(5期): 1425-1433.
[10]	吕畅,张超勇,张道德,任亚平,孟磊磊. 基于双层禁忌搜索算法的共享单车再平衡问题[J]. 计算机集成制造系统, 2020, 26(12): 3216-3228.
[11]	吴蓓,丁文英,杜彦华,赵宁. 基于重力装载的自适应随机算法求解多箱型三维装箱问题[J]. 计算机集成制造系统, 2020, 26(11): 3084-3093.
[12]	杨翔,范厚明,徐振林,李阳. 模糊需求下多中心开放式车辆路径优化[J]. 计算机集成制造系统, 2019, 25(第2): 469-479.
[13]	肖华军,柴子力,张超勇,孟磊磊,任亚平,梅慧文. 基于混合化学反应算法的柔性作业车间调度[J]. 计算机集成制造系统, 2018, 24(第9): 2234-2245.
[14]	杨超,陆志强. 项目拆分和多项目调度集成决策模型与算法[J]. 计算机集成制造系统, 2018, 24(第3): 550-557.
[15]	韩端锋,周青骅,李敬花,李盟,杨博歆. 船舶建造物资追溯实体单元信息模型及追溯管理系统[J]. 计算机集成制造系统, 2017, 23(第9期): 1983-1991.