求解集装箱堆场堆垛问题的约束满足算法

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:akuma7040
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱堆垛问题普遍存在于港口码头堆场作业管理中,是在集装箱数目已知的前提下,要求满足交货期限制、重量限制以及垛位高度限制等约束条件,目标是实现占用垛位数最少。通过问题分析,将其归结为一类带顺序约束的装箱问题,并建立了约束满足优化模型,设计了嵌入经典装箱启发式原则的约束满足求解算法。为了验证模型和算法的可行性和有效性,根据某集装箱码头堆场的实际生产情况构造测试算例,实验结果表明,该算法对于实现垛位数最小化、求解复杂约束下的大规模堆场问题较现有的装箱启发式有一定程度的改善。
其他文献
众所周知,随着我国社会市场主义经济的不断发展,我国的教育事业也在快速发展.在众多学科当中,高中数学是一门和人们生活息息相关、紧密联系的课程,高中数学也是一个不受学生
针对产品工艺存在主流向的按订单生产场景,分析了传统订单投放方法的不足之处和可能的改进途径,提出了兼顾主工艺流向和负荷控制阈值的拉式投放方法及推拉混合投放方法。根据
摘 要:在现代社会发展中,社会用电量急剧增长,在为电力企业带来广阔发展空间的同时,在一定程度上加剧了电力市场的竞争。基于此,电力企业为了能够占据更大的市场份额,提升市场竞争优势,应用大量先进技术和设备,推动智能变电站二次设备整合优化,有助于解决变电站故障问题,优化网络配置,提升供电安全和供电质量。本文就智能变电站的二次设备整合优化进行分析,结合实际情况,客观阐述整合优化要点,寻求合理应对措施。  
【摘要】在就业竞争激烈的今天,中职教育理念更侧重培养学生的实践能力,以增加学生的就业机会.在中职数学教学中,作业批改是常常被忽视的教学活动,却又是非常重要的一个环节.在这个环节中学生能够总结出自身学习知识的掌控情况,对于学生和教师来说都是一个很好的反思的过程.在现代中职数学的教育中对于作业部分的重视程度还是不够,在作业批改的过程中都存在一定的问题.所以,在今后的教学中要针对课后作业批改方面的问题来
【摘要】数形结合思想与化归思想、分类讨论思想并称高中数学三大数学思想,在高中数学教学和学习中扮演着重要的方法论角色.笔者以高考数学题为例,深入解析数形结合思想在高中数学教学中的重要意义、使用策略,并结合执教经验提出几点注意事项.  【关键词】高中数学;数形结合;策略  数形结合思想,即将较为直观明了的图像与抽象复杂的数学语言结合起来,利用图形与数量之间的巧妙转化使抽象的数学问题得以形象化和具体化,
研究了先进制造模式的竞争扩散模型及其参数的分析和辨识问题。首先,在先进制造模式扩散机制的基础上,建立了先进制造模式的竞争扩散模型。然后,分析了模型中的参数对扩散过程的
小学数学课堂上,教师讲解式的授课,一问一答式的课堂模式,对于调动学生全员积极参与、自主发展的效果不佳,课堂效率不高、教学成果模糊,难于从整体上提高教学成效.因此,我们
由一个风险厌恶型零售商和一个风险中性制造商组成的供应链中,分析了供应链三种订货时机:预先订货、延迟订货、柔性订货,结果显示供应链将处于制造商不偏好的订货时机;调查了
猪是恒温动物,皮下脂肪较厚,汗腺不发达,夏季高温环境会对猪的生产性能产生很大的影响。生产实践证明,当环境温度达到25℃以上时,如不采取降温措施,猪群(除哺乳仔猪外)将会处于热应激
考虑由一个供应商和多个零售商构成的VMI供应链,在供应商运输能力有限、可采用外包策略的情况下,研究了动态需求环境下供应链补货及发货批量策略问题。分析得出供应商最优补