Research on Delivery Times Scheduling with Sum of Logarithm Processing Times-Based Learning Effect
Weidong Lei (),
Linhui Sun,
Na Ren (),
Xue Jia () and
Ji-Bo Wang
Additional contact information
Weidong Lei: College of Management, Xi’an University of Science and Technology, Xi’an 710054, P. R. China
Linhui Sun: College of Management, Xi’an University of Science and Technology, Xi’an 710054, P. R. China
Na Ren: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Xue Jia: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Asia-Pacific Journal of Operational Research (APJOR), 2024, vol. 41, issue 02, 1-13
Abstract:
In this paper, we address single-machine scheduling with sum of logarithm processing times-based learning effect. Under exponential past-sequence-dependent delivery times, we proved that the makespan and total completion time minimizations can be solved by the smallest processing time (SPT) first rule. Under the agreeable weight condition and agreeable due date condition, we show that the total weighted completion time minimization and maximum tardiness minimization can be solved in polynomial time, respectively.
Keywords: Scheduling; single-machine; learning effect; past-sequence-dependent delivery times (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595923500148
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:02:n:s0217595923500148
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595923500148
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 ().