Controllable Processing Time Scheduling with Total Weighted Completion Time Objective and Deteriorating Jobs

Ji-Bo Wang (), Yi-Chun Wang (), Congying Wan, Dan-Yang Lv () and Lei Zhang ()
Additional contact information
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang, Liaoning 110136, P. R. China
Yi-Chun Wang: School of Science, Shenyang Aerospace University, Shenyang, Liaoning 110136, P. R. China
Congying Wan: Institute of Economic and Social Development, Dongbei University of Finance and Economics, Dalian, Liaoning 116025, P. R. China
Dan-Yang Lv: School of Science, Shenyang Aerospace University, Shenyang, Liaoning 110136, P. R. China
Lei Zhang: School of Science, Shenyang Aerospace University, Shenyang, Liaoning 110136, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2024, vol. 41, issue 03, 1-24

Abstract: In this paper, we consider two single-machine scheduling problems with deteriorating jobs and controllable processing time. The job processing time is a function of its starting time and resource allocation. For the convex resource function, a bicriteria analysis is provided, where the first (respectively, second) criteria is to minimize total weighted completion time (respectively, total resource consumption cost). The first problem is to minimize the weighted sum of the total weighted completion time and the total resource consumption cost. The second problem is to minimize the total weighted completion time subject to the total resource consumption cost is bound. These both problems are NP-hard, we propose some heuristic algorithms and a branch-and-bound algorithm to solve the problems.

Keywords: Scheduling; deteriorating job; controllable processing time; branch-and-bound; heuristic (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595923500264
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:41:y:2024:i:03:n:s0217595923500264

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595923500264

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().