Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation
This paper deals with a single-machine resource allocation scheduling problem with learning effect and group technology. Under slack due-date assignment, our objective is to determine the optimal sequence of jobs and groups, optimal due-date assignment, and optimal resource allocation such that the...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/6615824 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832559755531386880 |
|---|---|
| author | Wanlei Wang Jian-Jun Wang Ji-Bo Wang |
| author_facet | Wanlei Wang Jian-Jun Wang Ji-Bo Wang |
| author_sort | Wanlei Wang |
| collection | DOAJ |
| description | This paper deals with a single-machine resource allocation scheduling problem with learning effect and group technology. Under slack due-date assignment, our objective is to determine the optimal sequence of jobs and groups, optimal due-date assignment, and optimal resource allocation such that the weighted sum of earliness and tardiness penalties, common flow allowances, and resource consumption cost is minimized. For three special cases, it is proved that the problem can be solved in polynomial time. To solve the general case of problem, the heuristic, tabu search, and branch-and-bound algorithms are proposed. |
| format | Article |
| id | doaj-art-374c3c2238124567b2196c7b78730907 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-374c3c2238124567b2196c7b787309072025-02-03T01:29:18ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/66158246615824Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource AllocationWanlei Wang0Jian-Jun Wang1Ji-Bo Wang2College of Mechanical and Electronic Engineering, Dalian Minzu University, Dalian 116600, ChinaSchool of Economics and Management, Dalian University of Technology, Dalian 116024, ChinaSchool of Science, Shenyang Aerospace University, Shenyang 110136, ChinaThis paper deals with a single-machine resource allocation scheduling problem with learning effect and group technology. Under slack due-date assignment, our objective is to determine the optimal sequence of jobs and groups, optimal due-date assignment, and optimal resource allocation such that the weighted sum of earliness and tardiness penalties, common flow allowances, and resource consumption cost is minimized. For three special cases, it is proved that the problem can be solved in polynomial time. To solve the general case of problem, the heuristic, tabu search, and branch-and-bound algorithms are proposed.http://dx.doi.org/10.1155/2021/6615824 |
| spellingShingle | Wanlei Wang Jian-Jun Wang Ji-Bo Wang Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation Complexity |
| title | Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation |
| title_full | Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation |
| title_fullStr | Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation |
| title_full_unstemmed | Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation |
| title_short | Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation |
| title_sort | solution algorithms for single machine group scheduling with learning effect and convex resource allocation |
| url | http://dx.doi.org/10.1155/2021/6615824 |
| work_keys_str_mv | AT wanleiwang solutionalgorithmsforsinglemachinegroupschedulingwithlearningeffectandconvexresourceallocation AT jianjunwang solutionalgorithmsforsinglemachinegroupschedulingwithlearningeffectandconvexresourceallocation AT jibowang solutionalgorithmsforsinglemachinegroupschedulingwithlearningeffectandconvexresourceallocation |