LAPSE:2023.35345
Published Article
LAPSE:2023.35345
Group Technology Scheduling with Due-Date Assignment and Controllable Processing Times
Weiguo Liu, Xuyin Wang
April 28, 2023
This paper investigates common (slack) due-date assignment single-machine scheduling with controllable processing times within a group technology environment. Under linear and convex resource allocation functions, the cost function minimizes scheduling (including the weighted sum of earliness, tardiness, and due-date assignment, where the weights are position-dependent) and resource-allocation costs. Given some optimal properties of the problem, if the size of jobs in each group is identical, the optimal group sequence can be obtained via an assignment problem. We then illustrate that the problem is polynomially solvable in O(℘3) time, where ℘ is the number of jobs.
Keywords
controllable processing times, group technology, position-dependent weights, Scheduling, single-machine
Suggested Citation
Liu W, Wang X. Group Technology Scheduling with Due-Date Assignment and Controllable Processing Times. (2023). LAPSE:2023.35345
Author Affiliations
Liu W: Business School, Northwest Normal University, Lanzhou 730070, China
Wang X: Business School, Northwest Normal University, Lanzhou 730070, China
Journal Name
Processes
Volume
11
Issue
4
First Page
1271
Year
2023
Publication Date
2023-04-19
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr11041271, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.35345
This Record
External Link

doi:10.3390/pr11041271
Publisher Version
Download
Files
[Download 1v1.pdf] (303 kB)
Apr 28, 2023
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
130
Version History
[v1] (Original Submission)
Apr 28, 2023
 
Verified by curator on
Apr 28, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.35345
 
Original Submitter
Auto Uploader for LAPSE
Links to Related Works
Directly Related to This Work
Publisher Version