【摘 要】
:
货机装载问题属于三维装箱问题,是一类NP-hard组合优化问题。而与传统车辆装箱问题不同,货机装载后的重心位置是要考虑的重要约束条件,以重心偏移率和货舱空间利用率为目标函
【基金项目】
:
国家自然科学基金(61403204,71701099);江苏省高等学校自然科学研究基金(17KJB580008)资助
论文部分内容阅读
货机装载问题属于三维装箱问题,是一类NP-hard组合优化问题。而与传统车辆装箱问题不同,货机装载后的重心位置是要考虑的重要约束条件,以重心偏移率和货舱空间利用率为目标函数,针对非标准货物的货机群三维装载问题进行启发式算法研究。该算法基于空间管理思想,将“砌墙”式建构算法与一种四规则深度优先搜索法相结合,排除大量不可行解,缩短了可行解的搜索时间。最后实验结果表明,本算法可以在满足各项约束条件下正确地为货机群三维装载问题找出可行装载结果,对解决实际货机群装载问题具有现实意义。
其他文献
伴随着城市化进程的不断加快,地铁已经成为一种重要交通工具。考虑到地铁安全的重要性,需要对其作定期监测。本文提出了一种新型的组合预测模型,即深度学习小波神经网络模型,
江津是一个农业大市,位于三峡库区上游,由于历史的原因水土流失较为严重,是重庆市治理水土流失的重点县(市)之一。江津科协2000年9月承担了中国科协西部科普工程江津生态环境建
对瑶族草药小紫金牛的化学成分进行研究,从小紫金牛乙醇提取物的乙酸乙酯萃取部位中分离得到7个化合物,采用光谱分析和文献对照的方法,确定它们的结构分别为:水杨酸(1),对羟基间
国内外学界越来越注重视觉心理学与视觉艺术的广泛结合和色彩对学前儿童生理、心理的影响分析。特别是利用视觉心理学的相关知识和儿童认知发展规律分析了色彩对学前儿童身心
[研究意义]改革开放的标志性事件是党的十一届三中全会的召开,中国开始实行对内改革、对外开放的政策,人民的思想得到解放,服装业在开放的社会环境下逐渐发展起来。1979年皮
选取诊治的300例妊娠期糖尿病并成功分娩孕妇为研究对象,根据产后6-8周糖代谢恢复情况分为正常组(189例)、糖耐量减低组(72例)、糖尿病组(39例)。比较三组一般临床资料及妊娠时糖化