集装箱堆场问题的一个数学模型及其算法(英文)

来源 :大连海事大学学报 | 被引量 : 0次 | 上传用户:tongchenggouwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了集装箱堆场中一个常见的问题 ,即若干个不同重量的集装箱按一定顺序到达 ,要将这些箱子三个一垛码好 ,先到先码 ,后到后码 ,尽量轻箱在下 ,重箱在上 ,以保证装船时重箱在下 ,轻箱在上。因为在大多数情况下 ,无论怎样码放 ,都免不了捣箱。因此 ,如何码放才能使捣箱数最小是值得研究的问题 ,此问题可能是N P难的问题 ,所以本文给出了这一问题的一个启发式算法 A common problem in container yard is discussed, that is, a number of containers of different weights arrive in a certain order. The three stacks of the boxes should be good, first code, last code, light box, light box On, in order to ensure that heavy boxes in the next ship, light boxes on the. Because in most cases, no matter how the code, will inevitably pound box. Therefore, how to minimize the number of pallets is a problem that needs to be studied. This problem may be a difficult problem, so this paper presents a heuristic algorithm for this problem
其他文献
袁振英是广东东莞人,少年跟随父亲袁居敦赴香港谋生。1915年6月,袁振英毕业于香港皇仁书院。同年秋考入北京大学英文学门。1920年8月参加上海共产党早期组织,并与俞秀松、施
考入中专学校,确实是阴差阳错。上初中时,我的学习成绩一直名列前茅,中考时仅以两分之差而与心目中的高中擦肩而过,后被上海市交通学校录取。入校之初,“是颓废,还是在新的环
多级直接耦合放大器,由于前级工作点的微小变化会直接影响后级的工作点飘移,造成工作不稳定。克服零点飘移可以采用负反馈稳压等措施补偿,而最有效的方法,是采用一种叫作差
您1995年11月19日的夜里在干嘛?我估计十有八九是在喝酒、在熬夜、在…… 这能让人理解,拚了一年了,是该好好放松一下了,举杯庆贺抑或是借酒浇愁。 那么,您现在在干嘛? 该不
或许,今年中国人与狮子有缘。 夏天,迪斯尼动画片《狮子王》曾风靡一时,影院场场爆满,观众如醉如痴。 金秋十月,由巴尔德拉玛领衔的哥伦比亚国家队访华作赛两场,中国球迷在
周万声人极朴实,朴实到了连自己都不愿多谈。采访他时,大部分时间他处于沉默状态,只是当他向我时时地报以憨厚的一笑时,才能感觉到他是在接受我的采访。 周万声生长在足球城
[本刊讯]8月22—24日省林学会林业经济学会召开研讨会,讨论大余、泰和两县在深化林业改革中取得的经验和存在问题。参加会议的有来自科研、教学、行政、生产单位的代表40多人
针对集成电路工艺模拟中的扩散模型不适宜大功率器件工艺,对模型作了适当修正。在此基础上对大功率晶体管(GTR)的三重扩散工艺进行了模拟,结果与实验吻合很好。此外,在模拟中将离子注
文章通过论述在学生公寓楼内开展简历工作坊和面试工作坊服务学生,探讨新形势下如何搭建多层次多渠道的党建工作载体,如何将党建工作与就业指导工作相结合,如何将生涯发展教
虚拟企业没有必要作为独立的会计主体来进行会计核算,也不存在对有关会计假设的冲击问题,其理由是:1.虚拟企业不是实质上的企业。到目前为止,虚拟企业的概念还未取得公认界定