【摘 要】
：
定位—路线安排问题是集成物流系统中一个重要的问题。在一个完整的物流系统中,需要同时考虑设施点的定位、车辆路线安排和车辆的路线分配等联合决策问题,从而提高配送效率。
论文部分内容阅读
定位—路线安排问题是集成物流系统中一个重要的问题。在一个完整的物流系统中,需要同时考虑设施点的定位、车辆路线安排和车辆的路线分配等联合决策问题,从而提高配送效率。现有文献中定位决策和车辆路线决策,都是假定一条路线由一辆车提供服务。而通过允许车辆多次使用,可以节省更多的费用。因此,在提出的集成模型中,探究了在路线安排过程中一辆车服务几条路线的概念。总费用和工作量平衡是影响决策的两个基本标准,本文拓展了对操作员工非常重要的公平原则—工作量平衡(总的行程时间和装载量),并权衡工作量与总费用之间的平衡。在此基础上,考虑了带路线分配决策的多目标定位—路线安排问题,建立了相应的数学模型,并通过了Lingo程序给予的模型检验。基于求解模型是NP-hard问题,分析了禁忌搜索和模拟退火两种启发式算法对模型的求解,针对每种算法采用了联立和序贯两种不同的车辆路线分配形式,以检验车辆多次使用的效果,并结合一个电信公司的案例,来比较算法性能的差异。最后采用总体比例不同的假设检验来比较两种算法关于多目标解的相对非控。结果表明:区域特征在区分算法性能时具有重要的地位;对于长路线的区域,在充分长的运行时间下,SA形式比TS形式具有更好的结果;而在短路线区域中,SA形式和TS形式生成的结果却没有明显差异;一般来说,路线只受容量约束、不受时间约束的情况下,联立形式优于序贯形式,且联立形式在生成非控解方面比序贯形式具有更高的效率。
其他文献
供应链协同管理是一种新型的产业组织形式。作为一种不可替代的价值创造方式，几乎每个企业都可以通过协同来获得自己单独无法获得的，而且又是提高自己竞争优势的必不可缺少的资源或能力。供应链上的企业组成一个的整体，能够有效的降低交易成本，更高效的利用资源，并在一定的区域或细分市场获得相对的垄断地位。 协同企业供应链管理的难度远远高于对单个企业供应链的管理。因为协同企业之间收益的协调与分配不同于单个企业
火炮是地面战斗的重要武器之一。火炮炮塔是火炮的重要组成部分，其炮塔控制系统对火炮射击命中率起着决定性的作用。传统火炮炮塔控制系统采用分立元件构成，其控制精度低，电路结构复杂，体积大，炮塔射击命中率低，影响部队的战斗力。为了适应现代战争快节奏，提高部队的战斗力，本文主要以某型号传统火炮炮塔控制系统采用无刷直流电机为执行元件，对该伺服控制系统进行数字化研究。首先，依据火炮炮塔伺服控制系统的设计要求，对
目的:比较地桃花不同部位中银锻苷的含量,为地桃花的质量控制提供依据.方法:采集贵州不同产地的12批次地桃花样品,并采用HPLC法测定其根、茎、叶和果实中银锻苷的含量.结果:
交通标志检测与识别是高级辅助驾驶的关键技术之一,准确的获取前方道路交通标志信息能够为驾驶人员或智能车辆执行动作提供决策支持,降低交通事故发生的概率。本文在分析研究
论文在收集分析我国高速公路改扩建建设项目资料的基础上，研究了高速公路改扩建设计的方法和标准，提出了高速公路改扩建设计的技术要求。通过交通量分析和预测、通行能力计算以
我国高速公路半刚性基层沥青路面早期破损问题比较严重，路表功能衰减过快、路面结构使用寿命难以达到设计要求，沥青路面结构耐久性问题还没有得到很好解决。当前和今后一个时期
随着我国公路建设的不断深入，为有效降低工程造价，以水泥、石灰、粉煤灰等无机结合料稳定粒料的半刚性基层沥青路面成为我国路面结构的主要形式。在济宁市公路工程建设中采用了
随着航空公司航班量的逐年增加,航班编排的复杂度也随之增加,对航班计划编排正确性合理性检查的人工审计方式效率低、误差大。因此,采用计算机审计技术对航班计划编排结果进
初夏的到来,除了天气变得炎热之外,我们的肌肤也开始分泌过多的油脂.在这个季节变换的时刻,我们应该如何应对肌肤的敏感呢?