An effective heuristic based on 3-opt strategy for seru scheduling problems with learning effect

References

• Ahmadian, M., M. Khatami, A. Salehipour, and T. Cheng. 2021. “Four Decades of Research on the Open-Shop Scheduling Problem to Minimize the Makespan.” European Journal of Operational Research 295 (2): 399–426. https://doi.org/10.1016/j.ejor.2021.03.026.
   Web of Science ®Google Scholar
• Azzouz, A., M. Ennigrou, and L. Said. 2018. “Scheduling Problems Under Learning Effects: Classification and Cartography.” International Journal of Production Research 56 (4): 1642–1661. https://doi.org/10.1080/00207543.2017.1355576.
   Web of Science ®Google Scholar
• Badiru, A. 1992. “Computational Survey of Univariate and Multivariate Learning Curve Models.” IEEE Transactions on Engineering Management 39: 176–188. https://doi.org/10.1109/17.141275.
   Web of Science ®Google Scholar
• Bai, D., and L. Tang. 2013. “Open Shop Scheduling Problem to Minimize Makespan with Release Dates.” Applied Mathematical Modelling 37: 2008–2015. https://doi.org/10.1016/j.apm.2012.04.037.
   Web of Science ®Google Scholar
• Bai, D., Z. Zhang, Q. Zhang, and M. Tang. 2017. “Open Shop Scheduling Problem to Minimize Total Weighted Completion Time.” Engineering Optimization 49 (1): 98–112. https://doi.org/10.1080/0305215X.2016.1164854.
   Web of Science ®Google Scholar
• Bellmore, M., and G. Nemhauser. 1968. “The Traveling Salesman Problem: A Survey.” Operations Research 16 (3): 538–558. https://doi.org/10.1287/opre.16.3.538.
   Web of Science ®Google Scholar
• Biskup, D. 1999. “Single-Machine Scheduling with Learning Considerations.” European Journal of Operational Research 115 (1): 173–178. https://doi.org/10.1016/S0377-2217(98)00246-X.
   Web of Science ®Google Scholar
• Biskup, D. 2008. “A State-of-the-art Review on Scheduling with Learning Effects.” European Journal of Operational Research 188: 315–329. https://doi.org/10.1016/j.ejor.2007.05.040.
   Web of Science ®Google Scholar
• Blazewicz, J., J. Lenstra, and A. Rinnooy Kan. 1983. “Scheduling Subject to Resource Constraints: Classification and Complexity.” Discrete Applied Mathematics 5 (1): 11–24. https://doi.org/10.1016/0166-218X(83)90012-4.
   Web of Science ®Google Scholar
• Çela, E. 2013. The Quadratic Assignment Problem: Theory and Algorithms. Dordrecht: Springer-Science+Business Media B.V.
   Google Scholar
• Ciano, M., P. Dallasega, G. Orzes, and T. Rossi. 2021. “One-to-one Relationships Between Industry 4.0 Technologies and Lean Production Techniques: A Multiple Case Study.” International Journal of Production Research 59 (5): 1386–1410. https://doi.org/10.1080/00207543.2020.1821119.
   Web of Science ®Google Scholar
• Ciro, G., F. Dugardin, F. Yalaoui, and R. Kelly. 2016. “Open Shop Scheduling Problem with a Multi-Skills Resource Constraint: a Genetic Algorithm and an Ant Colony Optimisation Approach.” International Journal of Production Research 54 (16): 4854–4881. https://doi.org/10.1080/00207543.2015.1126371.
   Web of Science ®Google Scholar
• Dolgui, A., D. Sokolov, and B. Ivanov. 2019. “Scheduling in Production, Supply Chain and Industry 4.0 Systems by Optimal Control: Fundamentals, State-of-the-Art and Applications.” International Journal of Production Research 57 (2): 411–432. https://doi.org/10.1080/00207543.2018.1442948.
   Web of Science ®Google Scholar
• Fu, Y., J. Ding, H. Wang, and J. Wang. 2018. “Two-Objective Stochastic Flow-Shop Scheduling with Deteriorating and Learning Effect in Industry 4.0-based Manufacturing System.” Applied Soft Computing 68: 847–855. https://doi.org/10.1016/j.asoc.2017.12.009.
   Web of Science ®Google Scholar
• Glover, F., and J. Hao. 2011. “The Case for Strategic Oscillation.” Annals of Operations Research 183: 163–173. https://doi.org/10.1007/s10479-009-0597-1.
   Web of Science ®Google Scholar
• Glover, F., G. Kochenberger, and B. Alidaee. 1998. “Adaptive Memory Tabu Search for Binary Quadratic Programs.” Management Science 44: 336–345. https://doi.org/10.1287/mnsc.44.3.336.
   Web of Science ®Google Scholar
• Graham, R., L. Rinnooy Kan, and A. Lawler. 1979. “Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey.” Annals of Discrete Mathematics 5: 287–326. https://doi.org/10.1016/S0167-5060(08)70356-X.
   Google Scholar
• Gülcü, S., M. Mahi, Ö. Baykan, and H. Kodaz. 2018. “A Parallel Cooperative Hybrid Method Based on Ant Colony Optimization and 3-Opt Algorithm for Solving Traveling Salesman Problem.” Soft Computing 22: 1669–1685. https://doi.org/10.1007/s00500-016-2432-3.
   Web of Science ®Google Scholar
• Hooker, J. 2015. “Toward Unification of Exact and Heuristic Optimization Methods.” International Transactions in Operational Research 22 (1): 19–48. https://doi.org/10.1111/itor.12020.
   Web of Science ®Google Scholar
• Hopp, W., and M. Spearman. 2020. “The Lenses of Lean: Visioning the Science and Practice of Efficiency.” Journal of Operations Management 67: 610–626. https://doi.org/10.1002/joom.1115.
   Web of Science ®Google Scholar
• Jiang, Y., Z. Zhang, X. Gong, and Y. Yin. 2021. “An Exact Solution Method for Solving Seru Scheduling Problems with Past-sequence-dependent Setup Time and Learning Effect.” Computers & Industrial Engineering 158: 107354. https://doi.org/10.1016/j.cie.2021.107354.
   Web of Science ®Google Scholar
• Kaku, I., J. Gong, J. Tang, and Y. Yin. 2009. “Modelling and Numerical Analysis of Line-Cell Conversion Problems.” International Journal of Production Research 47 (8): 2055–2078. https://doi.org/10.1080/00207540802275889.
   Web of Science ®Google Scholar
• Kuo, Y., and A. Kusiak. 2019. “From Data to Big Data in Production Research: The Past and Future Trends.” International Journal of Production Research 57 (15-16): 4828–4853. https://doi.org/10.1080/00207543.2018.1443230.
   Web of Science ®Google Scholar
• Lewis, M. 2019. Operations Management: A Research Overview. London: Routledge.
   Google Scholar
• Lian, J., C. Liu, W. Li, and Y. Yin. 2018. “A Multi-Skilled Worker Assignment Problem in seru Production Systems Considering the Worker Heterogeneity.” Computers & Industrial Engineering 118: 366–382. https://doi.org/10.1016/j.cie.2018.02.035.
   Web of Science ®Google Scholar
• Liu, C., Z. Li, J. Tang, X. Wang, and M. Yao. 2021. “How SERU Production System Improves Manufacturing Flexibility and Firm Performance: An Empirical Study in China.” Annals of Operations Research. https://doi.org/10.1007/s10479-020-03850-y.
   Web of Science ®Google Scholar
• Liu, C., K. Stecke, J. Lian, and Y. Yin. 2014. “An Implementation Framework for seru Production.” International Transactions in Operations Research 21 (1): 1–19. https://doi.org/10.1111/itor.12014.
   Web of Science ®Google Scholar
• Lohmer, J., and R. Lasch. 2021. “Production Planning and Scheduling in Multi-Factory Production Networks: A Systematic Literature Review.” International Journal of Production Research 59 (7): 2028–2054. https://doi.org/10.1080/00207543.2020.1797207.
   Web of Science ®Google Scholar
• Low, C., and W. Lin. 2011. “Minimizing the Total Completion Time in a Single Machine Scheduling Problem with a Learning Effect.” Applied Mathematical Modelling 35: 1946–1951. https://doi.org/10.1016/j.apm.2010.11.006.
   Web of Science ®Google Scholar
• Lozano, M., F. Glover, C. García-Martínez, F. Rodríguez, and R. Martí. 2014. “Tabu Search with Strategic Oscillation for the Quadratic Minimum Spanning Tree.” IIE Transactions 46 (4): 414–428. https://doi.org/10.1080/0740817X.2013.768785.
   Web of Science ®Google Scholar
• Luo, L., Z. Zhang, and Y. Yin. 2017. “Modelling and Numerical Analysis of seru Loading Problem Under Uncertainty.” European Journal of Industrial Engineering 11 (2): 185–204. https://doi.org/10.1504/EJIE.2017.083255.
   Web of Science ®Google Scholar
• Luo, L., Z. Zhang, and Y. Yin. 2021. “Simulated Annealing and Genetic Algorithm Based Method for a Bi-Level seru Loading Problem with Worker Assignment in seru Production Systems.” Journal of Industrial and Management Optimization 17 (2): 779–803. https://doi.org/10.3934/jimo.2019134.
   Web of Science ®Google Scholar
• Mejía, G., and F. Yuraszeck. 2020. “A Self-Tuning Variable Neighborhood Search Algorithm and an Effective Decoding Scheme for Open Shop Scheduling Problems with Travel/Setup Times.” European Journal of Operational Research 285 (2): 484–496. https://doi.org/10.1016/j.ejor.2020.02.010.
   Web of Science ®Google Scholar
• Mor, B., G. Mosheiov, and D. Shapira. 2020. “Flowshop Scheduling with Learning Effect and Job Rejection.” Journal of Scheduling 23: 631–641. https://doi.org/10.1007/s10951-019-00612-y.
   Web of Science ®Google Scholar
• Mosheiov, G. 2001. “Scheduling Problems with a Learning Effect.” European Journal of Operational Research 132 (3): 687–693. https://doi.org/10.1016/S0377-2217(00)00175-2.
   Web of Science ®Google Scholar
• Mosheiov, G., and S. Pruwer. 2021. “On the Minmax Common-due-Date Problem: Extensions to Position-Dependent Processing Times, Job Rejection, Learning Effect, Uniform Machines and Flowshops.” Engineering Optimization 53 (3): 408–424. https://doi.org/10.1080/0305215X.2020.1735380.
   Web of Science ®Google Scholar
• Nikkei-Business. 2016. How to Handle Prius: Its Delivery Time is More Than Half a Year. Tokyo: Nikkei Business. (in Japanese).
   Google Scholar
• Ríos-Mercado, R., J. González-Velarde, and J. Maldonado-Flores. 2020. “Tabu Search with Strategic Oscillation for Improving Collection Assignment Plans of Waste Electric and Electronic Equipment.” International Transactions in Operational Research. https://doi.org/10.1111/itor.12917.
   Web of Science ®Google Scholar
• Roth, A., J. Singhal, K. Singhal, and C. Tang. 2016. “Knowledge Creation and Dissemination in Operations and Supply Chain Management.” Production and Operations Management 25 (9): 1473–1488. https://doi.org/10.1111/poms.12590.
   Web of Science ®Google Scholar
• Sakurai, K. 2022. “Kaizen: Variation Problems within Seru Production Systems.” Factory Management68 (1): 116–117.
   Google Scholar
• Skutella, M. 2000. “Convex Quadratic and Semidefinite Programming Relaxations in Scheduling.” Journal of the ACM 48 (2): 206–242. https://doi.org/10.1145/375827.375840.
   Web of Science ®Google Scholar
• Smith, W. 1956. “Various Optimizers for Single-Stage Production.” Naval Research Logistics Quarterly3: 59–66. https://doi.org/10.1002/nav.3800030106.
   Google Scholar
• Sotskov, Y., N. Egorova, and F. Werner. 2010. “Minimizing Total Weighted Completion Time with Uncertain Data: A Stability Approach.” Automation and Remote Control 71 (10): 2038–2057. https://doi.org/10.1134/S0005117910100048.
   Web of Science ®Google Scholar
• Sotskov, Y., and F. Werner. 2014. Sequencing and Scheduling with Inaccurate Data. Hauppauge: Nova Science Publishers.
   Google Scholar
• Stecke, K., Y. Yin, I. Kaku, and Y. Murase. 2012. “Seru: The Organizational Extension of JIT for a Super-talent Factory.” International Journal of Strategic Decision Sciences 3 (1): 106–119. https://doi.org/10.4018/jsds.2012010104.
   Google Scholar
• Sun, W., Y. Yu, Q. Lou, J. Wang, and Y. Guan. 2020. “Reducing the Total Tardiness by seru Production: Model, Exact and Cooperative Coevolution Solutions.” International Journal of Production Research58 (21): 6441–6452. https://doi.org/10.1080/00207543.2019.1680898.
   Web of Science ®Google Scholar
• Treville, S., M. Ketokivi, and V. Singhal. 2017. “Competitive Manufacturing in a High-Cost Environment: Introduction to the Special Issue.” Journal of Operations Management 49-51: 1–5. https://doi.org/10.1016/10.1016/j.jom.2017.02.001.
   Web of Science ®Google Scholar
• Tuani, A., E. Keedwell, and M. Collett. 2020. “Heterogenous Adaptive Ant Colony Optimization with 3-Opt Local Search for the Travelling Salesman Problem.” Applied Soft Computing 97: 106720. https://doi.org/10.1016/j.asoc.2020.106720.
   Web of Science ®Google Scholar
• Vredeveld, T., and C. Hurkens. 2002. “Experimental Comparison of Approximation Algorithms for Scheduling Unrelated Parallel Machines.” INFORMS Journal on Computing 14 (2): 175–189. https://doi.org/10.1287/ijoc.14.2.175.119.
   Web of Science ®Google Scholar
• Wang, H., B Alidaee, J. Ortiz, and W. Wang. 2020. “The Multi-Skilled Multi-Period Workforce Assignment Problem.” INFORMS Journal on Computing 32 (1): 74–89. https://doi.org/10.1080/00207543.2020.1783009.
   Web of Science ®Google Scholar
• Wang, Y., and J. Tang. 2020. “Optimized Skill Configuration for the seru Production System Under an Uncertain Demand.” Annals of Operations Research. https://doi.org/10.1007/s10479-020-03805-3.
   PubMed Web of Science ®Google Scholar
• Wang, J., and Z. Xia. 2005. “Flow-Shop Scheduling with a Learning Effect.” Journal of the Operational Research Society 56 (11): 1325–1330. https://doi.org/10.1057/palgrave.jors.2601856.
   Web of Science ®Google Scholar
• Wright, T. 1936. “Factors Affecting the Cost of Airplanes.” Journal of Aeronautical Sciences 3: 122–128. https://doi.org/10.2514/8.155.
   Google Scholar
• Wu, C., D. Wang, S. Cheng, I. Chung, and W. Lin. 2018. “A Two-Stage Three-Machine Assembly Scheduling Problem with a Position-Based Learning Effect.” International Journal of Production Research 56 (9): 3064–3079. https://doi.org/10.1080/00207543.2017.1401243.
   Web of Science ®Google Scholar
• Wu, Q., Y. Wang, and F. Glover. 2020. “Advanced Tabu Search Algorithms for Bipartite Boolean Quadratic Programs Guided by Strategic Oscillation and Path Relinking.” INFORMS Journal on Computing 32 (1): 74–89. https://doi.org/10.1287/ijoc.2018.0871.
   Web of Science ®Google Scholar
• Yin, Y., K. Stecke, and D. Li. 2018. “The Evolution of Production Systems From Industry 2.0 Through Industry 4.0.” International Journal of Production Research 56 (1&2): 848–861. https://doi.org/10.1080/00207543.2017.1403664.
   Web of Science ®Google Scholar
• Yin, Y., K. Stecke, M. Swink, and I. Kaku. 2017. “Lessons from seru Production on Manufacturing Competitively in a High Cost Environment.” Journal of Operations Management 49-51: 67–76. https://doi.org/10.1016/j.jom.2017.01.003.
   Web of Science ®Google Scholar
• Yılmaz, Ö. 2020a. “Attaining Flexibility in seru Production System by Means of Shojinka: An Optimization Model and Solution Approaches.” Computers & Operations Research 119: 104917. https://doi.org/10.1016/j.cor.2020.104917.
   Web of Science ®Google Scholar
• Yılmaz, Ö. 2020b. “Operational Strategies for seru Production System: A Bi-objective Optimisation Model and Solution Methods.” International Journal of Production Research 58 (11): 3195–3219. https://doi.org/10.1080/00207543.2019.1669841.
   Web of Science ®Google Scholar
• Yu, Y., J. Gong, J. Tang, Y. Yin, and I. Kaku. 2012. “How to Carry Out Assembly Line-Cell Conversion? A Discussion Based on Factor Analysis of System Performance Improvements.” International Journal of Production Research 50 (18): 5259–5280. https://doi.org/10.1080/00207543.2012.693642.
   Web of Science ®Google Scholar
• Yu, Y., W. Sun, J. Tang, and J. Wang. 2017. “Line-Hybrid seru System Conversion: Models, Complexities, Properties, Solutions and Insights.” Computers & Industrial Engineering 103: 282–299. https://doi.org/10.1016/j.cie.2016.11.035.
   Web of Science ®Google Scholar
• Yu, Y., and J. Tang. 2019. “Review of seru Production.” Frontiers of Engineering Management 6 (2): 183–192. https://doi.org/10.1007/s42524-019-0028-1.
   Web of Science ®Google Scholar
• Yu, Y., T. Tang, Y. Yin, and I. Kaku. 2013. “Reducing Worker(s) by Converting Assembly Line Into a Pure Cell System.” International Journal of Production Economics 145: 799–806. https://doi.org/10.1016/j.ijpe.2013.06.009.
   Web of Science ®Google Scholar
• Yu, Y., T. Tang, Y. Yin, and I. Kaku. 2014. “Mathematical Analysis and Solutions for Multi-Objective Line-Cell Conversion Problem.” European Journal of Operational Research 236: 774–786. https://doi.org/10.1016/j.ejor.2014.01.029.
   Web of Science ®Google Scholar
• Zhang, X., C. Liu, W. Li, S. Evans, and Y. Yin. 2017. “Effects of Key Enabling Technologies for seru Production on Sustainable Performance.” Omega 66: 290–307. https://doi.org/10.1016/j.omega.2016.01.013.
   Web of Science ®Google Scholar
• Zhang, Z., X. Song, H. Huang, X. Zhou, and Y. Yin. 2022. “Logic-Based Benders Decomposition Method for the seru Scheduling Problem with Sequence-Dependent Setup Time and DeJong's Learning Effect.” European Journal of Operational Research 297: 866–877. https://doi.org/10.1016/j.ejor.2021.06.017.
   Web of Science ®Google Scholar