【技术实现步骤摘要】
本专利技术涉及工厂下线直发的运输决策，尤其涉及一种直发模式下干线运输的车辆配置和调度算法。
技术介绍
1、随着全球化和信息化的发展，企业面临着日益激烈的市场竞争。为了提高运营效率和降低成本，仓储运输模式的优化已成为企业持续发展的重要课题。传统的仓储运输模式已逐渐无法满足现代企业的需求，比如部分工厂或厂房会在其附近建立基地仓，作为集中化的物资存储和分发中心。但基地仓的存在增加了库存成本和运输成本，且降低了对市场需求的响应速度。
2、近年来，越来越多的企业开始探索仓储运输模式的变革，以适应市场的快速变化和满足客户的需求。工厂下线直发模式作为一种新型的仓储运输模式，逐渐受到业界的关注。该模式通过取消基地仓，实现工厂下线后直接发货至配送中心或门店，从而减少中间环节和降低成本。
3、然而，工厂下线直发模式的实施面临诸多挑战。干线运输的车辆配置和调度成为关键问题之一。由于订单的零散性，同一区域的订单往往无法凑足整车，需要运往集拼仓实现货物的暂时存储。集拼仓作为一个专门的货物集散地，可以接收并暂时存储商品货物，达到中转的目的。倒短运输成本是在集拼仓运营过程中产生的一项重要成本，当集拼仓中的订单积累到一定程度，需要进行统一配送时，就需要发生倒短运输。倒短运输成本主要包括从集拼仓到最终目的地的运输费用，以及可能产生的中转费用、仓储费用等。如何在满足时效要求的前提下优化发运决策，实现运输成本与集拼成本的最小化和利润的最大化，成为亟待解决的问题。
4、传统的发运决策主要依靠人工判断，但这种方式准确率和有效率都需要提
5、因此，本专利技术提出一种直发模式下干线运输的车辆配置和调度算法解决上述问题。
技术实现思路
1、本专利技术要解决的技术问题是提供一种直发模式下干线运输的车辆配置和调度算法，旨在优化发运决策，降低总成本并提高运输效率，以满足市场对高效物流的需求，并与干线运输计划与工厂生产计划的协同优化，辅助决策，进一步降低库存水平、提高周转率、减少资金占用和降低运输成本。
2、为解决上述技术问题，本专利技术的技术方案为：一种直发模式下干线运输的车辆配置和调度算法，其创新点在于：包括以下三个步骤：
3、第一步，根据算法遍历完所有订单，判断各收货地址的订单是否能安排单点整车，若能，则安排整车直接发走，未发运的订单进行后续过程；
4、第二步，根据算法遍历完未发运的订单，判断各收货地址的订单是否能安排串点整车，若能，则安排整车直接发走，剩余订单进行后续过程；
5、第三步，针对直发日的剩余订单，当需要运送的货不足一车，需要作为零星货物交运时，则考虑零担发运，根据算法遍历完剩余订单，获得最优零担方式，若最优零担方式为与未来订单合并运输，则直发日订单进入集拼仓，否则当天发走。
6、进一步地，所述算法包括算法输入、参数设置和算法输出；
7、所述算法输入包括变化输入和固定输入两部分；
8、变化输入部分具体包括：
9、a1、直发日任务表格：所安排的次日订单信息，属性包括订单号、产品编码、产品名称、收货省、收货市、收货区、收货地址、数量、总体积、是否当天必发；
10、a2、直发日任务后续天的计划表格：直发日之后天内的生产计划，属性包括订单号、产品编码、产品名称、收货省、收货市、收货区、收货地址、数量、总体积、预计下线时间；
11、a3、集拼仓剩余订单表格：目前存在集拼仓中的订单信息，属性包括订单号、产品编码、产品名称、收货省、收货市、收货区、收货地址、数量、总体积、下线时间；
12、固定输入部分具体包括：
13、b1、各目的地的整车价格；
14、b2、整车串点收费规则：在串点中需要支付额外的串点补贴，对于多于两地的串点，还要支付额外补贴；
15、b3、目的地的零担价格：零担按照目的地和货量进行收费计价，目的地根据实际情况按区域维度进行划分；
16、b4、集拼仓成本：倒短运输成本、出入库装卸成本、仓储成本；
17、所述参数设置包括：
18、c1、整车亏方运输下限：在第一步中允许整车亏方运输的最小方量，即，只有总方量超出整车亏方运输下限才会在第一步组成整车，这个参数仅用于第一步，后续的串点整车不受此限制，只要单方成本低于零担，就有可能组成亏方整车；
19、c2、整车额定装载体积：正常发运情况下整车发运时能够承载的方量；
20、c3、整车装载容量上限：整车发运时可承载的最大方量，其值大于等于整车额定装载体积；
21、c4、集拼仓最长停留时间：允许货物放入集拼仓后至发运的最长时间间隔；
22、c5、整车串点数量上限：允许整车发运时的最大串点数量；
23、所述算法输出具体包括：
24、d1、次日下线直发任务中的订单，哪些当天直接发走，哪些放到集拼仓；
25、d2、集拼仓内停留的订单，哪些继续停留，哪些需要发走；
26、d3、次日发走的订单，如何组合，如何选择车辆，使得成本最低。
27、进一步地，所述单点整车和串点整车均涉及跨天的订单在一辆车里的情况，前序的订单需要在集拼仓中等待。
28、进一步地，所述第一步中单点整车的决策方法为：
29、首先将订单进行排序，以当天必须发的订单优先级最高，其次按照时间升序排列，在同一天内的订单按照订单方量降序排列，订单排好序后从第一个订单开始遍历，将方量超整车额定装载体积的订单拆分，并将拆单后满足发运条件的部分订单安排整车发运，只剩下尾单，此时，如果一收货地址所有跨天订单的总方量小于整车亏方运输下限，则这一地址在本步中不予考虑，否则，将这一地址的订单装入单点整车，根据优先顺序依次装车，直到遍历完所有订单；
30、如果涉及到跨天的订单在同一辆车里，此时前序的订单需要在集拼仓中等待，带来集拼成本，因此该车装车完成后，还需要检验该车是否保留，即需要进行成本计算，将目前发运方案的单方成本和只运送最早订单的单方成本进行比较，若目前发运方案的单方成本更低，则保留该车，否则解散该车，对于保留下来的车，再判断该车是否完成，若该车到达发运标准，则该车完成，安排发运，否则该车不足方，需要在下一步中判断是否可以通过串点降低单方成本，一直迭代，直到所有地址对应的剩余订单总方量都小于整车亏方运输下限。
31、进一步地，所述第二步中串点整车决策分别两个部分，分别为：
32、第一部分、不足方的整车进行串点决策，即对于每一辆车，对在同一线路内的其他地址依次判断串点的可能性，详本文档来自技高网...
【技术保护点】
1.一种直发模式下干线运输的车辆配置和调度算法，其特征在于：包括以下三个步骤：
2.根据权利要求1所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：所述算法包括算法输入、参数设置和算法输出；
3.根据权利要求2所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：所述单点整车和串点整车均涉及跨天的订单在一辆车里的情况，前序的订单需要在集拼仓中等待。
4.根据权利要求3所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：所述第一步中单点整车的决策方法为：
5.根据权利要求4所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：所述第二步中串点整车决策分别两个部分，分别为：
6.根据权利要求5所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：所述第三步中最优零担方式的决策，即依次将同一个区的各天的剩余订单累加装车，计算该方案的单方成本，若新的单方成本小于原单方成本，则更新装车方案，详细方法为：
7.根据权利要求6所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：当三个步骤中的
8.根据权利要求7所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：所述算法中，每当决策日期向前滚动一天，除了上一个直发日已经发走的订单之外，其余订单在上一个直发日做下的发运决策均被忽略，全部重新进行决策。
...【技术特征摘要】
1.一种直发模式下干线运输的车辆配置和调度算法，其特征在于：包括以下三个步骤：
2.根据权利要求1所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：所述算法包括算法输入、参数设置和算法输出；
3.根据权利要求2所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：所述单点整车和串点整车均涉及跨天的订单在一辆车里的情况，前序的订单需要在集拼仓中等待。
4.根据权利要求3所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：所述第一步中单点整车的决策方法为：
5.根据权利要求4所述的直发模式下干线运输的车辆配置和调度算法，其特征在于：所述第二步中串点整车决策分别两个部分，分别为：
6.根据权利要求5所述的直发模式下干线运输的车...
【专利技术属性】
技术研发人员：冀彤彤，沈海辉，曾心妍，夏俊，李佳峻，刘雨祺，罗赣中，
申请(专利权)人：宁波安得智联科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。