工厂线边接货模式下的车辆运输调度优化研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:zhuqs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
中国的制造业在促进经济发展的同时,也产生了高额的物流成本。除了管理不善外,最主要的原因还在于仓储和运输成本居高不下。随着业务的发展,大型制造企业扩大工厂建设,不得不选择精简工厂布局,采用流水线生产,摒弃工厂内的成品仓库,改建区域性中心仓库等措施,以最大限度的提高生产效率和减少仓储用地。  流水线生产的成品,标准托盘化打包后,直接运送至有限空间的临时发货区,在规定的时间内让车辆运送至物流中心,即所谓的线边接货模式。在此模式下,为了避免发货区的溢出,以往的直送方式需要多辆车在发货区等待,如此显然会造成车辆资源的浪费,于是企业选择整合车辆资源,采取循环取货方式,以提高运输效率,降低物流成本。  传统的车辆路径问题及其拓展问题理论并不能直接用于线边接货模式下的车辆运输调度问题,本文选择通过离散化需求拆分将每个工厂的连续运量拆分成若干个带时间窗的打包任务,从而将问题转化为带时间窗的多趟车辆路径问题。然后根据问题的特点,分别运用改进的粒子群算法和禁忌搜索算法对问题进行求解。  在改进的粒子群算法中,引入聚类和划分任务等级的方法,提高初始种群生成的质量;而在禁忌搜索算法中,通过改进插入构造法和邻域结构算子,使其能够在连续的多趟路径之间操作,同时在邻域结构算子操作过程中采取“车载容量松弛”方法,提高算法的灵活性。  最后通过实际案例分析来验证算法的有效性,通过实验将车辆的使用数量缩小至理论上的最低值,同时试验结果也表明在大规模问题的求解中,禁忌搜索算法在一定程度上优于粒子群算法。
其他文献
目的 分析2013—2018年深圳市龙华区流行性感冒(流感)病例的流行病学和病原学特征,为制定预防控制策略提供科学依据.方法 将“国家疾病监测信息报告管理系统”中深圳市龙华区
精神分裂症是一种高致残的慢性精神障碍,常导致患者日常生活能力和社会功能严重受损.对精神分裂症患者提供服务,不仅是延长患者生命,更应注重改善其生存质量[1].影响精神分裂
期刊
随着社会经济的快速发展,人们对资源的需求量不断加大,但是,当前可开发利用的资源有限,这阻碍了经济社会的快速发展.能源是社会经济发展的基础,当前能源市场竞争激烈,而环境
目前,酒店、医院、浴场及专业的洗涤公司正面临每年都要处理成千上万件布草的交接、洗涤、熨烫、整理、储藏等工序,如何有效跟踪管理每一件布草的洗涤过程、洗涤次数、库存状态和布草有效归类等问题是一个极大的挑战。纸面的洗涤任务交接手续复杂、查询难度大;
期刊
目的 快速、准确测定化妆品中汞的含量.方法 采用全自动热蒸发测汞仪直接测定中国检验检疫科学院研究所的比对化妆品中汞的含量.结果 2份比对化妆品中汞的含量分别为1.84 mg/
面对激烈的市场竞争,企业想要获得长远发展,必须实现经济效益最大化.对企业而言,提升经济效益,获得较大的经济利润是促进企业发展的基本条件.有效控制成本非常重要,其中税务
劳动者在生产过程中接触的声音频率和强度无规律,使人感到厌烦,称为生产性噪声或工业噪声.目前,在职业活动中接触生产性噪声人数多,行业分布广,是一种很常见的职业危害因素.
期刊