文档介绍：西南交通大学
博士学位论文
随机库存—运输联合优化问题研究
姓名:袁庆达
申请学位级别:博士
专业:交通运输规划与管理
指导教师:杜文
要摘执锪黧蚊送康魑锪飨低骋籌·符环竹的阱凋和物流系统整体性能的提紫龋诙源罅肯喙匚南椎姆治龊妥芙嵋约岸允导饰锪飨低彻芾碇幸些应用案例的提炼,本文从宏观上给出了库存一运输联合优化问题的定义、一即战略层、战术层和作业层一一分别对随机需求情况下库存一运输联合优只集于具体某一领域中的某一方面。因此雏文将物流系统中最重要的两个决策层次中库存一运输联合优化问题的特点和求解技巧。具体到单供货方多客户的公路配送物流系统,本文从决策的三个层次一力为决策变量,以使系统将来投入运行时平均的库存和运输相关费用之和最西南交通大学博士研究生学位论文第环节,即库存控制和运输组织融合到一个大问题中,去寻求这个联合问题丽非其中某一个问题的最优解决方案。虽然对这两个问题中任一个的理论研究都已经比较成熟,但由于运输优化和库存管理之间存在已知的“效益背反”,在理论上如何分析和如何用数学语言孩问题的特征还有许多工作有待于进一步研究,而如何使理论研究成果更易于应用到实际的物流管理中无疑是很有意义和很有必要去讨论的问题。以这些为研究出发点,运用系统分析方法,本文重点讨论了在配送物流管理的不同特点和分类,同时指出了已有研究中存在的不足和一些潜在的研究领域,这些都有利于对此类问题的研究的进一步深入和扩展。化问题展开了研究。在关于战略层联合优化问题的研究部分,本文以车辆数和客户的存储能小为优化目标,详细讨论了数学模型的建立和启发式算法的设计过程。其中,关于随机需求的处理和客户分组方法的应用都是对求解这类复杂问题的一种尝试。战术层的随机联合优化问题主要是以确定配送时间间隔、配送量和最优标值下界的构造和证明,然后借鉴通讯领域中约束集中器选址问题的一些成熟理论设计了求解所研究问题的启发式算法,同时证明了所设计算法的渐进山于作业层的随机联合优化问题几乎是系统决策者每天都要面对的问题,本文用两章篇幅分别讨论了两种应用背景下解决这类问题的过程。一种应用背景被假设为甋ü粤:嫌呕侍庠谡庵窒低诚碌奶卣鞯姆高,但国内现有的研究多侧重于宏观物流,即便是对微观物流的研究也仅是配送路线为目标。、目最优性。模拟算例的运行结果表明所设计的求解过程是非常合理和有效的。,
析,提出了“合一分一合”的求解思想,即首先以系统单周期运行费用最小下的随机库存一运输联合优化问题是非常有效的。西南交通大学博士研究生学位论文第页勾目标建立目标函数,然后采用一些技术处理将联合优化问题分解为随机库似算法具有很强的实用性。即:随机客户选择:客户指派:随机车辆路线优化;改进问题解质量的整体算法设计。具体算例验证了这个求解思路对解决此种应用背景总之,论文不仅着重如何分析此类问题和如何用数学语言刻划它们,同时也对如何有效的求解它们进行了讨论。、“关键词库存控制;运输组织;联合优化;随机需求;决策层次存分配问题和车辆路线问题分别求解,最后将两个算法融入到一个动态调节过程中达到获取原问题最优解的目的。所设计的处理随机库存分配问题的近当具体应用背景被假设为甋保疚母隽艘桓阶段求解过程,
猽琤,瑃·瑃琣,..琤,,琣..瑃·.,
西南交通大学博士研究生学位论文第页.、;籺;;.甌瑃甿’‘。,—琻;..琤.
第滦髀问题的提出第政府、研究机构、企业纷纷将其注意力转向“物流管理”、“供应链设计”,更加重视对“第三利润源泉”的发掘;=⑸缁峄⒍祷屯缁物流体系已经成为各国企业所追寻的臼标。美国管理学者踔猎ぱ从微观上来说,物流是企业赖以生存和发展的外部条件,又是企业本身必须从事的重要活动,也是企业提商其本身竞争力的重要手段。物流业实际的发展情况也证明了其在一国国民经济中的重要地位。据有关统计:欧洲物流营业额年和年分别为:亿美元,亿美元。到年,这一指标将达到亿美元。我国年用于物流方面的不同的资源优势开展不同的物流产业规划。揖澄;嵬泄夭棵抛ソ粞芯肯喙卣叽胧罅ν贫西南交通大学博士研究生学位论文』:纪,Ⅲ际〉木赫痜洗ň纾笠怠尽簂的生存和发腱问题更为复朵。为了扶耿蜓多的『》荻睿贗∩橡础ǖ木赫攀疲矶喙业世纪将是物流时代。物流管理受到社会如此重视的主要原因,从宏观上,阂L逑终魅鏻、方面:·有利于加速物资在时空上的有效流动、节约社会成本;·有利于提高制成品在国际上的综合竞争能力;蠳:提高:欣诮〗缁岱諸和,翰募谢⒐婺;欣鹙二促进科学技术的引进,教育的发展。消耗约为谠!T谝幌疃缘吕Ш兔廊蚱骭龅牡鞑橹校サ牡国企业和%的美国企业把物流放在企业经营第一或第二的位置。为了促进物流业的