对于已经制定好的线缆盘调度计划，线缆厂成品库及码头堆场会按照码头货物的装船规则，把等待装载的线缆盘按装船计划依次运抵码头，然后有码头上负责装配的工作人员对线缆盘进行装配。但是在制定线缆盘的相关装载计划时，并没有将线缆盘在仓库中的位置信息考虑在内，导致了仓库运上车和码头装配过程中频繁移动线缆盘的位置的情况。

     线缆厂成品库中和码头上的堆场中，为了避免这种频繁移动线缆盘的现象发生，经常将位置相近的易于取到的线缆盘先运输到码头上，然后就造成了线缆盘到码头的顺序没能根据已经制定好的配载计划进行运输到达。在这种经常发生的情况先，负责装配的工作人员只能根据实际到达码头的线缆盘顺序进行配载的基础下在对没按计划顺序到达码头的线缆盘进行临时的陪在决策，这就造成了为了满足船体的平衡和到港批次等条件使线缆盘的配载位置和调度过程难度加大等问题。

    为了避免问题的产生和扩大，文章将对线缆盘在码头配载中所遇到的空间调度问题进行研究。在线缆盘到达码头之前，先对船只信息和线缆盘信息进行分析，确定大致的配载方案，得到预先配载的目的，对多到港批次的情况进行分析，以达到减少在仓库运向码头和临时装载中靠经验进行配载的认为干预的目的。

1。3。2记述路线：

2空间调度相关理论基础

    线缆盘的码头配载本身属于空间调度的范畴中，对船舱的规划和线缆盘的装配过程类似于空间调度中的二维装箱问题，所以先要把场地和线缆盘抽象成二维矩形，再建立相关模型并加入约束条件求得最优解，完成最终的配载方案。

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

    对于空间的布置利用是空间调度相关问题的核心，同时也是此类问题深度研究的基础，而装箱问题就是将空间布置问题中的二维部分冲向剥离开来所得到的。另一种意义上来讲，空间调度问题也是在装箱问题基础上的进一步的深度研究，其在考虑平台上的静态布局和填装过程之外，也要同时考虑到空间调度的动态过程。

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

     由于维度的不同，可以将广义上的装箱问题划分为一维装箱，二维装箱和三维装箱问题[16]。其中在国际上的研究中中涉及到三位装箱问题的内容少之又少，而且其难度大、范围广、涉及内容多、针对性强，在文章中就不再赘述。

    一维装箱问题是最基础的装箱问题研究方向，同时二、三维装箱的研究更少不了一维装箱问题丰富透彻的研究内容[17]。一维装箱问题的经典描述过程如下：假设现有足够多的，相同大小（规格）的空箱子，它们容积都为C，现有 n 个物体，J=｛a1，a2，a3，。。。，an｝，他们的大小（规格）都小于或等于C，也就是说任意一个其中的物品都能顺利放入空箱子中，所以我们探讨的内容就是在何种方法之下能将这 n 个物件全部装在箱子中，并且使占用的箱子数最少。

用线性规划来描述二维装箱的问题如下：

   其中： 

    一维装箱在实际生产运输过程中有很多实例，就像钢筋等线型产品的生产和技工过程，我们假设待加工处理的材料基础长度为C，而加工计划J=｛a1，a2，a3，。。。，an｝,ai表示第 i 个计划产品的长度，假设ai ≤c,∀i，求解在什么加工计划条件下能使满足生产计划要求，又能让材料的消耗降到最低。又有假设现在有 n 个产品需要加工，每个产品只需在机器上单词加工就可以满足加工要求。那么设加工第 i 个产品要用时ai，同时我们假设所有的机器的性能相同，现在要求所有的产品在规定时间c内全部加工完毕，求解在规定的加工时间内完成计划加工任务所要用到的机器数量最少的方案。在一部分空间调度问题中，由于场地条件有限或者一些物品装载的特殊性，只能进行移动，这就可以看作一维装箱问题。 安靠线缆在码头配载中的空间调度问题研究(3):http://www.youerw.com/guanli/lunwen_108726.html