IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v107y2001i1p15-3210.1023-a1014934612090.html
   My bibliography  Save this article

Set-Up Coordination between Two Stages of a Supply Chain

Author

Listed:
  • A. Agnetis
  • P. Detti
  • C. Meloni
  • D. Pacciarelli

Abstract

In the material flow of a plant, parts are processed in batches, each having two distinct attributes, say shape and color. In one department, a set-up occurs every time the shape of the new batch is different from the previous one. In a downstream department, there is a set-up when the color of the new batch is different from the previous one. Since a unique sequence of batches must be established, the problem consists in finding such a common sequence optimizing an overall utility index. Here we consider two indices, namely the total number of set-ups and the maximum number of set-ups between the two departments. Both problems are shown to be NP-hard. An efficient heuristic approach is presented for the first index which allows to solve a set of real-life instances and performs satisfactorily on a large sample of experimental data. Copyright Kluwer Academic Publishers 2001

Suggested Citation

  • A. Agnetis & P. Detti & C. Meloni & D. Pacciarelli, 2001. "Set-Up Coordination between Two Stages of a Supply Chain," Annals of Operations Research, Springer, vol. 107(1), pages 15-32, October.
  • Handle: RePEc:spr:annopr:v:107:y:2001:i:1:p:15-32:10.1023/a:1014934612090
    DOI: 10.1023/A:1014934612090
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1023/A:1014934612090
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1023/A:1014934612090?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    Citations

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


    Cited by:

    1. Liao, Ching-Jong & Shyu, Cian-Ci & Tseng, Chao-Tang, 2009. "A least flexibility first heuristic to coordinate setups in a two- or three-stage supply chain," International Journal of Production Economics, Elsevier, vol. 117(1), pages 127-135, January.
    2. Gaia Nicosia & Andrea Pacifici & Ulrich Pferschy & Julia Resch & Giovanni Righini, 2021. "Optimally rescheduling jobs with a Last-In-First-Out buffer," Journal of Scheduling, Springer, vol. 24(6), pages 663-680, December.
    3. Lee, Cheng-Hsiung & Liao, Ching-Jong & Chung, Tsui-Ping, 2014. "Scheduling with multi-attribute setup times on two identical parallel machines," International Journal of Production Economics, Elsevier, vol. 153(C), pages 130-138.
    4. Jiafu Tang & Kai-Leung Yung & Iko Kaku & Jianbo Yang, 2008. "The scheduling of deliveries in a production-distribution system with multiple buyers," Annals of Operations Research, Springer, vol. 161(1), pages 5-23, July.
    5. Jun Pei & Xinbao Liu & Panos M. Pardalos & Wenjuan Fan & Shanlin Yang, 2017. "Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times," Annals of Operations Research, Springer, vol. 249(1), pages 175-195, February.
    6. Dmitry Ivanov & Maxim Rozhkov, 2020. "Coordination of production and ordering policies under capacity disruption and product write-off risk: an analytical study with real-data based simulations of a fast moving consumer goods company," Annals of Operations Research, Springer, vol. 291(1), pages 387-407, August.
    7. Afshin Mansouri, S. & Gallear, David & Askariazad, Mohammad H., 2012. "Decision support for build-to-order supply chain management through multiobjective optimization," International Journal of Production Economics, Elsevier, vol. 135(1), pages 24-36.
    8. Sanjoy Kumar Paul & Ruhul Sarker & Daryl Essam, 2018. "A reactive mitigation approach for managing supply disruption in a three-tier supply chain," Journal of Intelligent Manufacturing, Springer, vol. 29(7), pages 1581-1597, October.
    9. Carlo Meloni & David Naso & Biagio Turchiano, 2006. "Setup coordination between two stages of a production system: A multi-objective evolutionary approach," Annals of Operations Research, Springer, vol. 147(1), pages 175-198, October.
    10. Boysen, Nils & Scholl, Armin & Wopperer, Nico, 2012. "Resequencing of mixed-model assembly lines: Survey and research agenda," European Journal of Operational Research, Elsevier, vol. 216(3), pages 594-604.
    11. Paolo Detti & Carlo Meloni & Marco Pranzo, 2007. "Local search algorithms for finding the Hamiltonian completion number of line graphs," Annals of Operations Research, Springer, vol. 156(1), pages 5-24, December.
    12. Ciavotta, Michele & Detti, Paolo & Meloni, Carlo & Pranzo, Marco, 2008. "A bi-objective coordination setup problem in a two-stage production system," European Journal of Operational Research, Elsevier, vol. 189(3), pages 734-745, September.
    13. Mansouri, S. Afshin & Aktas, Emel & Besikci, Umut, 2016. "Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption," European Journal of Operational Research, Elsevier, vol. 248(3), pages 772-788.

    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:spr:annopr:v:107:y:2001:i:1:p:15-32:10.1023/a:1014934612090. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.