汽车配件配送中心（PDC）物流作业调度的研究

上海交通大学硕士学位论文汽车配件配送中心（PDC）物流作业调度的研究姓名：童毅申请学位级别：硕士专业：机械工程指导教师：王安麟;杨礼伟20040401I-PDCJOB-SHOPPDCPDCPDCVSPVSPPDCVSPVisualC++PDCPDCPDCPetriIIHPNPDCPDC-IIIRESEARCHOFLOGISTICSOPERATIONSCHEDULINGPROBLEMFORAUTOSERVICEPARTSDISTRIBUTIONCENTER(PDC)ABSTRACTThethesisiscomefromtheconsultationprojectofservicepartssupplychainmanagementforShanghaiGM.Anditisthekeysub-project.Inthecoreoperationalflowofautoserviceparts,asthekerneloperationsegmentofautopartssupply-chain,PDC(partsdistributioncenter)chargestheorderimplementation,transportationarrangement,consignment,andoperationtaskinstorehouse.Itisthekeypartofimprovement.Thethesiscreativelyappliesoperationschedulingtheoryinindustrialengineeringtologisticsoperationofdistributioncenter.ThelogisticsoperationschedulingisequivalentJOB-SHOPschedulingproblem.Suchanalogyhelpsusunderstanddeeplytheessenceoflogisticsoperationandadoptmaturemethodstodealwithit.ThoughtheanalysisofPDClogisticsoperation,consignandtop-carriagecanbedealtwiththemethodofinfinityloadandforwardconsequence.Andpickinggoodsandforwardadoptthemethodofinfinityloadandbackwardconsequence.Thebackwardconsequenceinforwardoperationcanextendtopickingoperationinordertosureloadthegoodsinturnbytheunloadingorder.BecausetheaccuracyandtimelinesofpickingandforwardarekeyindexestoevaluatingtheoperationperformanceofPDC,anditisthesegmentofoccupyingmosthumanandmaterialsource,thethesisfocusesontheimprovementandoptimizationofthepickingandforwardoperations.Meanwhile,accordingtothetheoryofbackwardconsequence,firstlywestudyvehicleschedulingproblem,thenpickingscheduling.Inthethesis,thelogisticsoperationcontentofPDCisenumerated,andtheresearchofoperationdeterminationtocoresegmentisdone.TheactualdispatchingofPDCisaVSPproblemofLessTruckLoadsofttimewindow.Firstly,wecomprehendeddeeplythecharacterandresearchstateofVSPproblem,andbuiltthemodelofLessTruckLoadVSPofPDC.Thegeneticalgorithmtothemodelwasdesign.Segmentcodingwithredundenceispresented.Andthereasonablepopulationinitialization,IVfitnessfunctionandoperationsweredesigned.ThealgorithmwasimplementingwithvisualC++andwassimulated.TheresultsshowedithadbetterperformanceandpracticaltodealwiththevehicleschedulingproblemofPDC.ThepickingoperationofPDChascomplexpattern.Ingeneral,itissetbyexperiencenotisselectedbasedontherealtimedynamicchangeoforderandsource.Sotheproblems,suchasorderwaitingandpickingunitleisure,appeareasily.Inthisthesis,theconceptofintelligentpickingschedulingwaspresented,andtheHierarchicalPertiNetwork(HPN)ofintelligentpickingschedulinginPDCwasbuilt.Combiningtheoryanalysisandpracticaldemand,thedifferentpickingoperationflowsofPDCweredesigned.Anditwasappliedtothestorehousemanagementsoftware.Finally,weintroducedbrieflythebackgroundanddemandofthemanagement&consultationprojectofservicepartssupplychainforShanghaiGM,andplanningsituationoftheentireproject.Becausethedeepresearchonthecoreoperation(dispatchingandpicking)ofPDC,theprojectwassuccessfulfinally.KEYWORDS:logisticsoperation,schedulingproblem,geneticalgorithmprocessdesign1211.1PDC-----200320020689807122093204122022004222003322002124054530257()810200252300521604SFig.1-1Servicepartssupplychainframework1)2)23)4)5)6)27)8)9)10)11)1.2Fig.1-2Content&approachofsupplychainconsultationproject31.241.3[1]1.3[2]MRPIIFig.1-3Supplychainfunctionmoudel[3]5Fig.1-4Supplychaintopologystructure[4](1)(2)(3)(CustomerService)(DemandForecasting)(DistributionCommunication)(1nventoryContr01)(MaterialHandling)(0rderProcessing)(PartsandServiceSupport)(PlantandWarehouseSiteSelection)(LocationAnalysis)(Purchasing)(Packaging)(ReturnGoodsHandling)(SalvageandScrapDisposal)(TrafficandTransportation)(WarehousingandStorage)[5]PDC62.1PDCCorebusinessprocessofPDC-PDCServicePartsEng.PartsPlanningPDCManagermentPartsSalesPC<ransfertoPC&LPDC/Shipping/LogisticsASCSAPPDC7PDCFig.2-2PDCoperationprocess12.PDC60%70%181UnitLoad2EquipmentMotion3BalancedHandling4PlantLayout5MechanizationIPCGMBGMDATWTCNoNoSGMSGMWTCIPC&GMBNoASCASCNo/YesPDC86Standardization7Safe8FlowofMaterials9TheStraight10Flexibility11Purity12LeastHandling13LiveLoad14SpaceSaving15DeadWeight16TheGravity17PreventiveMaintenance18TheObsolete3.ProductAvailability4.PDCPDCABC5.(PickingList)PDC9Fig.2-3Orderfulfillingprocess6.(BulkPickingLabel)(UnitPickingLocation)(1)(2)(3)7.8./PDC10PDCPDCPDC112.2PDCPDC[6]2.2.1.PDCFlowProcessChart[7]ECRSPDC12117075251353215154323053252061031157148100909401041201101120418012240301325381415151081201630179001815019240708490179900-22774602.2.2.PDC-[8]PDC131(1)(2)(3)(4)(1)(2)(3)2.3.(1)90%95%99%(=0.10=0.05=0.01)(2)(3)5zsnXg=2.1npp()Ezn30z95%99%z=1.96z=2.584.1112PDC1435.6.(PFD)(1)11niixxn==∑2.2()22111niisxxn==--∑2.3()211niixxsn=-=-∑2.4zszsXxXnn-≤≤+2.5zsne=2.6zsnXg=2.7Xiinz(2)MM(3)APFDPersonalFatigueDelay2.2PDCPDC151234JOB-SHOP-------PDCI163.1VSPVSPVehicleRoutingProblem/VRP[9]VehicleSchedulingProblem/VSP3.1.1.VSP1[10]1)a)b)2)21)2)a)b)3.1.2.-PDC[11]I17[12]3.1.3.VSP1[13]2PDC3453.1.4.VSPFisherJaikumar(1991)[13]FisherJaikumarP1P2I18()min..1:11,...,010,1,...,;kkikiikikkizfzstPgyqkyilyorilk⎧=⎪⎪⎪⎪≤∀⎨⎪⎪==⎪⎪==∀⎩∑∑∑(3.1)zkyki=1k