买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉合肥工业大学申请的专利基于运输外包与时间窗约束的供应链调度优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119740824B 。

龙图腾网通过国家知识产权局官网在2025-12-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411840969.X，技术领域涉及：G06Q10/0631；该发明授权基于运输外包与时间窗约束的供应链调度优化方法是由廖宝玉;王文婷;裴军设计研发完成，并于2024-12-13向国家知识产权局提交的专利申请。

本基于运输外包与时间窗约束的供应链调度优化方法在说明书摘要公布了：本发明提供了一种基于运输外包与时间窗约束的供应链调度优化方法，涉及供应链调度技术领域。基于严格时间窗约束的框架，以及自我运力无法完全满足订单运输需求的情形下，对订单生产、运输过程进行协同调度，权衡订单自主运输与外包运输的收益，综合考虑部分运输任务外包情形下的生产调度方案与运输调度方案，动态且准确地求得问题的近似最优解，能够有力地对供应链生产、运输两个阶段的资源进行协同优化与配置，从而最大限度地降低供应链整体成本，提升企业供应链的资源协作效率和管理能力。

本发明授权基于运输外包与时间窗约束的供应链调度优化方法在权利要求书中公布了：1.一种基于运输外包与时间窗约束的供应链调度优化方法，其特征在于，所述调度优化方法包括步骤如下： S1、根据客户订单、生产过程、运输过程相关数据，设置基于邻域搜索的模拟退火算法的输入参数； S2、根据所述输入参数与基于邻域搜索的模拟退火算法，获取全局最优解，并根据所述全局最优解，获取供应链最小总成本、最优生产过程单机调度方案、最优订单运输方案； 所述S1中，基于邻域搜索的模拟退火算法的输入参数具体包括： 订单集；客户编号、订单编号、配送点编号，其中，时为生产中心；生产线上订单生产次序编号；运输车辆编号，时由外包车辆进行运输；车辆巡回配送时的运输批次； 每条生产线单位时间内生产产品的数量； 每条生产线单位时间生产成本； 订单所需产品数量； 订单到货截止日期； 自主运输单个车辆的运输能力； 自主运输及外包运输车辆的运输速度； 工厂与客户之间的距离，相应的，订单与订单之间的距离； 自主运输车辆每单位行驶时间的成本系数； 每单位产品的外包运输的单位距离成本系数； 每迟到单位时间的惩罚因子； 工厂与订单之间的运输时间，相应的，订单与订单之间的运输时间； 生产过程单机调度方案全集，某一种可行调度方案，表示为，其中表示订单在生产次序集合中第个进行生产，； 订单的生产开始时间； 订单的生产结束时间； 运输过程多车调度方案全集，某一种可行运输方案，表示为，其中为所对应的订单的运输车辆编号，时则该订单运输外包，为所对应的订单在该运输车辆中的运输批次编号； 订单的运输出发时间； 订单的运输结束时间； 车辆第次运输所对应的运输订单集合； 车辆第次运输从工厂出发时间； 车辆第次运输返回工厂时间； 订单的生产成本； 订单的自主运输路途运输成本； 订单到货延迟成本； 订单外包运输成本； 供应链总成本； 所述S2具体包括： S2.1、设置模拟退火算法的运行参数以及初始解，运行参数包括：初始温度，终止温度，温度衰减函数系数； S2.2、通过扰动，得到并记录新解； S2.3、根据初始解及新解，计算能量增量； S2.4、若能量增量小于0，则新解作为当前解，并记当前解为；若能量增量不小于0，则计算接受概率，并按接收概率来进行新解接收；若新解被接收，则基于所给定温度衰退函数系数，更新初始温度；若新解未被接收，则返回S2.2； S2.5、基于轮盘赌方式进行邻域结构选择，并根据所选的该种邻域结构生成当前解的邻域解； S2.6、使用所选邻域结构对邻域解进行局部搜索，获得局部最优解，并将局部最优解与模拟退火算法所得当前解进行比较，若优于，则令，并记录该邻域结构搜索到局部最优解的成功次数；若未优于，则记录该邻域结构搜索到局部最优解的失败次数，并更新选择该邻域结构的概率； S2.7、判断当前温度是否低于最终温度，若低于，则输出全局最优解；若不低于，将当前温度作为初始温度，当前解作为初始解，返回S2.2； 所述S2.1具体包括： 基于模拟退火与变邻域搜索混合算法，对所述的供应链生产、运输协同调度过程中的客户订单、生产过程、运输过程相关数据进行编码，初始化生产运输模型，随机选取任一可满足所有订单正常完成生产运输的可行方案作为初始解；初始解由SC及PC-SX两个序列组合构成，其中SC编码表示订单在单机上排产的次序，PC-SX编码表示自主运输订单在多辆车上运输的运输方案，对初始温度下的初始解进行解码，获得； 所述S2.1中，编码过程包括： S2.1.1、基于供应链生产过程与运输过程这两个关键阶段的特征，解由生产阶段的解和运输阶段的解组成，生产阶段的解采用一维整数数组表示，运输阶段的解采用两个一维整数数组表示；解所包含的订单生产顺序序列SC，其序列长度为；SC中数字代表订单的编号，数字出现的次数表示该订单需求产品的个数；解包含两个部分，订单运输顺序序列PC和订单对应的车辆编号列表SX，序列或列表的长度为；PC和SX分别由自主运输订单和车辆编号组成，数组中的每一列代表对应编号的订单由相应编号的车辆进行运输； 解码过程包括： S2.1.2、由解X1生成分配到生产线上进行加工的订单加工次序集合，即某一种可行调度方案，表示为，其中表示订单在生产次序集合中第个进行生产，，其中；订单的生产结束时间为；且订单的生产成本； S2.1.3、由解X2生成分配到不同车辆的订单集合，即某一种可行运输方案，表示为，其中为所对应的订单的运输车辆编号，时则该订单运输外包；即可得到车辆所运输的订单集合，当时订单集合为外包运输订单集合；由于车辆本身的容量限制，因此订单集合会分成多批次进行巡回配送；所满足的规则为：订单集合内订单按照已知的订单生产完成时间进行排序，排序之后，按照容量约束进行车辆的运输批次的划分，即得到车辆第次运输所对应的运输订单集合，且集合内订单所需产品数量加和不大于车辆本身的容量限制； S2.1.4、当订单自主运输时，订单的运输开始时间为；订单的运输结束时间为，当订单在订单集合中第一个被运输时，即时，运输结束时间；当订单在订单集合中不是第一个被运输时，此时运输结束时间，该运输批次中订单为订单的前一个运输地点，即，且满足条件；当订单外包运输时，订单的运输开始时间为；订单的运输结束时间为； S2.1.5、此时订单的运输成本分为自主运输总成本或为外包运输总成本；当时，订单运输总成本为自主运输路途运输成本和到货延迟成本之和，其中自主运输路途运输成本，到货延迟成本；当时，订单外包运输总成本为外包运输成本和到货延迟成本之和，其中订单外包运输成本，到货延迟成本； S2.1.6、对于单个批次运输的车辆而言，车辆出发时间为；车辆返回工厂时间，其中； S2.1.7、因此供应链总成本。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥工业大学，其通讯地址为：230009 安徽省合肥市包河区屯溪路193号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。