IDEAS home Printed from https://ideas.repec.org/a/igg/jal000/v3y2012i4p15-32.html
   My bibliography  Save this article

Hybrid Multi-Objective Methods to Solve Reentrant Shops

Author

Listed:
  • Frédéric Dugardin

    (LOSI, University of Technology of Troyes, Troyes, France)

  • Farouk Yalaoui

    (LOSI, University of Technology of Troyes, Troyes, France)

  • Lionel Amodeo

    (LOSI, Industrial Systems Optimization Department, University of Technology of Troyes, Troyes, France)

Abstract

This article examines the multi-objective scheduling of a reentrant hybrid flow shop. This type of shop is composed of several stages made of several identical parallel machines. When a task has to be processed on a stage, it is assigned to the machine with the smallest workload. This problem shows a reentrant structure: each task must be processed several times at each stage. In this paper, this problem is solved by minimizing two objectives: the makespan (maximum completion time of the jobs) and the total tardiness of the tasks. A new method is improved with different local searches: Adjacent and Non Adjacent Pairwise Interchange, Extract and Backward-Shifted Reinsertion, and Extract and Forward-Shifted Reinsertion. Every local search is tuned with statistical method (design of experiment) and the best one is worked out. This method is compared with the best one in several instances. The results involve three different measures.

Suggested Citation

  • Frédéric Dugardin & Farouk Yalaoui & Lionel Amodeo, 2012. "Hybrid Multi-Objective Methods to Solve Reentrant Shops," International Journal of Applied Logistics (IJAL), IGI Global, vol. 3(4), pages 15-32, October.
    • Handle: RePEc:igg:jal000:v:3:y:2012:i:4:p:15-32
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jal.2012100102
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    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:igg:jal000:v:3:y:2012:i:4:p:15-32. 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: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    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.