具有作业延迟的多商品配送路径选择模型及算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:tofomy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑了商品配送过程中的时间因素,特别是商品在物流节点进行作业时因节点作业能力不足产生的作业延迟现象,通过延迟函数刻画节点实际作业量与平均作业延迟之间的关系,对商品运输需求可分与商品运输需求不可分这两种情况分别建立了具有作业延迟的多商品配送路径选择模型。模型以路径固定成本、商品运输成本、配送延迟违约成本之和为优化目标,具有非线性非光滑的目标函数。对于运输需求可分时的路径选择模型,本文通过引入新的变量将目标函数光滑化,并以一组线性函数近似的确定节点的作业延迟,将模型转化为非线性0-1混合整数规划,使用树搜索算法求解。与多商品网络模型所得到的商品配送路径相比,本模型所得配送路径具有更小的总成本,表明了作业延迟对于制定商品配送路径的必要性,数值试验同时表明了商品配送总成本随节点作业能力、承诺配送时间、延迟违约单位成本等因素的变化趋势。对于运输需求不可分时的路径选择模型,本文使用模拟退火算法求解,对算法中解的表示方式、初始解及邻域解的生成方式、解的评价方式、冷却进度表中的参数选取做了详细的介绍,最后对60组问题进行了数值试验,模拟退火算法对全部问题都能得到较好的可行解,即使是变量数目超过20万的超大规模问题,模拟退火算法仍然能在可接受的时间有效求解。
其他文献
科普编辑的知识结构,主要特征之一就是知识广博,而这种知识结构又是因人而异的。广博的知识固然需要勤奋,但方法也是至关重要的。它不仅可以提高学习 One of the main feat
近两年来,有不少省城的日报(指市委机关报),相继改为晚报,这是我国报紙工作中出現的一个新的情况。这些报紙在改成晚报以后,仍然是党委机关报。在多数城市中,由于沒有同一級
社会对教师的专业素养和综合素质要求越来越高.班主任工作复杂多变,不仅要管理学生,还要协调各任课教师,要和学生家长进行有效沟通.所以,班主任能否与学生相互适应,与同事相
田菁粉是田菁种子经机器加工提取田菁胶后的下脚料,又称(豆劳)豆粉。是优质的有机肥料。几年来,我们在多种作物上试验和大面积的调查看出,施用田菁粉肥料作物增产显著,并能
玉米植株色泽的遗传是比较复杂的,但是玉米植株的日光红性状对绿色是显性,在日光照射下,这一性状的显著差异就会表现出来。正因为这一性状的表现比较稳定,人们常用它来作为
郑州财经学院是一所教育部批准成立的全日制民办普通本科院校,属于新建本科院校之一.同郑州财经学院一样成立的民办本科院校是我国高等教育发展变革的产物,推动我国高等教育
我国对于基础教育的投入不充足,寄宿制初中在发展过程中也不是一帆风顺的,较为突出的问题是班主任素质水平不高,发挥的作用有限.本文就如何提升寄宿制初中班主任工作有效性展
蒙燕一号属普通裸燕麦类型。1971年引入我区。1973—1975年我所进行产量鉴定,亩产706—846斤,比“华北二号”增产9.8—36.2%。1974年开始在所外布点试种,1975年在全区不同类
论文首先分析我国中小企业的特点以及对于实施ERP的利弊,分析总结了目前我国中小企业ERP实施中存在的问题,指出我国中小企业遭遇ERP高失败率的重大危害性;论文接着对国内外ER
本文基于当前高校后勤管理中激励机制存在的主要问题,对当前存在的主要问题进行分析,针对这些问题提出相应对策,构建高校后勤管理激励机制.