Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach

  • Authors:

  • Admi Syarif;YoungSu Yun;Mitsuo Gen

  • Affiliations:

  • Department of Industrial and Information Systems Engineering, Ashikaga Institute of Technology, 268 Ohmae-cho, Ashikaga 326-8558, Japan and Department of Mathematics, Lampung University, Bandar La ...;Department of Industrial and Information Systems Engineering, Ashikaga Institute of Technology, 268 Ohmae-cho, Ashikaga 326-8558, Japan and School of Automotive, Industrial and Mechanical Engineer ...;Department of Industrial and Information Systems Engineering, Ashikaga Institute of Technology, 268 Ohmae-cho, Ashikaga 326-8558, Japan

  • Venue:
  • Computers and Industrial Engineering - Supply chain management
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

In recent years, many of the developments in logistics are connected to the need of information of efficient supply chain flow. An important issue in the logistics system is to find the network strategy that can give the least cost of the physical distribution flow. In this paper, we consider the logistic chain network problem formulated by 0-1 mixed integer linear programming model. The design tasks of this problem involve the choice of the facilities (plants and distribution centers) to be opened and the distribution network design to satisfy the demand with minimum cost. As the solution method, we propose the spanning tree-based genetic algorithm by using Prüfer number representation. We design the feasibility criteria and develop the repairing procedure for the infeasible Prüfer number, so that it can work for relatively large size problems. The efficacy and the efficiency of this method are demonstrated by comparing its numerical experiment results with those of traditional matrix-based genetic algorithm and professional software package LINDO.