Minimizing Makespan in Permutation Flow Shop Scheduling with Proportional Deterioration

Na Yin and Liying Kang
Additional contact information
Na Yin: Department of Mathematics, Shanghai University, Shanghai 200444, China†School of Science, Shenyang Aerospace University, Shenyang 110136, China
Liying Kang: Department of Mathematics, Shanghai University, Shanghai 200444, China

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

Abstract: The n-job and m-machine permutation flow shop scheduling problem with a proportional deterioration is considered in which all machines process the jobs in the same order, i.e., a permutation schedule. A proportional deterioration means that the job deterioration as an increasing function that is proportional to a linear function of time. The objective is to minimize the makespan, i.e., the maximum completion time. When some dominant relationships between m − 1 machines can be satisfied, we show that some special cases of the problem can be polynomial solvable. For the general case, we also propose a heuristic algorithm and give the computational experiments.

Keywords: Scheduling; proportional deterioration; flow shop; makespan; heuristic (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595915500505
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:s0217595915500505

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595915500505

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