外文.docx
《外文.docx》由会员分享，可在线阅读，更多相关《外文.docx（10页珍藏版）》请在冰豆网上搜索。
外文
SocolarOpenAcess学术资源
VehiclesschedulingwithslidingtimewindowsPeer-Reviewed
Author（s）:
Ferland,JacquesA.;Fortin,Luc
Source:
RePEcYear:
Publisher:
[Abstract]|[FullText]
Schedulingofroadvehiclesinsugarcanetransport:
AcasestudyatanAustraliansugarmillPeer-Reviewed
Author（s）:
Higgins,Andrew
Source:
RePEcYear:
Publisher:
[Abstract]|[FullText]
VehiclesschedulingwithslidingtimewindowsPeer-Reviewed
Author（s）:
Ferland,JacquesA.;Fortin,Luc
Source:
RePEcYear:
Publisher:
[Abstract]|[FullText]
Schedulingofroadvehiclesinsugarcanetransport:
AcasestudyatanAustraliansugarmillPeer-Reviewed
Author（s）:
Higgins,Andrew
Source:
RePEcYear:
Publisher:
[Abstract]|[FullText]
Abstract
Inthispaperweintroduceaheuristicapproachforthevehicleschedulingproblemwithslidingtimewindows.Intheproblemwithtimewindows,wetakeadvantageofthefactthatthestartingtimeofeachtaskmustfallwithinagiventimeinterval（i.e.,atimewindow）ratherthanbeingfixed.Here,anotherlevelofflexibilityisaddedbyallowingthetimewindowsofsubsetsoftaskstoslide.Theapproachconsistsofidentifyingpairsoftasksofferinggoodopportunitycostsforreducingtheoverallcost,andfindingwaysofmodifyingthestartingtimestoallowthentobelinked.Thetechniqueisfirstdevelopedfortheproblemwithtimewindowsandthenextendedtothecasewithslidingwindows.Numericalresultsarereportedtoindicatetheefficiencyoftheapproach.
Keywords
∙Scheduling;
∙transportation;
∙heuristics;
∙networkprogramming
☆
ThisresearchwassupportedbyNSERC（GrantA8312）andFCAR（Grant0899）.Th
1
ThesecondauthorwasheldingapostgraduatescholarshipfromNSERCtocompletethisresearch.
Schedulingofroadvehiclesinsugarcanetransport:
AcasestudyatanAustraliansugarmill
∙AndrewHiggins
∙CSIROSustainableEcosystems,Level3,QBP,CRCforSustainableSugarProduction,306CarmodyRoad,St.Lucia,Qld4067,Australia
∙Received5January2004.Accepted27July2004.Availableonline18September2004.
∙http:
//dx.doi.org/10.1016/j.ejor.2004.07.055,HowtoCiteorLinkUsingDOI
∙CitedbyinScopus（9）
∙Permissions&Reprints
Viewfulltext
Purchase
1.Introduction
2.Modelformulation
3.Modelsolution
4.ApplicationtotheMaryboroughcasestudy
5.Conclusions
Acknowledgments
References
Abstract
PressuretoremaininternationallycompetitivehasforcedAustraliansugarmillstoreducecapitalandoperationalcosts.Improvedschedulingofroadtransportvehiclesprovidesonesuchopportunity,asitwouldreducevehiclequeueandmillidletimesandhencethenumberofvehiclesneeded.Itisdifficultformilltrafficofficerstoproducegoodtransportschedulesmanuallyduetotheneedtoservicealargenumberofharvestersindifferentlocations.Toaddressthisissue,researchwasundertakenparticipativelywithasugarmillingcompanyinAustraliatoproduceandimplementamixedintegerprogrammingmodelthatrepresentstheroadtransportoperations.Twometa-heuristicswereappliedtofindasolutiontothemodel,leadingtopotentialcostsavingsofAU$240,000peryearversusschedulesproducedmanuallybythemilltrafficofficer.Themodelwasalsoappliedtoexploreregionalplanningoptionsforamoreintegratedharvestingandtransportsystem.
Keywords
∙Agriculture;
∙Vehiclescheduling;
∙Tabusearch;
∙Participatoryresearch
Figuresandtablesfromthisarticle:
Fig.1. CentralMaryboroughsugarregion（about50%ofregion）showingthepositionoffarmsandroadtransportloadingpads（smallblackdots）.Themillishighlightedwith∗whilerivers/creeksaresolidcurvesandroadsaredashedlines.
ViewWithinArticle
Fig.2. ConvergenceratesofZ（hours）forthetenruns,TS（left）,VNS（right）.
ViewWithinArticle
Fig.3. Actualqueuetimerecordedforeachofthe445trailersscheduledduringtheplanninghorizon.
ViewWithinArticle
Fig.4. Queuetimeforthe445trailerswhenthetransportschedulewasproducedusingTS.
ViewWithinArticle
Fig.5. Hoursofharvestfortheexistingsystem（left）versusthe18hourtimewindowscenario（right）.
ViewWithinArticle
Table1.Illustrationoftheneighbourhoodsforthesugarcaneroadtransportschedulingproblemusingatwovehicle,12trailerinstance
ViewWithinArticle
Table2.ComparisonofTSandVNSwhereμZistheaveragetotaltrailerqueuetimeplusmillidletimeofthetenruns,σisthestandarddeviation,and“Best”and“Worst”arethebestandworstsolutionsfoundamongstthetenruns
ViewWithinArticle
Table3.Impactsontransportforthedifferentscenarios
ViewWithinArticle
EuropeanJournalofOperationalResearch
Volume170,Issue3,1May2006,Pages987-1000
Schedulingofroadvehiclesinsugarcanetransport:
AcasestudyatanAustraliansugarmill
Higgins,A.
CSIROSustainableEcosystems,Level3,CRCforSustainableSugarProduction,306CarmodyRoad,St.Lucia,QLD4067,Australia
Viewreferences
Abstract
PressuretoremaininternationallycompetitivehasforcedAustraliansugarmillstoreducecapitalandoperationalcosts.Improvedschedulingofroadtransportvehiclesprovidesonesuchopportunity,asitwouldreducevehiclequeueandmillidletimesandhencethenumberofvehiclesneeded.Itisdifficultformilltrafficofficerstoproducegoodtransportschedulesmanuallyduetotheneedtoservicealargenumberofharvestersindifferentlocations.Toaddressthisissue,researchwasundertakenparticipativelywithasugarmillingcompanyinAustraliatoproduceandimplementamixedintegerprogrammingmodelthatrepresentstheroadtransportoperations.Twometa-heuristicswereappliedtofindasolutiontothemodel,leadingtopotentialcostsavingsofAU$240,000peryearversusschedulesproducedmanuallybythemilltrafficofficer.Themodelwasalsoappliedtoexploreregionalplanningoptionsforamoreintegratedharvestingandtransportsystem.©2004ElsevierB.V.Allrightsreserved.
ReaxysDatabaseInformation
|
Authorkeywords
Agriculture;Participatoryresearch;Tabusearch;Vehiclescheduling
IndexedKeywords
Engineeringcontrolledterms:
Costs;Crops;Harvesting;Integerprogramming;Mathematicalmodels;Operationsresearch;Scheduling;Sugar（sucrose）
Engineeringuncontrolledterms:
Participatoryresearch;Tabusearch;Vehiclescheduling
Engineeringmainheading:
Groundvehicles
PaperChemVariable:
Costs;Harvesting;Models;Scheduling;Sugar;SugarCane;Vehicles
ISSN:
03772217CODEN:
EJORDSourceType:
JournalOriginallanguage:
English
DOI:
10.1016/j.ejor.2004.07.055DocumentType:
Article
Higgins,A.;CSIROSustainableEcosystems,Level3,CRCforSustainableSugarProduction,306CarmodyRoad,St.Lucia,QLD4067,Australia;
©Copyright2008ElsevierB.V.,Allrightsreserved.
EuropeanJournalofOperationalResearch
Volume38,Issue2,25January1989,Pages213-226
Vehiclesschedulingwithslidingtimewindows
Ferland,J.A.,Fortin,L.
Departmentd'informatiqueetderechercheoperationnelle,UniversitédeMontréal,Montréal,Que.H3C3J7,Canada
Viewreferences
Abstract
Inthispaperweintroduceaheuristicapproachforthevehicleschedulingproblemwithslidingtimewindows.Intheproblemwithtimewindows,wetakeadvantageofthefactthatthestartingtimeofeachtaskmustfallwithinagiventimeinterval（i.e.,atimewindow）ratherthanbeingfixed.Here,anotherlevelofflexibilityisaddedbyallowingthetimewindowsofsubsetsoftaskstoslide.Theapproachconsistsofidentifyingpairsoftasksofferinggoodopportunitycostsforreducingtheoverallcost,andfindingwaysofmodifyingthestartingtimestoallowthentobelinked.Thetechniqueisfirstdevelopedfortheproblemwithtimewindowsandthenextendedtothecasewithslidingwindows.Numericalresultsarereportedtoindicatetheefficiencyoftheapproach.©1989.
ReaxysDatabaseInformation
|
Authorkeywords
heuristics;networkprogramming;Scheduling;transportation
IndexedKeywords
Engineeringcontrolledterms:
ComputerProgramming--Algorithms;OperationsResearch
Engineeringuncontrolledterms:
AlgorithmSlidingWindow（ASW）;NetworkProgramming;SlidingTimeWindows;VehiclesScheduling
Engineeringmainheading:
Transportation
ISSN:
03772217CODEN:
EJORDSourceType:
JournalOriginallanguage:
English
DocumentType:
Article
Ferland,J.A.;Departmentd'informatiqueetderechercheoperationnelle,UniversitédeMontréal,Montréal,Que.H3C3J7,Canada
©Copyright2008ElsevierB.V.,Allrightsreserved.
2
EuropeanJournalofOperationalResearch
Volume170,Issue3,1May2006,Pages987-1000
Schedulingofroadvehiclesinsugarcanetransport:
AcasestudyatanAustraliansugarmill
Higgins,A.
CSIROSustainableEcosystems,Level3,CRCforSustainableSugarProduction,306CarmodyRoad,St.Lucia,QLD4067,Australia
Viewreferences
Abstract
PressuretoremaininternationallycompetitivehasforcedAustraliansugarmillstoreducecapitalandoperationalcosts.Improvedschedulingofroadtransportvehiclesprovidesonesuchopportunity,asitwouldreducevehiclequeueandmillidletimesandhencethenumberofvehiclesneeded.Itisdifficultformilltrafficofficerstoproducegoodtransportschedulesmanuallyduetotheneedtoservicealargenumberofharvestersindifferentlocations.Toaddressthisissue,researchwasundertakenparticipativelywithasugarmillingcompanyinAustraliatoproduceandimplementamixedintegerprogrammingmode
升级会员 