Open AccessSingle machine resource allocation scheduling problems with deterioration effect and general positional effect
Author(s) -
Chunlai Liu,
Chuanhui Xiong
Publication year - 2021
Publication title -
mathematical biosciences and engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.451
H-Index - 45
eISSN - 1551-0018
pISSN - 1547-1063
DOI - 10.3934/mbe.2021130
Subject(s) - computer science , scheduling (production processes) , single machine scheduling , mathematical optimization , resource consumption , job shop scheduling , time complexity , distributed computing , algorithm , mathematics , computer network , ecology , routing (electronic design automation) , biology
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.