Two-machine flow shop scheduling with deteriorating jobs: minimizing the weighted sum of makespan and total completion time

Mingbao Cheng, Pandu R Tadikamalla, Jennifer Shang and Bixi Zhang
Additional contact information
Mingbao Cheng: Guangdong University of Technology, Guangzhou, P.R, China
Pandu R Tadikamalla: University of Pittsburgh, Pittsburgh, PA, USA
Jennifer Shang: University of Pittsburgh, Pittsburgh, PA, USA
Bixi Zhang: Guangdong University of Technology, Guangzhou, P.R, China

Journal of the Operational Research Society, 2015, vol. 66, issue 5, 709-719

Abstract: This paper considers a two-machine flow shop scheduling problem with deteriorating jobs in which the processing times of jobs are dependent on their starting times in the sequence. The objective is to minimize the weighted sum of makespan and total completion time. To analyse the problem, we propose a mixed integer programming model, and discuss several polynomially solvable special cases. We also present a branch-and-bound algorithm with several dominance rules, an upper bound and a lower bound. Finally, we present results of computational experiments conducted to evaluate the performance of the proposed model and the exact algorithm.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v66/n5/pdf/jors201458a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v66/n5/full/jors201458a.html Link to full text HTML (text/html)
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:pal:jorsoc:v:66:y:2015:i:5:p:709-719

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().