arrow
Return

Ideal schedules in parallel machine settings

delete2021-04-01
delete8
PRE
AI
X
Xiaojuan Jiang
K
Kangbok Lee *
M
Michael Pinedo
DOI:10.1016/j.ejor.2020.08.010delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Scheduling
Makespan
Total completion time
Precedence
Eligibility
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

N
New York University
Scholars:
4.4W
Papers: 3.9W
Citations: 5.8W