一种求解翻箱问题的启发式算法

来源 :河南科学 | 被引量 : 0次 | 上传用户:mu_322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在集装箱堆场,翻箱操作不可避免,为降低翻箱次数,提高作业效率,有必要找到一种有效的方法来解决这一问题.在已知每个集装箱提箱顺序的前提下,如何安排翻箱作业顺序是典型的NP难问题.为此提出了一种启发式算法,并通过算例实验与已有算法的结果进行对比,实验结果表明本文提出的算法较优.
其他文献
为了探讨BOPP、BOPA薄膜行业的未来发展趋势,交流原辅材料行业信息,研讨下游企业需求情况,促进BOPP、BOPA薄膜生产企业重视节能降耗,加强技术研发,提升产品质量,促进薄膜出口,鼓励企
由住房和城乡建设部科技发展促进中心、全国化学建材协调组塑料管道专家组主办的“第12届全国塑料管道生产和应用技术推广交流会”于12月9-10日在北京世纪国建宾馆举行。会议
利用有限元模拟分析计算是分析压力钢管的受力状况的重要手段之一.借助大型通用有限元计算软件ANSYS对某水电站的压力钢管的岔管部分进行了数值模拟分析,得到该压力钢管的应力
介绍了现浇混凝土空心楼盖结构体系的特点及设计思路和方法,并结合某地下停车场工程的设计实例,说明了现浇混凝土空心楼盖技术在工程中的应用.
赢创工业集团是一家来自德国的创新型工业集团,在化工、能源及房地产领域都位居市场领先地位,业务遍及全球。作为全球领先的特种化学品供应商,赢创致力于通过创新思想以及为全球
采用模塑成型法制备氰酸酯树脂(CE)/纳米SiC复合材料,通过冲击强度和弯曲强度测试,分别考察了纳米SiC及其经偶联剂KH560表面处理后对CE/纳米SiC复合材料力学性能的影响,并通过理论分
【正】 最近福建省教育科学研究所除加强专业队伍建设外,还从京、沪等地及本省聘请了一批专家学者为特约研究人员。特约研究人员承担该所计划内的有关研究项目,也可以自报研
PVC加工在整个塑料行业中占着举足轻重的地位,尽管由于大众对PVC安全性的顾虑使得PVC塑料制品在食品包装和医疗器械方面的使用受到严重的限制,但是PVC在化学建材、管材、门窗型
为准确和客观地评价地表水环境质量状况,建立了黄河水环境质量评价的BP神经网络模型.仿真结果表明:改进后的BP神经网络计算速度快、评价精度高、结果客观准确,说明用BP神经网
【正】 最近,《红旗》杂志社两位同志来到福建省教育科学研究所,召开有关学习和贯彻《中共中央关于教育体制改革的决定》座谈会,参加会议的除省教育科学研究所的部分同志外,