MU Di, LIU Pei-hai. Single Machine Scheduling with Job Rejection and Release Dates[J]. Journal of East China University of Science and Technology, 2017, (6): 890-894,898. DOI: 10.14135/j.cnki.1006-3080.2017.06.021
Citation:
MU Di, LIU Pei-hai. Single Machine Scheduling with Job Rejection and Release Dates[J]. Journal of East China University of Science and Technology, 2017, (6): 890-894,898. DOI: 10.14135/j.cnki.1006-3080.2017.06.021
MU Di, LIU Pei-hai. Single Machine Scheduling with Job Rejection and Release Dates[J]. Journal of East China University of Science and Technology, 2017, (6): 890-894,898. DOI: 10.14135/j.cnki.1006-3080.2017.06.021
Citation:
MU Di, LIU Pei-hai. Single Machine Scheduling with Job Rejection and Release Dates[J]. Journal of East China University of Science and Technology, 2017, (6): 890-894,898. DOI: 10.14135/j.cnki.1006-3080.2017.06.021
Single Machine Scheduling with Job Rejection and Release Dates
This paper considers the single machine scheduling problem with job rejection.The objective function is to minimize the sum of the maximum completion time of the job and the rejection lost of all rejected jobs.Firstly,the paper introduces a mixed integer programming model and some properties of the optimal solution.Finally,a branch-and-bound algorithm and a numerical simulation are presented.
DownLoad: