Premium
Single‐machine common flow allowance scheduling with aging effect, resource allocation, and a rate‐modifying activity
Author(s) -
Ji Min,
Yao Danli,
Yang Qinyun,
Cheng T.C.E.
Publication year - 2015
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12121
Subject(s) - tardiness , computer science , mathematical optimization , allowance (engineering) , scheduling (production processes) , resource allocation , due date , job shop scheduling , sequence (biology) , mathematics , operations management , economics , queue , computer network , biology , routing (electronic design automation) , genetics
In this paper, we consider scheduling of deteriorating jobs on a single machine with slack (SLK) due date assignment, resource allocation, and a rate‐modifying activity. The rate‐modifying activity can change jobs’ processing rates such that the actual processing time of a job depends on whether the job is processed before or after the rate‐modifying activity. In addition, the actual processing time of a job also depends on its position in a processing sequence (i.e., the aging effect) and the amount of resource allocated to it. The objective is to determine the optimal sequence, optimal common flow allowance, optimal resource allocation, and optimal location of the rate‐modifying activity to minimize a total penalty function comprising the earliness, tardiness, common flow allowance, and resource allocation costs. We consider two variants of the problem associated with two different processing time functions and provide a polynomial‐time algorithm to solve each variant.