Robust and stable multi-task manufacturing scheduling with uncertainties using a two-stage extended genetic algorithm

References

• Abumaizar, R. J., and J. A. Svestka. 2010. “Rescheduling Job Shops under Uncertainties.” International Journal of Production Research 35 (7): 2065–2082. doi:10.1080/002075497195074.
   Google Scholar
• Ahmadi, E., M. Zandieh, M. Farrokh, and S. M. Emami. 2016. “A Multi Objective Optimization Approach for Flexible Job Shop Scheduling Problem under Random Machine Breakdown by Evolutionary Algorithms.” Computers & Operations Research 73: 56–66. doi:10.1016/j.cor.2016.03.009.
   Web of Science ®Google Scholar
• Al-Hinai, N., and T. ElMekkawy. 2011. “Robust and Stable Flexible Job Shop Scheduling with Random Machine Breakdowns Using a Hybrid Genetic Algorithm.” International Journal of Production Economics 132 (2): 279–291. doi:10.1016/j.ijpe.2011.04.020.
   Web of Science ®Google Scholar
• Askarzadeh, A. 2018. “A Memory-based Genetic Algorithm for Optimization of Power Generation in A Microgrid.” IEEE Transactions on Sustainable Energy 9 (3): 1081–1089. doi:10.1109/TSTE.2017.2765483.
   Web of Science ®Google Scholar
• Bruker, P., and R. Schlie. 1990. “Job-shop Scheduling with Multi-purpose Machines.” Computing 45 (4): 369–375. doi:10.1007/BF02238804.
   Web of Science ®Google Scholar
• Cai, M. Y., Y. Z. Lin, B. Han, C. J. Liu, and W. J. Zhang. 2017. “On a Simple and Efficient Approach to Probability Distribution Function Aggregation.” IEEE Transactions on Systems Man Cybernetics-Systems 47 (9): 2444–2453.
   Web of Science ®Google Scholar
• Chen, J., G. Huang, J. Q. Wang, and C. Yang. 2019. “A Cooperative Approach to Service Booking and Scheduling in Cloud Manufacturing.” European Journal of Operational Research 273 (3): 861–873. doi:10.1016/j.ejor.2018.09.007.
   Web of Science ®Google Scholar
• Cui, W. W., Z. Q. Lu, C. Li, and X. L. Han. 2018. “A Proactive Approach to Solve Integrated Production Scheduling and Maintenance Planning Problem in Flow Shops.” Computers & Industrial Engineering 115: 342–353. doi:10.1016/j.cie.2017.11.020.
   Web of Science ®Google Scholar
• Fu, H. M., Y. Xu, G. F. Wu, H. R. Jia, T. Y. Zhang, and R. Hu. 2018. “An Improved Adaptive Genetic Algorithm for Solving 3-SAT Problems Based on Effective Restart and Greedy Strategy.” International Journal of Computational Intelligence Systems 11: 402–413. doi:10.2991/ijcis.11.1.30.
   Web of Science ®Google Scholar
• Ghomi, E. J., A. M. Rahmani, and N. N. Qader. 2019. “Service Load Balancing, Task Scheduling and Transportation Optimisation in Cloud Manufacturing by Applying Queuing System.” Enterprise Information Systems 13 (6): 865–894. doi:10.1080/17517575.2019.1599448.
   Web of Science ®Google Scholar
• Glover, F. 1989. “Tabu Search-part I.” ORSA Journal on Computing 1 (3): 190–206. doi:10.1287/ijoc.1.3.190.
   Google Scholar
• Glover, F. 1990. “Tabu Search-part II.” ORSA Journal on Computing 2 (1): 4–32. doi:10.1287/ijoc.2.1.4.
   Google Scholar
• Han, B., and W. J. Zhang. 2015. “On-line Supply Chain Scheduling Problem with Capacity Limited Vehicles.” IFAC-PapersOnLine 48 (3): 1539–1544. doi:10.1016/j.ifacol.2015.06.305.
   Google Scholar
• Herrmann, J. W., and C. Y. Lee. 1995. “Solving a Class Scheduling Problem with a Genetic Algorithm.” ORSA Journal on Computing 7 (4): 443–452. doi:10.1287/ijoc.7.4.443.
   Google Scholar
• Herroelen, W., and R. Leus. 2005. “Project Scheduling under Uncertainty: Survey and Research Potentials.” European Journal of Operational Research 165: 289–306. doi:10.1016/j.ejor.2004.04.002.
   Web of Science ®Google Scholar
• Holland J. 1975. Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press.
   Google Scholar
• Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. 1983. “Optimization by Simulated Annealing.” Science 220 (4598): 671–680. doi:10.1126/science.220.4598.671.
   PubMed Web of Science ®Google Scholar
• Li, F., T. W. Liao, and L. Zhang. 2019. “Two-level Multi-task Scheduling in a Cloud Manufacturing Environment.” Robotics and Computer Integrated Manufacturing 56: 127–139. doi:10.1016/j.rcim.2018.09.002.
   Web of Science ®Google Scholar
• Li, W. X., C. S. Zhu, L. T. Yang, L. Shu, E. C. H. Ngai, and Y. J. Ma. 2017a. “Subtask Scheduling for Distributed Robots in Cloud Manufacturing.” IEEE Systems Journal 11 (2): 941–950. doi:10.1109/JSYST.2015.2438054.
   Web of Science ®Google Scholar
• Li, X. L., K. Y. Xing, Y. C. Wu, X. N. Wang, and J. C. Luo. 2017b. “Total Energy Consumption Optimization via Genetic Algorithm in Flexible Manufacturing Systems.” Computers & Industrial Engineering 104: 188–200. doi:10.1016/j.cie.2016.12.008.
   Web of Science ®Google Scholar
• Liu, B., and Z. L. Zhang. 2017. “QoS-aware Service Composition for Cloud Manufacturing Based on the Optimal Construction of Synergistic Elementary Service Groups.” International Journal of Advanced Manufacturing Technology 88 (9–12): 2757–2771. doi:10.1007/s00170-016-8992-7.
   Web of Science ®Google Scholar
• Liu, L., H. Y. Gu, and Y. G. Xi. 2007. “Robust and Stable Scheduling of a Single Machine with Random Machine Breakdowns.” International Journal of Advanced Manufacturing Technology 31 (7–8): 645–654. doi:10.1007/s00170-005-0237-0.
   Web of Science ®Google Scholar
• Liu, N., M. A. Abdelrahman, and S. Ramaswamy. 2007. “A Complete Multiagent Framework for Robust and Adaptable Dynamic Job Shop Scheduling.” IEEE Transactions on Systems Man Cybernetics-Systems 37 (5): 904–916. doi:10.1109/TSMCC.2007.900658.
   Web of Science ®Google Scholar
• Nouiri, M., A. Bekrar, A. Jemai, D. Trentesaux, A. C. Ammari, and S. Niar. 2017. “Two Stage Particle Swarm Optimization to Solve the Flexible Job Shop Predictive Scheduling Problem considering Possible Machine Breakdowns.” Computers & Industrial Engineering 112: 595–606. doi:10.1016/j.cie.2017.03.006.
   Web of Science ®Google Scholar
• Nouiri, M., A. Bekrar, A. Jemai, S. Niar, and A. C. Ammari. 2018. “An Effective and Distributed Particle Swarm Optimization Algorithm for Flexible Job-shop Scheduling Problem.” Journal of Intelligent Manufacturing 29 (3): 603–615. doi:10.1007/s10845-015-1039-3.
   Web of Science ®Google Scholar
• O’Donovan, R., R. Uzsoy, and K. N. McKay. 1999. “Predictable Scheduling of a Single Machine with Breakdowns and Sensitive Jobs.” International Journal of Production Research 37 (18): 4217–4233. doi:10.1080/002075499189745.
   Web of Science ®Google Scholar
• Pezzella, F., G. Morganti, and G. Ciaschetti. 2008. “A Genetic Algorithm for the Flexible Job-shop Scheduling Problem.” Computers & Operations Research 35 (10): 3202–3212. doi:10.1016/j.cor.2007.02.014.
   Web of Science ®Google Scholar
• Rabiee, M., R. S. Rad, M. Mazinani, and R. Shafaei. 2014. “An Intelligent Hybrid Meta-heuristic for Solving a Case of No-wait Two-stage Flexible Flow Shop Scheduling Problem with Unrelated Parallel Machines.” International Journal of Advanced Manufacturing Technology 71: 1229–1245. doi:10.1007/s00170-013-5375-1.
   Web of Science ®Google Scholar
• Rahmani, D., and M. Heydari. 2014. “Robust and Stable Flow Shop Scheduling with Unexpected Arrivals of New Jobs and Uncertain Processing Times.” Journal of Manufacturing Systems 33 (1): 84–92. doi:10.1016/j.jmsy.2013.03.004.
   Web of Science ®Google Scholar
• Ramezani, F., J. Lu, J. Taheri, and F. K. Hussain. 2015. “Evolutionary Algorithm-based Multi-objective Task Scheduling Optimization Model in Cloud Environments.” World Wide Web 18 (6): 1737–1757. doi:10.1007/s11280-015-0335-3.
   Google Scholar
• Riahi, V., and M. Kazemi. 2018. “A New Hybrid Ant Colony Algorithm for Scheduling of No-wait Flowshop.” Operational Research 18 (1): 55–74. doi:10.1007/s12351-016-0253-x.
   Web of Science ®Google Scholar
• Singh, M. R., and S. S. Mahapatra. 2016. “A Quantum Behaved Particle Swarm Optimization for Flexible Job Shop Scheduling.” Computers & Industrial Engineering 93: 36–44. doi:10.1016/j.cie.2015.12.004.
   Web of Science ®Google Scholar
• Subramaniam, V., and A. S. Raheja. 2003. “mAOR: a Heuristic-based Reactive Repair Mechanism for Job Shop Schedules.” International Journal of Advanced Manufacturing Technology 22 (9–10): 669–680. doi:10.1007/s00170-003-1601-6.
   Web of Science ®Google Scholar
• Sun, D. H., W. He, L. J. Zhang, and X. Y. Liao. 2014. “Scheduling Flexible Job Shop Problem Subject to Machine Breakdown with Game Theory.” International Journal of Production Research 52 (13): 3858–3876. doi:10.1080/00207543.2013.784408.
   Web of Science ®Google Scholar
• Wang, H., Z. G. Jiang, Y. Wang, H. Zhang, and Y. H. Wang. 2018a. “A Two-stage Optimization Method for Energy-saving Flexible Job-shop Scheduling Based on Energy Dynamic Characterization.” Journal of Cleaner Production 188: 575–588. doi:10.1016/j.jclepro.2018.03.254.
   Web of Science ®Google Scholar
• Wang, J., L. Zhang, L. F. Zhou, and Y. J. Laili. 2018b. “Dynamic Scheduling Algorithm considering Uncertain Service Time in Cloud Manufacturing Environment.” Proceedings of 2018 Chinese Intelligent Systems Conference, Wenzhou, China, 295–307.
   Google Scholar
• Wang, T. X., X. L. Wei, C. G. Tang, and J. H. Fan. 2018c. “Efficient Multi-tasks Scheduling Algorithm in Mobile Cloud Computing with Time Constraints.” Peer-to-Peer Networking and Applications 11 (4): 793–807. doi:10.1007/s12083-017-0561-9.
   Web of Science ®Google Scholar
• Wang, X. V., and L. H. Wang. 2017. “A Cloud-based Production System for Information and Service Integration: an Internet of Things Case Study on Waste Electronics.” Enterprise Information Systems 11 (7): 952–968. doi:10.1080/17517575.2016.1215539.
   Web of Science ®Google Scholar
• Zhang, L., Y. L. Luo, F. Tao, B. H. Li, L. Ren, X. S. Zhang, H. Guo, Y. Cheng, A. Hu, and Y. Liu. 2014. “Cloud Manufacturing: a New Manufacturing Paradigm.” Enterprise Information Systems 8 (2): 167–187. doi:10.1080/17517575.2012.683812.
   Web of Science ®Google Scholar
• Zhang, P. Y., and M. C. Zhou. 2018. “Dynamic Cloud Task Scheduling Based on a Two-stage Strategy.” IEEE Transactions on Automation Science and Engineering 15 (2): 772–783. doi:10.1109/TASE.2017.2693688.
   Web of Science ®Google Scholar
• Zhang, R., P. Chang, and C. Wu. 2013. “A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem with Practical Considerations for Manufacturing Costs: Investigations Motivated by Vehicle Production.” International Journal of Production Economics 145 (1): 38–52. doi:10.1016/j.ijpe.2012.10.024.
   Web of Science ®Google Scholar
• Zhang, W. J., X. Liu, and C. A. Van Luttervelt. 1997. “On the Proposal of a New Theory, Methodology and Computer Aid for Virtual Enterprises Manufacturing Systems Design - in Relation to Partner Factories Selection.” Proceedings of International Conference of World Manufacturing Congress 97, Auckland, New Zealand, 61–66.
   Google Scholar
• Zhang, W. J., and Y. Lin. 2010. “On the Principle of Design of Resilient Systems – Application to Enterprise Information Systems.” Enterprise Information Systems 4 (2): 99–110. doi:10.1080/17517571003763380.
   Web of Science ®Google Scholar
• Zhang, W. Y., Y. S. Yang, S. Zhang, D. J. Yu, and Y. Chen. 2017a. “A New Three-dimensional Manufacturing Service Composition Method under Various Structures Using Improved Flower Pollination Algorithm.” Enterprise Information Systems 12 (5): 620–637.
   Web of Science ®Google Scholar
• Zhang, W. Y., S. Zhang, S. S. Guo, Y. S. Yang, and Y. Chen. 2017b. “Concurrent Optimal Allocation of Distributed Manufacturing Resources Using Extended Teaching-learning-based Optimization.” International Journal of Production Research 55 (3): 718–735. doi:10.1080/00207543.2016.1203078.
   Web of Science ®Google Scholar
• Zhang, W. Y., Y. S. Yang, S. Zhang, D. J. Yu, and Y. C. Li. 2018. “Correlation-aware Manufacturing Service Composition Model Using an Extended Flower Pollination Algorithm.” International Journal of Production Research 56 (14): 4676–4691. doi:10.1080/00207543.2017.1402137.
   Web of Science ®Google Scholar
• Zhou, J. L., K. Cao, P. J. Cong, T. Q. Wei, M. S. Chen, G. X. Zhang, J. Yan, and Y. Ma. 2017. “Reliability and Temperature Constrained Task Scheduling for Makespan Minimization on Heterogeneous Multi-core Platforms.” Journal of Systems and Software 133: 1–16. doi:10.1016/j.jss.2017.07.032.
   Web of Science ®Google Scholar
• Zhou, L. F., L. Zhang, B. R. Sarker, Y. J. Laili, and L. Ren. 2018c. “An Event-triggered Dynamic Scheduling Method for Randomly Arriving Tasks in Cloud Manufacturing.” International Journal of Computer Integrated Manufacturing 31 (3): 318–333. doi:10.1080/0951192X.2017.1413252.
   Web of Science ®Google Scholar
• Zhou, L. F., L. Zhang, C. Zhao, Y. J. Laili, and L. D. Xu. 2018b. “Diverse Task Scheduling for Individualized Requirements in Cloud Manufacturing.” Enterprise Information Systems 12 (3): 300–318. doi:10.1080/17517575.2017.1364428.
   Web of Science ®Google Scholar
• Zhou, L. F., L. Zhang, Y. J. Laili, C. Zhao, and Y. Y. Xiao. 2018a. “Multi-task Scheduling of Distributed 3D Printing Services in Cloud Manufacturing.” The International Journal of Advanced Manufacturing Technology 96 (9–12): 3003–3017. doi:10.1007/s00170-017-1543-z.
   Web of Science ®Google Scholar
• Zubaran, T. K., and M. Ritt. 2018. “An Effective Heuristic Algorithm for the Partial Shop Scheduling Problem.” Computers & Operations Research 93: 51–65. doi:10.1016/j.cor.2018.01.015.
   Web of Science ®Google Scholar