More-for-less algorithm for fixed-charge transportation problems

More-for-less algorithm for fixed-charge transportation problems

0.00 Avg rating0 Votes
Article ID: iaor200826
Country: United Kingdom
Volume: 35
Issue: 1
Start Page Number: 116
End Page Number: 127
Publication Date: Feb 2007
Journal: OMEGA
Authors: , , ,
Keywords: heuristics
Abstract:

The more-for-less (MFL) phenomenon in distribution problems occurs when it is possible to ship more total goods for less (or equal) total cost, while shipping the same quantity or more from each origin and to each destination. This paradox occurs often in fixed-charge transportation problems (FCTPs), and further analysis could bring significant reduction in costs. The MFL phenomenon for FCTPs has received minimal attention in the literature despite the fact that existing analytical algorithms, such as branch and bound, are limited to small problems due to excessive computational effort. In this paper, we develop a simple heuristic algorithm to identify the demand destinations and the supply points to ship MFL in FCTPs. The proposed method builds upon any existing basic feasible solution. It is easy to implement and can serve as an effective tool for managers for solving the more-for-less paradox for large distribution problems.

Reviews

Required fields are marked *. Your email address will not be published.