By Topic

A Heuristic Algorithm for Solving Fixed-Charge Transportation Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Fanrong Xie ; Dept. of Math., Nanchang Univ., Nanchang, China ; Renan Jia

Fixed-charge transportation problem (FCTP) is an extension of classical transportation problem in which a fixed cost is incurred, independent of the amount transported, along with a variable cost that is proportional to the amount shipped. In this paper, FCTP is formulated using a mixed integer programming model, and transformed into a series of minimum cost maximum flow (MCMF) problems for solution. Based on MCMF algorithm, a heuristic algorithm, named FCTP-HA, is presented to solve FCTP. The theory, on which FCTP-HA is based, is strictly proved. FCTP-HA not only can find good heuristic even optimal solution to FCTP, but also has good performance in the sense of being implemented on computer, computational time and required memory for computation. Numerical experiments demonstrate that FCTP-HA is an efficient and robust method to solve FCTP.

Published in:

Computer Science and Information Engineering, 2009 WRI World Congress on  (Volume:2 )

Date of Conference:

March 31 2009-April 2 2009