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

申请/专利权人：武汉理工大学

摘要：本发明提供了一种流水线车间分批生产与车辆配送集成调度方法及装置，其方法包括：获取零售商的订单时间窗，确定所述订单时间窗的提前到达时间窗限制和延迟到达时间窗限制，并基于所述提前到达限制、所述延迟到达限制以及承载率不同的异构车辆约束构建流水车间分批生产与车辆配送集成调度模型；基于多策略混合优化算法对所述流水车间分批生产与车辆配送集成调度模型进行求解，获得最佳分批生产与车辆配送集成调度方案。本发明有效的解决流水车间生产批次和车辆配送的复杂协调问题，从而获得分批生产与车辆配送的最佳集成调度方案，实现了最大化的经济效益和尽可能高的客户满意度。

主权项：1.一种流水线车间分批生产与车辆配送集成调度方法，其特征在于，包括：获取零售商的订单时间窗，确定所述订单时间窗的提前到达时间窗限制和延迟到达时间窗限制，并基于所述提前到达时间窗限制、所述延迟到达时间窗限制以及承载率不同的异构车辆构建流水车间分批生产与车辆配送集成调度模型；基于多策略混合优化算法对所述流水车间分批生产与车辆配送集成调度模型进行求解，获得最佳分批生产与车辆配送集成调度方案；所述流水车间分批生产与车辆配送集成调度模型包括总利润最大化子模型以及总惩罚时间最小化子模型，所述总利润最大化子模型为： 所述总惩罚时间最小化子模型为： 式中，为产品索引，，为产品的平均售价；为产品的平均成本；为零售商k对产品的需求量；为批次生产顺序索引，；为第i+1个生产批次Bi+1中产品的生产开始时间；为第i个生产批次Bi中产品的生产完成时间；为每托盘产品的库存持有成本；为单位产品占据每个托盘的容量；为生产批次Bi中产品的数量；为生产批次所对应的巡回环配送出发时间；为配送车辆索引，；为配送车辆的固定启动成本；为配送车辆的单位时间可变运行成本；为配送车辆执行的巡回环索引；为配送车辆执行的巡回环数量；为零售商索引，；为从起始位置的工厂到零售商的旅行时间；为从零售商到零售商的旅行时间；为单位托盘产品的延迟达到惩罚率；为配送车辆达到零售商的订单时间窗的最迟到达时间；为配送车辆到达零售商的到达时间；为单位托盘产品的提前到达惩罚率；为配送车辆到达零售商的订单时间窗的最早到达时间；所述基于多策略混合优化算法对所述流水车间分批生产与车辆配送集成调度模型进行求解，获得最佳分批生产与车辆配送集成调度方案，包括：步骤一、获取初始化种群，所述初始化种群包括多个初始化个体；步骤二、对多个初始化个体进行编码，获得多个编码方案，所述多个编码方案中的各编码方案表示各零售商订单的配送车辆选择方案；步骤三、基于巡回环划分策略和所述配送车辆选择方案获取巡回划分方案，所述巡回划分方案中包括多个巡回环，每一巡回环上的产品组成一个生产批次；步骤四、基于优化策略配送惩罚时间模型确定各生产批次的生产顺序及其理想最佳配送时间；步骤五、基于无等待调度的双向调度策略协调生产批次和车辆配送，获得待确认分批生产与车辆配送集成调度方案，并确定所述多个初始化个体中各初始化个体的适应度值；步骤六、根据所述适应度值对所述初始化种群进行选择、交叉、变异操作，获得新一代种群以及当前帕累托前沿；步骤七、判断种群的迭代进化次数是否大于阈值次数，若种群的迭代进化次数大于阈值次数，则所述当前帕累托前沿为所述最佳分批生产与车辆配送集成调度方案，若种群的迭代进化次数小于或等于阈值次数，则将所述新一代种群作为所述初始化种群，并重复步骤二~步骤七。

全文数据：

权利要求：

百度查询： 武汉理工大学 流水线车间分批生产与车辆配送集成调度方法及装置