4 PN1150 1150 560 850 710

5 PN1250 1250 630 950 800

6 PN1400 1400 710 1060 900 300

7 PN1600 1600 800 1180 1000

8 PN1800 1800 1000 200 1320 1120

9 PN2000 2000 1120 250 1500 1250

10 PN2240 2240 1250 1700 1400

11 PN2500 2500 1500 1900 1600

12 PN2800 2800 1800 280 2120 1800

13 PN3150 3150 1900 300 2300 2000 500

4。1提出问题约束

    码头配载问题是一类复杂的物料空间调度问题，需要满足的约束条件很多，现列举如下：文献综述

（1）船的载重约束所装线缆盘的重量之和一定小于船的额定载重，而相对与一些钢材之类的物料来说，线缆盘在材质上有相当部分是由一些相对较轻的材料所构成，并且由线缆运输的相关规定可知：线缆在运输过程中严禁从高处扔下电缆或装有电缆的电缆盘，因为扔、摔电缆将有可能导致绝缘、护套开裂。所以一般来说线缆盘在运输过程中要避免堆叠，从而避免线缆盘的从高处落至低处或线缆受到挤压。因此线缆一般是单层的配载，而单层配载的线缆盘数量的质量不会超过民船的额定载重。

（2）装船时需要考虑卸货时的平衡的民船往往有多个到港站，中间到港站一般有卸货需求。虽然线缆盘并不像钢材等重大货物一样在卸货时对船体平衡产生明显影响，但是在线缆盘配载时，仍然需要考虑船舶在中间到港站卸货时的平衡及卸完货后继续航行时的稳定性，但同时其要求并不那么苛刻。

（3）多个到港站时，相同到港站的线缆盘集中堆放在一起或规则区域内；对于不同到港站的线缆盘，一般会根据到港站的不同来安排线缆盘放置区域和规划，即同一到港站的货物集中堆放在一起，不同到港站的货物分开放置。有时，也可能按照货物的收货单位等集中堆放。