作业指导书报审表（精选3篇）
作业指导书报审表 第1篇
监理规划报审表
工程名称：
编号：
工程技术部：
工程项目的监理规划，我部已编制完毕。现将该工程监理规划审核意见附后，请工程技术部组织专题评审。
附件：监理规划（含电子版）。
总监理工程师：
****年**月**日
工程部专业工程师审核意见：
签名：
日期：
工程部经理审核意见：
签名：
日期：
成本核算部审核意见：
签名：
日期：。
主管部门领导意见：
签名：
日期：。
作业指导书报审表 第2篇
1 运输问题性质、现状及表上作业法现状
1.1 运输问题的性质
运输问题中的运输表中行列、数列会随着相异变量的延伸而进行改变, 变量序列之间形成了一种闭合路。运输问题的系数矩阵及其增广矩阵的秩均为m+n-1。其中, 运输问题中的变量列向的充要条件不包括闭合路。在对运输问题求解时, 主要采用最小元素法的原理, 通过对初始方案的确定来实现可行解。
1.2 运输问题研究现状
随着交通运输事业的发展, 物资配送问题的求解引起了有关人员的关注。运输问题是一种特殊的线性规划形式, 在上个世纪四十年代的时候, 苏联数学家提出了一种线性的运输规划方法, 是一种基于线性约束的基础上关于目标函数极大、极小值的数学理论, 具有非常重要的现实意义。运输问题的规划发生了由单目标运输向多目标运输的转变, 很多学者也相继采取不同的算法来解决多目标的优化问题。国内的运输问题研究较晚, 关键是研究是通过寻找最小让步值来获得目标冲突的解决和优化, 将多目标运输问题转为单目标运输问题, 主要采用表上作业法的形式来进行求解。
1.3 表上作业法研究现状
表上作业法是指在平衡表中进行求解, 是一种经典的求解单目标运输问题的较为成熟的求解方法, 具有简单、易操作的优势。现阶段的国内表上作业法研究较少, 因此, 需要有关人员通过对运输问题的分析, 针对表上作业法效率的提高和改进等方面, 进行方案的研究, 从而提高运输的效率。
2 经典的运输问题表上作业法原理
表上作业法是求解交通运输问题的经典算法, 主要的步骤是将问题转化在供求平衡表中来实现求解。首先要先确定初始解, 然后按照一定规则进行初始方案的调整和改进得到新解, 再对新解进行改进, 直到寻求到最优方案。
2.1 初始解
初始解的确定能够影响后期方案的更迭, 其简单易行能够减少方案的更迭, 具有重要的现实意义。初始解的设定具体步骤如下:首先, 在供需平衡表中选取单元格, 令xij=min{ai, bj}使行或列在允许的范围内尽量饱和, 即使一个约束方程得以满足。之后调整横列和数列的供应量, 当ai=0时, 删掉相应的行, bj=0时, 删掉相应的列, 在运输量选定的时候实现行、列的满足, 实现运输问题的初始基本可行解。
2.2 求解初始解的方法
2.2.1 最小元素法。
最小元素法是指在交通运输的物流配送中, 实现每次配送路径单位运价的最小化。通过找出运价表中的最小元素, 在运量表内填入允许范围内的最大数, 如果某列的产量或者销量已经满足, 则要将该运价所在的行或者列划去最小值, 从而得到可行解的方法。
2.2.2 西北角法。
西北角法是运筹学中制定运输问题的求解初始解的基本方法之一, 是指从运价表的西北角开始依次安排多个产地和多个销售地之间的运输业务, 从而得到可行解的方法。西北角的运输应用遵循优先安排运价表上标号最小产地和销售地之间的运输原则。
2.2.3 伏格尔法。
伏格尔法又叫做差值法, 是指在不能按照最小运费供应的产地进行次小运费的使用, 在运费之间的差额最大处进行最小运费的调运。以差值法确定的初始方案作为解决运输问题的最优解, 能够有效减少迭代次数, 从而削减不必要的计算工作量, 甚至还会直接实现最优解的目标, 但这种方法会造成为了节约某处的运费而无形中增大其他运费的弊端。
3 运输问题表上作业法中求解初始法的改进
求解初始解的方法中差值法是最实用的一种方法, 能够最快速度获得最优解的近似值, 减少迭代次数, 提高工作效率。但是差值法由于没有实现和单位运价的联系, 不能每次都实现无需调运方案的调整直接获得最优解的近似值。因此, 需要对运输问题表上作业法中最为常用的求解初始法进行改进。比如在进行变量的确定时不仅要考虑变量单位的绝对值, 还要考虑变量的可调运量, 在调配的开始阶段要对中次小元素和最小元素之间的运费差进行计算, 然后在最大差额的行中以最小元素作为基本量, 同时, 可以不必对竖行进行计算。
差值法中求解初始法的改进要遵循以下几方面的原则:首先, 当行列的元素可调运量大于等于最小元素的可调运量时, 运费差要等于最小元素的可调运量和行列的元素以及最小元素运价差相乘的结果。其次, 当行列的元素可调运量小于最小元素的可调运量时, 运费差通常要由两部分组成。
4 运输问题表上作业法中调运方案的检验调整
调运方案的检验是在运输问题三种求解初始法可行解的基础上经过最优性检验来进一步对目标函数值的判断。通过这种检验能够发现当前方案是否实现了最优, 比如当所有的检验数在大于等于零的时候就是获得了检验的最优解。常见的判断最优解的方法主要有闭回路法和位势法两种。闭回路法是指在平衡表中的一个空格和多个有数字格的用水平和垂直连线包围而成的封闭回路。位势法是将运价分解为行位势量ui与列位势量vj, 再通过位势量的计算得出检验数的检验方法。
闭回路法和位势法在实际的运输问题优化调整中, 都需要对空栏的检验数进行计算, 这种计算过程较为复杂, 影响了实际应用效果。因此, 借助水往低处流的规律, 提出了流水原理求解的运输问题。流水原理求解解决了传统闭回路法和位势法求解中出现的退化问题, 当基本可行解的一个或者多个分量出现零时, 可以采用加零的方法来解决退化问题。利用流水原理的可行解减少了不必要的检验数的计算, 简化了检验方法, 优化了调配的运输问题, 具有很重要的实际应用价值。
5 结束语
运输问题的表上作业法是一个较为简便的计算方法, 差值法的求解初始法虽然具有一定的现实意义, 但是其使用也不能实现对最优解的快速获得, 同时, 传统运输问题的调运方案的检验也存在较为复杂的问题。因此, 有关人员需要在不断提升个人技能的基础上加强对运输问题表上作业法求解初始法和调运方案检验等方面的改进, 从而有效减少运输问题表上作业法的工作量, 实现运输问题最优解的快速获得。
摘要：运输问题的表上作业法是求解运输问题的重要方法, 实质是一种单纯形法, 其中, 运输问题的基本性质对运输问题表上作业法的改进有着重要的意义。但是, 在实际的表上作业法运作中对运输问题的性质分析不够, 经过有关人员的分析, 提出了最小元素法给出的初始方案是解决运输问题的可行性操作, 同时, 也解决了运输问题的退化情况。文章通过对运输问题表作业法现状的分析, 对经典表上作业法的阐释, 结合运输问题的性质, 对运输问题表上作业法求解初始解方法以及调运检验方案的调整两个方面的改进思路进行研究。
关键词：运输问题,表上作业法,改进思路
参考文献
[1]李时椿.运输问题表上作业法的改进研究[J].南京航空航天大学学报, 2000, 3:324-329.
[2]蒋宏峰.运输问题表上作业法的改进[J].长沙大学学报, 2002, 2:47-48.
作业指导书报审表 第3篇
关键词 转运 表上作业法 运输方案
中图分类号：F252.1 文献标识码：A DOI：10.16400/j.cnki.kjdks.2016.07.076
Abstract Materials in the process of transportation， most are not from the origin shipped directly to the sales， but need to after intermediate transfer， this paper aims to explore how to use table operation method for transport of material dispatching system.
Key words transfer； table operation method； transport program
通过表上作业法求解物资调运问题，往往多是在产销平衡或不平衡的情况下求最优调运方案，但对有转运的情形下物资调运问题的探讨并不多。在现实的社会中，实现产地物资直接运往销地，需要物资数量达到一定和运输条件成熟才可，绝大部分都是几个产地的物资一起运输，或是物资可以运往多个销地，或是层层转运往各地。面对这些实际的运输过程，如何运用表上作业法求解复杂运输情况下的最优调运方案就是本文要探讨的问题。
对于运输过程，现假设：（1）可将多个产地的物资一起集中运往销地；（2）运往各销地的物资到达后可再运往别的销地；（3）除了现有的产地和销地外，还有各个中间转运点，专门负责在产销地之间转运物资。在如此假设之下，产地可以成为新的销地，销地可以成为新的产地，中间转运点也既可以是产地，也可以是销地，这即是转运过程。有时候，直接产销地之间的运输难以实现或运价颇高，经转运比直接运往目的地更为节省运价，更能提高运输的效率。因此，虽然考虑转运会使物资调运过程更为复杂，但从经济的角度有必要把转运也考虑到如何确定最优的物资调运方案中来。
在已知各产地、销地和中间转运站的个数及相互之间的单位运价的情况下，为了达到既定目标，即产地物资运往销地，满足产销地的需求，同时使得总运费最省，需要对有转运的物资运输问题做如下假设：
假定有个产地，分别为，，…，，有个销地，分别为，，…，。设表示第个产地的发量；表示第个销地的收量；表示由第个发点运到第个收点的物资数量；表示第个发点运到第个收点的单位运输价格；表示第个点转运单位物品的费用，如不考虑此费用，则令 = 0。
现将产地和销地分别编号，把个产地排在前面（ = 1，2，…，），把个销地排在后面（ = + 1， + 2，…， + ，），假定产销平衡，总收量等于总发量，即有：
根据转运的特点，需要做如下分析：（1）因产地、销地均可视作中间转运点，因此收点和发点均有个，每个产地的发量为加上原有发量，每个销地的收量为加上原有收量，这是一个扩大了的物资运输过程；（2）因目的是使得总运输费用最省，故不会出现物资来回倒运的过程，每个中间转运点的运输数量会小于等于总发量或总收量；（3）需建立扩大运输问题的单位运价表，其中，而不可能的运输路线单位运价用（相当大的整数）表示。如此可得到有转运问题的运输表（表1），有转运问题的单位运输价格表（表2）。
有了对转运思路的理解，现通过案例比较没有转运和有转运时最优调运方案确定的区别。先来分析没有转运的案例：某公司旗下有4间超市，其某种货物由附近的三个仓库提供，销售量、存量及单位运费（单位：百元/t）见表3，试求出运费最省的运输方案，并计算出总运费。
根据表上作业法求解物资调运问题的基本步骤（图1），可得到最优运输方案如表4。
即从运6t到，从分别运2t到和，从分别运7t和5t到和，这样运输费用最少，最小运费为64 + 25 + 23 + 74 + 52 = 78（百元）。
现在该案例的基础上加上中间转运站，相应单位运费见表5。
由前面的转运分析过程可得到扩大运输问题的运输表如表6。
运用表上作业法的基本步骤求解后可得最优调运方案为表7。
即由先运往中转站1t，然后由运往B1处1t，由和各运往中转站处5t和2t，再由运往处7t，剩下的无需转运了，直接运2t到，运5t到，运7t到，这样运输费用最省，最小运费为：52+12+23+25+53+72+72+11=72（百元），比直接运输的78百元节省了6百元，由此可见，此案例通过转运比直接运输更节省运费。
参考文献
[1] 胡运权.运筹学教程.清华大学出版社，2007.
[2] 宋学锋.运筹学.东南大学出版社，2003.