摘要本文通过对安靠线缆公司线缆产品在码头装载中的实际调研，针对线缆盘码头配载中的少数量类似规格的多到站港口线缆盘配载和多规格多数目的线缆盘配载问题，采用预先设计配载方案的方法，规划线缆盘在船舱中的放置空间，提高配载效率，降低配载中的决策错误，以达到减少订单交付错误的目的。基于线缆盘的存放和运输规则和码头配载货物的一般规则，根据民船的船舱和线缆盘的规格数量等信息划分放置区域，再根据装卸时对船体平衡的影响，确定线缆盘的具体放置位置，完成最终的配载方案。根据二维装箱中的BL算法启发得到一种新的配载规则，在实际案例中运用证明其是可行的，并与现有方法比较，分析出了两种发法的适用情况，丰富了线缆盘码头配载的方法。86563

毕业论文关键词：线缆盘；空间调度；码头配载           

Study on the Spatial Scheduling Problem of the Cable of Ankao Cable Company in Ioad in Dock

Abstract      Based on the cable company's cable products Amkor actual research in the loading dock for a cable tray loading dock of a small number of similar multi-station port cable specifications stowage tray and multi-purpose cable tray specifications majority cable tray stowage issues, the use of pre-designed stowage solution methods, planning the cable tray is placed in the cabin space, improving loading efficiency and reduce the loading of the wrong decisions, in order to achieve the purpose of reducing order delivery errors。 Based on the general rules of the cable tray storage and transport rules and marina stowage of cargo, according to privateers staging area of the cabin and cable tray and other information into the number of specifications, according to the balance on the hull during loading, to determine the cable tray concrete placement, to complete the final stowage plan。 According to BL algorithm inspired by the two-dimensional packing to obtain a new stowage rules apply in real cases to prove that it is feasible, and compared with existing methods, analyze the application of the two kinds of hairs, enriching cable tray loading dock approach。

Key words: cable tray; space dock stowage scheduling;

目 录

1绪论 1

1。1问题提出的背景和意义 1

1。1。1研究背景 1

1。1。2研究目的意义 1

1。2国内外空间调度问题研究现状和应用动态 2

1。3研究内容和论文结构 4

1。3。1研究内容： 4

1。3。2记述路线： 5

2空间调度相关理论基础 6

2。1 空间调度相关问题概述 6

2。2 装箱问题的数学模型 6

3安靠线缆码头配载中空间调度现状分析 9

3。1线缆盘在码头配载的现状 9

3。1。1场地条件和堆放形式 9

3。1。2作业流程： 11

3。2分析和发现问题 13

4少数量类似规格的多到站港口线缆盘配载 14

4。1提出问题约束 15

4。2问题描述 16

4。3提出整体方案