Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/25081
Title: Single-machine common flow allowance scheduling with aging effect, resource allocation, and a rate-modifying activity
Authors: Ji, M
Yao, D
Yang, Q
Cheng, T 
Keywords: Aging effect
Common flow allowance
Rate-modifying activity
Resource allocation
Single-machine scheduling
Issue Date: 2014
Publisher: Blackwell Publishing Ltd
Source: International transactions in operational research, 2014 How to cite?
Journal: International Transactions in Operational Research 
Abstract: 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.
URI: http://hdl.handle.net/10397/25081
ISSN: 0969-6016
DOI: 10.1111/itor.12121
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

4
Last Week
0
Last month
0
Citations as of Oct 22, 2017

WEB OF SCIENCETM
Citations

3
Last Week
0
Last month
0
Citations as of Oct 17, 2017

Page view(s)

61
Last Week
1
Last month
Checked on Oct 22, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.