A two-machine flowshop scheduling problem with deteriorating jobs and blocking

Wen-Chiung Lee, Yau-Ren Shiau, Shiuan-Kang Chen and Chin-Chia Wu

International Journal of Production Economics, 2010, vol. 124, issue 1, 188-197

Abstract: Scheduling with deteriorating jobs has received increasing attention in recent years. Moreover, the machines are assumed to have unlimited intermediate buffers. In this paper, we study the two-machine deteriorating jobs flowshop problem with blocking where the objective is to minimize the makespan. A branch-and-bound algorithm incorporating with several dominance rules and a lower bound is provided to derive the optimal solution. In addition, several heuristic algorithms are also developed for near-optimal solution. Finally, a computational experiment is conducted to evaluate the performance of the proposed algorithms.

Keywords: Scheduling; Blocking; Flowshop; Makespan; Deteriorating; jobs (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00402-2
Full text for ScienceDirect subscribers only

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:eee:proeco:v:124:y:2010:i:1:p:188-197

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().