Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology
In this paper, the single-machine scheduling problem is studied by simultaneously considering due-date assignment and group technology (GT). The objective is to determine the optimal sequence of groups and jobs within groups and optimal due-date assignment to minimize the weighted sum of the absolut...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/6656261 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832554087622639616 |
|---|---|
| author | Li-Yan Wang Mengqi Liu Ji-Bo Wang Yuan-Yuan Lu Wei-Wei Liu |
| author_facet | Li-Yan Wang Mengqi Liu Ji-Bo Wang Yuan-Yuan Lu Wei-Wei Liu |
| author_sort | Li-Yan Wang |
| collection | DOAJ |
| description | In this paper, the single-machine scheduling problem is studied by simultaneously considering due-date assignment and group technology (GT). The objective is to determine the optimal sequence of groups and jobs within groups and optimal due-date assignment to minimize the weighted sum of the absolute value in lateness and due-date assignment cost, where the weights are position dependent. For the common (CON) due-date assignment, slack (SLK) due-date assignment, and different (DIF) due-date assignment, an On log n time algorithm is proposed, respectively, to solve the problem, where n is the number of jobs. |
| format | Article |
| id | doaj-art-63459cb68cab4e81b1a18cd13ef29e5c |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-63459cb68cab4e81b1a18cd13ef29e5c2025-02-03T05:52:26ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/66562616656261Optimization for Due-Date Assignment Single-Machine Scheduling under Group TechnologyLi-Yan Wang0Mengqi Liu1Ji-Bo Wang2Yuan-Yuan Lu3Wei-Wei Liu4School of Science, Shenyang Aerospace University, Shenyang 110136, ChinaBusiness School, Hunan University, Changsha 410082, Hunan, ChinaSchool of Science, Shenyang Aerospace University, Shenyang 110136, ChinaCollege of Mathematics, Jilin Normal University, Siping, Jilin, ChinaDepartment of Science, Shenyang Sport University, Shenyang 110102, ChinaIn this paper, the single-machine scheduling problem is studied by simultaneously considering due-date assignment and group technology (GT). The objective is to determine the optimal sequence of groups and jobs within groups and optimal due-date assignment to minimize the weighted sum of the absolute value in lateness and due-date assignment cost, where the weights are position dependent. For the common (CON) due-date assignment, slack (SLK) due-date assignment, and different (DIF) due-date assignment, an On log n time algorithm is proposed, respectively, to solve the problem, where n is the number of jobs.http://dx.doi.org/10.1155/2021/6656261 |
| spellingShingle | Li-Yan Wang Mengqi Liu Ji-Bo Wang Yuan-Yuan Lu Wei-Wei Liu Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology Complexity |
| title | Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology |
| title_full | Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology |
| title_fullStr | Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology |
| title_full_unstemmed | Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology |
| title_short | Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology |
| title_sort | optimization for due date assignment single machine scheduling under group technology |
| url | http://dx.doi.org/10.1155/2021/6656261 |
| work_keys_str_mv | AT liyanwang optimizationforduedateassignmentsinglemachineschedulingundergrouptechnology AT mengqiliu optimizationforduedateassignmentsinglemachineschedulingundergrouptechnology AT jibowang optimizationforduedateassignmentsinglemachineschedulingundergrouptechnology AT yuanyuanlu optimizationforduedateassignmentsinglemachineschedulingundergrouptechnology AT weiweiliu optimizationforduedateassignmentsinglemachineschedulingundergrouptechnology |