Linearization technique with superior expressions for centralized planning problem with discount policy

This paper studies a centralized planning problem (CPP), which is a variant of the winner determination problem (WDP) in transportation service procurement. The WDP contains one shipper with multiple depots, and multiple carriers. Traditionally, the shipper solves the WDP to obtain winning carriers...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Physica A Ročník 542; s. 122746
Hlavní autori: Yang, Fang, Huang, Yao-Huei
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 15.03.2020
Predmet:
Centralized planning programming
Linearization technique
Mixed-integer nonlinear programming model
Superior expressions
Transportation service procurement
Linearization technique
Centralized planning programming
Transportation service procurement
Superior expressions
Mixed-integer nonlinear programming model
ISSN:0378-4371, 1873-2119
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper studies a centralized planning problem (CPP), which is a variant of the winner determination problem (WDP) in transportation service procurement. The WDP contains one shipper with multiple depots, and multiple carriers. Traditionally, the shipper solves the WDP to obtain winning carriers for serving lanes. In this paper, the shipper specifically considers J possible locations, and then only p locations can be selected as depots. These carriers provided the best quantity discount are able to obtain the best chance of being winners for serving lanes. This study proposes a mixed-integer nonlinear programming (MINP) model for the CPP. The non-convex property of the MINP makes the model difficult to find an exact global optimal solution efficiently and effectively. To overcome the difficulty, the MINP model can be converted into a mixed-integer linear programming (MILP) model to obtain an optimal solution by utilizing the proposed linearization technique with superior expressions. Numerical experiments also show the usefulness of the proposed model, and indicate that moderately sized realistic instances can be solved efficiently and effectively.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2019.122746