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
• 其他作者: Nanyang Business School
• 格式: Article
• 語言: English
• 出版: 2023
• 主題: Business::Information technology; Job Scheduling; Major and Minor Setups
• 在線閱讀: https://hdl.handle.net/10356/166212
• 機構: 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...