IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-01507983.html
   My bibliography  Save this paper

Hybrid job shop scheduling with mixed blocking constraints between operations

Author

Listed:
  • Christophe Sauvey
  • Wajdi Trabelsi

    (ICN Business School, LGIPM - Laboratoire de Génie Informatique, de Production et de Maintenance - UL - Université de Lorraine)

Abstract

This paper addresses a hybrid job shop problem with identical machines, where several blocking constraints can be taken into account in a same problem. A mathematical linear integer model is proposed to be able to solve optimally the problem with commercial software. Since this problem is NPhard, we developed an evaluation function in order to be able to solve bigger problems with classical meta-heuristics, thanks to a blocking matrix, containing the blocking constraints encountered after each operation of each job. The benchmark problems are proposed at the end of this paper, and the obtained results validate as much the proposed method as the evaluation function quality and suitability.

Suggested Citation

  • Christophe Sauvey & Wajdi Trabelsi, 2015. "Hybrid job shop scheduling with mixed blocking constraints between operations," Post-Print hal-01507983, HAL.
    • Handle: RePEc:hal:journl:hal-01507983
    DOI: 10.1109/ETFA.2015.7301538
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Burdett, Robert L. & Kozan, Erhan, 2018. "An integrated approach for scheduling health care activities in a hospital," European Journal of Operational Research, Elsevier, vol. 264(2), pages 756-773.

    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:hal:journl:hal-01507983. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.