Minimising maximum tardiness in assembly flowshops with setup times

Asiye Aydilek, Harun Aydilek and Ali Allahverdi

International Journal of Production Research, 2017, vol. 55, issue 24, 7541-7565

Abstract: This paper addresses a two-stage assembly flowshop scheduling problem with the objective of minimising maximum tardiness where set-up times are considered as separate from processing times. The performance measure of maximum tardiness is important for some scheduling environments, and hence, it should be taken into account while making scheduling decisions for such environments. Given that the problem is strongly NP-hard, different algorithms have been proposed in the literature. The algorithm of Self-Adaptive Differential Evolution (SDE) performs as the best for the problem in the literature. We propose a new hybrid simulated annealing and insertion algorithm (SMI). The insertion step, in the SMI algorithm, strengthens the exploration step of the simulated annealing algorithm at the beginning and reinforces the exploitation step of the simulated annealing algorithm towards the end. Furthermore, we develop several dominance relations for the problem which are incorporated in the proposed SMI algorithm. We compare the performance of the proposed SMI algorithm with that of the best existing algorithm, SDE. The computational experiments indicate that the proposed SMI algorithm performs significantly better than the existing SDE algorithm. More specifically, under the same CPU time, the proposed SMI algorithm, on average, reduces the error of the best existing SDE algorithm over 90%, which indicates the superiority of the proposed SMI algorithm.

Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2017.1387300 (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:55:y:2017:i:24:p:7541-7565

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

DOI: 10.1080/00207543.2017.1387300

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