물류시스템에서의 고정비용 수송문제를 위한 해법 연구

Study on the Solution Method for Fixed Charge Transportation Problem in Logistics System

This paper concerned one of the most popular issues, transportation problem (TP), among the production/logistics system optimization problems. Especially, this paper focused on Fixed Charged Transportation problem (fcTP) considering simultaneous a variable cost proportioned to the transportation amount and fixed cost occurred in all route additionally. Usually, these problems have known as the NP-hard problems which are difficult to solve it by conventional methods. Therefore, to solve these problems, we adopt genetic algorithm method, most widely known as Meta-heuristic method. In this paper, wed propose the genetic algorithm method with priority based genetic representation and try to display the performance of the proposed method comparing other representation methods by numerical experiments.