循环取货计划及其车辆路径问题的研究

被引量 : 0次 | 上传用户:mailyangli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
循环取货是一种新型的供货模式,在国外已经得到广泛应用,取得了良好的经济效益,但是在国内发展缓慢,仅仅在少量大型汽车制造企业的入厂物流中得到应用,与其相关的理论研究和实际应用的实施研究也不多。循环取货的运作流程和操作管理,都有区别于传统供货模式的特殊要求和应用条件。在此背景下,本文在吸收国内外循环取货成功实施经验的基础上,通过文献查找与相关物流运作企业实际调研结合,采用理论联系实际的方法,对循环取货展开研究。本文首先对循环取货的理论方法和运作模式展开分析和阐述,接着针对运作实施中很多企业片面追求“零库存”或较低库存导致运作总成本居高不下的问题,建立了一种新型的循环取货计划数学模型,模型中综合考虑取货频次对库存成本和运输成本的影响,并给出两种求解方法对模型进行求解。一种利用启发式算法,首先求得“零库存”情况下取货路线,然后对取货计划进行批次合并及相应的取货路线调整,降低运作费用;另一种综合考虑不同取货计划下的库存成本和运输成本,利用遗传算法的全局搜索能力进行求解,并针对模型的特点对染色体编码和交叉变异进行特殊设计。循环取货中的一个关键要素为取货路线的设计,合理的路线安排是循环取货顺利实施的基础,直接影响运输费用的高低。在接下来的章节中,本文建立了需求可分的车辆路径问题模型,模型中取消了每个供应商只能由一辆车进行取货的限制,并设计了禁忌搜索算法对模型进行求解。在禁忌搜索算法的设计中,对算法中的关键要素结合模型的特点进行设计,通过与文献中的算例相比较,说明本文设计的算法具有很好的解决效果。最后本文给出循环取货的具体算例,利用本文给出的两种算法进行求解,通过对求解结果的比较说明了本文给出的计划模型的合理性,同时也说明了循环取货的运作规划中,必须充分考虑库存费用和运输费用的相互联系,合理地进行取货计划安排,可以有效地减少运作费用。
其他文献
目前,各行各业的发展都离不开计算机,可以说我国已经进入了信息化时代。计算机技术对人类的发展产生了深远的影响,我们的生产和生活都离不开计算机。而人们对于计算机技术的
高校毕业生是宝贵的人才资源。做好大学生就业创业工作,关系实施人才强国战略和全面建设小康社会的全局,关系广大青年学生的切身利益,关系高校和社会的稳定。笔者从实际工作
介绍贿赂罪是贿赂犯罪的一种居间行为,本文从介绍贿赂罪与行贿罪、受贿罪的关系入手,就学界对于介绍贿赂罪保留与废除之争提出了自己的看法。
我国农村剩余劳动力转移是“三农”问题的总抓手。加强农村剩余劳动力转移是实现十六届五中全会提出的“生产发展、生活宽裕、乡风文明、村容整洁、管理民主”的社会主义新农
大众文化对青少年学生的负面影响使得大众文化与语文教育存在着冲突。但学校语文教育与大众文化也存在着整合的契机。大众文化积极的一面对于语文教育的革新具有启示意义。此
本文简要的介绍了法律英语的主要特点,探讨了如何正确理解和翻译法律英语的原则。
本论文在借鉴、参考西方关于隐喻理论和实例的基础上,通过比较汉英动物隐喻的异同、特点,着重分析、探讨了汉语的动物隐喻的认知和应用的有关问题。文章首先对动物隐喻的认知
多样化是发展的内在需求,本文探讨的是在高中教育发展的大众化阶段如何解决高中教育发展多样化缺失的问题。中等教育400年的充分发育显示了多样性不断呈现、发展与丰富的历程
新课程改革的一个重大趋势就是课程综合化,其中一个重要的内容就是强调在教学的过程中加强知识之间的联系。作为历史这样一门综合性较强的学科课程,以往旧教材的通史体例注重
学生成长的过程中家庭教育是基础,学校教育是关键,最终家庭教育要与学校教育协调一致,达到教育的最大合力。特别是当前素质教育理念指导下,迫切需要学校教育与家庭教育的合作