Analysis of Logistics Based on DNA Computing

抄録

Location selection for distribution centers (DCs) is one of the most important decision issues that logistic managers concern with. The optimal or suitable location gives an influencing impact on company profits. This paper proposes a molecular algorithm to efficiently identify the optimal location of the DCs. The optimal selection of the DCs is a combination of two main problems that are to select the most economical DCs and to figure out which of local cities will connect to which of DCs with the least cost, respectively. These two problems can be classified into an NP problem. DNA computing can efficiently solve these two problems in super parallel computation. Finally, we discuss the result obtained in finding the most suitable location of DCs as a solution.