A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty

Chao Lei, Wei Hua Lin, Lixin Miao

Research output: Contribution to journalArticlepeer-review

41 Scopus citations

Abstract

We propose a two-stage robust optimization model for the mobile facility fleet sizing and routing problem with demand uncertainty. A two-level cutting plane based method is developed, which includes an algorithm to generate problem-specific lower bound inequalities in the outer level, and a hybrid algorithm in the inner level that combines heuristic and exact methods to solve the recourse problem. Numerical tests show that the design and operation from the proposed method outperforms other solution approaches. The efficiency of the proposed solution algorithm in identifying the optimal solution is quantified and the robustness of the proposed model is demonstrated for varying degrees of uncertainty in demand.

Original languageEnglish (US)
Pages (from-to)75-89
Number of pages15
JournalComputers and Operations Research
Volume67
DOIs
StatePublished - Mar 1 2016

Keywords

  • Fleet management
  • Mobile facility
  • Robust optimization

ASJC Scopus subject areas

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty'. Together they form a unique fingerprint.

Cite this