A Note on Scheduling Jobs with Extended Sum-of-Processing-Times-Based and Position-Based Learning Effect

Yu-Ping Niu (), Long Wan () and Ji-Bo Wang ()
Additional contact information
Yu-Ping Niu: School of Economics and Management, Shenyang Aerospace University, Shenyang 110136, P. R. China
Long Wan: School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 330013, P. R. China
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China;

Asia-Pacific Journal of Operational Research (APJOR), 2015, vol. 32, issue 02, 1-12

Abstract: The note deals with machine scheduling problems with a more general learning effect model, i.e., the actual job processing time is a function of the sum of the function of the processing times of the jobs already processed and job position. We show that some single machine scheduling problems are still polynomially solvable under the proposed model. We also show that some special cases of the flow shop scheduling problems can be solved in polynomial time.

Keywords: Scheduling; single machine; flow shop; learning effect (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595915500013
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:32:y:2015:i:02:n:s0217595915500013

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595915500013

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