Optimization technique by genetic algorithms for international logistics

被引:17
作者
Takeyasu, Kazuhiro [1 ]
Kainosho, Masaaki [2 ]
机构
[1] Tokoha Univ, Coll Business Adm, Fuji, Shizuoka 4170801, Japan
[2] Otsuma Womens Univ, Tokyo, Japan
关键词
Sea and air; Integer programming; Logistics; Genetic algorithm;
D O I
10.1007/s10845-013-0823-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, sea and air transport has become a big trend. Getting an optimal solution with minimum costs (freight cost, warehouse cost) under certain constraints (delivery due date etc.) must be sought. Formerly, we made a mathematical formulation of the fundamental case (a single supply site and a single demand site with multiple delivery dates/different delivery quantities) and next we expanded the objective function from considering transportation costs to considering transportation costs and warehouse stock fees. Under certain constraints, a minimum cost was pursued. In this paper, the objective function is expanded to the scheme which considers a reduced cost for the volume of lots. Here, a reduced cost by the discount of volume is also taken into account when multiple lots are transported using the same type of transport. A new selection method, "Multi-step tournament selection method" which is suitable for this problem is devised and utilized in this paper. Numerical examples are examined for the cases in which the discount of volume is considered. Theoretical optimal solution is derived by using genetic algorithm. An application of genetic algorithm to International Logistics is executed before by us. In this paper, the further expansion of constraints is executed and fruitful result is obtained, which contributes to the real management of International Logistics for the better decision making.
引用
收藏
页码:1043 / 1049
页数:7
相关论文
共 16 条
[1]  
Arai M., 2006, JAPAN SHIP MARINE EN, V4, P55
[2]  
Chien C., 2013, J INTELL MANUF, V23, P2133
[3]  
Gen M., 1999, GENETIC ALGORITHMS E, V7
[4]  
Gen M, 2006, OR SPECTRUM, V28, P337, DOI 10.1007/S00291-005-0029-9
[5]   A SCOR based approach for measuring a benchmarkable supply chain performance [J].
Kocaoglu, Batuhan ;
Gulsun, Bahadir ;
Tanyas, Mehmet .
JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (01) :113-132
[6]  
Kozan E., 1999, International Transactions in Operational Research, V6, P311, DOI 10.1111/j.1475-3995.1999.tb00158.x
[7]   A multi-objective genetic algorithm for robust flight scheduling using simulation [J].
Lee, Loo Hay ;
Lee, Chul Ung ;
Tan, Yen Ping .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (03) :1948-1968
[8]   Integrated data structure and scheduling approach for manufacturing and transportation using hybrid genetic algorithm [J].
Okamoto, Azuma ;
Gen, Mitsuo ;
Sugawara, Mitsumasa .
JOURNAL OF INTELLIGENT MANUFACTURING, 2006, 17 (04) :411-421
[9]  
Okita K., 2004, 5 AS PAC IND ENG MAN
[10]  
Sakawa M, 1995, GENETIC ALGORITHM