IDEAS home Printed from https://ideas.repec.org/a/ids/ijores/v32y2018i2p201-222.html
   My bibliography  Save this article

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

Author

Listed:
  • Soulef Khalfallah
  • Zouhour Nabli

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.

Suggested Citation

  • Soulef Khalfallah & Zouhour Nabli, 2018. "A hybrid data envelopment analysis_decision tree approach to evaluate the bi-criteria flow shop with blocking problem," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 32(2), pages 201-222.
    • Handle: RePEc:ids:ijores:v:32:y:2018:i:2:p:201-222
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=92014
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ids:ijores:v:32:y:2018:i:2:p:201-222. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=170 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.