Scheduling Jobs with Release and Delivery Times Subject to Nested Eligibility Constraints

The problem of scheduling jobs with release and delivery time subject to machine eligibility constraints is considered. The eligible sets of the jobs are nested, and preemptions are not allowed. The goal is to minimize the maximum delivery completion time, i.e., the time by which all jobs are delive...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of the Operations Research Society of China (Internet) Vol. 9; no. 1; pp. 63 - 77
Main Authors:	Zhang, Yu-Zhong, Li, Shu-Guang
Format:	Journal Article
Language:	English
Published:	Beijing Operations Research Society of China 01.03.2021 Springer Nature B.V
Subjects:	Advisors Algorithms Approximation Completion time Management Science Mathematical analysis Mathematics Mathematics and Statistics Operations Research Polynomials Scheduling Delivery time 90B35 Release time Nested eligibility constraints Polynomial time approximation scheme Scheduling 68M20
ISSN:	2194-668X, 2194-6698
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!