[发明专利]带时间窗的配装一体家居物流排单和路径优化方法及系统

摘要

本发明涉及一种带时间窗的配装一体家居物流排单和路径优化方法及系统，其方法包括：S1：建立基于配装一体的家居物流配送模型的目标函数以及约束条件：客户约束、工人约束、车辆约束和技能与时间窗约束；S2：采用改进的蚁群算法对模型进行求解，将M条最优路径规划作为备选路径规划；将客户约束、工人约束、车辆约束和技能与时间窗约束代入备选路径规划，进行物流排单，将满足所有约束条件路径规划作为路径规划，并得到对应的物流排单；若M条备选路径规划均无法满足约束条件，则增加工人或增加工作时间，直到得到可行的路径规划和物流排单。本发明提供的方法采用蚁群算法进行最低成本路径规划，并通过建立约束条件，实现最优智能排单。