0-1规划和Dijktra算法在物流上的应用.docVIP

0-1规划和Dijkstra算法在物流上的应用 1.前言 物流是物品从供应地到接收地的实体流动过程,根据实际需要将运输储存,装卸搬运包装流通加工配送信息处理,等基本功能实施有机结合.有物流成本的降低是第三利润源之说,这个理论来自于日本学者西泽修的著作.西泽修教授在他的著作《物流-降低成本的关键》. 企业的利润源泉随着时代的发展,和企业经营重点的转移而变化.日本1950年正处于工业化大生产时期,企业的经营重点放在了降低制造成本上,这便是日本在第二次世界大战后,企业经营的第一利润源.然而靠自动化生产手段制造出来的,大量产品引起了市场泛滥,产生了对大量销售的需要.1955年日本迎来的市场营销的时代.这边是日本在第二次世界大战后,企业经营的第二利润源.所以1970年开始,这一时期,降低制造成本的潜力有限,增加销售额也已经走到了尽头.迫切需要寻求新的利润源,物流成本的降低,是第三利润源的提法恰恰符合当时企业经营的需要. 时代 经营重点 利润源 图1.1 西泽修教授的“第三利润源”说 物流组织的好坏直接影响着生产过程的顺利进行,决定着物品的价值和使用价值能否实现.而且物流成本已经成为生产成本和流通成本的重要组成部分.通过采用合理建设物流中心,合理组织运输减少装卸次数,提高装卸,效率改进,商品包