We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Due-window assignment scheduling in the proportionate flow shop setting.
- Authors
Sun, Xinyu; Geng, Xin-Na; Liu, Tao
- Abstract
In this paper, we consider due-window assignment scheduling in the proportionate flow shop setting with position-dependent weights where the weights depend on the position in which a job is scheduled. Under the common due-window (CONW) and slack due-window (SLKW) assignment methods, the location of the window and its properties are established. The objective is to determine the sequence of all jobs to minimize the total weighted cost function where the total weighted cost function must also consider the window start time and size. Based on these considerations, the corresponding algorithm and algorithm complexity are proposed.
- Subjects
FLOW shop scheduling; COST functions; ALGORITHMS
- Publication
Annals of Operations Research, 2020, Vol 292, Issue 1, p113
- ISSN
0254-5330
- Publication type
Article
- DOI
10.1007/s10479-020-03653-1