334
Views
36
CrossRef citations to date
0
Altmetric
General Paper

A multi-criteria large neighbourhood search for the transportation of disabled people

, , , &
Pages 983-1000 | Received 01 Jul 2012, Accepted 01 Jan 2013, Published online: 21 Dec 2017

References

  • AngilellaSGrecoSMatarazzoBNon-additive robust ordinal regression: A multiple criteria decision model based on the Choquet integralEuropean Journal of Operational Research2010201127728810.1016/j.ejor.2009.02.023
  • Atahran A, Lenté C and T'Kindt V (2011). Solution of a multicriteria dial-a-ride problem with an ecological measure and heterogeneous vehicles. In: IESM 2011, International Conference On Industrial Engineering and Systems Management, Metz, France, pp 1233–1242.
  • Bana e CostaCde CorteJVansnickJOn the mathematical foundation of MACBETHMultiple Criteria Decision Analysis: State of the Art Surveys2005409437
  • BrankeJDebKMiettinenKSlowinskiRMultiobjective Optimization: Interactive and Evolutionary Approaches2008
  • BrankeJGrecoSSlowinskiRZielniewiczPInteractive evolutionary multiobjective optimization using robust ordinal regressionLecture Notes in Computer Science2009546755456810.1007/978-3-642-01020-0_43
  • Chevrier R, Liefooghe A, Jourdan L and Dhaenens C (2010). On optimizing a demand responsive transport with evolutionary multi-objective approach. In 13th International IEEE Annual Conference On Intelligent Transportation Systems, Madeira island, Portugal, 19–22 September, pp 575–580. IEEE.
  • Coello Coello C (2000). Handling preferences in evolutionary multiobjective optimization: A survey. In 2000 Congress on Evolutionary Computation, pp 30–37.
  • CordeauJ-FLaporteGA tabu search heuristic for the static multi-vehicle dial a-ride problemTransportation Research part B—Methodological200337657959410.1016/S0191-2615(02)00045-0
  • CordeauJ-FLaporteGThe dial-a-ride problem: Models and algorithmsAnnals of Operations Research20071531294610.1007/s10479-007-0170-8
  • CordeauJ-FLaporteGPasinFRopkeSScheduling technicians and tasks in a telecommunications companyJournal of Scheduling201013439340910.1007/s10951-010-0188-7
  • DianaMDessoukyMMA new regret insertion heuristic for solving large-scale dial-a-ride problems with time windowsTransportation Research Part B—Methodological200438653955710.1016/j.trb.2003.07.001
  • DubusJ-PGonzalesCPernyPChoquet optimization using GAI networks for multiagent/multicriteria decision-makingAlgorithmic Decision Theory2009578337738910.1007/978-3-642-04428-1_33
  • Feillet D, Garaix T, Lehuédé F, Péton O and Quadri D (2010). A new consistent vehicle routing problem for the transportation of handicapped persons. Working Paper EMSE CMP-SFL 2010/9.
  • FernandezELopezEBernalSCoello CoelloCNavarroJEvolutionary multiobjective optimization using an outranking-based dominance generalizationComputers & Operations Research200937239039510.1016/j.cor.2009.06.004
  • FigueiraJGrecoSMousseauVSlowinskiRInteractive multiobjective optimization using a set of additive value functionsLecture Notes in Computer Science200852529711910.1007/978-3-540-88908-3_4
  • FouchalHGandibleuxXLehuédéFA lower bound of the Choquet integral integrated within Martins’ algorithmNew State of MCDM in the 21st Century20117989
  • Fouchal H, Gandibleux X and Lehuédé F (2011b). Preferred solutions computed with a label setting algorithm based on Choquet integral for multi-objective shortest paths. In SSCI 2011 MCDM—2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making, Paris, France, April.
  • GalandLPernyPSpanjaardOChoquet-based optimisation in multiobjective shortest path and spanning tree problemsEuropean Journal of Operational Research2010204230331510.1016/j.ejor.2009.10.015
  • GrabischMAlternative representations of discrete fuzzy measures for decision makingInternational Journal of Uncertainty, Fuzziness, and Knowledge Based Systems19975558760710.1142/S0218488597000440
  • GrabischMLabreucheCA decade of application of the Choquet and Sugeno integrals in multi-criteria decision aidAnnals of Operations Research2010175124728610.1007/s10479-009-0655-8
  • GrabischMKojadinovicIMeyerPA review of methods for capacity identification in Choquet integral based multi-attribute utility theory: Applications of the Kappalab R packageEuropean Journal of Operational Research2008186276678510.1016/j.ejor.2007.02.025
  • KeeneyRRaiffaHDecision with Multiple Objectives1976
  • Labreuche C and Lehuédé F (2005). MYRIAD: A tool suite for MCDA. In EUSFLAT’05, Barcelona, Spain, pp 204–209.
  • Lacomme P, Quilliot A and Zhao X (2009). Dial-a-ride: A tentative resolution using a multiobjective resolution scheme based on ELS. In CIE 2009. International Conference on Computers & Industrial Engineering, IEEE, pp 1100–1105.
  • LehuédéFGrabischMLabreucheCSavéantPIntegration and propagation of a multi-criteria decision making model in constraint programmingJournal of Heuristics2006124–532934610.1007/s10732-006-8075-2
  • LehuédéFGrabischMLabreucheCSavéantPMCS—A new algorithm for multicriteria optimisation in constraint programmingAnnals of Operations Research2006147114317410.1007/s10479-006-0064-1
  • MadsenOBRavnHFRygaardJMA heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectivesAnnals of Operations Research199560119320810.1007/BF02031946
  • MelachrinoudisEIlhanABMinHA dial-a-ride problem for client transportation in a health-care organizationComputers & Operations Research200734374275910.1016/j.cor.2005.03.024
  • Paquette J (2010). Mesure de la qualité de service et conception de tournées en transport adapté. PhD thesis, HEC, Montréal.
  • PaquetteJCordeauJ-FLaporteGQuality of service in dial-a-ride operationsComputers & Industrial Engineering20095641721173410.1016/j.cie.2008.07.005
  • Parragh S (2009). Ambulance routing problems with rich constraints and multiple objectives. PhD thesis, University of Vienna, Austria.
  • ParraghSSchmidVHybrid column generation and large neighborhood search for the dial-a-ride problemComputers & Operations Research201340149049710.1016/j.cor.2012.08.004
  • ParraghSNDoernerKFHartlRFGandibleuxXA heuristic two-phase solution approach for the multi-objective dial-a-ride problemNetworks200954422724210.1002/net.20335
  • ParraghSNDoernerKFHartlRFVariable neighborhood search for the dial-a-ride problemComputers & Operations Research20103761129113810.1016/j.cor.2009.10.003
  • ParraghSNDoernerKFHartlRFDemand responsive transportationWiley Encyclopedia of Operations Research and the Management Sciences2010
  • PisingerDRopkeSA general heuristic for vehicle routing problemsComputers & Operations Research20073482403243510.1016/j.cor.2005.09.012
  • Prescott-GagnonEDesaulniersGRousseauL-MA branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windowsNetworks200954419020410.1002/net.20332
  • RopkeSPisingerDAn adaptive large neighborhood search heuristic for the pickup and delivery problem with time windowsTransportation Science200640445547210.1287/trsc.1050.0135
  • RopkeSPisingerDA unified heuristic for a large class of vehicle routing problems with backhaulsEuropean Journal of Operational Research2006171375077510.1016/j.ejor.2004.09.004
  • Ropke S and Pisinger D (2010). Large neighborhood search. In: Gendreau M and Potvin J-Y (eds). Handbook of Metaheuristics, 2nd edn, Springer: New York, Dordrecht, Heidelberg, London, pp 399–419.
  • SavelsberghMWPThe vehicle routing problem with time windows: Minimizing route durationINFORMS Journal on Computing19924214615410.1287/ijoc.4.2.146
  • SchrimpfGSchneiderJStamm-WilbrandtHDueckGRecord breaking optimization results using the ruin and recreate principleJournal of Computational Physics2000159213917110.1006/jcph.1999.6413
  • ShawPUsing constraint programming and local search methods to solve vehicle routing problemsPrinciples and Practice of Constraint Programming—CP981998417431
  • SpadaMBierlaireMLieblingTDecision-aiding methodology for the school bus routing and scheduling problemTransportation Science200539447749010.1287/trsc.1040.0096
  • TothPVigoDHeuristic algorithms for the handicapped persons transportation problemTransportation Science1997311607110.1287/trsc.31.1.60

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.