优先队列分支限界法解多货车多货箱装载问题

来源 :现代计算机 | 被引量 : 0次 | 上传用户:baishuitylh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于车辆配备有限而快件量爆炸增长,使得物流企业快件派送的服务质量和派送时效无法有效满足需求。为了解决该问题,提出一种基于优先队列分支限界思想的算法并应用于多货车多货箱装载问题的求解。该方法利用贪心策略,采用分阶段分支限界方法装载每辆货车。实例分析表明应用该算法可以获得多货车多货箱问题的可行方案。
其他文献
冲裁的目的与压力成形技术的目的不同,它要破坏被加工材料的整体性,因此冲裁不能算作压力成形加工的范畴。再从它的工艺发展、模具结构和压力机技术等方面考虑,也不能认定它属于
随着市场经济的深入发展,现代企业制度正逐步健全,内部控制制度建设必然成为企业科学管理的关键,内部控制制度的建立与完善直接关系到企业的市场竞争实力是否能够有效提升,因
分析了污湿特征、盐密和运行经验三个因素对污秽等级划分的影响,给出了山西电力系统外绝缘污秽等级划分的原则.
本文回顾了发表在信息系统顶级会议和期刊上的98篇微博研究论文,从理论基础、研究方法、研究主题和研究层面四个方面进行了综述。研究结果显示:第一,微博研究的理论基础极为
幼儿科学活动是培养幼儿科学研究能力、自主学习意识及创造性思维的重要途径,也是实现现代化、生活化、游戏化教学的有效方式。现行的幼儿园科学教学内容多数都和实际生活有
目的探讨影响前列腺癌患者内分泌治疗后无进展生存期的相关因素,为临床治疗前列腺癌及延长患者的生存期提供参考。方法对本院119例接受内分泌治疗的前列腺癌患者进行回顾性分
在古诗词教学中,将提高学生的审美能力作为教学目标之一,体现了新形势下时代对古诗词教学的新要求。本文主要从小学古诗词中美的表现形式、目前小学古诗词教学中美育存在的问
基于单片机的串行通信原理,设计了一种RS485通信接口的主从分布式串行多机通信系统.搭建了在PC机控制下的多个步进电机运转的硬件电路,设计了VC++的人机交互界面和主从机通信软件.