国际会议报告英文IAME2008

TheNewsboyProblemFerryCompanies

HavewithagenciesAuthors:XiaobingLIUZhongkaiLI*DalianUniversityofTechnology1ContentsProblemFormulationWhyuseagenciesAggressiveagenciesFormulationANear-OptimalSolutionTheprobabilitydistributionofarrivalsApproximationResultAninformationsystemsolution21ProblemFormulationTheClassicalNewsboyProblemHowmanynewspapersshouldtobeboughtbeforetheactualnumberofbuyersisknown?TheExtendedNewsboyProblem(1)Objectivefunction(2)Suppliesorproducts(3)Disposeofexcessproduct(4)Multi-period

…31.1WhyuseagenciesTheExtendedNewsboyProblemintheDalianwanNewHarbourServiceCompany(DNHS)inDalian,ChinaAgenciesandTicketingbusiness4DNHSLocationMarketShare5DNHS-AgenciesThecentralticketingofficeAnagencyneartherailwaystation61.2AggressiveagenciesTheProblemApril1,2008,08:30Aagencyprinted10ticketsApril2,2008,11:00AllticketssoldoutinthecentralofficeApril2,2008,12:005passengerscametothecentralofficeTherearenoavailableticketsApril2,2008,12:305werereturned,other5wereusedApril2,2008,13:30Theshipleftportwith5vacancies

TheResult… 7TheAgency’sProfitandlossTotheagency: Fine=5×price×5% Gain=5×price×10% Totheferrycompany: Loss=5*price*95%

81.3ProblemFormulationNi=(p-q)x’i+p(Ci

-x’i)=pCi

-qx’ix’i

NumberofexcessticketsdistributedtoagenciesNiIncomingsp

Normalpriceoftheclassofticketsq

CostofeachticketissuedbyanagencyCi

Numberofavailabletickets92ANear-OptimalSolutionTheExpectedValueofxi

NumberofpassengersarrivingatthecentralofficeARegressiveApproachti

Timeof(i+1)thtimetodistributetickets102.1TheProbabilityDistribution

ofarrivalsAPoissondistribution/~sdunbar1/Teaching/MathematicalFinance/Lessons/Poisson/Poisson/poisson.gif112.1TheProbabilityDistribution

ofarrivalsx

Numberofpassengersarrivingatcentralofficeduring

ti

to

tIti

Timeof(i+1)thtimerequiredtodistributetickets

ti

Timetostopsellingtickets

AnReversedPoissondistributionwiththeparameter122.1TheProbabilityDistribution

ofarrivalstherichhistoricaldatashouldbeusedselectivelyverybadweathertheChineseSpringFestival(CSF)132.2ApproximationResult

byHistoricalData142.3AnInformationSystemsolution153ConclusionsAnextendnewsboymodelwithagencieswasformulated.Apracticalnear-optimalsolutionwasprovided.Aninformationsystemwasimplemented.Ourfollowingpapers:Stowageoptimization