Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 7249876, 12 pages
https://doi.org/10.1155/2017/7249876
Research Article

A New Energy-Aware Flexible Job Shop Scheduling Method Using Modified Biogeography-Based Optimization

School of Information, Zhejiang University of Finance and Economics, Hangzhou 310018, China

Correspondence should be addressed to Wenyu Zhang; gs.ude.utn.e@gnahzyw

Received 22 May 2017; Accepted 19 July 2017; Published 22 August 2017

Academic Editor: Thomas Hanne

Copyright © 2017 Hua Zhang 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 Administration Information (EIA),” International Energy Outlook, 2013, http://www.eia.gov/.
  2. M. Dai, D. Tang, A. Giret, M. A. Salido, and W. D. Li, “Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm,” Robotics and Computer-Integrated Manufacturing, vol. 29, no. 5, pp. 418–429, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. 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
  4. 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
  5. F. Shrouf, J. Ordieres-Meré, A. García-Sánchez, and M. Ortega-Mier, “Optimizing the production scheduling of a single machine to minimize total energy consumption costs,” Journal of Cleaner Production, vol. 67, pp. 197–207, 2014. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Che, Y. Zeng, and K. Lyu, “An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs,” Journal of Cleaner Production, vol. 129, pp. 565–577, 2016. View at Publisher · View at Google Scholar · View at Scopus
  7. J.-Y. Ding, S. Song, R. Zhang, R. Chiong, and C. Wu, “Parallel machine scheduling under time-of-use electricity prices: new models and optimization approaches,” IEEE Transactions on Automation Science and Engineering, vol. 13, no. 2, pp. 1138–1154, 2016. View at Publisher · View at Google Scholar · View at Scopus
  8. A. A. G. Bruzzone, D. Anghinolfi, M. Paolucci, and F. Tonelli, “Energy-aware scheduling for improving manufacturing process sustainability: a mathematical model for flexible flow shops,” CIRP Annals-Manufacturing Technology, vol. 61, no. 1, pp. 459–462, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. W. Lin, D. Y. Yu, C. Zhang et al., “A multi-objective teaching-learning-based optimization algorithm to scheduling in turning processes for minimizing makespan and carbon footprint,” Journal of Cleaner Production, vol. 101, pp. 337–347, 2015. View at Publisher · View at Google Scholar · View at Scopus
  10. C. Lu, L. Gao, X. Li, Q. Pan, and Q. Wang, “Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm,” Journal of Cleaner Production, vol. 144, pp. 228–238, 2017. View at Publisher · View at Google Scholar
  11. Y. Liu, H. Dong, N. Lohse, and S. Petrovic, “A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance,” International Journal of Production Economics, vol. 179, pp. 259–272, 2016. View at Publisher · View at Google Scholar
  12. N. Diaz, M. Helu, A. Jarvis, S. Tönissen, D. Dornfeld, and R. Schlosser, “Strategies for minimum energy operation for precision machining,” in Proceedings of the In Proceedings of the Machine Tool Technologies Research Foundation (MTTRF2009) 2009 Annual Meeting, pp. 47–50, Shanghai, China, 2009.
  13. K. Fang, N. Uhan, F. Zhao, and J. W. Sutherland, “A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction,” Journal of Manufacturing Systems, vol. 30, no. 4, pp. 234–240, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. K.-T. Fang and B. M. T. Lin, “Parallel-machine scheduling to minimize tardiness penalty and power cost,” Computers and Industrial Engineering, vol. 64, no. 1, pp. 224–234, 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. H. Luo, B. Du, G. Q. Huang, H. Chen, and X. Li, “Hybrid flow shop scheduling considering machine electricity consumption cost,” International Journal of Production Economics, vol. 146, no. 2, pp. 423–439, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Sharma, F. Zhao, and J. W. Sutherland, “Econological scheduling of a manufacturing enterprise operating under a time-of-use electricity tariff,” Journal of Cleaner Production, vol. 108, pp. 256–270, 2015. View at Publisher · View at Google Scholar · View at Scopus
  17. M. A. Salido, J. Escamilla, A. Giret, and F. Barber, “A genetic algorithm for energy-efficiency in job-shop scheduling,” The International Journal of Advanced Manufacturing Technology, vol. 85, no. 5-8, pp. 1303–1314, 2016. View at Publisher · View at Google Scholar · View at Scopus
  18. J.-Y. Moon and J. Park, “Smart production scheduling with time-dependent and machine-dependent electricity cost by considering distributed energy resources and energy storage,” International Journal of Production Research, vol. 52, no. 13, pp. 3922–3939, 2014. View at Publisher · View at Google Scholar · View at Scopus
  19. C. Zhang, P. Gu, and P. Jiang, “Low-carbon scheduling and estimating for a flexible job shop based on carbon footprint and carbon efficiency of multi-job processing,” Journal of Engineering Manufacture, vol. 229, no. 2, pp. 328–342, 2015. View at Publisher · View at Google Scholar
  20. Y. He, Y. Li, T. Wu, and J. W. Sutherland, “An energy-responsive optimization method for machine tool selection and operation sequence in flexible machining job shops,” Journal of Cleaner Production, vol. 87, no. C, pp. 245–254, 2015. View at Publisher · View at Google Scholar · View at Scopus
  21. Y. Liu and A. Tiwari, “An investigation into minimising total energy consumption and total completion time in a flexible job shop for recycling carbon fiber reinforced polymer,” Procedia CIRP, vol. 29, pp. 722–727, 2015. View at Publisher · View at Google Scholar · View at Scopus
  22. X. Yang, Z. Zeng, R. Wang, and X. Sun, “Bi-objective flexible job-shop scheduling problem considering energy consumption under stochastic processing times,” PLoS ONE, vol. 11, no. 12, article e0167427, 2016. View at Publisher · View at Google Scholar · View at Scopus
  23. D. Lei, Y. Zheng, and X. Guo, “A shuffled frog-leaping algorithm for flexible job shop scheduling with the consideration of energy consumption,” International Journal of Production Research, vol. 55, no. 11, pp. 3126–3140, 2016. View at Publisher · View at Google Scholar · View at Scopus
  24. L. Yin, X. Li, L. Gao, C. Lu, and Z. Zhang, “A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem,” Sustainable Computing: Informatics and Systems, vol. 13, pp. 15–30, 2017. View at Publisher · View at Google Scholar · View at Scopus
  25. W. Y. Zhang, S. Zhang, M. Cai, and J. X. Huang, “A new manufacturing resource allocation method for supply chain optimization using extended genetic algorithm,” International Journal of Advanced Manufacturing Technology, vol. 53, no. 9-12, pp. 1247–1260, 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. W. Y. Zhang, S. Zhang, S. Guo, Y. Yang, and Y. Chen, “Concurrent optimal allocation of distributed manufacturing resources using extended teaching-learning-based optimization,” International Journal of Production Research, vol. 55, no. 3, pp. 718–735, 2017. View at Publisher · View at Google Scholar
  27. Q.-K. Pan, L. Wang, and L. Gao, “A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers,” Applied Soft Computing Journal, vol. 11, no. 8, pp. 5270–5280, 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. I. Ribas, R. Companys, and X. Tort-Martorell, “An efficient Discrete Artificial Bee Colony algorithm for the blocking flow shop problem with total flowtime minimization,” Expert Systems with Applications, vol. 42, no. 15-16, pp. 6155–6167, 2015. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Karthikeyan, P. Asokan, S. Nickolas, and T. Page, “A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems,” International Journal of Bio-Inspired Computation, vol. 7, no. 6, pp. 386–401, 2015. View at Publisher · View at Google Scholar · View at Scopus
  30. X. Li and L. Gao, “An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem,” International Journal of Production Economics, vol. 174, pp. 93–110, 2016. View at Publisher · View at Google Scholar · View at Scopus
  31. D. Simon, “Biogeography-based optimization,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 6, pp. 702–713, 2008. View at Publisher · View at Google Scholar · View at Scopus
  32. S. H. A. Rahmati and M. Zandieh, “A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem,” International Journal of Advanced Manufacturing Technology, vol. 58, no. 9–12, pp. 1115–1129, 2012. View at Publisher · View at Google Scholar · View at Scopus
  33. X. Wang and H. Duan, “A hybrid biogeography-based optimization algorithm for job shop scheduling problem,” Computers and Industrial Engineering, vol. 73, no. 1, pp. 96–114, 2014. View at Publisher · View at Google Scholar · View at Scopus
  34. J. Lin and S. Zhang, “An effective hybrid biogeography-based optimization algorithm for the distributed assembly permutation flow-shop scheduling problem,” Computers and Industrial Engineering, vol. 97, pp. 128–136, 2016. View at Publisher · View at Google Scholar · View at Scopus
  35. L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, “QoS-aware middleware for Web services composition,” IEEE Transactions on Software Engineering, vol. 30, no. 5, pp. 311–327, 2004. View at Publisher · View at Google Scholar · View at Scopus
  36. H. Ma, “An analysis of the equilibrium of migration models for biogeography-based optimization,” Information Sciences, vol. 180, no. 18, pp. 3444–3464, 2010. View at Publisher · View at Google Scholar · View at Scopus
  37. N. Mladenović and P. Hansen, “Variable neighborhood search,” Computers and Operations Research, vol. 24, no. 11, pp. 1097–1100, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  38. E. Nowicki and C. Smutnicki, “A fast taboo search algorithm for the job shop problem,” Management Science, vol. 42, no. 6, pp. 797–813, 1996. View at Publisher · View at Google Scholar · View at Scopus
  39. E. Balas, “Machine sequencing via disjunctive graphs: an implicit enumeration algorithm,” Operations Research, vol. 17, no. 6, pp. 941–957, 1969. View at Publisher · View at Google Scholar · View at MathSciNet
  40. H. Chen, J. Ihlow, and C. Lehmann, “A genetic algorithm for flexible job-shop scheduling,” in In Proceedings of IEEE International Conference on Robotics and Automation, pp. 1120–1125, 1999. View at Scopus
  41. L. Wang, Y. Xu, Y. Mao, and M. Fei, “A discrete harmony search algorithm,” Life System Modeling and Intelligent Computing, vol. 98, no. 2, pp. 37–43, 2010. View at Publisher · View at Google Scholar · View at Scopus
  42. I. Kacem, S. Hammadi, and P. Borne, “Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic,” Mathematics and Computers in Simulation, vol. 60, no. 3-5, pp. 245–276, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  43. P. Brandimarte, “Routing and scheduling in a flexible job shop by tabu search,” Annals of Operations Research, vol. 41, no. 3, pp. 157–183, 1993. View at Publisher · View at Google Scholar · View at Scopus