A Bicriteria Approach for Single Machine Scheduling with Resource Allocation, Learning Effect and a Deteriorating Maintenance Activity

Zhusong Liu (), Zhenyou Wang and Yuan-Yuan Lu ()
Additional contact information
Zhusong Liu: School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510520, P. R. China
Zhenyou Wang: Faculty of Applied Mathematics, Guangdong University of Technology, Guangzhou 510520, P. R. China
Yuan-Yuan Lu: College of Mathematics, Jilin Normal University, Siping 136000, Jilin, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2017, vol. 34, issue 04, 1-16

Abstract: This paper considers the single machine scheduling with learning effect, resource allocation and deteriorating maintenance activity simultaneously. For the convex resource allocation consumption function, we provide a bicriteria analysis where the first (schedule) criterion is to minimize the total weighted sum of makespan, total completion time and total absolute differences in completion times, and the second (resource) criterion is to minimize the total weighted resource consumption. Our aim is to find the optimal resource allocations and job sequence that minimize the three different models of considering the two criterion. We show that these three models are polynomially solvable respectively.

Keywords: Scheduling; learning effect; deteriorating maintenance activity; controllable job processing times (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595917500117
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:34:y:2017:i:04:n:s0217595917500117

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595917500117

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