Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/25185
Title: | Single-machine group scheduling problems with variable job processing times | Authors: | Ji, P Li, L |
Issue Date: | 2015 | Source: | Mathematical problems in engineering, 2015, v. 2015, 758919 | Abstract: | This paper considers two resource constrained single-machine group scheduling problems. These problems involve variable job processing times (general position-dependent learning effects and deteriorating jobs); that is, the processing time of a job is defined by the function that involves its starting time and position in the group, and groups' setup time is a positive strictly decreasing continuous function of the amount of consumed resource. Polynomial time algorithms are proposed to optimally solve the makespan minimization problem under the constraint that the total resource consumption does not exceed a given limit and the total resource consumption minimization problem under the constraint that the makespan does not exceed a given limit, respectively. | Publisher: | Hindawi Publishing Corporation | Journal: | Mathematical problems in engineering | ISSN: | 1024-123X | EISSN: | 1563-5147 | DOI: | 10.1155/2015/758919 | Rights: | Copyright © 2015 Ping Ji and Lin Li. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The following article: Ji, P., & Li, L. (2015). Single-machine group scheduling problems with variable job processing times. Mathematical Problems in Engineering, 2015, is available at https//doi.org/10.1155/2015/758919 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Ji_Single-Machine_Group_Scheduling.pdf | 1.96 MB | Adobe PDF | View/Open |
Page views
111
Last Week
1
1
Last month
Citations as of Mar 24, 2024
Downloads
96
Citations as of Mar 24, 2024
SCOPUSTM
Citations
3
Last Week
0
0
Last month
0
0
Citations as of Mar 28, 2024
WEB OF SCIENCETM
Citations
3
Last Week
0
0
Last month
0
0
Citations as of Mar 28, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.