Volume 9 Number 7 (Jul. 2014)
Home > Archive > 2014 > Volume 9 Number 7 (Jul. 2014) >
JCP 2014 Vol.9(7): 1525-1529 ISSN: 1796-203X
doi: 10.4304/jcp.9.7.1525-1529

An Application of Immune Algorithm for the Periodic Delivery Planning of Vending Machines

Yi-Chih Hsieh1, Peng-Sheng You2, Yung-Cheng Lee3
1Department of Industrial Management, National Formosa University, Huwei, Yunlin, Taiwan
2Department of Marketing and Logistics/Transportation, National Chiayi University, Chiayi, Taiwan
3Department of Security Technology and Management, WuFeng University, Chiayi, Taiwan


Abstract—This paper investigates the periodic delivery planning of vending machine problem (PDPVMP). The problem is a periodic vehicle routing problem (PVRP), which is also an extension of the typical vehicle routing problem (VRP). The considered PDPVMP contains multiple vending machines with periodic demands. For each vending machine, its replenishment frequency is either once per two days or twice per two days, i.e., once per day. In the PDPVMP, there are multiple vehicles to deliver goods for vending machines. The objective of the considered problem is to minimize the total length of routes for all vehicles during the time horizon such that all demands for vending machines are delivered. In this paper, based upon a new coding procedure, we apply an immune based algorithm to solve the PDPVMP. A case of Taoyuan county in Taiwan is considered and solved. Numerical results show that the studied immune algorithm can effectively solve this PDPVMP.

Index Terms—periodic vehicle routing problem, immune algorithm, vending machine

[PDF]

Cite: Yi-Chih Hsieh, Peng-Sheng You, Yung-Cheng Lee, "An Application of Immune Algorithm for the Periodic Delivery Planning of Vending Machines," Journal of Computers vol. 9, no. 7, pp. 1525-1529, 2014.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>