Scheduling with Deteriorating Jobs and Non-Simultaneous Machine Available Times

Xuyin Wang, Xiangpei Hu () and Weiguo Liu
Additional contact information
Xuyin Wang: Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, P. R. China†Business School, Northwest Normal University, Lanzhou 730070, P. R. China
Xiangpei Hu: Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, P. R. China
Weiguo Liu: Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, P. R. China†Business School, Northwest Normal University, Lanzhou 730070, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2015, vol. 32, issue 06, 1-13

Abstract: In this paper, We deal with the scheduling problems with simple linear deterioration function on unrelated parallel-machine and identical parallel-machine. We assume that all the jobs (tasks) are available at time zero, but all machines (processors) may not be available simultaneously at time zero. The objective functions are to minimize the total logarithm of completion time, the total logarithm of machine load, the total absolute differences in logarithm completion times and the total absolute differences in logarithm waiting times respectively. We provide the polynomial-time algorithms to solve the problems under the proposed model respectively.

Keywords: Scheduling; machine availability constraint; unrelated parallel-machine; identical parallel machines (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595915500499
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:32:y:2015:i:06:n:s0217595915500499

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595915500499

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