论文简介
第20卷第4期军槭工程学院学报VoL 20 No.42008年8月Joumal of Ordnance Engineering CollegeAug. , 2008文章编号: 1008 -2956 (2008) 04-0020-04装备调运优化研究段立江',阳平华',高军2(1.军械工程学院基础部2. 装备指挥与管理系,河北石家庄050003)摘要:应用整数规划、目标规划研究了在已知单车运费的假设下,如何分配不同载重量的车辆调运装备而使总费用最小的问题,建立了装备调运优化模型。算例表明了模型的有效性。关键词:装备调运;满载;整数规划;目标规划中图分类号: E234; U491文献标识码: AResearch on the Optimization of Equipment RepositionDUAN Li-jiang',YANG Ping-hua',GAO Jun2(1. Department of Basic Courses 2. Department of Equipment Command and Management,Ordnance Engineering College, Shijiazhuang 05003, China)Abstract:Using the application of integer programming and goal programming ,the problem of how to alloacate the quantity of different full-load vehicle for repositioning equipment with the minimal cost is investi-gated. Based on the hypothesis that the single vehicle cost is known , the equipment repositioning modelsare established. A practical example shows the models are effective.Key words :equipment repostian ;full loads ;integer programming; goal programming运输是装备保障的重要内容之一,文献[1-4]0,y; =0;当实际值未达到目标值时,有y;* =0,y; >0;当实际值与目标值一样时,有y;sL 2 E(xgDa+ym)≤A;=0,yj =0。现假设装备运输费用最优为第1优先级P ,装备供应的偏差量为第2优先级P2,同一级S(xa+Mu)≤u;内的权重均为1,这样模型1转化为目标规划问题。客(aD.+yu)=R;模型3 minF =Pyxt +P:二E,0 .≥”均视为“≥" ,因此xg≥0且为整数,0≤y°≤D° ,0≤yj≤D; ,i=1,2,jO,ya =0;*,m;j=1,2,.. ,n;k=1,2,.. ,m,。对模型1中的Ma =l1,ya >0。’作如下处理:引入适模型3中:当的数e ,约束(4)变为1)偏差量y;与y;的上界可依据需求变动的Mye≤yμ≤(Du -e)Mao(5)显然在这种情况下,部队接受装备的数量等于范围自定。文中假设D; =D; =min{号-e}.即认其需求量,但运输车辆可能存在未满载的情况。因为部队实际得到装备的数量不应超出(或可以少.此,对模型1作如下改进。于)仓库最小满载车辆载重的一。3.1满载运输模型假设所选用的车辆均满载,即2)R..1可取模型1、模型2求得的最优值中较小的- -个或自定。模型2 minF =3)当仓库存量较大且需求量可适当调节时,模型可令E;=y; +x; ;当仓库量较小或装备价值比较&t 2 ZxaDa≤A;高时,模型可令E, =y; ;当部队的需求应尽量满足时,模型可令E=xj。4算例xyDw≥R;下面设计-个实例:现假设有5个仓库,每个仓xμ≥0且为整数,i=1,2,.. ,m;j=1,2,',n;k=1,库均有3种不同的车辆,具体信息如表1所示;有42,* ,m;o个部中国煤化工向各部队运输装显然在这种情况下,部队实际接受到装备的数备的YHCNMHG量大于等于其需求量。当装备紧缺或最小载重量远22军械工程学院学报2008表1各仓库信息表仓库库存量车辆1载重量1车辆2载重量2车辆3载重量300121014154203505430111表2部队需求量部队需求4279956表3具体运价表部队-仓库1仓库2仓库3仓库4仓库5车1车2车3车1车2车3车1车2车3车1车2车3车1 车2车32基于以上数据,用LING09.0求解以上模型。模型 1对应的最优解为983。具体调运方案见表4。表4模型1 对应的调运方案车1车2车3车1 车2车3车1车2车3车1车2车3车1车2车33|2| 14 133.12|1|15 112,1410335{1注:表中1211|表示仓库I向部队2运输装备的方式为:满载车辆为12辆,未满载的为1辆,实际运载量为1。模型2对应的最优解为938。具体调运方案如表5所示。.表5模型2 对应的调运方案供应部队车1车2车3车1车2车3车1车2车3 车1车2车3车1车2车3430 11113,515 2 1321412500 3中国煤化工,FYHCNMHG-模型3中取E,=y; +y; ,对应的最优解为936。具体 调运方案如表6所示。第4期段立江等:装备调运优化研究表6模型3 对应的调运方案供应部队仓库1仓库2仓库3仓库4仓库5车1车2车3,车1车2车3车1车2车3车1车2车3车1车2车310 23214,13500 312由算例可得:模型3对应的调运方案总费用最[J].哈尔滨师范大学自然科学学报,2004,20(5) :26-小;模型2求解效率最高,该模型适用于装备数量比28.较充足的情形;模型1适用于装备使用数量需严格[4]张红伟,朱伟微,姜本超,等.运输生产中的数学模型[J].哈尔滨师范大学自然科学学报,2004 ,20(6):79.控制的情形。[$]谢金星,薛毅.优化建模与LUNDO/LINGO软件[M].北京:清华大学出版社,2005.参考文献:[1]张野鵬.军事运筹基础[M].北京:高等教育出版社,[6]宜兆龙,易建政,段志强基于弹药安全性的运输装载决策系统研究[J].军械工程学院学报,2006,18(18) :34-2006.40.[2]胡运权.运筹学教程[M].北京:清华大学出版社,心(责任编辑:欧阳晓黎)[3]曾伟梁,贺明阳,朱伟微,等最优运输方法的数学模型(上接第19页)3)按照模块化、一体化成立物流保障部(分)业 务水平和对流程的全面认识。队。5)制定稳定的效能评估标准。成功的物流系.3.3加强组织领导统总是不断地从各个角度评估并改善它的业务,而“大部分重组的失败都归因于领导问题"[6]。评估标准是评估的基石和改善的基础。由于主要业务流程的重组势必将引起工作领域内相关流程、技术、工作角色等的变革,高级管理层对重组坚定不移的信心是这些变革能够持续,且获得必[1]张志勇,黎忠诚.美军物流系统的变革方略(二)流程导要的资金人力等资源的基本保障,高级管理层强有向:美军物流系统的组织再造[].物流技术,00(5):132-134.力的、持续的支持也是重组能够克服各种阻碍获得[2]张志勇,黎忠诚.美军物流系统的变革方略(六)定单驱成功的必要条件。因此,高级管理层必须直接领导动:美军物流系统的运作流程规划[J].物流技术,2007业务流程重组而不是仅仅参与或管理重组,这是重(9):127-129.组取得成功的最根本、最关键的因素。[3]王丰.军事物流学[ M].北京:中国物资出版社,2003.3.4其他应注意的问题[4]黄艾舟,梅绍祖.流程管理原理及卓越流程建模方法研成功实施业务流程重组的其他条件还包括: .究[J].工业工程与管理,2003(2) :46-50.1)进行持续的业务流程的改进。[5]梅绍祖,张群清.作业流自动化与业务流程重组[J].物2)进一步推进信息化工作,建立、完善装备物流技术与应用,1999 ,4(3):1-3.[6]胡飞虎,张涛.业务流程重组成功因素分析[J].工业工资供应管理系统。程2000,3(3):10-13.3)升级、改造物资供应系统现有的设备,提高快速收发作业能力、仓库物资自动分拣能力、快速运输能力等。.中国煤化工4)对人员进行全面培训,提高信息技术水平、MHCNMHG
论文截图
版权:如无特殊注明,文章转载自网络,侵权请联系cnmhg168#163.com删除!文件均为网友上传,仅供研究和学习使用,务必24小时内删除。