Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights

Li-Yan Wang, Dan-Yang Lv, Bo Zhang, Wei-Wei Liu and Ji-Bo Wang

Discrete Dynamics in Nature and Society, 2020, vol. 2020, 1-7

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.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/DDNS/2020/9746538.pdf (application/pdf)
http://downloads.hindawi.com/journals/DDNS/2020/9746538.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnddns:9746538

DOI: 10.1155/2020/9746538

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().