Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

Ji-Bo Wang (), Jing Xue (), Bo Cui () and Ming Gao
Additional contact information
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang, P. R. China
Jing Xue: School of Science, Shenyang Aerospace University, Shenyang, P. R. China
Bo Cui: School of Science, Shenyang Aerospace University, Shenyang, P. R. China
Ming Gao: School of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian 116025, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2022, vol. 39, issue 02, 1-18

Abstract: Scheduling problems with variable processing times and past-sequence-dependent delivery times are considered on a single-machine. The delivery times of jobs depend on their waiting times of processing. A job’s actual processing time depends on its position in a sequence, its starting time and its allocation of non-renewable resources. Under the linear resource consumption function, the goal (version) is to determine the optimal sequence and optimal resource allocation such that the sum of scheduling cost and total resource consumption cost is minimized. Under the convex resource consumption function, three versions of the scheduling cost and total resource consumption cost are discussed. We prove that these four versions can be solved in polynomial time, respectively. Some applications are also given by using the scheduling cost, which involve the makespan, total completion time, total absolute differences in completion times (TADC), and total absolute differences in waiting times (TADW).

Keywords: Scheduling; resource allocation; learning effect; deterioration effect; delivery times (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595921500135
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:39:y:2022:i:02:n:s0217595921500135

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595921500135

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 ().