An exact algorithm for an identical parallel additive machine scheduling problem with multiple processing alternatives

References

• Bandyopadhyay, A., and A. Bose. 2015. Additive Manufacturing. New York: CRC Press.
   Google Scholar
• Brettel, M., M. Klein, and N. Friederichsen. 2016. “The Relevance of Manufacturing Flexibility in the Context of Industrie 4.0.” Procedia CIRP 41: 105–110.
   Google Scholar
• Browne, J., D. Dubois, K. Rathmill, S. P. Sethi, and K. E. Stecke. 1984. “Classification of Flexible Manufacturing Systems.” The FMS Magazine 2 (2): 114–117.
   Google Scholar
• Chen, Z. L. 1999. “Solving Parallel Machine Scheduling Problems by Column Generation.” INFORMS Journal on Computing 11 (1): 78–94.
   Web of Science ®Google Scholar
• Delic, M., and D. R. Eyers. 2020. “The Effect of Additive Manufacturing Adoption on Supply Chain Flexibility and Performance: An Empirical Analysis from the Automotive Industry.” International Journal of Production Economics 228: 107689.
   Web of Science ®Google Scholar
• Dell'amico, M., M. Iori, S. Martello, and M. Monaci. 2008. “Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem.” INFORMS Journal on Computing 20 (3): 333–344.
   Web of Science ®Google Scholar
• Dell’Amico, M., and S. Martello. 1995. “Optimal Scheduling of Tasks on Identical Parallel Processors.” ORSA Journal on Computing 7 (2): 191–200.
   Google Scholar
• Dell’Amico, M., and S. Martello. 2005. “A Note on Exact Algorithms for the Identical Parallel Machine Scheduling Problem.” European Journal of Operational Research 160 (2): 576–578.
   Web of Science ®Google Scholar
• Eyers, D. R., and A. T. Potter. 2017. “Industrial Additive Manufacturing: A Manufacturing Systems Perspective.” Computers in Industry 92: 208–218.
   Web of Science ®Google Scholar
• Eyers, D. R., A. T. Potter, J. Gosling, and M. M. Naim. 2018. “The Flexibility of Industrial Additive Manufacturing Systems.” International Journal of Operations & Production Management 38 (12): 2313–2343.
   Web of Science ®Google Scholar
• Fanjul-Peyro, L. 2020. “Models and an Exact Method for the Unrelated Parallel Machine Scheduling Problem with Setups and Resources.” Expert Systems with Applications: X 5: 100022.
   Google Scholar
• Fanjul-Peyro, L., R. Ruiz, and F. Perea. 2019. “Reformulations and an Exact Algorithm for Unrelated Parallel Machine Scheduling Problems with Setup Times.” Computers & Operations Research 101: 173–182.
   Web of Science ®Google Scholar
• Fu, L. L., M. A. Aloulou, and C. Triki. 2017. “Integrated Production Scheduling and Vehicle Routing Problem with Job Splitting and Delivery Time Windows.” International Journal of Production Research 55 (20): 5942–5957.
   Web of Science ®Google Scholar
• Haleem, A., and M. Javaid. 2019. “Additive Manufacturing Applications in Industry 4.0: A Review.” Journal of Industrial Integration and Management 4 (4): 1930001.
   Google Scholar
• Hu, H., K. K. H. Ng, and Y. Qin. 2016. “Robust Parallel Machine Scheduling Problem with Uncertainties and Sequence-Dependent Setup Time.” Scientific Programming 2016: 5127253.
   Web of Science ®Google Scholar
• Kang, H. S., S. Do Noh, J. Y. Son, H. Kim, J. H. Park, and J. Y. Lee. 2018. “The FaaS System Using Additive Manufacturing for Personalized Production.” Rapid Prototyping Journal 24 (9): 1486–1499.
   Web of Science ®Google Scholar
• Kantorovich, L. V. 1960. “Mathematical Methods of Organizing and Planning Production.” Management Science 6 (4): 366–422.
   Web of Science ®Google Scholar
• Kaplan, S., and G. Rabadi. 2012. “Exact and Heuristic Algorithms for the Aerial Refueling Parallel Machine Scheduling Problem with Due Date-to-Deadline Window and Ready Times.” Computers and Industrial Engineering 62 (1): 276–285.
   Web of Science ®Google Scholar
• Karp, R. M.. 1972. “Reducibility among Combinatorial Problems" In Complexity of Computer Computations, edited by R. E. Miller, J. W. Thatcher, and J. D. Bohlinger, 85–103. Boston: Springer.
   Google Scholar
• Kim, H. J. 2018. “Bounds for Parallel Machine Scheduling with Predefined Parts of Jobs and Setup Times.” Annals of Operations Research 261: 401–412.
   Web of Science ®Google Scholar
• Kim, J., and H. J. Kim. 2021. “Parallel Machine Scheduling with Multiple Processing Alternatives and Sequence-Dependent Setup Times.” International Journal of Production Research 59 (18): 5438–5453.
   Web of Science ®Google Scholar
• Kim, H. J., and J. H. Lee. 2021. “Scheduling Uniform Parallel Dedicated Machines with Job Splitting, Sequence-Dependent Setup Times, and Multiple Servers.” Computers & Operations Research 126: 105115.
   Web of Science ®Google Scholar
• Kim, J., S. S. Park, and H. J. Kim. 2017. “Scheduling 3D Printers with Multiple Printing Alternatives.” In 2017 13th IEEE Conference on Automation Science and Engineering (CASE), 488–493.
   Google Scholar
• Kim, J. G., S. Song, and B. Jeong. 2020. “Minimising Total Tardiness for the Identical Parallel Machine Scheduling Problem with Splitting Jobs and Sequence-Dependent Setup Times.” International Journal of Production Research 58 (6): 1628–1643.
   Web of Science ®Google Scholar
• Kowalczyk, D., and R. Leus. 2017. “An Exact Algorithm for Parallel Machine Scheduling with Conflicts.” Journal of Scheduling 20 (4): 355–372.
   Web of Science ®Google Scholar
• Kramer, R., and A. Kramer. 2021. “An Exact Framework for the Discrete Parallel Machine Scheduling Location Problem.” Computers & Operations Research 132: 105318.
   Web of Science ®Google Scholar
• Lee, J. H., H. Jang, and H. J. Kim. 2021. “Iterative Job Splitting Algorithms for Parallel Machine Scheduling with Job Splitting and Setup Resource Constraints.” Journal of the Operational Research Society 72 (4): 780–799.
   Web of Science ®Google Scholar
• Mai, J., L. Zhang, F. Tao, and L. Ren. 2016. “Customized Production Based on Distributed 3D Printing Services in Cloud Manufacturing.” The International Journal of Advanced Manufacturing Technology 84: 71–83.
   Web of Science ®Google Scholar
• McNaughton, R. 1959. “Scheduling with Deadlines and Loss Functions.” Management Science 6 (1): 1–12.
   Web of Science ®Google Scholar
• Mokotoff, E. 2004. “An Exact Algorithm for the Identical Parallel Machine Scheduling Problem.” European Journal of Operational Research 152 (3): 758–769.
   Web of Science ®Google Scholar
• Mokotoff, E., and P. Chrétienne. 2002. “A Cutting Plane Algorithm for the Unrelated Parallel Machine Scheduling Problem.” European Journal of Operational Research 141 (3): 515–525.
   Web of Science ®Google Scholar
• Park, T., T. Lee, and C. O. Kim. 2012. “Due-Date Scheduling on Parallel Machines with Job Splitting and Sequence-Dependent Major/Minor Setup Times.” The International Journal of Advanced Manufacturing Technology 59 (1): 325–333.
   Web of Science ®Google Scholar
• Ranjbar, M., M. Davari, and R. Leus. 2012. “Two Branch-and-Bound Algorithms for the Robust Parallel Machine Scheduling Problem.” Computers & Operations Research 39 (7): 1652–1660.
   Web of Science ®Google Scholar
• Serafini, P. 1996. “Scheduling Jobs on Several Machines with the Job Splitting Property.” Operations Research 44 (4): 617–628.
   Web of Science ®Google Scholar
• Shim, S. O., and Y. D. Kim. 2008. “A Branch and Bound Algorithm for an Identical Parallel Machine Scheduling Problem with a Job Splitting Property.” Computers & Operations Research 35 (3): 863–875.
   Web of Science ®Google Scholar
• Vance, P. H. 1998. “Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem.” Computational Optimization and Applications 9 (3): 211–228.
   Web of Science ®Google Scholar
• Wu, L., and S. Wang. 2018. “Exact and Heuristic Methods to Solve the Parallel Machine Scheduling Problem with Multi-Processor Tasks.” International Journal of Production Economics 201: 26–40.
   Web of Science ®Google Scholar