Optimization Online


On Truck dock assignment problem with operational time constraint within cross docks

Shahin Gelareh(shahin.gelareh***at***gmail.com)
Rahimeh N. Monemi(shahin.gelareh***at***gmail.com)
Gilles Goncalves(shahin.gelareh***at***gmail.com)

Abstract: An integer programming model for the truck dock assignment problem with operational time constraint within cross docks has been proposed in (Miao, Z.,Lim, A.,Ma, H., 2009. Truck dock assignment problem with operational time constraint within crossdocks. European Journal of Operational Research 192 (1), 105–115). We address the following issues in this formulation: 1) from among those constraints in the model, there are n 4 constraints, which eliminate a subset of feasible solutions of the problem that has been described. Consequently, the model does not necessarily offer an optimal solution for the described problem, 2) another set of n 4 constraints, although do not cut off feasible solutions, but their upper bounds are incorrectly specified such that it leads to redundancy of a majority of them instead of contributing in numerical efficiency by tightening the polytope of LP relaxation, 3) there is a flaw in calculation of cost in the objective function such that the positive transportation costs are calculated even for not transporting anything. This article contributes in the following way: 1) describes the issue using an example and subsequently proposes a rectified model, 2) calculates the dimension of polytope in the revised model, 3) introduces several classes of valid inequalities resulting in an improved formulation with tighter LP-relaxation polytope facilitating resolution of larger instances and, 4) proves that some of the aforementioned valid inequalities are facets of polytope.


Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Transportation )

Category 3: Combinatorial Optimization

Citation: LGI2A university of Artois

Download: [PDF]

Entry Submitted: 11/03/2014
Entry Accepted: 11/03/2014
Entry Last Modified: 11/03/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society