Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2013, Article ID 246578, 13 pages
http://dx.doi.org/10.1155/2013/246578
Research Article

Order Batching in Warehouses by Minimizing Total Tardiness: A Hybrid Approach of Weighted Association Rule Mining and Genetic Algorithms

1Department of Manufacturing and Industrial Engineering, Faculty of Mechanical Engineering, Universiti Teknologi Malaysia, Johor Bahru, 81310 UTM Skudai, Malaysia
2Department of Computer Science, Faculty of Computer Science, Universiti Teknologi Malaysia, Johor Bahru, 81310 UTM Skudai, Malaysia
3Enterprise Research Centre, University of Limerick, Limerick, Ireland

Received 17 April 2013; Accepted 23 May 2013

Academic Editors: Y.-P. Huang and P. Melin

Copyright © 2013 Amir Hossein Azadnia et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. ELA/AT Kearney, Excellence in Logistics, ELA, Brussels, Belgium, 2004.
  2. Y.-C. Ho, T.-S. Su, and Z.-B. Shi, “Order-batching methods for an order-picking warehouse with two cross aisles,” Computers & Industrial Engineering, vol. 55, no. 2, pp. 321–347, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. C.-M. Hsu, K.-Y. Chen, and M.-C. Chen, “Batching orders in warehouses by minimizing travel distance with genetic algorithms,” Computers in Industry, vol. 56, no. 2, pp. 169–178, 2005. View at Publisher · View at Google Scholar · View at Scopus
  4. E. A. Elsayed, M.-K. Lee, S. Kim, and E. Scherer, “Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals,” The International Journal of Production Research, vol. 31, no. 3, pp. 727–738, 1993. View at Google Scholar · View at Scopus
  5. S. Henn, S. Koch, and W. Gerhard, Order Batching in Order Picking Warehouses: A Survey of Solution Approaches, Springer, London, UK, 2012.
  6. J. Drury, Towards More Efficient Order Picking, IMM Monograph no. 1, The Institute of Materials Management, Cranfield, UK, 1988.
  7. M. Goetschalckx and J. Ashayeri, “Classification and design of order picking systems,” Logistics World, pp. 99–106, 1989. View at Google Scholar
  8. J. A. Tompkins, J. A. White, Y. A. Bozer, E. H. Frazelle, and J. M. A. Tanchoco, Facilities Planning, John Wiley & Sons, Hoboken, NJ, USA, 2003.
  9. S. Henn and G. Wäscher, “Tabu search heuristics for the order batching problem in manual order picking systems,” European Journal of Operational Research, vol. 222, no. 3, pp. 484–494, 2012. View at Publisher · View at Google Scholar
  10. S. Henn, “Algorithms for on-line order batching in an order picking warehouse,” Computers and Operations Research, vol. 39, no. 11, pp. 2549–2563, 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. R. de Koster, “How to assess a warehouse operation in a single tour,” Tech. Rep., RSM Erasmus University, Rotterdam, The Netherlands, 2004. View at Google Scholar
  12. R. de Koster, T. Le-Duc, and K. J. Roodbergen, “Design and control of warehouse order picking: a literature review,” European Journal of Operational Research, vol. 182, no. 2, pp. 481–501, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. R. A. Ruben and F. R. Jacobs, “Batch construction heuristics and storage assignment strategies for walk/ride and pick systems,” Management Science, vol. 45, no. 4, pp. 575–596, 1999. View at Google Scholar · View at Scopus
  14. E. A. Elsayed, “Algorithms for optimal material handling in automatic warehousing systems,” International Journal of Production Research, vol. 19, no. 5, pp. 525–535, 1981. View at Google Scholar · View at Scopus
  15. G. Clarke and J. W. Wright, “Scheduling of vehicles from a central depot to a number of delivery points,” Operations Research, vol. 12, no. 4, pp. 568–581, 1964. View at Publisher · View at Google Scholar
  16. H. D. Vinod, “Integer programming and the theory of grouping,” Journal of the American Statistical Association, vol. 64, no. 326, pp. 506–519, 1969. View at Publisher · View at Google Scholar
  17. R. D. Armstrong, W. D. Cook, and A. L. Saipe, “Optimal batching in a semi-automated order picking system,” Journal of the Operational Research Society, vol. 30, no. 8, pp. 711–720, 1979. View at Google Scholar · View at Scopus
  18. H. D. Ratliff and A. S. Rosenthal, “Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem,” Operations Research, vol. 31, no. 3, pp. 507–521, 1983. View at Google Scholar · View at Scopus
  19. A. Kusiak, A. Vannelli, and R. K. Kumar, “Clustering analysis: models and algorithms,” Cybernetics, vol. 15, pp. 139–154, 1986. View at Google Scholar
  20. D. R. Gibson and G. P. Sharp, “Order batching procedures,” European Journal of Operational Research, vol. 58, no. 1, pp. 57–67, 1992. View at Google Scholar · View at Scopus
  21. M. B. Rosenwein, “A comparison of heuristics for the problem of batching orders for warehouse selection,” International Journal of Production Research, vol. 34, no. 3, pp. 657–664, 1996. View at Google Scholar · View at Scopus
  22. A. J. R. M. Gademann, J. P. van den Berg, and H. H. van der Hoff, “An order batching algorithm for wave picking in a parallel-aisle warehouse,” IIE Transactions, vol. 33, no. 5, pp. 385–398, 2001. View at Publisher · View at Google Scholar · View at Scopus
  23. M.-C. Chen and H.-P. Wu, “An association-based clustering approach to order batching considering customer demand patterns,” Omega, vol. 33, no. 4, pp. 333–343, 2005. View at Publisher · View at Google Scholar · View at Scopus
  24. N. Gademann and S. van de Velde, “Order batching to minimize total travel time in a parallel-aisle warehouse,” IIE Transactions, vol. 37, no. 1, pp. 63–75, 2005. View at Publisher · View at Google Scholar · View at Scopus
  25. Y. A. Bozer and J. W. Kile, “Order batching in walk-and-pick order picking systems,” International Journal of Production Research, vol. 46, no. 7, pp. 1887–1909, 2008. View at Publisher · View at Google Scholar · View at Scopus
  26. O. Kulak, Y. Sahin, and M. E. Taner, “Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms,” Flexible Services and Manufacturing Journal, vol. 24, no. 1, pp. 52–80, 2012. View at Publisher · View at Google Scholar · View at Scopus
  27. E. A. Elsayed and M.-K. Lee, “Order processing in automated storage/retrieval systems with due dates,” IIE Transactions, vol. 28, no. 7, pp. 567–577, 1996. View at Google Scholar · View at Scopus
  28. J. Won and S. Olafsson, “Joint order batching and order picking in warehouse operations,” International Journal of Production Research, vol. 43, no. 7, pp. 1427–1442, 2005. View at Publisher · View at Google Scholar · View at Scopus
  29. C.-Y. Tsai, J. J. H. Liou, and T.-M. Huang, “Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time,” International Journal of Production Research, vol. 46, no. 22, pp. 6533–6555, 2008. View at Publisher · View at Google Scholar · View at Scopus
  30. Y. Kao, M. H. Chen, and Y. T. Huang, “A hybrid algorithm based on ACO and PSO for capacitated vehicle routing problems,” Mathematical Problems in Engineering, vol. 2012, Article ID 726564, 17 pages, 2012. View at Publisher · View at Google Scholar
  31. X. Gan, Y. Wang, S. Li, and B. Niu, “Vehicle routing problem with time windows and simultaneous delivery and pick-up service based on MCPSO,” Mathematical Problems in Engineering, vol. 2012, Article ID 104279, 11 pages, 2012. View at Publisher · View at Google Scholar
  32. M. B. M. de Koster, E. S. van der Poort, and M. Wolters, “Efficient orderbatching methods in warehouses,” International Journal of Production Research, vol. 37, no. 7, pp. 1479–1504, 1999. View at Google Scholar · View at Scopus
  33. Y.-C. Ho and Y.-Y. Tseng, “A study on order-batching methods of order-picking in a distribution centre with two cross-aisles,” International Journal of Production Research, vol. 44, no. 17, pp. 3391–3417, 2006. View at Publisher · View at Google Scholar · View at Scopus
  34. C. Theys, O. Bräysy, W. Dullaert, and B. Raa, “Using a TSP heuristic for routing order pickers in warehouses,” European Journal of Operational Research, vol. 200, no. 3, pp. 755–763, 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. S. Henn and V. Schmid, Metaheuristics for Order Batching and Sequencing in Manual Order Picking Systems, Univ., Fak. für Wirtschaftswiss, 2011.
  36. M. Hahsler, B. Grün, and K. Hornik, “Arules—a computational environment for mining association rules and frequent item sets,” Journal of Statistical Software, vol. 14, 2005. View at Google Scholar · View at Scopus
  37. R. Agrawal, T. Imieliński, and A. Swami, “Mining association rules between sets of items in large databases,” ACM SIGMOD Record, vol. 22, no. 2, pp. 207–216, 1993. View at Google Scholar
  38. S. Encheva, Y. Kondratenko, M. Z. Solesvik, and S. Tumin, “Decision support systems in logistics,” in Proceeding of International electronic conference on computer science, pp. 254–256, 2007.
  39. M.-C. Chen, “Configuration of cellular manufacturing systems using association rule induction,” International Journal of Production Research, vol. 41, no. 2, pp. 381–395, 2003. View at Publisher · View at Google Scholar · View at Scopus
  40. R. Srikant and R. Agrawal, “Mining generalized association rules,” Future Generation Computer Systems, vol. 13, no. 2-3, pp. 161–180, 1997. View at Google Scholar · View at Scopus
  41. J. Wu and X. M. Li, “An effective mining algorithm for weighted association rules in communication networks,” Journal of Computers, vol. 3, no. 10, pp. 20–27, 2008. View at Google Scholar · View at Scopus
  42. C. H. Cai, A. W. C. Fu, C. H. Cheng, and W. W. Kwong, “Mining association rules with weighted items,” in Proceedings of the International Symposium on Database Engineering & Applications, pp. 68–77, Cardiff, UK, 1998.
  43. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Mich, USA, 1975.
  44. A. A. Taleizadeh, F. Barzinpour, and H.-M. Wee, “Meta-heuristic algorithms for solving a fuzzy single-period problem,” Mathematical and Computer Modelling, vol. 54, no. 5-6, pp. 1273–1285, 2011. View at Publisher · View at Google Scholar · View at Scopus
  45. H. Yang, J. Yi, J. Zhao, and Zh. Dong, “Extreme learning machine based genetic algorithm and its application in power system economic dispatch,” Neurocomputing, vol. 102, pp. 154–162, 2013. View at Publisher · View at Google Scholar