4。3。1建立调度场地（船舱）模型 17

4。3。2建立目标模型和约束条件并求解 19

以下为码头某次配载计划中的线缆盘规格和货运规格 19

5多规格多数目的线缆盘线缆盘配载 22

5。1分别使用BL启发规则和BJ法进行配载 24

5。2将BL启发配载与BJ法的对比和结论 27

6总结展望： 27

致 谢 28

参考文献： 30

1绪论 

    经济的腾飞，生产制造业的发展，这都需要电缆线缆为基础的支撑。电缆线缆广泛应用于经济生产的各个领域，是国民经济建设的重要配套产业。

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

1。1。1研究背景

近些年来，随着国内经济持续的快速发展，城市化进程的不断推进，大型发电站建设、西电东送的重大配电工程、电网改造等重大工程的实施[1]，都表现出电线电缆行业具有旺盛持续的生命力。相应的国家对电缆线缆行业的政策也是不断调整。13年发改委发布的21号令中[2]，公布了对线缆电缆行业的政策调整的决定。其中增加了对超高压电缆的生产力度关注。越来越多的大型缆材的生产制造意味着更大量的运输和跟多样的运输情况。而这其中线缆盘的码头配载中的调度问题就尤为突出。

市场需求呈上升趋势，但在线缆的存储堆放和运输方面，遇到了新的问题和挑战。线缆盘的码头配载是线缆盘运输、堆放中的一个重要环节，同时也是空间调度问题频发的一个环节。由于线缆盘这一货物在形状方面的特殊性、线缆本身在运输和存储堆放方面的一般规则和船舶装卸过程中的平衡等问题，线缆盘的码头装配需要注意很多这样的细节问题，但决策配载位置的时间是非常短的，所以就产生了由于错误的配载决策导致线缆损坏和多个到站港口时不同批次线缆盘弄混等情况层出不穷。这些问题严重影响了企业声誉；导致企业与码头之间的信任度降低;装卸码头互相推卸责任等问题，所以现在急需一种方法来减少配载中的决策错误和丰富的调度手法来使配载过程更加有弹性。

1。1。2研究目的意义    

本文主要分析了线缆盘的码头配载中最容易出现问题的两种情况：少数量类似规格的多港口线缆盘配载和多规格多数目的线缆盘线缆盘配载。这两种情况中总会遇到装卸货时船体平衡改变，从而导致已装好的线缆盘滚动，对在船舱中负

责调整线缆盘位置的工作人员的安全不利，重新调整滚动线缆盘的位置也同样费时费力。其次由于规格类似，配载时的货物没有分区域放置的话，卸载时的港口就容易取错货物。对这两种种情况中的线缆盘配载进行预配载计划，可以使在很短的配载决策时间内也能做出合理决策，从而达到降低事故率，提高配载效率，降低多港口卸载货物取错货物的概率。

通过研究问题发生的典型情况，对线缆盘或与类似线缆盘货物的码头配载祈祷参考作用。问题的解决有助于提升企业形象，增强线缆盘码头配载效率，使线缆盘码头配载更加规范化和具有弹性。

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

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

1。3。1研究内容： 

    为了处理本文中遇到的空间调度问题，针对特殊企业产品配载空间调度问题, 提出了一种基于线缆盘运输规则的调度方法。该方法同时考虑了空间布置和船体平衡两方面因素[15], 在整个调度规划周期内, 方案分成两部分: 一是调度的准备阶段, 把整个调度区域分割成多个连续的配载空间, 并通过一定的条件进行相关约束，就可以得到在每个分场地内带配载区域选集；二是局部调度阶段,多个到站港的平衡约束条件, 在上阶段得到的陪在区域没进行空间布置, 得出最优调度。