SCHEDULING WITH POSITION-BASED DETERIORATING JOBS AND MULTIPLE DETERIORATING RATE-MODIFYING ACTIVITIES

Guiyi Wei (), Yong Qiu () and Min Ji ()
Additional contact information
Guiyi Wei: School of Computer Science and Information Engineering, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, P. R. China
Yong Qiu: 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

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

Abstract: In a recent paper, Ozturkoglu and Bulfin (Ozturkoglu, Y. and RL Bulfin (2011). A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine. The International Journal of Advanced Manufacturing Technology, 57, 753–762.) formulate a unique integer program to solve the single-machine scheduling for the objectives of minimizing makespan and total completion time. They also propose efficient heuristic algorithms for solving large size problems. However their heuristics are not optimal and so the NP-hardness of the considered problem is still open. In this note, we show that a more general problem can be optimally solved in polynomial time. We also provide optimal polynomial-time solution algorithm for the parallel-machine case to minimize total completion time.

Keywords: Scheduling; deteriorating job; rate-modifying activity (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914500092
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:01:n:s0217595914500092

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914500092

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 ().