We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights.
- Authors
Wang, Li-Yan; Lv, Dan-Yang; Zhang, Bo; Liu, Wei-Wei; Wang, Ji-Bo
- Abstract
This paper considers a single-machine due-window assignment scheduling problem with position-dependent weights, where the weights only depend on their position in a sequence. The objective is to minimise the total weighted penalty of earliness, tardiness, due-window starting time, and due-window size of all jobs. Optimal properties of the problem are given, and then, a polynomial-time algorithm is provided to solve the problem. An extension to the problem is offered by assuming general position-dependent processing time.
- Subjects
TARDINESS; ASSIGNMENT problems (Programming); ALGORITHMS
- Publication
Discrete Dynamics in Nature & Society, 2020, p1
- ISSN
1026-0226
- Publication type
Article
- DOI
10.1155/2020/9746538