Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 907034, 8 pages
http://dx.doi.org/10.1155/2015/907034
Research Article

An Ant Optimization Model for Unrelated Parallel Machine Scheduling with Energy Consumption and Total Tardiness

1School of Computer Science, Guangdong Polytechnic Normal University, Guangzhou 510665, China
2XingFa Aluminum Holdings Limited, Foshan 528061, China
3School of Mechanical Engineering, Guangdong University of Technology, Guangzhou 510006, China

Received 8 October 2014; Accepted 9 January 2015

Academic Editor: Ben T. Nohara

Copyright © 2015 Peng Liang 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. Energy Information Administration, Annual Energy Review, 2004, http://www.eia.doe.gov/emeu/aer/consump.html.
  2. Solar Energy International, Energy Facts, 2006.
  3. BMWi, “Energy Statistics,” German Federal Ministry of Economics and Technology, 2009.
  4. G. Mouzon, M. B. Yildirim, and J. Twomey, “Operational methods for minimization of energy consumption of manufacturing equipment,” International Journal of Production Research, vol. 45, no. 18-19, pp. 4247–4271, 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. J. B. Dahmus and T. C. Gutowski, “An environmental analysis of machining,” in Proceedings of the ASME International Mechanical Engineering Congress and RD&D Expo ( IMECE '04), pp. 1–10, Anaheim, Calif, USA, November 2004.
  6. T. Simunic, L. Benini, P. Glynn, and G. D. Micheli, “Dynamic power management for portable systems,” in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 11–19, Boston, Mass, USA, August 2000. View at Scopus
  7. T. Gutowski, C. Murphy, D. Allen et al., “Environmentally benign manufacturing: observations from Japan, Europe and the United States,” Journal of Cleaner Production, vol. 13, no. 1, pp. 1–17, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Drake, M. B. Yildirim, J. Twomey, L. Whitman, J. Ahmad, and P. Lodhia, “Data collection framework on energy consumption in manufacturing,” in Proceedings of the Industrial Engineering Research Conference, pp. 1–7, Orlando, Fla, USA, May 2006. View at Scopus
  9. D. N. Kordonowy, A power assessment of machining tools [B.S. thesis], Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, Mass, USA, 2002.
  10. R. Drake, M. B. Yildirim, J. Twomey, L. Whitman, J. Ahmad, and P. Lodhia, “Data collection framework on energy consumption in manufacturing,” in Proceedings of the Industrial Engineering Research Conference, Orlando, Fla, USA, May 2006.
  11. H. Hoogeveen, “Multicriteria scheduling,” European Journal of Operational Research, vol. 167, no. 3, pp. 592–623, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. V. Swaminathan and K. Chakrabarty, “Energy-conscious, deterministic I/O device scheduling in hard real-time systems,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 22, no. 7, pp. 847–858, 2003. View at Publisher · View at Google Scholar · View at Scopus
  13. V. Tiwari, S. Malik, and A. Wolfe, “Power analysis of embedded software: a first step towards software power minimization,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 2, no. 4, pp. 437–445, 1994. View at Publisher · View at Google Scholar · View at Scopus
  14. G. Mouzon and M. B. Yildirim, “A framework to minimise total energy consumption and total tardiness on a single machine,” International Journal of Sustainable Engineering, vol. 1, no. 2, pp. 105–116, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. M. B. Yildirim and G. Mouzon, “Single-machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm,” IEEE Transactions on Engineering Management, vol. 59, no. 4, pp. 585–597, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. C.-Y. Low, R.-K. Li, and G.-H. Wu, “Ant colony optimization algorithms for unrelated parallel machine scheduling with controllable processing times and eligibility constraints,” in Proceedings of the Institute of Industrial Engineers Asian Conference, pp. 79–87, Taipei, Taiwan, 2013. View at Publisher · View at Google Scholar
  17. M. Randall and A. Lewis, “A parallel implementation of ant colony optimization,” Journal of Parallel and Distributed Computing, vol. 62, no. 9, pp. 1421–1432, 2002. View at Publisher · View at Google Scholar · View at Scopus
  18. T. Stützle, “Parallelization strategies for ant colony optimization,” in Proceedings of the 5th International Conference on Parallel Problem Solving from Nature (PPSN '98), Amsterdam, The Netherlands, September 1998, A. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, Eds., vol. 1498 of Lecture Notes in Computer Science, pp. 722–741, Springer, Berlin, Germany, 1998. View at Google Scholar
  19. B. Yagmahan and M. M. Yenisey, “A multi-objective ant colony system algorithm for flow shop scheduling problem,” Expert Systems with Applications, vol. 37, no. 2, pp. 1361–1368, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. C.-W. Lin, Y.-K. Lin, and H.-T. Hsieh, “Ant colony optimization for unrelated parallel machine scheduling,” International Journal of Advanced Manufacturing Technology, vol. 67, no. 1–4, pp. 35–45, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. J.-P. Arnaout, G. Rabadi, and R. Musa, “A two-stage Ant Colony Optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times,” Journal of Intelligent Manufacturing, vol. 21, no. 6, pp. 693–701, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Dorigo and T. Stützle, Ant Colony Optimization, MIT Press, Cambridge, Mass, USA, 2004.
  23. R. K. Roy, A Primer on the Taguchi Method, Society of Manufacturing Engineers Press, New York, NY, USA, 2nd edition, 2010.
  24. R. S. Rao, C. G. Kumar, R. S. Prakasham, and P. J. Hobbs, “The taguchi methodology as a statistical tool for biotechnological applications: a critical appraisal,” Biotechnology Journal, vol. 3, no. 4, pp. 510–523, 2008. View at Publisher · View at Google Scholar · View at Scopus