Article ID: | iaor20126729 |
Volume: | 63 |
Issue: | 4 |
Start Page Number: | 763 |
End Page Number: | 778 |
Publication Date: | Dec 2012 |
Journal: | Computers & Industrial Engineering |
Authors: | Xie Fanrong, Jia Renan |
Keywords: | heuristics: genetic algorithms, programming: quadratic, programming: integer |
Nonlinear Fixed Charge Transportation Problem (NFCTP) is a variant of fixed charge transportation problem, which is to ship available amounts of goods to satisfy the demands at minimal total cost, on condition that any route has a fixed cost irrelative to its shipping amount if it is used, and a variable cost directly proportional to the quadratic of its shipping amount as a nonlinear term. This paper aims at developing an efficient method to solve NFCTP. In this paper, NFCTP is formulated using a mixed integer programming model. Based on steady‐state genetic algorithm as framework, and minimum cost flow algorithm as decoder, a hybrid genetic algorithm named