Micro genetic algorithm with spatial crossover and correction schemes for constrained three-dimensional reader network planning

We formulate a constrained 3-dimensional reader network planning (C3DRNP) problem.We propose a micro genetic algorithm (mGA) to solve the C3DRNP problem.The proposed mGA consists of novel spatial crossover and correction schemes.The obtained solution is guaranteed to achieve 100% tag coverage.The proposed mGA outperforms the particle swarm optimization method and conventional GA. Due to the fast growing electronic commerce, the constrained three-dimensional reader network planning (C3DRNP) of the radio frequency identification (RFID) system for large warehouses is a subject that is worthy of study. A micro genetic algorithm (mGA) with novel spatial crossover and correction schemes is proposed to cope with this C3DRNP problem. The proposed algorithm is computationally efficient, which allows a frequent replacement of the RFID readers in the network to account for the fast turnaround time of the stored objects in the warehouse, and guarantees 100% tag coverage to avoid missing the records of the objects.The proposed algorithm is tested and compared with the existing methods such as the particle swarm optimization (PSO) method and the conventional GA (CGA) on solving several C3DRNP problems with various network sizes. The comparison results demonstrate the computational efficiency of the mGA and the effectiveness of the novel spatial crossover and correction schemes in searching the solution.

[1]  Xiao Huang,et al.  RFID reader anti-collision algorithm using adaptive hierarchical artificial immune system , 2014, Expert Syst. Appl..

[2]  Ananth Grama,et al.  Redundant reader elimination in RFID systems , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[3]  A. Rizzi,et al.  Economical assessment of the impact of RFID technology and EPC system on the fast-moving consumer goods supply chain , 2008 .

[4]  Yu Liu,et al.  Genetic Approach for Network Planning in the RFID Systems , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[5]  Ilias P. Vlachos,et al.  A hierarchical model of the impact of RFID practices on retail supply chain performance , 2014, Expert Syst. Appl..

[6]  Waiman Cheung,et al.  Aligning RFID applications with supply chain strategies , 2014, Inf. Manag..

[7]  Milan Tuba,et al.  RFID Network Planning by ABC Algorithm Hybridized with Heuristic for Initial Number and Locations of Readers , 2015, 2015 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim).

[8]  Jong Myoung Ko,et al.  Adaptive product tracking in RFID-enabled large-scale supply chain , 2011, Expert Syst. Appl..

[9]  Indrajit Bhattacharya,et al.  Optimal Placement of Readers in an RFID Network Using Particle Swarm Optimization , 2010 .

[10]  Xiangjian He,et al.  A radio frequency identification network design methodology for the decision problem in Mackay Memorial Hospital based on swarm optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[11]  Shin-Yeu Lin,et al.  Genetic Algorithm for Reader Network Planning Problem , 2013 .

[12]  T. M. Chan,et al.  Development of RFID-based Reverse Logistics System , 2009, Expert Syst. Appl..

[13]  Dursun Delen,et al.  An RFID network design methodology for asset tracking in healthcare , 2010, Decis. Support Syst..

[14]  Yunlong Zhu,et al.  Hierarchical Artificial Bee Colony Algorithm for RFID Network Planning Optimization , 2014, TheScientificWorldJournal.

[15]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[16]  Zhonghua Li,et al.  Artificial immune network-based anti-collision algorithm for dense RFID readers , 2014, Expert Syst. Appl..

[17]  Meie Shen,et al.  Optimizing RFID Network Planning by Using a Particle Swarm Optimization Algorithm With Redundant Reader Elimination , 2012, IEEE Transactions on Industrial Informatics.

[18]  Han Feng,et al.  Radio frequency identification networks planning using a new hybrid evolutionary algorithm , 2013, 2013 15th International Conference on Advanced Communications Technology (ICACT).

[19]  Jin Wang,et al.  Method of Reduction the Redundant Reader Based on RFID Reader Communication Protocol , 2014 .

[20]  Osama Moselhi,et al.  RFID indoor location identification for construction projects , 2012 .

[21]  Yahui Yang,et al.  A RFID Network Planning Method Based on Genetic Algorithm , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.