发明名称 用于最佳多车辆配送的方法及其系统
摘要
申请公布号 TWI331310 申请公布日期 2010.10.01
申请号 TW096100550 申请日期 2007.01.05
申请人 LG化学股份有限公司 发明人 李镐敬;李锺求;崔在仁
分类号 G06Q10/00 主分类号 G06Q10/00
代理机构 代理人 林志刚 台北市中山区南京东路2段125号7楼
主权项 一种执行最佳车辆配送之系统,包括:客户端,供提供订单资讯;运输公司端,供提供可用的车辆资讯;管理伺服器,供车辆配送,该管理伺服器包括运输区域资料库、订单资讯资料库、可用的车辆资讯资料库、以及车辆配送资讯资料库,以根据来自该等客户端的订单资讯与来自该等运输公司端的可用的车辆资讯来执行最佳车辆配送;以及网路,供该管理伺服器与该等客户端之间以及该管理伺服器与该等运输公司端之间的通讯,其中,供车辆配送的该管理伺服器执行一程序,包括:根据运输时间条件与过去的订单量及订单的拥塞程度之资讯,预先设定复数个运输区域,包括个别的区域与重叠的区域,接着将该复数个预先设定的运输区域之资讯储存于该管理伺服器之可用的车辆资料库中;接收该订单资讯,包括各订单的订单量与指定位置,以将该订单资讯储存于该订单资讯资料库中,及接收该可用的车辆资讯,包括来自该等运输公司端之可用的车辆之类型与数量,以将该可用的车辆资讯储存于该管理伺服器之可用的车辆资料库中;根据可用的车辆资讯与订单资讯来建立车辆配送计画表,该车辆配送计画表系按照该等车辆之高装载量于下列限制条件之顺序来最佳化:车辆大小、最小装载率、以及指定位置的最大数量,使得适当的车辆于预定的单一运输区域内执行物品的运送,以最小化各运输区域的总运输成本,接着将该车辆配送计画表储存于该管理伺服器之车辆配送资讯资料库中;以及将该车辆配送资讯资料库中之经最佳化的车辆配送计画表之资讯供应至该等运输公司端。如申请专利范围第1项之系统,其中,考虑到道路网路、交通量、以及道路路面条件,该运输时间条件系被设为每单位距离的平均运送时间与每单位时间的平均运送距离之其中一者;该过去的订单量之资讯系根据过去几年或几个月的实际订单之统计而被设为平均订单量;以及该订单的拥塞程度之资讯系根据过去几年或几个月的实际下订单次数之统计而被设为平均下订单次数。如申请专利范围第1项之系统,其中,若预定的区域已给定不少于预定值的平均订单量及/或平均下订单次数,则该预定的区域被设为重叠的区域,以允许与其他邻近区域的共同运送。如申请专利范围第1项之系统,其中,若为城市或区单位(district unit)之预定的区域已给定不少于在过去的订单量之资讯中每个月之预定值的订单量,则该预定的区域被设为重叠的运输区域,以允许与其他邻近区域的共同运送。如申请专利范围第1项之系统,其中,当考虑到总订单量与订单的拥塞程度之该资讯时,若预定的区域已给定该每个月的总订单量不少于预定值,则该预定的区域被设为重叠的运输区域,以允许与其他邻近区域的共同运送。如申请专利范围第1项之系统,其中,该等车辆大小决定将被装载于该等车辆上的物品之最大数量;该最小装载率系被设为容许各车辆的装载量为预定值或更多;以及该指定位置的最大数量系被设为建议可由一台车辆循环之预定数量或更少的指定位置。如申请专利范围第1项之系统,其中,若一个指定位置的订单量接近车辆之装载量的100%,且在该等可用的车辆之中该车辆具有最大的装载量,则具有最大的装载量之该车辆系优先配送至该一个指定位置。如申请专利范围第7项之系统,其中,若于单一运输区域中之二至四个指定位置的总订单量接近车辆之装载量的100%,且在该等可用的车辆之中该车辆具有最大的装载量,则具有最大的装载量之该车辆系优先配送至该单一运输区域。如申请专利范围第1项之系统,其中,建立经最佳化的该车辆配送计画表之步骤系根据混合整数线性规划(MILP)模型来决定,该混合整数线性规划模型包含藉由限制条件来表示的线性方程式,以及用于将该总运输成本最小化的目标函数。如申请专利范围第9项之系统,其中,该MILP模型系藉由获得该车辆配送计画表之解答而推导出,以将方程式1所表示的目标函数(obj)最大化,该目标函数系针对优先采用具有相对高的装载量与低运输费用的大型车辆,@sIMGTIF!d10011.TIF@eIMG!其中,”i>i/i>”表示订单,”i>t/i>”表示车辆,”i>k/i>”表示运输区域,”i>BTM/i>(i>i/i>,i>t/i>,i>k/i>)”为0或1,以及i>OD/i>(i>i/i>)表示第i>i/i>个订单的订单量。
地址 南韩