【摘 要】
：
多约束尺寸可变的装箱问题作为经典装箱问题的扩展,具有极为广泛的应用背景。在以货车运输为主的物流公司的装载环节中,运输成本不仅仅由车厢的空间利用率决定。分析了该类装
【机 构】
：
华南理工大学理学院,华南理工大学计算机科学与工程学院
论文部分内容阅读
多约束尺寸可变的装箱问题作为经典装箱问题的扩展,具有极为广泛的应用背景。在以货车运输为主的物流公司的装载环节中,运输成本不仅仅由车厢的空间利用率决定。分析了该类装箱问题与传统的集装箱装载问题的区别,并据此给出了一种新的尺寸可变装箱问题的定义。除了经典装箱问题中物品体积这一参数,还引入了物品类型、箱子类型等参数,建立了数学模型,将经典的FFD(First Fit Decreasing)算法进行了推广,提出了新的算法MFFD,并分析了相关的算法复杂性。最后对FF、FFD以及MFFD算法进行了模拟实验,实验结果表明,在相关参数符合均匀分布的条件下,MFFD算法效果较好。
其他文献
《程序设计基础》是一门编程方面的基础课，在各行各业都有广泛的应用，是一门非常实用的课程。现有的教学方式往往关注编程语言的教学，忽略了编程方法和思维的训练。在实践方面也
"带瘤生存"的理念是中医治疗肿瘤的特色所在。肿瘤的发展始终贯穿着正邪相争的病理过程,中医扶正祛邪的目标旨在使正邪力量达到相对平衡,从而有效改善患者的临床症状、提高其
作为经典装箱问题的扩展,带有约束条件的装箱问题有着很强的应用背景。从钢铁公司板坯入库引发的装箱问题中,物品除了重量这一参数,还引入了特性和种类等参数。将板坯入库归
研究背景根据WHO报道,乙型肝炎病毒(HBV)感染在全世界范围内都是棘手问题,据报道全球大约有20亿人既往感染过HBV,而这20亿人群中大约有3.5亿的人是慢性感染者。由于历史等诸
目的比较不同人工瓣膜类型(人工生物瓣和人工机械瓣)对感染性心内膜炎合并瓣膜毁损患者围术期及术后远期临床结局的影响。方法回顾性分析2005年8月至2016年7月在四川大学华西