ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Information Processing Letters
Volume 94, Issue 2, 30 April 2005, Pages 63-69
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (107 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.ipl.2004.12.018    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2005 Published by Elsevier B.V.

Scheduling jobs under decreasing linear deterioration

Ji-Bo Wanga, Corresponding Author Contact Information, E-mail The Corresponding Author and Zun-Quan Xiab

aDepartment of Science, Shenyang Institute of Aeronautical Engineering, Shenyang 110034, People's Republic of China bDepartment of Applied Mathematics, Dalian University of Technology, Dalian 116024, People's Republic of China

Received 21 April 2004; 
revised 14 December 2004. 
Communicated by M. Yamashita. 
Available online 19 February 2005.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

This paper considers the scheduling problems under decreasing linear deterioration. Deterioration of a job means that its processing time is a function of its execution start time. Optimal algorithms are presented respectively for single machine scheduling of minimizing the makespan, maximum lateness, maximum cost and number of late jobs. For two-machine flow shop scheduling problem to minimize the makespan, it is proved that the optimal schedule can be obtained by Johnson's rule. If the processing times of operations are equal for each job, flow shop scheduling problems can be transformed into single machine scheduling problems.

Keywords: Scheduling; Single machine; Flow shop; Linear deterioration


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.