Job scheduling for maximum revenue on uniform, parallel machines with major and minor setups and job splitting

• Main Authors: Chua, Geoffrey A., Ravindran, Ashwin, Senga, Juan Ramon L., Viswanathan, Sivakumar
• Other Authors: Nanyang Business School
• Format: Article
• Language: English
• Published: 2023
• Subjects: Business::Information technology; Job Scheduling; Major and Minor Setups
• Online Access: https://hdl.handle.net/10356/166212
• Institution: Nanyang Technological University

We consider a revenue maximization scheduling problem where jobs can be split on parallel, uniform machines. By assuming that only major and minor setups exist between jobs and that these can be grouped into families, we reformulate the scheduling problem as a continuous knapsack problem with setup...