By Topic

Single-Machine Scheduling Problems with General Learning Effects and Deterioration Jobs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yunqiang Yin ; Sch. of Math. & Inf. Sci., East China Inst. of Technol., Fuzhou, China ; Hai Sun ; Zhousheng Ruan

This paper considers a scheduling model with general learning effects and deteriorating jobs simultaneously, where the actual processing time of a job is a function depends not only on the start time of the job, but also on the total normal processing times of jobs in front of it in the sequence. It shows that the optimal schedule for the single-machine scheduling problem to minimize makespan is obtained by the longest processing time first (LPT) rule. For the problem to minimize total complete time, we use the smallest processing time first (SPT) rule as a heuristic algorithm and analyze its worst-case bound.

Published in:

Computational Science and Optimization (CSO), 2010 Third International Joint Conference on  (Volume:2 )

Date of Conference:

28-31 May 2010