Title: A hybrid data envelopment analysis_decision tree approach to evaluate the bi-criteria flow shop with blocking problem

Authors: Soulef Khalfallah; Zouhour Nabli

Addresses: Institut Supérieur de Gestion de Sousse, University of Sousse, Rue Abed Aziz El Bahi BP N°763 4440, Sousse, Tunisia ' Institut Supérieur de l'Informatique et des télécommunications, University of Sousse, G.P.1 Hammam Sousse 4011, Tunisia

Abstract: The purpose of this paper is to evaluate the overall performance of a bi-objective scheduling problem using a method based on a combination of data envelopment analysis and decision tree. The hybrid approach is applied to the blocking flow shop scheduling problem with both makespan and total tardiness objectives. For this end, we propose two families of three-phase heuristics. In phase one, several constructive heuristics are used to generate initial solutions and in phase two, two improving heuristics are used to generate non-dominated solutions. One of the improving heuristics is based on the makespan criteria and the other one is based on the total tardiness criteria. The non-dominated solutions are then compared using the free disposal hull (FDH) formulation of data envelopment analysis (DEA). The overall performance of the composed heuristics is measured using a decision tree approach.

Keywords: bi-criteria; scheduling; blocking; makespan; total tardiness; data envelopment analysis; DEA; decision tree; non-dominated solutions.

DOI: 10.1504/IJOR.2018.092014

International Journal of Operational Research, 2018 Vol.32 No.2, pp.201 - 222

Received: 25 Apr 2015
Accepted: 15 Jul 2015

Published online: 30 May 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article