第六章 C 公司调度运营优化研究
6.1 调度的概念
调度就是安排，根据现有资源对生产任务加以合理化派遣，达到低成本、高效率完成生产任务的目的。调度就是派遣，在过去行军打仗时期，调度就是命令，调度的思想就是决策者在精心布置一番后，通过以派遣安排适当资源的方式来支持自身决策，从而达到其计划目标。在当今 经济飞速发展的时代，调度，主要是指利用现有资源和条件通过一定的方式、方法 、工序来完成生产作业，达到预期目的。
调度的对象是资源，对于 C 公司而言，调度的对象主要是指人力、机具、车辆和各种物流信息。如何充分利用这些资源来完成生产任务是摆在调度者面前的一大课题。
科学、合理的调度安排能够促使公司生产秩序有条不紊。在保证公司各项生产任务高效运行的同时，为公司解约大量成本。因为调度起到沟通、协调、监督、改进的作用，所以它也是企业高效运作的执行者和见证者。调度的服务对象包括配送、仓储、运输、包装等作业环节，因为，调度本身的优化，是对各个物流环节成本的综合控制和效率提升。
6.2 C 公司调度现状和问题分析
6.2.1 公司资源现状
C 公司是传统的海洋石油物流企业，其调度的本质就是为海洋石油勘探开发提供服务。经过多年的积累，C 公司现有资源如下：
公司拥有码头八座，总长 2719 延米。其中 2#、5#、6#码头为装卸码头，码头门座机配置齐全。4#码头为输灰码头，配有 3 套输灰装置和一座泥浆站，用来完成海上钻井所需油井水泥、重晶石粉、土粉等泥浆材料吹输作业和泥浆的配置；7#、8#码头为油码头，可直接停靠 5000 吨级以下油轮，距离后方油库 3 公里，由输油管线直通。拥有 2.5 万方的油库，四条输油管线贯通油轮码头。公司码头年装卸能力 100 万吨，输灰 10 万吨，年成品油中转量达到 20 余万吨。
现代化标准库房 23 座，近 5 万平方米，其中 1 座为保税仓库，面积 2000平米；料场：总面积 28.2 万平方米，其中 2000 平方米保税场地；各吨位叉车、拖车、吊车 80 余辆，可为海上勘探开发提供 24 小时、全天候的短途倒运、装卸等服务。公司具有 40 多年的物资采办经验，有稳定、畅通的国内外物资采购渠道。
客户涉及中海石油（中国）有限公司天津分公司、秦皇岛 32-6/渤中作业公司、康菲中国有限公司、科麦奇中国石油公司、洛克石油（渤海）公司、中海油田服务股份有限公司、海洋石油工程股份有限公司、中国石油集团海洋工程有限公司船舶事业部、威德福（中国）能源服务有限公司、哈里伯顿（天津）能源服务有限公司、施特佳全球服务公司、中法渤海地质服务有限公司、中海艾普油气测试（天津）有限公司、深圳威晟石油管材设备有限公司、上海海洋石油勘探开发总公司。在塘沽基地，07 年建成生产动态监控系统，能够对服务全过程和服务资源进行动态监控，第一时间对作业要求作出反应，并对可用资源进行最优化配置后投入作业。
当前，C 公司是环渤海区域最具实力的物流公司之一，专业从事海洋石油后勤服务近三十年。拥有并经营中海油最大的海洋石油物流基地—天津塘沽基地，以及山东龙口基地、辽宁绥中基地。通过不断的发展，已经形成以塘沽基地为主，龙口、绥中基地为辅的环渤海物流后勤服务体系。
6.2.2 公司调度运营模式及存在问题
1) C 公司调度主要由指挥中心调度、仓储调度、车辆调度、油库调度、码头调度五部分组成，指挥中心调度服务公司全部的调度运营，掌握公司全部运营信息和资源，下达、指派生产任务并协调各分公司调度的正常运营。仓储调度负责库房、场地之间装卸料、材料的入库、出库、转库等作业协调安排工作；车辆调度直属配送分公司，负责海上生产配送、退料回收、公司范围内各项运输、吊装作业的安排工作；油库调度专门负责渤海范围内各作业拖轮的加油、油轮卸油等项计划安排工作；码头调度负责码头面范围内装卸船作业、物资进出码头接卸工作、船舶泊位安排和码头面内车辆交通维护等工作。调度运营组织机构图如下：
2) 五个调度机构以分公司为单位独立运行，业务上共同配合，通过协调来完成生产任务。该种运作模式以 C 公司的生产目标为共同合力，各个分公司调度通过沟通协调完成生产任务，从而实现公司的良好运营。但该种运作模式存在一定的弊病：毕竟各分公司掌管各自的调度，难免存在小集体主义思想，当公司目标不利于分公司业绩指标的实现时，该分公司可能会以自己的利益指标为重，而忽视公司的整体目标，在行动上表现为提供虚假资源信息、执行中心调度指令缓慢拖延、寻找各种客观原因拖沓甚至拒绝执行。
3) 中心调度在决策依据方面主观性较强，缺乏科学理论支持。指挥中心调度服务生产任务的下达和车辆的安排、加油船舶作业秩序的协调等内容。在处理这些工作时，由于缺乏科学理论支持，往往存在调度人员做决定时依据主管经验进行，存在资源浪费、加大公司运营成本的可能。例如：执行一项配送任务由甲地送往乙地，货物为氯化钾 100 吨，如何派车如何行驶为最佳运行方案？对于此类问题的处理，调度人员首先要熟悉当前的车辆资源、车辆的运载能力和装载空间，还要熟悉两地间的最佳路径，依据这些信息才可做出最佳决策。但由于自身知识的局限，因缺乏这些知识，只能够依据主管判断或者运输方的单方面建议进行，其结果就是加大运营成本。
4) 各分公司调度部门之间信息尚不够透明。由于分公司有自己的利益范围，当公司目标与分公司目标相抵触时，各部门之间由于不存在行政管辖关系难免会出现相互隐瞒、消极合作的行为。这直接导致公司的物流服务链条运行缓慢甚至出现半中断现象。
6.3 调度的运营优化
调度运营优化主要从方式方法上改进，较从前相比，能够提高效率、节约成本。调度运营的优化主要从调度决策、调度信息分析、各种计算方法上加以改进。一改当前的调度问题盲目性，没有根据进行的现状。
6.3.1 最短路问题、指派问题在 C 公司调度决策中的应用
6.3.1.1 最短路问题在调度决策中的应用—Dijkstra 法寻找最短路径
最短路问题属于运筹学的一部分内容，其思想是在一个网络中寻找从一点到另外某一点的最短路径。其最简单的想法是一一枚举法，找出全部可能的通路，然后比大小，最后确定最短路径。但该种方式在复杂的公路网中太过繁琐，我们必须选择更好地方式来解决这个问题。Dijkstra 解法是比较适宜的方法。
Dijkstra 法的基本思想是：从起点开始逐步计算从该点到网络中间点的最短距离。运算过程通过直接在网络图上标号来完成。例如，如果有已经求出 v1 至vi 间的最短距离，就在 vi 点上标号【?i ，βi】?i 表示 v1 至 vi 间的最短距离，βi表示 v1 至 vi间的最短路中前面的节点为 vβi，如果最后一个点 vt 标号为【?t，βt】，那么最短路径就是 v1 至 vt 间的最短距离,最短距离是 ?t，最短路径通过标号 βt 倒着追踪得到。
具体算法如下：
① 标号起点 v1【?1，β1】，计算其最短路为零看，标号 ?1=0，β1=1。
② 路线中全部顶点分成两种：已标号和未标号。vi∈X 表示 vi 为已编号点，得出 v1 至 vi间的最短距离。vj∈X 空集合表示 vj 没有标号，并没有算出 v1 至vj 间的最短距离。网络中所有的弧（vi，vj）∈（X，X 补）即由已编号点 vi 出发流向未标号点 vj 的弧，若这样的弧不存在，说明所有点全部标号，计算结束。最短路径可以由 vt 的第二标号起反向追踪得到。最终形成一条最短路径，长度为 at。
以 C 公司某一生产案例为例进行说明。调度室接到甲方一份委托书，要求送一批器材到山东某地。其路径如下所示，要求调度员安排最短路径来完成此项任务，并向司机承运方做出详细说明。
6.3.1.2 指派问题解决复杂调度决策
指派方法的理解：指派方法是运筹学线性规划中运输方法的一种特别情况。
适用于相同数量资源解决同等数量需要的情况，其目标要么是最大化效率度量值，要么是最小化效率度量值。对于调度工作者而言，如何实现 n种作业的最佳分配，每项工作任务的人员分配等，运用该种方法非常合适。指派原则适用于解决具有如下特征的问题：
1) 有 n 项资源要被分配到 n 个地方。
2) 每项资源必须被分配给一个地方，且只能够分配给一个地方。
3) 仅仅能够实现一个标准。例如，成本最小化或者利润最大化等。
C 公司在进行调度安排时，可以考虑单一某项作业成本最小的方案，即采用最高效的方式来完成它（利用最先进的设备和最高效的人员）。但是随着作业量的增多，往往需要调度人员作出一种复杂的决策。即只有 n项资源却要同时完成n 项作业。由于不同资源完成各项作业需要的成本不同，这就涉及到一个最优化配置资源实现总体成本最小的问题。要实现最优化配置，其中指派方法是有效方法之一。下面以 C 公司某一案例应用进行说明：
C 公司某一计划人员接到 5 个客户委托，需要完成 5 项运输任务，目标地点不同，运输物资的品种、规格、数量都不相同，只能够用 5 种不同运输车辆来完成。每种车辆完成同一任务需要花费的成本不同。计划人员需要完成一种成本最小化的指派。（一共存在 5！即 120 种可能的指派方法）。
解决该问题，可以用指派方法来完成。
该问题可分为 4 个步骤来完成：
1) 每一行中的数值减去所在行的最小数值，确保每一行中至少存在一个零。
2) 每一列中的数值减去所在列中的最小数值，保证每一列中至少存在一个零。
3) 判断划过所有零的直线是否恰好为 n 条。如果恰好为 n,意味着得出了最优的解决方案。因为所有的任务----车辆组合都要安排在表格中为零的位置。在这种情况下，结果可行。如果所包含线条少于 n条，就要跳至第四步骤进行下去。
4) 画出尽量少的直线使它们穿过所有的零。在还没有被直线覆盖的数字中选出最小的数值，所有没有被直线覆盖的数值减去这个最小数值，在直线的交汇点上加上这个数值。重复步骤 3.
6.3.2 组织、管理上进行改进
加强横向间的沟通协调，设立调度人员沟通例会。建立更好的沟通机制，将每天的生产运行进行总结，并找出更好的运行模式。遵从整体利益最大化，消除相互间的分歧和误解，做到全体调度人员有劲一处使，形成大团结局面。
信息技术实现共享。对于甲方生产动态、每天的作业信息、库房场地的物资存储状态、机械站的的机具车辆使用状态、以及码头、输灰站、油库的作业状态等生产关联信息实施共享。各调度部门能够根据生产动态变化实时调整自己的几乎安排和准备工作，使之准备更加贴近生产，便于任务的调整和各项指令的下达与执行。信息技术共享，可以使更多的员工积极参与到生产管理中来，调动更多人的工作积极性。
规范调度记录的填写和整理。调度记录是对每天工作的最详细反映。里边包含日常工作的详细信息、处理结果和客户反应态度。规范化的调度记录填写是对调度经验的积累，定期进行整理和总结，可以找出自身的缺点和不足，是改进方式方法的基础资料。
加强与客户的沟通交流。调度系统要特别重视客户关系管理，因为 C 公司的本质是服务性公司，要做好服务，就要做客户的知心人，要成为客户的知心人，就必须高度重视和客户的关系。加强与客户的沟通交流并坚持定期客户走访制度，了解、熟悉并掌握客户的生产业务特点，深入了解客户的内心需求，做到提前应对，在此基础上研究如何灵活应变，保证为客户指定最佳的服务方案，提高客户服务满意度。
调度人员素质的提升。要提高调度服务效率，降低运营成本，调度人员需要掌握各种情况的处理办法和解决思路。对公司的业务进展有清楚的预判。
