A Scheduling Problem in Group Technology with Earliness Award and Tardiness Penalty
Hongli Zhu
Abstract
Hongli Zhu
Abstract
This paper considers a group processing and scheduling problem on a single machine.The objective is to minimize the sum of earliness award and tardiness penalty of all jobs.Optimal algorithms are provided and their complexity is also analyzed.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper considers a group processing and scheduling problem on a single machine.The objective is to minimize the sum of earliness award and tardiness penalty of all jobs.Optimal algorithms are provided and their complexity is also analyzed.
Key concepts: Tardiness, Scheduling (production processes), Mathematical optimization, Computer science, Due date, Job shop scheduling, Penalty method, Mathematics