Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights
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 siz...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2020/9746538 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832546858680975360 |
|---|---|
| author | Li-Yan Wang Dan-Yang Lv Bo Zhang Wei-Wei Liu Ji-Bo Wang |
| author_facet | Li-Yan Wang Dan-Yang Lv Bo Zhang Wei-Wei Liu Ji-Bo Wang |
| author_sort | Li-Yan Wang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-26535406b2a64d11b36ed8cbc9327126 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-26535406b2a64d11b36ed8cbc93271262025-02-03T06:46:54ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2020-01-01202010.1155/2020/97465389746538Optimization for Due-Window Assignment Scheduling with Position-Dependent WeightsLi-Yan Wang0Dan-Yang Lv1Bo Zhang2Wei-Wei Liu3Ji-Bo Wang4School of Science, Shenyang Aerospace University, Shenyang 110136, ChinaSchool of Science, Shenyang Aerospace University, Shenyang 110136, ChinaSchool of Science, Shenyang Aerospace University, Shenyang 110136, ChinaDepartment of Science, Shenyang Sport University, Shenyang 110102, ChinaSchool of Science, Shenyang Aerospace University, Shenyang 110136, ChinaThis 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.http://dx.doi.org/10.1155/2020/9746538 |
| spellingShingle | Li-Yan Wang Dan-Yang Lv Bo Zhang Wei-Wei Liu Ji-Bo Wang Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights Discrete Dynamics in Nature and Society |
| title | Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights |
| title_full | Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights |
| title_fullStr | Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights |
| title_full_unstemmed | Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights |
| title_short | Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights |
| title_sort | optimization for due window assignment scheduling with position dependent weights |
| url | http://dx.doi.org/10.1155/2020/9746538 |
| work_keys_str_mv | AT liyanwang optimizationforduewindowassignmentschedulingwithpositiondependentweights AT danyanglv optimizationforduewindowassignmentschedulingwithpositiondependentweights AT bozhang optimizationforduewindowassignmentschedulingwithpositiondependentweights AT weiweiliu optimizationforduewindowassignmentschedulingwithpositiondependentweights AT jibowang optimizationforduewindowassignmentschedulingwithpositiondependentweights |