Some single-machine and flowshop scheduling problems with a non-linear deterioration function

Some single-machine and flowshop scheduling problems with a non-linear deterioration function

0.00 Avg rating0 Votes
Article ID: iaor20119216
Volume: 62
Issue: 6
Start Page Number: 2487
End Page Number: 2496
Publication Date: Sep 2011
Journal: Computers and Mathematics with Applications
Authors: , ,
Keywords: manufacturing industries, scheduling, combinatorial optimization
Abstract:

The deteriorating job scheduling problems have received increasing attention recently. However, most researchers assume that the actual job processing time is a linear function of its starting time. In fact, in some situations, the deterioration rate might increase or decrease as time passes. For example, the temperature of the ingot in the rolling machine might drop at a slower pace as the surface cools down. Thus, the drop of the ingot temperature might have a decreasing rate. On the other hand, the time to control a fire might go dramatically as time passes, and the time to cease a fire might have an increasing rate. In this paper, we propose a new deteriorating model where the deterioration rate might be increasing or decreasing as time passes. Under the proposed model, we provide the optimal solutions for some single‐machine problems and some flowshop problems.

Reviews

Required fields are marked *. Your email address will not be published.