Improved algorithms for single machine scheduling with release dates and rejections
Year of publication: |
March 2016
|
---|---|
Authors: | He, Cheng ; Leung, Joseph Y-T. ; Lee, Kangbok ; Pinedo, Michael |
Published in: |
4OR : a quarterly journal of operations research. - Berlin, Heidelberg : Springer, ZDB-ID 2127815-5. - Vol. 14.2016, 1, p. 41-55
|
Subject: | Scheduling | Release date | Rejection | Makespan | Total rejection penalty | Approximation algorith | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Algorithmus | Algorithm | Durchlaufzeit | Lead time |
-
Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates
Cui, Wei-wei, (2017)
-
Coordinating scheduling and rejection decisions in a two-machine flow shop scheduling problem
Shabtay, Dvir, (2024)
-
Li, Yantong, (2022)
- More ...
-
An improved binary search algorithm for the multiple-choice knapsack problem
He, Cheng, (2016)
-
Makespan minimization in online scheduling with machine eligibility
Lee, Kangbok, (2013)
-
Fast approximation algorithms for bi-criteria scheduling with machine assignment costs
Lee, Kangbok, (2014)
- More ...