1,151
Views
10
CrossRef citations to date
0
Altmetric
Research Article

A data-driven robust optimization method for the assembly job-shop scheduling problem under uncertainty

, , , ORCID Icon, &
Pages 1043-1058 | Received 06 Apr 2020, Accepted 12 Jul 2020, Published online: 10 Aug 2020

References

  • Al-Fawzan, M. A., and M. Haouari. 2005. “A Bi-objective Model for Robust Resource-constrained Project Scheduling.” International Journal of Production Economics 96(2):175–187. doi:10.1016/j.ijpe.2004.04.002
  • Al-Hinai, N., and T. Y. 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
  • Boudjelida, A. 2019. “On the Robustness of Joint Production and Maintenance Scheduling in Presence of Uncertainties.” Journal of Intelligent Manufacturing 30(4):1515–1530. doi:10.1007/s10845-017-1303-9
  • Chugh, T., Y. Jin, K. Miettinen, J. Hakanen, and K. Sindhya. 2016. “A Surrogate-assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-objective Optimization.” IEEE Transactions on Evolutionary Computation 22(1):129–142. doi:10.1109/TEVC.2016.2622301
  • Ding, J., Z. Lü, C. M. Li, L. Shen, L. Xu, and F. Glover. 2019. “A Two-Individual Based Evolutionary Algorithm for the Flexible Job Shop Scheduling Problem.” Proceedings of the AAAI Conference on Artificial Intelligence Vol. 33:pp. 2262–2271. doi:10.1609/aaai.v33i01.33012262.
  • Feng, X., F. Zheng, and Y. Xu. 2016. “Robust Scheduling of a Two-stage Hybrid Flow Shop with Uncertain Interval Processing Times.” International Journal of Production Research 54(12):3706–3717. doi:10.1080/00207543.2016.1162341
  • Gholami, M., M. Zandieh, and A. Alem-Tabriz. 2009. “Scheduling Hybrid Flow Shop with Sequence-dependent Setup Times and Machines with Random Breakdowns.” The International Journal of Advanced Manufacturing Technology 42(1–2):189–201. doi:10.1007/s00170-008-1577-3
  • Glover, F. 1998. “A Template for Scatter Search and Path Relinking.„ In: Hao JK., Lutton E., Ronald E., Schoenauer M., Snyers D. (eds) Artificial Evolution. AE 1997. Lecture Notes in Computer Science, vol 1363. Berlin, Heidelberg: Springer. doi:10.1007/BFb0026589
  • González, M. A., C. R. Vela, and R. Varela. 2015. “Scatter Search with Path Relinking for the Flexible Job Shop Scheduling Problem.” European Journal of Operational Research 245(1):35–45. doi:10.1016/j.ejor.2015.02.052
  • Han, Y., D. Gong, Y. Jin, and Q. K. Pan. 2016. “Evolutionary Multi-objective Blocking Lot-streaming Flow Shop Scheduling with Interval Processing Time.” Applied Soft Computing 42:229–245. doi:10.1016/j.asoc.2016.01.033.
  • Hao, J. H., M. Liu, J. H. Lin, and C. Wu. 2016. “A Hybrid Differential Evolution Approach Based on Surrogate Modelling for Scheduling Bottleneck Stages.” Computers & Operations Research 66:215–224. doi:10.1016/j.cor.2015.08.005.
  • Hu, K., X. Zhang, M. Gen, and J. Jo. 2017. “A New Model for Single Machine Scheduling with Uncertain Processing Time.” Journal of Intelligent Manufacturing 28(3):717–725. doi:10.1007/s10845-015-1033-9
  • Hüsken, M., Y. Jin, and B. Sendhoff. 2005. “Structure Optimization of Neural Networks for Evolutionary Design Optimization.” Soft Computing 9(1):21–28. doi:10.1007/s00500-003-0330-y
  • Jamrus, T., C. F. Chien, M. Gen, and K. Sethanan. 2017. “Hybrid Particle Swarm Optimization Combined with Genetic Operators for Flexible Job-shop Scheduling under Uncertain Processing Time for Semiconductor Manufacturing.” IEEE Transactions on Semiconductor Manufacturing 31(1):32–41. doi:10.1109/TSM.2017.2758380
  • Joo, B. J., S. O. Shim, T. J. Chua, and T. X. Cai. 2018. “Multi-level Job Scheduling under Processing Time Uncertainty.” Computers & Industrial Engineering 120:480–487. doi:10.1016/j.cie.2018.02.003.
  • Jorge Leon, V., W. David, and R. H. Storer. 1994. “Robustness Measures and Robust Scheduling for Job Shops.” IIE transactions 26(5):32–43. doi:10.1080/07408179408966626
  • Kouvelis, P., and G. Yu. 1997. Robust Discrete Optimization and Its Applications. Boston, MA: Kluwer Academic.
  • Lawrence, S. 1984. Resouce Constrained Project Scheduling: An Experimental Investigation of Heuristic Scheduling Techniques (Supplement). Graduate School of Industrial Administration. Carnegie-Mellon University.
  • Li, M., L. Yao, J. Yang, and Z. Wang. 2015. “Due Date Assignment and Dynamic Scheduling of One-of-a-kind Assembly Production with Uncertain Processing Time.” International Journal of Computer Integrated Manufacturing 28(6):616–627. doi:10.1080/0951192X.2014.900859
  • Liu, F., S. Wang, Y. Hong, and X. Yue. 2017. “On the Robust and Stable Flowshop Scheduling under Stochastic and Dynamic Disruptions.” IEEE Transactions on Engineering Management 64(4):539–553. doi:10.1109/TEM.2017.2712611
  • Liu, L., H. Y. Gu, and Y. G. Xi. 2007. “Robust and Stable Scheduling of a Single Machine with Random Machine Breakdowns.” The International Journal of Advanced Manufacturing Technology 31(7–8):645–654. doi:10.1007/s00170-005-0237-0
  • Lu, C., X. Li, L. Gao, W. Liao, and J. Yi. 2017. “An Effective Multi-objective Discrete Virus Optimization Algorithm for Flexible Job-shop Scheduling Problem with Controllable Processing Times.” Computers & Industrial Engineering 104:156–174. doi:10.1016/j.cie.2016.12.020.
  • Lu, H. L., G. Q. Huang, and H. D. Yang. 2011. “Integrating Order Review/release and Dispatching Rules for Assembly Job Shop Scheduling Using a Simulation Approach.” International Journal of Production Research 49(3):647–669. doi:10.1080/00207540903524490
  • Mallipeddi, R., and M. Lee. 2015. “An Evolving Surrogate Model-based Differential Evolution Algorithm.” Applied Soft Computing 34:770–787. doi:10.1016/j.asoc.2015.06.010.
  • Mehta, S. V., and R. M. Uzsoy. 1998. “Predictable Scheduling of a Job Shop Subject to Breakdowns.” IEEE Transactions on Robotics and Automation 14(3):365–378. doi:10.1109/70.678447
  • Mirshekarian, S., and D. N. Šormaz. 2016. “Correlation of Job-shop Scheduling Problem Features with Scheduling Efficiency.” Expert Systems with Applications 62:131–147. doi:10.1016/j.eswa.2016.06.014.
  • 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
  • Palacios, J. J., M. A. González, C. R. Vela, I. González-Rodríguez, and J. Puente. 2015. “Genetic Tabu Search for the Fuzzy Flexible Job Shop Problem.” Computers & Operations Research 54:74–89. doi:10.1016/j.cor.2014.08.023.
  • Pan, L., C. He, Y. Tian, H. Wang, X. Zhang, and Y. Jin. 2018. “A Classification-based Surrogate-assisted Evolutionary Algorithm for Expensive Many-objective Optimization.” IEEE Transactions on Evolutionary Computation 23(1):74–88. doi:10.1109/TEVC.2018.2802784
  • Pereira, M. T., and M. C. Santoro. 2011. “An Integrative Heuristic Method for Detailed Operations Scheduling in Assembly Job Shop Systems.” International Journal of Production Research 49(20):6089–6105. doi:10.1080/00207543.2010.527385
  • Reddy, S. N., V. D. Ramamurthy, P. K. Rao, and P. M. Lalitha. 2019. “Integrated Scheduling of Machines, AGVs and Tools in Multi-machine FMS Using Crow Search Algorithm.” International Journal of Computer Integrated Manufacturing 32(11):1117–1133. doi:10.1080/0951192X.2019.1686171
  • Shen, X. N., Y. Han, and J. Z. Fu. 2017. “Robustness Measures and Robust Scheduling for Multi-objective Stochastic Flexible Job Shop Scheduling Problems.” Soft Computing 21(21):6531–6554. doi:10.1007/s00500-016-2245-4
  • Shi, F., S. Zhao, and Y. Meng. 2019. “Hybrid Algorithm Based on Improved Extended Shifting Bottleneck Procedure and GA for Assembly Job Shop Scheduling Problem.” International Journal of Production Research 58(9): 2604–2625. doi:10.1080/00207543.2019.1622052
  • Shi, H., and F. You. 2015. “A Novel Adaptive Surrogate Modeling‐based Algorithm for Simultaneous Optimization of Sequential Batch Process Scheduling and Dynamic Operations.” AIChE Journal 61(12):4191–4209. doi:10.1002/aic.14974
  • Taillard, E. 1993. “Benchmarks for Basic Scheduling Problems.” European Journal of Operational Research 64(2):278–285. doi:10.1016/0377-2217(93)90182-M
  • Wang, B., X. Wang, F. Lan, and Q. Pan. 2018a. “A Hybrid Local-search Algorithm for Robust Job-shop Scheduling under Scenarios.” Applied Soft Computing 62:259–271. doi:10.1016/j.asoc.2017.10.020.
  • Wang, B., X. Wang, and H. Xie. 2019. “Bad-scenario-set Robust Scheduling for a Job Shop to Hedge against Processing Time Uncertainty.” International Journal of Production Research 57(10):3168–3185. doi:10.1080/00207543.2018.1555650
  • Wang, H., Y. Jin, C. Sun, and J. Doherty. 2018b. “Offline Data-driven Evolutionary Optimization Using Selective Surrogate Ensembles.” IEEE Transactions on Evolutionary Computation 23(2):203–216. doi:10.1109/TEVC.2018.2834881
  • Wang, H., Z. Jiang, Y. Wang, H. Zhang, and Y. Wang. 2018c. “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.
  • Wang, J., and J. Zhang. 2016. “Big Data Analytics for Forecasting Cycle Time in Semiconductor Wafer Fabrication System.” International Journal of Production Research 54(23):7231–7244. doi:10.1080/00207543.2016.1174789
  • Wang, K., and S. H. Choi. 2012. “A Decomposition-based Approach to Flexible Flow Shop Scheduling under Machine Breakdown.” International Journal of Production Research 50(1):215–234. doi:10.1080/00207543.2011.571456
  • Wong, T. C., and S. C. Ngan. 2013. “A Comparison of Hybrid Genetic Algorithm and Hybrid Particle Swarm Optimization to Minimize Makespan for Assembly Job Shop.” Applied Soft Computing 13(3):1391–1399. doi:10.1016/j.asoc.2012.04.007
  • Xiong, J., L. N. Xing, and Y. W. Chen. 2013. “Robust Scheduling for Multi-objective Flexible Job-shop Problems with Random Machine Breakdowns.” International Journal of Production Economics 141(1):112–126. doi:10.1016/j.ijpe.2012.04.015
  • Xu, Y., L. Wang, S. Y. Wang, and M. Liu. 2015. “An Effective Teaching–learning-based Optimization Algorithm for the Flexible Job-shop Scheduling Problem with Fuzzy Processing Time.” Neurocomputing 148:260–268. doi:10.1016/j.neucom.2013.10.042.
  • Zhang, S., and S. Wang. 2018. “Flexible Assembly Job-shop Scheduling with Sequence-dependent Setup Times and Part Sharing in a Dynamic Environment: Constraint Programming Model, Mixed-integer Programming Model, and Dispatching Rules.” IEEE Transactions on Engineering Management 65(3):487–504. doi:10.1109/TEM.2017.2785774
  • Zhang, S., X. Li, B. Zhang, and S. Wang. 2020. “Multi-objective Optimisation in Flexible Assembly Job Shop Scheduling Using a Distributed Ant Colony System.” European Journal of Operational Research 283(2):441–460. doi:10.1016/j.ejor.2019.11.016
  • Zheng, P., J. Wang, J. Zhang, C. Yang, and Y. Jin. 2019. “An Adaptive CGAN/IRF-based Rescheduling Strategy for Aircraft Parts Remanufacturing System under Dynamic Environment.” Robotics and Computer-Integrated Manufacturing 58:230–238. doi:10.1016/j.rcim.2019.02.008.
  • Zhou, Y., J. J. Yang, and Z. Huang. 2019. “Automatic Design of Scheduling Policies for Dynamic Flexible Job Shop Scheduling via Surrogate-assisted Cooperative Co-evolution Genetic Programming.” International Journal of Production Research 58(9): 2561–2580. doi:10.1080/00207543.2019.1620362

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.