[发明专利]基于调度公平性的钢铁出厂物流两阶段调度方法及系统

说明书

技术领域

本发明涉及一种物流调度方法及系统，特别是基于调度公平性的钢铁出厂物流两阶段调度方法及系统。

背景技术

在传统的钢铁出厂物流调度模式下，调度人员给到达的车辆临时进行车辆配载。这样的调度方法缺点明显，主要体现在以下几个方面：

第一，车辆配载是一项复杂的工作，在钢铁出厂物流的车辆配载中，需要重点考虑货物所在库区库位是否集中、货物所在层数、货物装卸点是否相同等诸多因素。传统的调度模式下，调度人员需花费较长时间才能掌握综合考虑上述因素的配载工作。此外，由于调度人员对以上因素的认识不同，所配载的结果也会有所不同。因此，传统的钢铁出厂物流调度模式依赖调度人员的工作经验，临时配载效率低下，调度人员缺乏综合考虑全部因素的全局观。

第二，传统的调度模式容易导致管理腐败。在钢铁出厂物流中，待运业务不可避免的被分为“好活”和“差活”两类。所谓“好活”就是指驾驶员在单位运输时间获得的利润相对较高，反之则为“差活”。调度人员对待运货物具有较高的调度支配权，也就是说他们有机会选择性地对某些驾驶员配载“好活”或“差活”，这样容易产生管理腐败。不公平的配载调度极大地挫伤驾驶员工作的积极性，导致驾驶员人员流动大，不利于企业的稳健运营。

第三，调度公平性遭到质疑。一般情况下，驾驶员拿到提单后会相互比较任务的好坏，被分派到“差活”的驾驶员就会立即找调度人员理论，即便此时此刻的运输任务分派是相当公平的，也会颇受质疑。

发明内容

本发明所要解决的技术问题是提供基于调度公平性的钢铁出厂物流两阶段调度方法及系统。

为解决上述技术问题，本发明所采用的技术方案是：

基于调度公平性的钢铁出厂物流两阶段调度方法，其特征在于：包含配载计划和任务分派两个阶段，所述配载计划是指在车辆到达前按既定的配载原则预先制定配载方案，形成若干个单车运输任务；任务分派则指在驾驶员排队待单时，按照一定的规则从若干个运输任务中分派一个恰当的运输任务给当前排队的驾驶员。

进一步地，所述既定的配载原则包含车次最小化、运输任务间的装载重量均衡、余卷最少、出库周期相近、上下层相近、库区相近、库位相近和提单完整性。

进一步地，所述既定的配载原则需符合的约束包含任意的钢卷均不能被重复分配到运输任务中、车辆的最大载重限制、最小载重限制和最大装载钢卷数量限制。

进一步地，所述配载计划实施步骤为：

步骤一：服务器处理模块更新运输资源池，如果有新的待运货物(又称钢卷)进入则传递至服务器存储模块，将其信息置入运输资源池，若运输任务池内有相同装卸点组合的库位或吨位不满意的运输任务，则将其打散成一个个钢卷，置入运输资源池，重复执行步骤一；若没有新钢卷进入运输资源池，继续执行步骤二；

步骤二：服务器处理模块读取卸点吨位参数和所有运输任务的原组合吨位参数；若运输任务吨位参数相对于卸点吨位参数的波动幅度不大于10％则形成装卸点组合，否则将该运输任务打散成一个个钢卷；

步骤三：服务器处理模块将卸点吨位参数传递给配载计划数学模型模块，调用基于均衡性的配载计划数学模型模块，建立数学模型并计算将结果输出给服务器处理模块，服务器处理模块接收配载计划数学模型模块的输出结果，并传递给服务器存储模块，服务器存储模块接收服务器处理模块的输出值并存储，继续执行步骤一。

进一步地，所述配载计划数学模型模块为，

模型假设：

1)假设钢铁出厂物流的运输对象均为钢卷；

2)假设钢卷堆放层数不超过2层；

3)假设车辆型号规格全部相同，任何车辆的最大装载吨位、车板长度都相同；

4)单个运输任务以不超过固定的钢卷个数来满足车辆装载空间长度约束；

目标函数：

1)车次最小化

2)运输任务间的装载重量均衡

其中：

3)余卷最少

4)出库周期相近

其中：RT_ij＝(x_ij·T_j-y_iAT_i)²，

5)上下层相近

其中：RU_ij＝(x_ij·U_j-y_iAU_i)²，

6)库区相近