大物流工程项目类制造系统项目供应物流调度研究 - 图文

第…章绪论料成本超过６０００万元人民币，而建造成本不超过１０００万元人民币。在项目运行过程中，鄹产滔豹裁逡遘程中，大量蕊翅睾喜逶过各耱运辕方式送到产鑫割造、安装现场，形成了路线长、涉及面广的大物流。企业的这一大物流特征决定了物流管理在金、监经营秘瑗疆管理中占：鸯重要懿遗位，物溅管理成为金盟糕澹鹭添寨。物流篱理就怒对物流活动的计划、组织、指挎、协调、控制。而在物流管理的五大职戆中最蘩要斡裁是计划。藤疆辏浚活蘩帮是对物滚功能熬实褒，掺具体黪运输、保管、包装、装卸、搬运、配送、流通加工、信息处理活动，它们是物流的具体形态。在王理项舞类隶４造企业中，顼娶甥滚主要包括运输、装卸、搬运等，而运输物流费用占了物流总成本很大的比例。本文所薅研究的是大物流工程项目类制造企业的项曩运浚物流的计划、调度。１．１．６项目物流调度所谓项目物流调度，即指在项目进行的过程中，在一定的约束条件下，根据’定的嚣标，对垒塑矮嚣凝浚活动送雩亍诗划、安撵。大物滚王程顼秘类到造叠监的项目物流调度主要包括供殿物流调度和生产物流调度。本文的研究熏点是供应豫滤瓣调度阉题，瑟供应甥浚活动主瑟趣据遮竣、装镪、搬运、信惑处理活动，装卸、搬运、信息处理活动又都是为运输活动服务的，因此大物流工程项目类制造金数款项嚣供应黪滚调度主要是对供应甥浚中的运戆魏瀛遴行调发。顼嚣运每蠡物流调度的主要内容包括运输顺序的确定、运输批次的划分、运输方式的选择、运竣时闻的确定、运辕路径的选择等。１。２课题研究的意义和来源１．２．１课题研究的意义大物流工程项目类制造企业以工程项目为中心运作，按订单组织设计、生产、栗黧及麓工，澎或了壤嚣弱甥滚疆个烹线特糕。金盈生产瓣产箍一般楚ｉ｝豢麓豹，复杂且具有单件性（一次性），产品的制造工期有限，且在浆些时候产品的制造邋度还是善簧考虑爨豢。顼霹凌滚滔凌鸯矮疆生产撼揆支持，受顼毯生产诗鲻躲约束，因而存在严格的时间要求。大物流工程项目的建设过程因其产品的固定性窝生产夔漉秘经，楚一个不均楚翁蔓三产遘程，壤据德ｚ遴凄计划蠡冬安羲｝，擎位时间内对物流的种类、用量的需求量常常变化很大。因而，对大物流工程项目娄制②内部资料，来源于菜企业的一个海洋采油平台制造完＿］＝：后的项目总结报告。蚤。币①。豹影响。进行优化调度。１．２．２研究课题的来源的研究。第一牵缝谂造企业的物流进行动态优化调度成为企业控制颁目进度的重要内容。在妫外一方面，企业的大物流特征导致完成所有物流活动消耗的费用很大，制造海洋采油平台所需露的人员是跨部门的，生产所需的知识愿跨专业的，要求，述疆考虑诸如资源可用性、安全性、康墩等问题，这些也要求对项目物流节终藏本、提高经济效益熬燕要内容。金监稳物流璃度不仅要考露时闻、成本蕊而当完成物流活动可以采取的方式有多种选择时，就需要作出消耗成本最少的选择，朝鼗傀躲选择。因ｌｌ｛：，後亿调度大物滚工程顼强类剖造企业载物滚｛垒是企监涉及到络秘、管线、机械设镰、电气、仪表、邋德、硒装防腐等各耱不同专业。指定豹时间、以指定的数爨运到指定的施工地点，这本身就是～颈很庞大、复杂要考虑物流的空间效应，还颁考虑物流的时间效应。尤其是在平台海上安装时，乎台建造彗季，番专选熬王穆存在一个钱先次序，且鑫专监鬻还存在复杂魏接翻造一令平台所需魏设备耢辩达凡百释，这凡酉葶枣设备李砉辩需要按照项强要求杰口关系，这导致物流过程矮有明显的层次性。物流活动需要按照颈嗣施工计划的大型船舶的优化调度对控铡熬个项目成本具有缀霪要的意义。仅一条大型拖轮的要求有节奏地、均衡地完成。因而对海洋采油平台制造项目进行物流优化调度除的工程，需要耗费巨大的人力、物力、财力。巢海洋采油平台制造项目采用船舶运输方式将总重达６００吨的钢管由天津运至湛江，仅运输费用就达３０万元人民系统的项目物流调度，以期对大物流工程项目类制造企业的项目运行管理起到指露费奉簸楚忍万元，强藏诵液失误不｛叉对稳流蔽零更是对矮番藏本产生不可｛考量导作用，为这类企业在综合平衡项目进度、质激、费用等方面提供理论依据和帮本课题拟以海洋采油平台制造系统为载体，深入研究大物流工程项目类制造本文的作者在某公司海洋采油平台制造项目的工程实践中，祭身参与了项目翻造爱煦这撵麴大物流王簇矮嚣类毒ｌ逵金监京逡行过程孛存在静润题深寿感受。的运行管理，对项目管理过穗进行了调查研究，较累了实际经验，对予采油平台本文的工作基于作者在实践中遇到的物流调度问题并在解决方案方面所作第…章缝谂１．３豳内外研究现状目前，尚未见有国内外研究人员研究大物流工程项目类制造系统项目运输物流谡度优化阕题鲍文献出敝，本文考察了其襁关领域的礤究进展。ｌ、大貔流工程项巨燹翎途系统弱醑究蠛弑在文献［５】中，重庆大学制造工程研究所刘飞教授等人提出了大物流工程项目类制造系统的概念。属于大物流工程项目类制造系统的企业以娥筑业（特别是建筑金属结构行业）为主，本文所研究的海洋采油平台制造企业就怒一个典型实例。文献ｆ５１在分孝斤大物流工程项蟊类制造系绕麓特征和本质的基磷上，提出了一耱擒逡该系统静体系缝稳，这耱薅系结秘密嚣辩分组藏：妥拣体系、雨容体系、过程体系和组织体系。在文献［４］中，刘飞教授等人提出了大物流工程项目类制造系统的跨企业物流调度模型，但并没有就物流调度优化问题作缀为细致深入的研究。物流谪度需要考虑多个调度露标之间的平衡问题，因丽具有明显的决策属毪。在文献｝ｌｓ诲＝，｛睾誊鏊予顼强魏浚翡露阗约寨，对大凌滚王疆矮嚣类裁造系统的物流调度决策问题作了初步研究。目前，尚未见有国外学者研究该制造系统的文献发表。２、项目调度的研究现状顼秘调度（ｐｒｏｊｅｃｔｓｃｈｅｄｕｌｉｎｇ，简称ＰＳ）爨攮在项蠢进行的过攫中，在一定熬约寨蘩待下，摄据顼鏊谰寝鑫标熬要求对项瑟瑟套活动遗牙诗麓。在矮霾管瑾中，项目调度是一个重要的优化问题，需要解决在满足一定的约寐条件下达到某种最优的目标，如工期最缀、成本最小等，从而满足企业的某种经营目的。项目调度的约束包括活动之间的先后次序约束和资源限量约束。先后次序约束通常表现为技术约束，资源一般镪旗人力、设备材料、资金等。很多组合倪他问题都可隘爨缝为Ｐｓ懿跨镬，强车润｛睾翌调度１１９１等。解决项目调度问题的传统方法，如ＣｐＭ（ＣｒｉｔｉｃａｌＰａｔｈＭｅｔｈｏｄ），ＰＥＲＦ（ＰｒｏｇｒａｍＥｖａｌｕａｔｉｏｎａｎｄＲｅｖｉｅｗＴｅｃｈｎｉｑｕｅ），ＭＰＭ（ＭｅｔｒａＰｏｔｅｎｔｉａｌＭｅｔｈｏｄ），基于要求的资源其可用量不受到限制［１”。但实际上资源可用量通常受到限制。在这种情况下，资源约束项圈调度闯题（ｒｅｓｏｕｒｃｅ－ｃｏｎｓｔｒａｉｎｅｄｐｒｏｊｅｃｔｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ）受蜀了更多豹嚣连乡｝疆究久受款关注。研究人员对所谓酾单模式资源约柬项目调疫闻题（ｓｉｎｇｌｅ－ｍｏｄｅｒｅｓｏｕｒｃｅ，ｃｏｎｓｔｒａｉｎｅｄｐｒｏｊｅｃｔｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ，简称ＳＲＣＰＳＰ）进行了研究ｌｌ“。在这种问题中，资源～般分为可再生（ｒｅｎｅｗａｂｌｅ）资源、不可再生资源（ｎｏｎｒｅｎｅｗａｂｌｅ）和双重约柬（ｄｏｕｂｌｅ．ｃｏｎｓｔｒａｉｎｅｄ）资源［２０１。可褥生资源是指资最小㈣。ｒ１３１［２触。式资源约束项目调度问题进行研究。式资源约束项目调殿问题（ｍｕｌｔｉ—ｍｏｄｅ３、物流配送车辆调度的研究现状第一章绪论：ｒ期也是一定的。项目调度的优化目标主要是：ｒ期最小［１”。ｒｅｓｏｕｒｃｅ—ｃｏｎｓｔｒｍｎｅｄ源可用量在整个项目实施过程的每个时间段内保持恒定的资源，如人力资源；不如资金；双重约束资源是指总的资源可用量…’定，在每个时间段内的可用量又有标。Ｏｙａ等人就资源约束顼曩调度阉题中的时闻／成本平鹰阍题进弦了硬究职“，露饔生资源楚搓资源霹用量在习｛基开始时绘懋，荠隧麓瀵耗瑟逐濒躐少鲍资源，启发式算法、禁忌搜索算法等，智能算法如模拟退火算法、进化算法等。￡蹑躲资源。顼爨活动以～季孛确定敬资源组合方式竞或，即单模式（ｓｉｎｇｌｅ－ｍｏｄｅ），入的资源数量，即采厢不同的模式得到调整。项目调度的优化日标也主要是工期合方式，即多模式（ｍｕｔｉ．ｍｏｄｅ）中的～’种来完成。并且作出假定，任何活动一旦以袋ｉ孛模式齐始，粼壹副活费完成不能更改其技｛予模式。这葶孛趣题职称为多模ｐｒｏｂｌｅｍ，麓豁ＭＲＣＰＳＰ）。活动工期怒模式的离教遨数，可以通过增加或减少投胡仕成等以成本最小为优化目标就多模式搬源约束项目调度问题进行了研究１２４ｌ：糖确算法、启发式算法、智能算法。精确舞法如有暴枚举（ｂｏｕｎｄｅｄｅｎｕｍｅｒａｔｉｏｎ）、分枝怒界（ｂｒａｎｃｈ—ａｎｄ．ｂｏｕｎｄｍｅｔｈｏｄｓ）等，启发式算法如两阶段成装货、卸赞辘助作业；也可以采用船舶运输，则需要汽车完成短途集货、吊机油平台制造企业项目的～次物料运输作业，可以采鞘汽车运输，用叉车即可以完在完成项目物料运输饪务时，企业可以采取不同的运输方式缀食。如对于海洋采或叉车完成装货、卸货辅助作业。这两种模式消耗的赘源不同，工期和产生的成本不同。因此，本文将大物流工程项睡类制逑系统项目运输物流调度归结为多模货时间、车辆容量限制、行驶里程隈制、时间限制等）下，达到一定的目标（如竣运懿矮嚣调度疆究考虑了一跨筵为觋实的慎瑰：活动霹以通过多穆资源缓ｐｒｏｊｅｃｔ项目调度优化目标除了工期优化外，成本优化也是另外一个重要的优化目题一般可定义为：对于～系列装货点和（或）卸货点，组织合适的行车线路，使的，～般称之为ＶＲＰ（ｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍ）问题。物流嬲送车辆优化调艘ＩＤ载货车辆有序地通过它们，在满足一定的约柬条件（如货物霞求量、发送量、交路程最短，费用最少，Ｈ－，Ｉ阊尽量少，使用车辆数量尽量少等）ⅢＪ。根据项目调度的含义，本文所研究的物流运输调度也属于项目调度的范畴。ｓｃｈｅｄｕｌｉｎｇ赘源约柬项目调度问题通常是一个ＮＰ。ｈａｒｄ问题幽ｊ。其求解方法分为三类物流配邀车辆调度问题躐早是幽学者Ｄａｎｔｚｉｇ和Ｒａｍｓｅｒ于１９５９年首次提出籀一章绪论物流配送车辆优化调度问题可根据不同性质具体分为以下几类【２４】：｛）棱照运浚任务分为缝装禽嚣、楚露瓣题班及装簿爨合润题。２）按照车辆载货状况分为满载问题和非满载问题。３）按照车辆类篓分为擎车型运题帮多车囊阉蘧。４）按照车辆是否返回分为车辆开放问题和车辆封闭问题。５）按照优位懿莲拣可分为荤嚣拣傥伲翊蘧窝多瓣拣傀傀阉题。６）按照有无休息时间要求可分为有休息时间的调度和无休息时间的调度。求餐车赣优他镶笈豹方法可以分为精确黪法、爨发式算法窝餐簸算法。猎确算法主要有分枝定界法等，启发式算法主要有构造算法、两阶段法等，智能辫法圭要蠢辨经嬲络方法、遗簧舞法等。本文所研究的项目运输物流调度是项目生产作业计划的一部分，是对项目生产越王诗划戆必要羚充。鉴予大甥滚工程王罨爨类铡造系统弱太穆滚特征、裹材辩成本，为了掇高大物流制造企业的生产率、挖掘企业利润源泉、改善企业经营业绩，深入研究该类企泣戆顼瓣壤滚运埝调度舆春重娶意义。实践中，车辆饶傀调度是承办物流业务的主体，即物流业主所面临的需要解决的问题。因而，大物流工程矮曩类糕造企业选取款项基竣溅模式对王雯基运竣甥滚调度有缀蘧要的影嚷。但不论是采取哪一种物流模式，时间和成本是企业应该考虑的两个最重要的因素。１。４本文的主要研究内容本文以海洋采油平台制造企业这类典型的大物流工程项目类制造企业为载俸，研究该炎系统静物流运输调褒，主要磷究内容分为以下凡个方灏：１）分析大物流工程项目类制造企业的物流特征，建立该类企业的供应物流运行穰墅，为五弄究该类企鲎酌供瘟物流运输镶度决繁提｛盐籀导。２）研究大物流工程项目类制造企业的逡输物流调度决策。分析运输物流调度的海容、强标秘影璃运输物流调度静约束强素，并藏耪流诵褒静多蠢标决策竭题进行分析。３）禳据一定静豹柬条｛孛，建立该类金渡静基予液本优纯懿运埝甥滚蓄鹜度模型，并根据项目生产计划确定物流调度的完成时间参数。４）麸控溺垒盈运输蘩滚调度成本韵角度，嗣麓遥蒋算法，对运输穆浚调疫的模式进行优化选择，并基于此确定物流调度的开始时间。