第八章节物流管理 物流工程.pdfVIP

物流管理分析模型——第八章 搬运排班模型 第八章 搬运排班模型 本章考虑对于航空产业乘务员排班问题和机群分割问题，铁路、公共交通产业的 乘务员排班问题，卡车产业的拖头型运输问题等，一般化后的通用模型。这一模型是 将各种应用采用统一的框架，产生了以Dantzig-Wolfe[1]分解原理为基础的算法方面的 要求，也就是说，不仅要将各种实际应用问题统一成为通用模型，而且需要寻求统一 的通用算法。 8.1 基本模型 8.1.1 集合 K ：搬运车辆（Vehicle ）的集合，具体含义依赖于实际应用，可以是乘务员、飞机、 卡车、船等。模型扩展到多种流问题时，搬运车辆需要与品种对应，需要引入品种 （commodity ）的概念。 Task ：任务的集合，在配送规划问题中，表示顾客需求；而在乘务员排班等问题中， 表示航班、车次等。也称为作业或活动。 往采用图的方式将排班问题可视化表达，其表达方法一般可以分为：节点活动图 式（activity-on-node diagram ）和边活动图式（activity-on-arc diagram ）。搬运排班问 题同样可以采用这两种图式表达，考虑到问题