Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 290, Issue 2, Pages 422-434Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2020.08.010
Keywords
Scheduling; Makespan; Total completion time; Precedence; Eligibility
Funding
- National Research Foundation of Korea(NRF) - Korea government(MEST) [NRF-2019R1A2C1004789]
Ask authors/readers for more resources
An ideal schedule minimizes both makespan and total completion time simultaneously. If a scheduling problem always has an ideal schedule, it is called an ideal problem. This article provides a comprehensive overview of ideal schedules across different machine environments and job characteristics.
An ideal schedule is a schedule that simultaneously minimizes the two most popular scheduling objectives, namely the makespan and the total completion time. If a scheduling problem always has an ideal schedule, then the problem is called an ideal problem. We summarize ideal problem results of various scheduling problems in different machine environments and with job characteristics that include precedence constraints, release dates, processing times, eligibility constraints and preemptions. We present a comprehensive overview of ideal schedules including our new findings. (C) 2020 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available