Single-machine scheduling with truncated sum-of-processing-times-based learning effect including proportional delivery times. Issue 4 (May 2016)

• Record Type: Journal Article
• Authors: Wu, Yu-Bin; Wang, Jian-Jun
• Is Part Of: Neural computing & applications. Volume 27:Issue 4(2016)
• Page Start: 937
• Page End: 943
• Publication Date: 2016-05
• Subjects: Scheduling -- Delivery times -- Learning effect -- Single machine; Neural networks (Computer science) -- Periodicals; Neural circuitry -- Periodicals; Artificial intelligence -- Periodicals; Neural Networks (Computer) -- Periodicals; Réseaux neuronaux (Informatique) -- Périodiques; Réseaux nerveux -- Périodiques; Intelligence artificielle -- Périodiques; 006.32
• DOI: 10.1007/s00521-015-1910-3
• Languages: English
• ISSNs: 0941-0643

Abstract

Abstract The single-machine scheduling problem with truncated sum-of-processing-times-based learning effect and past-sequence-dependent job delivery times is considered. Each job's delivery time depends on its waiting time of processing. For some regular objective functions, it is proved that the problems can be solved by the smallest processing time first rule. For some special cases of the total weighted completion time and the maximum lateness objective functions, the thesis shows that the problems can be solved in polynomial time.