首页 | 本学科首页   官方微博 | 高级检索  
     


A genetic algorithm for two-stage transportation problem using priority-based encoding
Authors:Mitsuo Gen  Fulya Altiparmak  Lin Lin
Affiliation:(1) Graduate School of Information, Production and Systems, Waseda University, Tokyo, Japan;(2) Department of Industrial Engineering, Gazi University, Ankara, Turkey
Abstract:Supply Chain Management (SCM) describes the discipline of optimizing the delivery of goods, services and information from supplier to customer. Transportation network design is one of the most important fields of SCM. It offers great potential to reduce costs and to improve service quality. In this paper, we consider an extension version of two-stage transportation problem (tsTP) to minimize the total logistic cost including the opening costs of distribution centers (DCs) and shipping cost from plants to DCs and from DCs to customers. To solve the problem, we developed a priority-based Genetic Algorithm (pb-GA), in which new decoding and encoding procedures were used to adapt to the characteristic of tsTP, and proposed a new crossover operator called as Weight Mapping Crossover (WMX). An experimental study was carried out into two-stages. While the effect of WMX on the performance of pb-GA was investigated in the first stage, pb-GA and another GA approach based on different representation method were compared according to solution quality and solution time in the second stage.This work is partly supported by Waseda University Grant for Special Research Projects 2004 and the Ministry of Education, Science and Culture, the Japanese Government: Grant-in-Aid for Scientific Research (No.17510138).
Keywords:Two-stage transportation problem (tsTP)  Genetic algorithms (GAs)  Priority-based encoding
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号