Augmented ε-constraint method in multi-objective flowshop problem with past sequence set-up times and a modified learning effect

Homa Amirian and Rashed Sahraeian

International Journal of Production Research, 2015, vol. 53, issue 19, 5962-5976

Abstract: This article addresses a general tri-objective non-permutation flowshop problem to minimise the makespan, the sum of flow time and maximum tardiness simultaneously. In order to enhance the applicability of the model, some practical assumptions are included. These are release dates, past sequence-dependent set-up times, a truncated generalisation of Dejong’s learning effect and predetermined machine availability constraints. First, the problem is formulated as a mixed-integer linear programming model. Second, the true Pareto front is achieved with augmented ε-constraint method for small-sized problems. Third, due to the high complexity of the model and the impractical computational times of larger instances, a heuristic algorithm based on the ε-constraint method is also proposed. Finally, the algorithms are tested to gauge their effectiveness, and the results are compared with other methods.

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

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1033033 (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:53:y:2015:i:19:p:5962-5976

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

DOI: 10.1080/00207543.2015.1033033

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