,　　,　　,　　

( School of Information Science and Engineering, Dalian Polytechnic University, Dalian 116034, China )

Mathematicalmethodsonmanagementproblems(1)

ZHANGShengkai,LIUChao,LIUYan,ZHANGFengrong

(SchoolofInformationScienceandEngineering,DalianPolytechnicUniversity,Dalian116034,China)

Abstract:One-time management sequencing problem is studied, that is serviced-elements served by service-elements will be completed in one time. This method is applied for the actual situation to solve the underground parking service model for dealing with the parking problem. A suggestion is put forward that through the entrance of the conversion or reserved variable lane lifting, the utilization efficiency of underground parking will be enhanced.

Key words:serviced-elements; underground parking; utilization efficiency

0Introduction

Withthespeedingupoftheprogressofhumanscience,technologyandindustrialization,urbanizationlevelaregettinghigherandhigher.Therapidgrowthinthenumberofurbanpopulationmakesthecitylandexpand,butatpresenttheexpansionspeedinsomecitiesisfarbehindthegrowthrateofurbanpopulation,hinderingthedevelopmentofthecity.Inordertoexpandlivingspaceinalimitedlandresources,increasingurbanbuildingcapacitymustbeasolutionofthecitythree-dimensionalredevelopment,althoughtheconstructionofhigh-risebuildingsandurbanairtrafficnetwork,makethecapacityofurbanconstructionincrease.Meanwhile,italsohasanegativeimpactontheurbanlandscapeandecology,andevencausetheweakeningofthecitypartoftheregionalbusinessenvironmentorloss,bringinconveniencetopeoplelivingincities,atthesametime,italsobringsvariouskindssecurityissues.Theprogressivedevelopmentofurbanundergroundspacecanexpandthelivingspaceandincreasethecapacityofurbanconstruction.

Inthispaper,wefirstintroducetacticiansoftheK-Sbestservicemodelofschedulingproblem,someundergroundparkingareanalyzed,inordertocontrolthevehicledistributionandstrengthensafetymanagement.

1TheoptimumservicesequencingproblemsformodelK-S

Thelossofserviced-elementsisstudied.Theparametersaredifferentfromreferences1to3,thearticlehadgivenamethodoftheoptimumsequencing.

SupposethatthereexistK-serviced-elementsgroups:

{M1, M2, …, Mk}

{J1,J2,…,Js}

(1)

iscalledtheexpectedvalue.

Obviously,everyexpectedvalueisonlycorrespondingtoaserviceofserviced-elementisservedbyservice-element,andbetweenserviced-elementandservice-elementareonetoonecorresponding.

(2)

i=1, 2, …, k; j=1, 2, …, s

Definition 2 The set

(3)

(4)

iscalledanexpectedsumofEij.Themaximumexpectedsuminallexpectedsumsisasfollows:

(5)

iscalledmaximumexpectedsumofEijforeachfixedk,thefeasiblelineisonlydefinedby(3).

Definition5ForM(J),iftotalexpectedsumismaximum,thenM(J)iscalledanoptimumservicesequencingproblemiscalledanoptimumsequencing.

Obviously,theoptimumservicesequencingisexistence.

Definition6IfJjisservicedbyMi,alltheelementsofJjareservedbysomeelementsofMi,theM(J)isoptimumservicesequencingifandonlyifM(J)isModelK-Soptimumservice.

TheoremIForserviceM(J),ifallelementsofJjarecompletelyservedbyelementsofMi(i=1,2,…,k;j=1,2,…,s), M(J)isoptimumservicesequencingifandonlyifM(J)isModelK-Soptimumservice.

Proof10Themaximumexpectedsumcanbefoundanditisuniqueexistence.

TakingamaximumnumeralineverycolumnofEij,thesumofallmaximumnumeralsineverycolumnsofEijisthemaximumexpectedsum,thatis

(6)

(7)

From(6)subtract(7),then

thatis

(8)

Sufficiencyandnecessityofthetheoremhadbeenprovedasfollows.

Inordertoprovetheresult,nexttwocasesasfollowingwillbediscussed.

First,thematrixofM(J)isgivenby:

(9)

ThemaximumexpectedsumsofEwith(9)isgivenby:

(10)

(11)

Therefore, (11)correspondingtoservicemustbeoptimumservice.

(12)

andbecauseM(J)isoptimumservice,therefore,wehavetakenequality,ofcourse,therequirementofModelK-SSequencingissufficedbyaboveproof.

Intheproofprocessoftheorem1,wecanseeittobeanoptimumsequencingMethodandtheMethodisclearapplication.

Next,weapplythismodeltotheundergroundparkinglot,theparkingcapacityisdefinedfromthepointofviewofsecurityduringdisasters,thenweanalysisthenumberofvehiclesandparkingserviceinthepeak.

2.1Naturalconditions

DalianVictoryShoppingPlazaisoneofAsia’slargestundergroundshoppingmalls,dailypassengerflowisalsothelowest15to18millionpassengers,holidays, 20to25millionpeopleorevenmore.Itwaslistedasoneofthekeyunitsoffire.

DalianVictoryShoppingPlazaisalarge-scalecomprehensiveshoppingplacesandundergroundshoppingsquareconstructionisasthemainbody,coveringareaof27 000m2,andthebuildingareais140 000m2,with8channels, 67inwardandoutwarddirects, 28groundescape, 2substations.

2.2Theorganization

Basedontheprinciplesof“Whoisincharge,whoisresponsible”and“Whoisonguard,whoisresponsible”,toestablishperfectcompulsorydisasterpreventionorganization,about218personsoftheobligatoryfirebrigade, 116personsofcompulsoryevacuation, 30personsofemergencyteams,thecompanyisoncall24hoursofstay,dealingwithemergencies.

2.3Specificworkingmeans

(1)Trainingeducation:Newhiresandoverallregionalopeningmustconductfirecontrolsafetytraining.

(2)Dailywatchandmonthlytest.

(3)Funding:Fundingisthebasicconditionoffirecontrolwork,thecompanyinvests400 000RMBayearastheequipmentmaintenancecostsonfireshutter,emergencyexitandsmokeexhaustsystems,etc.

(4)TheVictoryPlazaonline:Educationalfilmprojectshavebeenmade,broadcastinginthe170unitsinternalnetworkTVinthePlaza.

(5)Broadcastandpropaganda.

(6)Mechanismperfection:Enrichtheperfectemergencyfireevacuationinadvance.

(7)Specialprojects:Thecompanyhasstrengthenedfiresafetyinspections,andhasenhancedawarenessoffireprevention.

3Servicemodelintheapplicationsofundergroundparkinglot

Withthedevelopmentofeconomy,privatecarownershipishigherandhigher. “Parkingdifficult”isoneoftheprominentcontradictionofcitytraffic[4].Now,almosteverycityaremoreorlessbuiltundergroundparkinglots.Andtheundergroundcarparkbuiltinthedepartmentstore,multi-storeyresidentialandpublicbuildings,somebuiltinthecitysquareandpark.Becauseofundergroundparkinggaragebringsmanybenefits:doesnotusethelimitedland;willnotaffecttheurbanlandscapeasthecolorfulvehiclecolors;suitableforparkingmanagement[5-6].

Inordertostudytheproblemofconvenient,forundergroundmall,parking,accesstothevehicleandevensomeconsumerplacesthesubwayorimportandpersonnelandsoon,wearecollectivelyreferredtoastheelements.Foraunitofplace,intotheelementsdenotedbyx,outoftheelementdenotedasy,atacertaintimeinterval[0,t],anytimetk∈[0,t]whentheelementxisdenotedasxk,similarlytotheelementsyisdenotedasyk, (k=0,1,2,…).NowsupposethataunitofE1inthetimeinterval[0,t]fromafinitesequenceoft1, t2, …, tn, tk∈[0, t].Thecorrespondingxsequencex1, x2, …, xn,thesamey1, y2, …, yn,ifwewanttostudyatatimetm, tm∈[0,t], (1≤m≤n),thesubintervaltime[0,tm],theunitforthesumofnetexistingelementsis

(13)

whereV0istheunitE1originalelementssum,thenumberofelementsintheoutputperunittimeisP1,whereP1isaconstant,sototheE1attimetk∈[0,t],theS1elementsalltherequiredoutputtimeis

(14)

參考文獻(xiàn):

[1] 張盛開.管理數(shù)學(xué)方法[M].北京:機(jī)械工業(yè)出版社,1985.

[2] 張盛開,張亞東.現(xiàn)代物流管理與對策論[M].大連:東北財經(jīng)大學(xué)出版社,2010.

[3] 張盛開,張亞東.現(xiàn)代對策(博卉)論與工程決策方法[M].大連:東北財經(jīng)大學(xué)出版社,2005.

[4]CAICEDOF,DIAZA.Caseanalysisofsimultaneousconcessionsofparkingmetersandundergroundparkingfacilities[J].TransportationResearchPartA:PolicyandPractice, 2013, 49: 358-378.

[5]BAMONTEP,FELICETTIR.Firescenarioandstructuralbehaviourinundergroundparkinggarages[J].JournalofStructuralFireEngineering, 2012, 3(3): 199-213.

[6]JIANGDY,ZHANGSK.RealizablityofexpectedNashequilibriaofN-personconditiongamesunderstrongknowledgesystem[J].InternationalJournalofInnovativeComputingInformationandControl, 2006, 2(4): 761-770.

管理問題的數(shù)學(xué)方法應(yīng)用(1)

張 盛 開,劉 超,劉 燕,張 鳳 榮

( 大連工業(yè)大學(xué) 信息科學(xué)與工程學(xué)院, 遼寧 大連116034 )

摘要：研究了一個時間管理排序問題，即每一個服務(wù)單位在單位時間內(nèi)只能服務(wù)一個被服務(wù)單位，同時被服務(wù)單位在單位時間內(nèi)，只能被一個服務(wù)單位所服務(wù)，并且一經(jīng)服務(wù)又必須一次服務(wù)完畢。將此方法應(yīng)用到實(shí)際情況中，用以解決地下停車服務(wù)模型處理停車問題。最后，提出了通過入口的轉(zhuǎn)換或預(yù)留可變車道的建議，用以提高地下停車場的利用效率。

關(guān)鍵詞：服務(wù)單位；地下停車場；利用效率

中圖分類號：TB114.1

文獻(xiàn)標(biāo)志碼：A

Receivedby: 2015-12-22.

Firstauthor:ZHANGShengkai,Male,Professor.