MAKESPAN MINIMIZATION ON THREE-MACHINE FLOW SHOP WITH DETERIORATING JOBS

Ji-Bo Wang () and Ming-Zheng Wang ()
Additional contact information
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, China;
Ming-Zheng Wang: School of Management Science and Engineering, Dalian University of Technology, Dalian 116024, China

Asia-Pacific Journal of Operational Research (APJOR), 2013, vol. 30, issue 06, 1-14

Abstract: In this study, we consider a permutation flow shop scheduling problem on a three-machine with deteriorating jobs (a deteriorating job means that the job's processing time is an increasing function of its starting time) so as to minimize the makespan. We model job deterioration as a function that is proportional to a linear function of time. For some special cases, we prove that the problem can be solved in polynomial time. We develop branch-and-bound and heuristic procedures for the general case. Computational experiments for the branch-and-bound algorithm and heuristic algorithm are presented.

Keywords: Scheduling; makespan; flow shop; branch-and-bound algorithm; deteriorating jobs (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S021759591350022X
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:30:y:2013:i:06:n:s021759591350022x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S021759591350022X

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