Decoding methods for the flow shop scheduling with peak power consumption constraints

References

• Babu, C. A., and S. Ashok. 2008. “Peak Load Management in Electrolytic Process Industries.” IEEE Transactions on Power Systems 23 (2): 399–405.
   Web of Science ®Google Scholar
• Bansal, N., H. L. Chan, and K. Pruhs. 2009. “Speed Scaling with an Arbitrary Power Function.” Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, 693–701.
   Google Scholar
• Bansal, N., T. Kimbrel, and K. Pruhs. 2007. “Speed Scaling to Manage Energy and Temperature.” Journal of the ACM 54 (1): 3.
   Web of Science ®Google Scholar
• Benini, L., A. Bogliolo, and G. De Micheli. 2000. “A Survey of Design Techniques for System-level Dynamic Power Management.” IEEE Transactions on Very Large Scale Integration (VLSI) Systems 8: 299–316.
   Web of Science ®Google Scholar
• Bruzzone, A. A. G., D. Anghinolfi, M. Paolucci, F. Tonelli, and D. Anghinolfi. 2012. “Energy-aware Scheduling for Improving Manufacturing Process Sustainability: A Mathematical Model for Flexible Flow Shops.” CIRP Annals-Manufacturing Technology 61: 459–462.
   Web of Science ®Google Scholar
• Bultmann, M., S. Knust, and S. Waldherr. 2018. “Flow Shop Scheduling with Flexible Processing Times.” OR Spectrum 40 (3): 809–829.
   Web of Science ®Google Scholar
• Capón-García, E., A. D. Bojarski, A. Espuña, and L. Puigjaner. 2011. “Multiobjective Optimization of Multiproduct Batch Plants Scheduling Under Environmental and Economic Concerns.” AIChE Journal 57: 2766–2782.
   Web of Science ®Google Scholar
• Ding, J. Y., S. Song, and C. Wu. 2016. “Carbon-efficient Scheduling of Flow Shops by Multi-objective Optimization.” European Journal of Operational Research 248 (3): 758–771.
   Web of Science ®Google Scholar
• EIA. 2017. Annual Energy Outlook 2017. U.S. Energy Information Administration. https://www.eia.gov/pressroom/presentations/sieminski_01052017.pdf.
   Google Scholar
• Fang, K., N. A. Uhan, F. Zhao, and J. W. Sutherland. 2013. “Flow Shop Scheduling with Peak Power Consumption Constraints.” Annals of Operations Research 206 (1): 115–145.
   Web of Science ®Google Scholar
• Felter, W., K. Rajamani, T. Keller, and C. Rusu. 2005. “A Performance-conserving Approach for Reducing Peak Power Consumption in Server Systems.” Proceedings of the 19th Annual International Conference on Supercomputing, ACM, 293–302.
   Google Scholar
• Garey, M. R., D. S. Johnson, and R. Sethi. 1976. “The Complexity of Flowshop and Jobshop Scheduling.” Mathematics of Operations Research 1 (2): 117–129.
   Google Scholar
• Kontorinis, V., A. Shayan, D. M. Tullsen, and R. Kumar. 2009. “Reducing Peak Power with a Table-driven Adaptive Processor Core.” Proceedings of the 42nd Annual International Symposium on Microarchitecture, ACM, 189–200.
   Google Scholar
• Lei, D., and X. P. Guo. 2011. “Variable Neighbourhood Search for Minimising Tardiness Objectives on Flow Shop with Batch Processing Machines.” International Journal of Production Research 49 (2): 519–529.
   Web of Science ®Google Scholar
• Liu, B., L. Wang, and Y. Jin. 2007. “An Effective Pso-based Memetic Algorithm for Flow Shop Scheduling.” IEEE Transactions on Systems, Man, and Cybernetics: Cybernetics 37 (1): 18–27.
   PubMed Web of Science ®Google Scholar
• Luo, H., B. Du, G. Q. Huang, H. Chen, and X. Li. 2013. “Hybrid Flow Shop Scheduling Considering Machine Electricity Consumption Cost.” International Journal of Production Economics 146: 423–439.
   Web of Science ®Google Scholar
• Módos, I., P. Šůcha, and Z. Hanzálek. 2017. “Algorithms for Robust Production Scheduling with Energy Consumption Limits.” Computers & Industrial Engineering 112: 391–408.
   Web of Science ®Google Scholar
• Mouzon, G., and M. B. Yildirim. 2008. “A Framework to Minimise Total Energy Consumption and Total Tardiness on a Single Machine.” International Journal of Sustainable Engineering 1 (2): 105–116.
   Google Scholar
• Mouzon, G., M. B. Yildirim, and J. Twomey. 2007. “Operational Methods for Minimization of Energy Consumption of Manufacturing Equipment.” International Journal of Production Research 45 (18–19): 4247–4271.
   Web of Science ®Google Scholar
• Nagasawa, K., Y. Ikeda, and T. Irohara. 2015. “Robust Flow Shop Scheduling with Random Processing Times for Reduction of Peak Power Consumption.” Simulation Modelling Practice and Theory 59: 102–113.
   Web of Science ®Google Scholar
• Nawaz, M., E. E. Enscore, and I. Ham. 1983. “A Heuristic Algorithm for the m-Machine, n-job Flow-shop Sequencing Problem.” Omega 11 (1): 91–95.
   Web of Science ®Google Scholar
• Noorul Haq, A., T. R. Ramanan, K. S. Shashikant, and R. Sridharan. 2010. “A Hybrid Neural Network-genetic Algorithm Approach for Permutation Flow Shop Scheduling.” International Journal of Production Research 48 (14): 4217–4231.
   Web of Science ®Google Scholar
• Nowicki, E., and C. Smutnicki. 1996. “A Fast Tabu Search Algorithm for the Permutation Flow-shop Problem.” European Journal of Operational Research 91 (1): 160–175.
   Web of Science ®Google Scholar
• Osman, I., and C. Potts. 1989. “Simulated Annealing for Permutation Flow-shop Scheduling.” Omega 17 (6): 551–557.
   Web of Science ®Google Scholar
• Qian, B., L. Wang, D. X. Huang, and X. Wang. 2009. “An Effective Hybrid DE-based Algorithm for Flow Shop Scheduling with Limited Buffers.” International Journal of Production Research 47 (1): 1–24.
   Web of Science ®Google Scholar
• Ruiz, R., and T. Stützle. 2007. “A Simple and Effective Iterated Greedy Algorithm for the Permutation Flowshop Scheduling Problem.” European Journal of Operational Research 177 (3): 2033–2049.
   Web of Science ®Google Scholar
• Wang, J. J., and L. Wang. 2018. “A Knowledge-based Cooperative Algorithm for Energy-efficient Scheduling of Distributed Flow-shop.” IEEE Transactions on Systems, Man, and Cybernetics: Systems. doi:10.1109/TSMC.2017.2788879.
   Web of Science ®Google Scholar
• Wang, L., Y. Xu, G. Zhou, S. Wang, and M. Liu. 2012. “A Novel Decoding Method for the Hybrid Flow-shop Scheduling Problem with Multiprocessor Tasks.” The International Journal of Advanced Manufacturing Technology 59 (9–12): 1113–1125.
   Web of Science ®Google Scholar
• Xu, J., and X. Zhou. 2009. “A Class of Multi-objective Expected Value Decision-making Model with Birandom Coefficients and its Application to Flow Shop Scheduling Problem.” Information Sciences 179 (17): 2997–3017.
   Web of Science ®Google Scholar
• Yao, F., A. Demers, and S. Shenker. 1995. “A Scheduling Model for Reduced CPU Energy.” Proceedings of the 36th Annual Symposium on Foundations of Computer Science, Milwaukee, 374–382.
   Google Scholar
• Yu, J. J. 2010. “Green Scheduling and its Solution.” Advanced Materials Research 139: 1415–1418.
   Google Scholar
• Zhang, H., F. Zhao, K. Fang, and J. W. Sutherland. 2014. “Energy-conscious Flow Shop Scheduling under a Time-of-use Electricity Tariff.” CIRP Annals-Manufacturing Technology 63 (1): 37–40.
   Web of Science ®Google Scholar
• Zhang, H., F. Zhao, and J. W. Sutherland. 2015. “Energy-efficient Scheduling of Multiple Manufacturing Factories under Real-time Electricity Pricing.” CIRP Annals-Manufacturing Technology 64 (1): 41–44.
   Web of Science ®Google Scholar
• Zhang, H., F. Zhao, and J. W. Sutherland. 2017. “Scheduling of a Single Flow Shop for Minimal Energy Cost under Real-time Electricity Pricing.” Journal of Manufacturing Science and Engineering 139 (1): 014502.
   Web of Science ®Google Scholar
• Zheng, X. L., and L. Wang. 2018. “A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem.” IEEE Transactions on Systems, Man, and Cybernetics: Systems 48 (5): 790–800.
   Web of Science ®Google Scholar