A genetic algorithm approach to the integrated inventory-distribution problem

被引:84
作者
Abdelmaguid, Tamer F.
Dessouky, Maged M.
机构
[1] Univ So Calif, Daniel J Epstein Dept Ind & Syst Engn, Los Angeles, CA 90089 USA
[2] Cairo Univ, Fac Engn, Mech Design & Prod Dept, Giza 12613, Egypt
关键词
inventory routing; inventory management; vehicle routing; GA; lot sizing;
D O I
10.1080/00207540600597138
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We introduce a new genetic algorithm (GA) approach for the integrated inventory distribution problem (IIDP). We present the developed genetic representation and use a randomized version of a previously developed construction heuristic to generate the initial random population. We design suitable crossover and mutation operators for the GA improvement phase. The comparison of results shows the significance of the designed GA over the construction heuristic and demonstrates the capability of reaching solutions within 20% of the optimum on sets of randomly generated test problems.
引用
收藏
页码:4445 / 4464
页数:20
相关论文
共 22 条
  • [1] Abdelmaguid, 2004, THESIS U SO CALIFORN
  • [2] [Anonymous], 1989, GENETIC ALGORITHM SE
  • [3] Dynamic routing-and-inventory problems: A review
    Baita, F
    Ukovich, W
    Pesenti, R
    Favaretto, D
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1998, 32 (08) : 585 - 598
  • [4] IMPROVING THE DISTRIBUTION OF INDUSTRIAL GASES WITH AN ONLINE COMPUTERIZED ROUTING AND SCHEDULING OPTIMIZER
    BELL, WJ
    DALBERTO, LM
    FISHER, ML
    GREENFIELD, AJ
    JAIKUMAR, R
    KEDIA, P
    MACK, RG
    PRUTZMAN, PJ
    [J]. INTERFACES, 1983, 13 (06) : 4 - 23
  • [5] ANALYZING TRADE-OFFS BETWEEN TRANSPORTATION, INVENTORY AND PRODUCTION COSTS ON FREIGHT NETWORKS
    BLUMENFELD, DE
    BURNS, LD
    DILTZ, JD
    DAGANZO, CF
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1985, 19 (05) : 361 - 380
  • [6] Campbell AM, 2002, SIAM MONOG DISCR MAT, P309
  • [7] AN INTEGRATED INVENTORY ALLOCATION AND VEHICLE-ROUTING PROBLEM
    CHIEN, TW
    BALAKRISHNAN, A
    WONG, RT
    [J]. TRANSPORTATION SCIENCE, 1989, 23 (02) : 67 - 76
  • [8] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS
    CLARKE, G
    WRIGHT, JW
    [J]. OPERATIONS RESEARCH, 1964, 12 (04) : 568 - &
  • [9] Daganzo C., 1999, LOGISTICS SYSTEMS AN, VThird
  • [10] THE BREAK-BULK ROLE OF TERMINALS IN MANY-TO-MANY LOGISTIC NETWORKS
    DAGANZO, CF
    [J]. OPERATIONS RESEARCH, 1987, 35 (04) : 543 - 555