SCHEDULING POSITION-BASED DETERIORATING JOBS WITH MULTIPLE RATE-MODIFYING ACTIVITIES AND PAST-SEQUENCE-DEPENDENT DELIVERY TIMES

Ke Chen (), Min Ji (), Jiaojiao Ge () and Guiyi Wei ()
Additional contact information
Ke Chen: School of Computer Science and Information Engineering, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, P. R. China
Min Ji: School of Computer Science and Information Engineering, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, P. R. China
Jiaojiao Ge: School of Computer Science and Information Engineering, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, P. R. China
Guiyi Wei: School of Computer Science and Information Engineering, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2014, vol. 31, issue 03, 1-15

Abstract: In this paper, we consider a scheduling problem with position-based deteriorating jobs and past-sequence-dependent delivery times on a single machine or parallel machines. Each job's delivery time is dependent on its waiting time for processing. Because of the deteriorating effect, each machine will undergo multiple rate-modifying activities throughout the planning horizon to restore its processing rate. For the single-machine case, the objectives are to minimize the makespan and the total completion time. For the parallel-machine case, the objectives are to minimize the total completion time and the total machine load. We show that all these problems are solvable in polynomial time.

Keywords: Scheduling; deteriorating job; past-sequence-dependent delivery time; rate-modifying activity (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914500183
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:31:y:2014:i:03:n:s0217595914500183

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914500183

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().