【摘 要】
：
该文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在时刻零同时抵达同一码头装卸货物,因而也希望在同一时刻完成装卸货.如某船的货物不能如期装卸完而延误了
论文部分内容阅读
该文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在时刻零同时抵达同一码头装卸货物,因而也希望在同一时刻完成装卸货.如某船的货物不能如期装卸完而延误了该船的离港,船主会向港方索取赔偿,反之如货物提前装卸完使该船可提前投入运输,则船主会向港方付取奖金,加上正常装卸费用.从港方来说要适当考虑n条船的一个装卸顺序,使总费用减少.对这一NP-困难的排序问题,文中给出了向个多项式可解的特殊情形,一般情况下一个快速下界估计方法以及相应的分枝定界算法.还有其它几个算法.
其他文献
该文首先简要综述了近几年在该领域的研究成果和研究进展.接着在以上工作的基础上,对在最大度为3的森林上进行边着色竞赛所得到的独立子树的各种特殊类型进行研究和论证.然后
该论文研究了剩余类环上的同调.剩余类环的研究有着非常重要的意义和广泛的应用.结剩余类环的研究一直是一个较难的课题,许多著名的代数学家(如K.L.Fields,L.W.Small等)都在
随着新材料与新技术的发展，结合材料在工程实际中广泛应用，界面问题已逐渐引起人们的关注。在外载荷作用下，界面裂纹就会发生扩展，其扩展行为对双材料结构的实用性能和寿命具有重
随着计算机技术的发展，大规模优化问题越来越受到重视.共轭梯度法由于算法简单，易于编程，占用存储空间小等优点，成为求解大规模优化问题的一种主要方法.在石油勘探、大气模拟、航
在生物学,心理学和火炸药等研究领域,敏感性个体的感度属性研究是十分重要的.该文针对敏感性产品主要研究了感度分布刻度参数的极大似然估计的密度函数和分布函数的近似公式,
该文讨论了一类由可压缩的Mooney-Rivlin物质构成的杆中的波的传导方程,利用非线性动力方法研究系统各类行波解以及存在的参数条件.第一章简单介绍了关于杆中波的研究现状;对
算子代数上保持某种性质，子集，函数或关系等不变量的映射的刻画问题即是所谓的算子代数上的保持问题，保持问题是算子代数和泛函分析上新的研究课题，其研究成果不仅丰富了算子代数
多部竞赛图无疑是有向图中一类重要的图，并且它已经被广泛研究.竞赛图是顶点数为c的c-部竞赛图.关于竞赛图中有向路和有向圈问题的研究非常深入而且成果丰硕.将竞赛图的结果推
该文将系统介绍"基于FSK信号的信息传送系统"的设计思想以及所采用的技术.在 第一章简单介绍了该套系统的开发背景;第二章介绍了系统所采用关键技术的预备知识;第三章、第四