Some single-machine scheduling problems with actual time and position dependent learning effects

Kai-biao Sun () and Hong-xing Li ()
Additional contact information
Kai-biao Sun: Dalian University of Technology
Hong-xing Li: Dalian University of Technology

Fuzzy Information and Engineering, 2009, vol. 1, issue 2, 161-177

Abstract: Abstract In this paper we study some single-machine scheduling problems with learning effects where the actual processing time of a job serves as a function of the total actual processing times of the jobs already processed and of its scheduled position. We show by examples that the optimal schedules for the classical version of problems are not optimal under this actual time and position dependent learning effect model for the following objectives: makespan, sum of kth power of the completion times, total weighted completion times, maximum lateness and number of tardy jobs. But under certain conditions, we show that the shortest processing time (SPT) rule, the weighted shortest processing time (WSPT) rule, the earliest due date (EDD) rule and the modified Moore’s Algorithm can also construct an optimal schedule for the problem of minimizing these objective functions, respectively.

Keywords: Scheduling; Actual time-dependent; Position-dependent; Learning effect; Single-machine (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s12543-009-0013-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:fuzinf:v:1:y:2009:i:2:d:10.1007_s12543-009-0013-1

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/12543

DOI: 10.1007/s12543-009-0013-1

Access Statistics for this article

More articles in Fuzzy Information and Engineering from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().