论文部分内容阅读
本文根据改进的Pisinger启发式规则将集装箱进行体积最大化装载,在长度方向根据货物将空间分层分条,每一条用0-1背包算法求最优解;并且,有效消除不必要的空隙,将各层进行重心位置最优化调整,提高了装载效率。
一种新的求解集装箱装载问题算法
【摘 要】
：
本文根据改进的Pisinger启发式规则将集装箱进行体积最大化装载,在长度方向根据货物将空间分层分条,每一条用0-1背包算法求最优解;并且,有效消除不必要的空隙,将各层进行重心
【机 构】
：
河南工程学院数理科学系
【出 处】
：
福建电脑
【发表日期】
：
2011年08期
其他文献
在中国,理货是具有强制性的,强制性理货在不少国家都在实行,但是既强制又独家垄断经营的却很少。长期以来,中国外轮理货总公司一直保持着对理货行业的独家垄断经营,尤其是我
<正>宁德以清新的自然环境,悠久的产茶历史,深厚的文化积淀,丰富的茶树良种,造就了独特的传统支柱产业—茶业。在宁德市的茶产业发展壮大的历史进程中,茶树良种的选育和推广,
随着科学技术的发展,人们的生活变得越来越丰富多彩。伴随着科技的发展,人们经常会提到一个新的名词——人性化。如何解决音乐作品的人性化是每一个音乐爱好者和音乐制作人所
在蓄电池应用领域,铅酸蓄电池以可靠、电容量大、维护简单等特点占有很大的市场。本文太阳能铅酸蓄电池的充电方案采用了在单片机领域应用最广的51单片机,依靠adc进行模拟量
大学女生生理、心理不断地向成熟发展,通过高校女生课外锻炼的调查,根据其身心特点,认为只有在体育教育中采取必要措施,才能培养女大学生自觉锻炼的意识.树立终身体育观.
本文分析了母语为汉语的中国大学生英语专业学习者,他们在学习第二外国语(日语)时受到第一外国语(英语)习得经验的影响的因素。旨在探讨如何在第二外国语学习中发挥语言学习
马克思主义新闻观是以马克思主义哲学为指导,是马克思、恩格斯及其继承者对新闻以及新闻事业发表的观点的集合,具有开放发展与时俱进的特色。因此在当代社会,更要充分发挥马
高碳经济转向低碳经济、"福特制"转向"温特制"、"互联网"转向"物联网"的新条件下,国际金融手段正在发生大的变革。"碳币体系"正在吸引传统"石油美元"的注意力,"Q币"、"比特币
绘画艺术,无论是在中国的宋代还是欧洲文艺复兴时期都是该时代艺术发展中不可缺少的一部分。绘画主题的研究也在宋代和文艺复兴时期得以发展,从而使我们能更好的进行比较和学