Scheduling problems with deteriorating jobs and learning effects including proportional setup times

Scheduling problems with deteriorating jobs and learning effects including proportional setup times

0.00 Avg rating0 Votes
Article ID: iaor20101812
Volume: 58
Issue: 2
Start Page Number: 326
End Page Number: 331
Publication Date: Mar 2010
Journal: Computers and Industrial Engineering
Authors: , ,
Keywords: deteriorating items
Abstract:

Recently, interest in scheduling with deteriorating jobs and learning effects has kept growing. However, research in this area has seldom considered setup times. We introduce a new scheduling model in which job deterioration and learning, and setup times are considered simultaneously. In the proposed model, the actual processing time of a job is defined as a function of the setup and processing times of the jobs already processed and the job's own scheduled position in a sequence. In addition, the setup times are assumed to be proportional to the actual processing times of the already scheduled jobs. We derive polynomial-time optimal solutions for some single-machine problems with or without the presence of certain conditions.

Reviews

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