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

申请/专利权人：福州大学

摘要：本发明涉及一种考虑迟到的物流园进场车辆动态调度方法。面对预约机制下的物流园进场车辆排队序列，考虑车辆未按预约时间到达现场进行作业的情况时，建立考虑迟到的物流园进场车辆动态调度数学优化模型，最小化物流园的运营成本的同时最大化物流系统的稳定性，并采用启发式算法进行求解，根据求解结果发布并执行新的作业计划，使得物流园作业系统高效有序的进行作业。

主权项：1.一种考虑迟到的物流园进场车辆动态调度方法，其特征在于，面对预约机制下的物流园进场车辆排队序列，考虑车辆未按预约时间到达现场进行作业的情况时，建立考虑迟到的物流园进场车辆动态调度数学优化模型，最小化物流园的运营成本的同时最大化物流系统的稳定性，并采用启发式算法进行求解，根据求解结果发布并执行新的作业计划，使得物流园作业系统高效有序的进行作业；该方法具体实现步骤如下：1首先建立现场签到机制，当车辆在预定作业时间开始之前完成签到，则该车辆能够按预约计划准时进入园区完成作业任务，当车辆未能在预定作业时间开始之前完成签到则视为迟到；2当有车辆迟到时，联系迟到客户获取迟到的预计时间，根据车辆的迟到情况和原调度计划，结合在现场的车辆信息，重新设计新的调度计划；3构造新的调度计划时，为尽量减少对未迟到车辆的作业时间影响，需要考虑新的调度计划中车辆的时间偏差成本，同时也要考虑到因为迟到车辆的存在，造成取货点作业加班成本，通过最小化车辆动态调度时间偏差成本和取货位加班作业成本，寻找最优的动态调度计划；4建立考虑迟到的物流园进场车辆动态调度数学优化模型如下：目标函数为：Minf＝Pt+Pn1车辆动态调度时间偏差成本： 取货位加班作业成本： 约束条件为： OT＝BTi，i＝max{L}8 L∈{1，2，3，...，n}15Q∈{1，2，3，...，n}16V∈{i，i+1，...，n}17 式1为最小化车辆动态调度时间偏差成本和取货位加班作业成本的目标函数；式2是计算车辆动态调度时间偏差成本；式3是计算取货位的加班作业成本；式4约束原预约计划中每辆车的作业结束时间大于作业开始时间；式5约束重新调度后每辆车的作业结束时间大于作业开始时间；式6约束原预约计划中，后车的作业开始时间不小于前车的作业结束时间；式7约束每辆车的作业时长在调度前后不变；式6、式7共同约束原预约计划中同一取货位的车辆作业时间不会发生重叠；式8是计算作业预计结束的时间；式9约束了进行重新调度的车辆的作业开始时间不大于未进行重新调度的车辆的结束时间；式10约束了迟到车辆的重新调度作业开始时间应大于原计划作业开始时间加上迟到车辆迟到的时间；式11是计算每个取货位的加班时间；式12、式13约束重新调度后的车辆作业时间不会发生重叠；14约束在重新调度计划中，若车辆的作业时间安排在迟到车辆原预约计划时间内,则该车辆为已到现场的车辆；式18代表一个0-1决策变量，若在t时间车辆i迟到的同时存在车辆n在现场等待进场，则取值为1，否则取值为0；式19代表一个0-1决策变量，若在t时间内取货位j加班，则取值为1，否则取值为0；其中，L：车辆编号集合；T：计划时间周期；Q：取货位编号集合；ATij：车辆i在取货点j预约作业开始时间；BTij：车辆i在取货点j预约作业结束时间；CTij：车辆i在取货点j的作业时间；OT：作业预计结束时间；RTj：取货位j的作业加班时间；V：排在迟到车辆后的车辆集合，包括迟到车辆；Kr：排在迟到车辆后已到现场的车辆集合；DTi：车辆i的迟到时间；RATij：车辆i重新调度后在取货点j的作业开始时间；RBTij：车辆i重新调度后在取货点j的作业结束时间；C1：车辆动态调度时间偏差的单位时间成本；C2：取货位的加班单位时间成本；Utin：若在t时间车辆迟到的同时存在车辆n在现场等待进场，则取值为1，否则取值为0；Ztj：若在t时间取货位j进行加班，则取值为1，否则取值为0；5采用启发式算法求解步骤4中建立的考虑迟到的物流园进场车辆动态调度数学优化模型，解出最优的作业时间分配信息和取货点分配信息；6根据步骤5解出的最优的作业时间分配信息和取货点分配信息，重新确定调度计划后，物流园企业向客户发布新的作业安排计划，同时按新的作业安排计划进行车辆进场调度，确保物流园作业系统平稳有序的进行。

全文数据：

权利要求：

百度查询： 福州大学 一种考虑迟到的物流园进场车辆动态调度方法