时间窗变动的车辆调度干扰管理模型与算法.pdf

第２６卷　第１０期 运　 筹　 与 　管　 理 Ｖｏｌ．２６，Ｎｏ．１０ ２０１７年 １０月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｏｃｔ．２０１７ 　 　 时间窗变动的车辆调度干扰管理模型与算法 １，２ １ １ １ 杨华龙 ，　叶 迪 ，　张 倩 ，　曾庆成 （１．大连海事大学 交通运输管理学院，辽宁 大连 １１６０２６；２．大连海事大学 综合交通运输协同创新中心，辽宁 大连 １１６０２６） 摘　要：针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题，运用干扰管理思想，分析干扰事件对路 径、成本和服务时间三个方面的影响，对其干扰程度加以度量；以该干扰事件对原方案造成的广义费用偏离最小为 目标，建立客户时间窗变动的干扰管理模型，通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识，并基 于该干扰辨识结果，设计基于禁忌有哪些信誉好的足球投注网站新的调度算法；算例不仅验证了模型和算法的有效性，而且，敏感性分析也 验证了其对各种不同价值货物的适用性。实验结果表明，本文提出的干扰管理模型可以全面地刻画干扰对原方案 的影响，干扰处理方法优于全局重调度方法，且能够在更短时间内生成满意的物流配送车辆调度调整方案。 关键词：管理工程；车辆调度；干扰管理；时间窗变动；禁忌有哪些信誉好的足球投注网站 中图分类号：Ｆ２２４．３　文章标识码：Ａ　文章编号：１００７３２２１（２０１７）１０００５６０９　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１７．０２３４ ＤｉｓｒｕｐｔｉｏｎＭａｎａｇｅｍｅｎｔＭｏｄｅｌａｎｄＡｌｇｏｒｉｔｈｍｆｏｒＶｅｈｉｃｌｅ ＳｃｈｅｄｕｌｉｎｇｗｉｔｈＴｉｍｅＷｉｎｄｏｗＣｈａｎｇｅｓ １，２ １ １ １ ＹＡＮＧＨｕａｌｏｎｇ ，ＹＥＤｉ，ＺＨＡＮＧＱｉａｎ，ＺＥＮＧＱｉｎｇｃｈｅｎｇ （１．ＳｃｈｏｏｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎＭａｎａｇｅｍｅｎｔ，ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｄａｌｉａｎ１１６０２６，Ｃｈｉｎａ；２．Ｃｏｌｌａｂｏｒａｔｉｖｅ ＩｎｎｏｖａｔｉｏｎＣｅｎｔｅｒｆｏｒＴｒａｎｓｐｏｒｔＳｔｕｄｉｅｓ，ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｄａｌｉａｎ１１６０２６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｖｅｈｉｃｌｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｓ（ＶＳＰ）ｐｌａｙａｖｅｒｙｉｍｐｏｒｔａｎｔｒｏｌｅｉｎｔｈｅａｒｅａｏｆｕｒｂａｎｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕ ｔｉｏｎ．Ｔｒａｄｉｔｉｏｎａｌｌｙ，ｉｔａｓｓｕｍｅｓｔｈａｔｃｕｓｔｏｍｅｒｓ’ｔｉｍｅｗｉｎｄｏｗｒｅｍａｉｎｓｕｎｃｈａｎｇｅｄｄｕｒｉｎｇｔｈｅｅｘｅｃｕｔｉｏｎｏｆｄｉｓｔｒｉｂｕ ｔｉｏｎｐｌａｎｆｏｒａＶＳＰｓｏｌｕｔｉｏｎ．Ｉｎｒｅａｌｉｔｙ，ｈｏｗｅｖｅｒ，ｔｈｅｒｅｕｓｕａｌｌｙｅｘｉｓｔｄｉｓｒｕｐｔｉｏｎｓｃａｕｓｅｄｂｙｔｈｅｃｈａｎｇｉｎｇｏｆｃｕｓ ｔｏｍｅｒｓ’ｔｉｍｅｗｉｎｄｏｗ，ｗｈｉｃｈｍａｋｅｉｔｄｉｆｆｉｃｕｌｔｔｏｃｏｎｄｕｃｔｔｈｅｐｒｅｄｅｔｅｒｍｉｎｅｄｄｉｓｔｒｉｂｕｔｉｏｎｐｌａｎ．Ｉｎｏｒｄｅｒｔｏｈａｎｄｌｅ ｔｈｉｓｐｒｏｂｌｅｍ，ｔｈｉｓｐａｐｅｒｍｅａｓｕｒｅｓｔｈｅｄｉｓｒｕｐｔｉｏｎｄｅｇｒｅｅｂｙａｎａｌｙｚｉｎｇｔｈｅｉｍｐａｃｔｏｆｄｉｓｔｕｒｂａｎｃｅｏｎｐａｔｈ，ｃｏｓｔａｎｄ ｓｅｒｖｉｃｅｔｉｍｅｗｉｔｈｔｈｅｍｅｔｈｏｄｏｌｏｇｙｏｆｄｉｓｒｕｐｔｉｏｎｍａｎａｇｅｍｅｎｔ，ａｎｄｔｈｅｄｉｓｒｕｐｔｉｏｎｍａｎａｇｅｍｅｎｔｍｏｄｅｌｉｓｅｓｔａｂｌｉｓｈｅｄ ａｉｍｉｎｇａｔｍｉｎｉｍｉｚｉｎｇｔｈｅｇｅｎｅｒａｌｉｚｅｄ