Scheduling pipe laying support vessels with non-anticipatory family setup times and intersections between sets of operations

References

• Abu-Marrul, Victor, Rafael Martinelli, and Silvio Hamacher. 2019. “Instances for the PLSV Scheduling Problem: An Identical Parallel Machine Approach with Non-Anticipatory Family Setup Times.” doi:10.17771/PUCRio.ResearchData.45799.
   Google Scholar
• Allahverdi, Ali. 2015. “The Third Comprehensive Survey on Scheduling Problems with Setup Times/costs.” European Journal of Operational Research 246 (2): 345–378. doi: https://doi.org/10.1016/j.ejor.2015.04.004
   Web of Science ®Google Scholar
• Ciavotta, Michele, Carlo Meloni, and Marco Pranzo. 2016. “Speeding Up a Rollout Algorithm for Complex Parallel Machine Scheduling.” International Journal of Production Research 54 (16): 4993–5009. doi: https://doi.org/10.1080/00207543.2016.1157276
   Web of Science ®Google Scholar
• Cunha, Victor, Iuri Santos, Luciana Pessoa, and Silvio Hamacher. 2020. “An ILS Heuristic for the Ship Scheduling Problem: Application in the Oil Industry.” International Transactions in Operational Research 27 (1): 197–218. doi: https://doi.org/10.1111/itor.12610
   Web of Science ®Google Scholar
• Fernández Pérez, Miguel A, Fabricio Oliveira, and Silvio Hamacher. 2018. “Optimizing Workover Rig Fleet Sizing and Scheduling Using Deterministic and Stochastic Programming Models.” Industrial & Engineering Chemistry Research 57 (22): 7544–7554. doi: https://doi.org/10.1021/acs.iecr.7b04500
   PubMed Web of Science ®Google Scholar
• Fonseca-Reyna, Yunior César, Yailen Martínez-Jiménez, Alberto Verdecia Cabrera, and Edel Angel Rodriguez Sanchez. 2019. “Optimization of Heavly Constrained Hybrid-Flexible Slowshop Problems Using a Multi-Agent Reinforcement Learning Approach.” Investigación Operacional 40 (1): 100–111.
   Google Scholar
• Fuchigami, Hélio Yochihiro, João Vitor Moccellin, and Rubén Ruiz. 2015. “New Priority Rules for the Flexible Flow Line Scheduling Problem with Setup Times.” Production 25 (4): 779–790. doi: https://doi.org/10.1590/0103-6513.089212
   Google Scholar
• Gokhale, Ravindra, and M. Mathirajan. 2012. “Scheduling Identical Parallel Machines with Machine Eligibility Restrictions to Minimize Total Weighted Flowtime in Automobile Gear Manufacturing.” The International Journal of Advanced Manufacturing Technology 60 (9–12): 1099–1110. doi: https://doi.org/10.1007/s00170-011-3653-3
   Web of Science ®Google Scholar
• González, Miguel A., Camino R. Vela, Ramiro Varela, and Inés González-Rodríguez. 2015. “An Advanced Scatter Search Algorithm for Solving Job Shops with Sequence Dependent and Non-Anticipatory Setups.” AI Communications 28 (2): 179–193. doi: https://doi.org/10.3233/AIC-140631
   Web of Science ®Google Scholar
• Guo, Qingxin, Lixin Tang, Jiyin Liu, and Shengnan Zhao. 2020. “Continuous-Time Formulation and Differential Evolution Algorithm for an Integrated Batching and Scheduling Problem in Aluminium Industry.” International Journal of Production Research 58 (3): 1–16.
   Google Scholar
• Ham, Andy, John W. Fowler, and Eray Cakici. 2017. “Constraint Programming Approach for Scheduling Jobs with Release Times, Non-identical Sizes, and Incompatible Families on Parallel Batching Machines.” IEEE Transactions on Semiconductor Manufacturing 30 (4): 500–507.
   Web of Science ®Google Scholar
• Lin, Bertrand M. T., and T. C. Edwin Cheng. 2005. “Two-Machine Flowshop Batching and Scheduling.” Annals of Operations Research 133 (1–4): 149–161.
   Web of Science ®Google Scholar
• Monemi, Rahimeh Neamatian, Kassem Danach, Wissam Khalil, Shahin Gelareh, Francisco C. Lima Jr., and Dario José Aloise. 2015. “Solution Methods for Scheduling of Heterogeneous Parallel Machines Applied to the Workover Rig Problem.” Expert Systems with Applications 42 (9): 4493–4505.
   Web of Science ®Google Scholar
• Obeid, Ali, Stéphane Dauzère-Pérès, and Claude Yugma. 2014. “Scheduling Job Families on Non-identical Parallel Machines with Time Constraints.” Annals of Operations Research 213 (1): 221–234.
   Web of Science ®Google Scholar
• Pinedo, Michael. 2012. Scheduling: Theory, Algorithms, and Systems. New York, NY: Springer.
   Google Scholar
• Potts, Chris N., and Mikhail Y. Kovalyov. 2000. “Scheduling with Batching: A Review.” European Journal of Operational Research 120 (2): 228–249.
   Web of Science ®Google Scholar
• Queiroz, Maciel Manoel, and Andre Bergsten Mendes. 2011. “Heuristic Approach for Solving a Pipe Layer Fleet Scheduling Problem.” In Sustainable Maritime Transportation and Exploitation of Sea Resources, edited by Enrico Rizzuto and C. Guedes Soares, Chap. 9, 1073–1080. London: Taylor & Francis Group.
   Google Scholar
• Roshanaei, Vahid, Akram Khaleghei Ghosheh Balagh, Mir Mahdi Seyyed Esfahani, and Behnam Vahdani. 2010. “A Mixed-Integer Linear Programming Model Along with an Electromagnetism-Like Algorithm for Scheduling Job Shop Production System with Sequence-Dependent Set-Up Times.” The International Journal of Advanced Manufacturing Technology 47 (5–8): 783–793.
   Web of Science ®Google Scholar
• Ruiz, Rubén, Funda Sivrikaya Şerifoğlu, and Thijs Urlings. 2008. “Modeling Realistic Hybrid Flexible Flowshop Scheduling Problems.” Computers & Operations Research 35 (4): 1151–1175.
   Web of Science ®Google Scholar
• Schaller, Jeffrey E. 2014. “Minimizing Total Tardiness for Scheduling Identical Parallel Machines with Family Setups.” Computers & Industrial Engineering 72: 274–281.
   Web of Science ®Google Scholar
• Shin, H. J., and V. J. Leon. 2004. “Scheduling with Product Family Set-Up Times: An Application in TFT LCD Manufacturing.” International Journal of Production Research 42 (20): 4235–4248.
   Web of Science ®Google Scholar
• Shin, Jeong-Hoon, Jae-Min Yu, Hyoung-Ho Doh, Hyung-Won Kim, and Dong-Ho Lee. 2020. “Batching and Scheduling for a Single-Machine Flexible Machining Cell with Multi-fixturing Pallets and Controllable Processing Times.” International Journal of Production Research 58 (3): 863–877.
   Web of Science ®Google Scholar
• Speight, James G. 2015. Handbook of Offshore Oil and Gas Operations. Laramie, WY: Elsevier.
   Google Scholar
• Su, Ling-Huey. 2009. “Scheduling on Identical Parallel Machines to Minimize Total Completion Time with Deadline and Machine Eligibility Constraints.” The International Journal of Advanced Manufacturing Technology 40 (5–6): 572–581.
   Web of Science ®Google Scholar
• Unlu, Yasin, and Scott J. Mason. 2010. “Evaluation of Mixed Integer Programming Formulations for Non-Preemptive Parallel Machine Scheduling Problems.” Computers & Industrial Engineering 58 (4): 785–800.
   Web of Science ®Google Scholar
• Zhang, Jianming, Xifan Yao, and Yun Li. 2020. “Improved Evolutionary Algorithm for Parallel Batch Processing Machine Scheduling in Additive Manufacturing.” International Journal of Production Research 58 (8): 2263–2282.
   Web of Science ®Google Scholar