Single machine resource allocation scheduling problems with deterioration effect and general positional effect

• Main Authors: Chunlai Liu, Chuanhui Xiong
• Format: Article
• Language: English
• Published: AIMS Press 2021-04-01
• Series: Mathematical Biosciences and Engineering
• Subjects: machine scheduling; resource allocation; deterioration effect; positional effect
• Online Access: http://www.aimspress.com/article/doi/10.3934/mbe.2021130?viewType=HTML

This paper investigates single machine scheduling problems where the actual processing time of a job is dependent on its starting time, processing position and the amount of resource allocation. We present two unified models and provide a bicriteria analysis for the general scheduling criteria and the total weighted resource consumption. We consider two different versions for treating the two criteria and show that the unified models can be applied to solve scheduling problems under various due window assignment considerations. We prove that two different versions of the problems can be solved in polynomial time, respectively.