基于实际约束的三维装箱问题优化算法

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:aaajansen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对考虑了8种实际约束的多箱异构装箱优化问题,构建了一个三维装箱问题的多目标混合整数规划模型,给出了求解该模型的一种启发式搜索算法。该算法的核心是在满足实际约束条件下,通过空间切割法确定目标空间,在目标空间内通过生成"垂直条","水平带"搜索最佳"货物块",实现装箱体积利用率尽可能大,进而达到装箱数最小优化目标。通过随机算例和实际算例的计算分析及3D结果显示,说明该算法能有效满足所有现实约束,且稳定性及空间利用率较高,验证了算法有效性和实用性。
其他文献
人欲的赞歌──对《牡丹亭》主题的再认识孙书磊一《牡丹亭》是汤显祖的代表作品,主人公杜丽娘慕色而亡、死而复生的“至情”,无疑给人以最激动的感受,关于俞二娘、商小伶、冯小
MBR(膜生物反应器)法是一种通过膜强化生化反应的新型污水处理技术,具有处理效果好、产泥量小的特点,本文主要对膜生物反应器的分类及其工艺特点进行描述,重点对MBR法在废水
裂缝发育导致的地震波场各向异性,是裂缝型油气藏的一个重要特征.然而针对该类油气藏的叠前弹性阻抗技术,一直没有通过各向异性弹性阻抗公式建立与裂缝参数的直接关系.本文在回顾
县市每次组织的考试我们学校优秀率与其他兄弟学校相比高出很多,这是因为我们学校在尖优生培养方面有一些独到的方法,尤其在数学方面尤为突出,通过长期实践,我个人感觉这些做法的确实行之有效,下面把我们的一些做法奉献出来,供大家参考。  一、实行“4+1”教研活动模式  所谓“4+1”模式,是每周进行四天教学,留出一天专门进行教研活动。这是我校全体教职工上学期赴山西晋城凤鸣中学进行观摩学习后在课改方面走的较
针对东北寒冷地区混凝土结构耐久性问题开展试验研究,分析了冻融循环和钢筋锈蚀共同作用下钢筋混凝土受弯构件的受力性能,揭示了冻胀现象和钢筋锈蚀对钢筋混凝土受弯构件抗变
【摘要】本文对排球的发球技术进行分析和比较,了解各种发球技术的技术特点,力争在训练中提高发球技术,取得比赛胜利。  【关键词】排球 发球技术  排球运动飞速发展,比赛竞争日趋激烈,纵观国际、国内排球比赛,发球技术成为比赛中决定胜负的主要因素之一,特别是新规则每球得分制的实施,对保证进攻战术质量的发球技术提出了更高的要求,发球技术在比赛中的重要性现已被高度重视。排球发球是进攻的开始,好的发球不仅鼓舞
利用常规方法对莫海威芽孢杆菌ZA1分泌吲哚乙酸(IAA)、固氮、溶磷和产抑菌酶等能力进行定性测定,并在室内和大田条件下对其防治马铃薯病害及促生作用进行了研究.ZA1在含和不含