A two-stage three-machine assembly scheduling problem with deterioration effect

Chin-Chia Wu, Ameni Azzouz, I-Hong Chung, Win-Chin Lin and Lamjed Ben Said

International Journal of Production Research, 2019, vol. 57, issue 21, 6634-6647

Abstract: The two-stage assembly scheduling problem has received growing attention in the research community. Furthermore, in many two-stage assembly scheduling problems, the job processing times are commonly assumed as a constant over time. However, it is at odds with real production situations some times. In fact, the dynamic nature of processing time may occur when machines lose their performance during their execution times. In this case, the job that is processed later consumes more time than another one processed earlier. In view of these observations, we address the two-stage assembly linear deterioration scheduling problem in which there are two machines at the first stage and an assembly machine at the second stage. The objective is to complete all jobs as soon as possible (or to minimise the makespan, implies that the system can yield a better and efficient task planning to limited resources). Given the fact that this problem is NP-hard, we then derive some dominance relations and a lower bound used in the branch-and-bound method for finding the optimal solution. We also propose three metaheuristics, including dynamic differential evolution (DDE), simulated annealing (SA) algorithm, and cloud theory-based simulated annealing (CSA) algorithm for find near-optimal solutions. The performances of the proposed algorithms are reported as well.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1570378 (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:taf:tprsxx:v:57:y:2019:i:21:p:6634-6647

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1570378

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().