用二叉树解决配送线路问题

来源 :物流科技 | 被引量 : 0次 | 上传用户:mgqzhineng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送是物流中的核心环节,配送成本在整个物流过程费用中占有很大的比重,因此为了减少配送成本有必要对其配送路线进行合理优化。运用二叉树遍历的知识并结合节约算法的思想,将货物需求点作为叶子结点并适当增加一些需求量为零的叶子结点构造一种有特殊意义的二又树,提出了一种运用这种特殊二叉树在满足车辆额定载货量的前提下寻求最优配送路线的方法.并通过实例证明了其正确性。
其他文献
8/3线优先编码器是MSI典型电路之一。本文介绍工作速度快的并行MSI优先编码器的扩展,从而为读者提供扩展应用的又一有效途径。
二氧化碳压缩机汽轮机单机试车过程中出现振动大联锁跳车的情况,汽轮机进汽端振动尤其严重。根据安装过程情况和试车过程中采集到的图谱,对故障进行原因分析,提出相应的处理
教书育人是教师的职责已被越来越多的人所认识。特别是面临着世界新技术革命的挑战的当今,培养有社会主义觉悟、有文化、有创造能力、体魄健全的劳动者是保证我们国家长治久
9月16日.记者从南京市发改委获悉.南京被列为规划中的全国一级物流枢纽城市之一。
总结水冷型永磁调速器在锅炉引风机改造上的应用情况.介绍风机改造技术方案选择、改造后运行中出现的问题、原因分析及处理办法、改造后的节能效果。
介绍高压氨泵工艺流程及其机械密封的基本结构和工作原理,通过两起高压氨菜失效的事故案例,总结在开停车、装置正常运行维护、大检修中对髙压氨泵机械密封的针对性保护措施。
摘要:模糊车辆配送问题是物流调度领域中一个具有现实意义的多目标FVRP问题。论文针对问题的特性,提出了一种结合启发式初始种群以及推—碰撞—掷规则,并引进了服务紧急程度影响因子的改进蚂蚁算法。实验结果表明,改进蚂蚁算法能够得到较好的模糊车辆配送问题满意解。  关键词:蚂蚁算法;模糊车辆路径;车辆配送;多目标优化  中图分类号:F506文献标识码:A文章编号:1002-3100(2008)02-002
3月31日.上海市物流协会专家委员会正式成立。包起帆、朱道立、黄有方等28位国内及沪上知名的物流专家、学者及企业家被上海市物流协会聘为专家委员会成员。该委员会的成立使
摘要:针对物流服务供应链中集成商对功能型物流服务提供商的评估选择问题,描述了物流服务的采购流程。通过建立多目标规划的数学模型,引入最大满意度的求解方法,探讨了物流服务集成商对功能型物流服务提供商的选择与优化组合问题。最后通过对算例的分析,证明了模型的有效性和实用性。  关键词:物流服务供应链;多目标规划;供应商选择  中图分类号:F272文献标识码:A  Abstract: Under the l
介绍化肥装置10kVI段进线断路器出现不明原因跳闸的故障。根据故障发生时系统运行方式、各设备动作情况、逻辑分析、故障事件记录等,从不同角度对该断路器跳闸原因进行分析,提