IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v24y1996i6p649-659.html
   My bibliography  Save this article

Sequencing heuristics for dependent setups in a continuous process industry

Author

Listed:
  • Liao, C. J.
  • Yu, W. C.

Abstract

In this paper we address the scheduling of Biaxially Oriented Polypropylene (BOPP) film production, which belongs to the plastics industry and is a continuous process. Scheduling problems in BOPP film production involve processing different thickness settings of films on a common facility. Customer orders of the same thickness setting are usually grouped together as a production batch and a setup time is incurred whenever the batch is switched. However, there is usually more than one batch for the same thickness setting because of the due date constraints of the orders. Therefore, there is a need to develop a batching and sequencing scheme that minimizes the total setup time, or equivalently the makespan, under the due date constraint. In this paper heuristics are developed to generate a near-optimal solution for the problem. The heuristics are evaluated by an optimal solution procedure and are tested by using the actual data from a plant making the BOPP film. Comparison of the heuristics with the results of the current system has demonstrated a significant reduction in total setup time.

Suggested Citation

  • Liao, C. J. & Yu, W. C., 1996. "Sequencing heuristics for dependent setups in a continuous process industry," Omega, Elsevier, vol. 24(6), pages 649-659, December.
    • Handle: RePEc:eee:jomega:v:24:y:1996:i:6:p:649-659
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(96)00033-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

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

    References listed on IDEAS

    as
    1. Clyde L. Monma & Chris N. Potts, 1989. "On the Complexity of Scheduling with Batch Setup Times," Operations Research, INFORMS, vol. 37(5), pages 798-804, October.
    2. R. D. Haynes & C. A. Komar & Jack Byrd, Jr., 1973. "The Effectiveness of Three Heuristic Rules for Job Sequencing in a Single Production Facility," Management Science, INFORMS, vol. 19(5), pages 575-580, January.
    3. C. R. Glassey, 1968. "Minimum Change-Over Scheduling of Several Products on One Machine," Operations Research, INFORMS, vol. 16(2), pages 342-352, April.
    4. Selen, W. J. & Heuts, R. M. J., 1990. "Operational production planning in a chemical manufacturing environment," European Journal of Operational Research, Elsevier, vol. 45(1), pages 38-46, March.
    5. Ergin Uskup & Spencer B. Smith, 1975. "A Branch-and-Bound Algorithm for Two-Stage Production-Sequencing Problems," Operations Research, INFORMS, vol. 23(1), pages 118-136, February.
    6. Leong, GK & Oliff, MD, 1990. "A sequencing heuristic for dependent setups in a batch process industry," Omega, Elsevier, vol. 18(3), pages 283-297.
    7. J. William Gavett, 1965. "Three Heuristic Rules for Sequencing Jobs to a Single Production Facility," Management Science, INFORMS, vol. 11(8), pages 166-176, June.
    8. Al-Haboubi, Mohamad H. & Selim, Shokri Z., 1993. "A sequencing problem in the weaving industry," European Journal of Operational Research, Elsevier, vol. 66(1), pages 65-71, April.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Hanen Akrout & Bassem Jarboui & Patrick Siarry & Abdelwaheb Rebaï, 2012. "A GRASP based on DE to solve single machine scheduling problem with SDST," Computational Optimization and Applications, Springer, vol. 51(1), pages 411-435, January.
    2. Mujawar, Sachin & Huang, Simin & Nagi, Rakesh, 2012. "Scheduling to minimize stringer utilization for continuous annealing operations," Omega, Elsevier, vol. 40(4), pages 437-444.
    3. J. E. Beasley & M. Krishnamoorthy & Y. M. Sharaiha & D. Abramson, 2000. "Scheduling Aircraft Landings—The Static Case," Transportation Science, INFORMS, vol. 34(2), pages 180-197, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ashayeri, J. & van Esch, W.H.L. & Heuts, R.M.J., 1992. "Amendment of Heuts-Selen's lotsizing and sequencing heuristic for single stage process manufacturing systems," Research Memorandum FEW 579, Tilburg University, School of Economics and Management.
    2. Allahverdi, Ali & Gupta, Jatinder N. D. & Aldowaisan, Tariq, 1999. "A review of scheduling research involving setup considerations," Omega, Elsevier, vol. 27(2), pages 219-239, April.
    3. Ashayeri, J. & van Esch, W.H.L. & Heuts, R.M.J., 1992. "Amendment of Heuts-Selen's lotsizing and sequencing heuristic for single stage process manufacturing systems," Other publications TiSEM 0cf065b7-4836-4cdd-9317-0, Tilburg University, School of Economics and Management.
    4. Nauss, Robert M., 2008. "Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1268-1281, June.
    5. Gravel, Marc & Price, Wilson L. & Gagne, Caroline, 2002. "Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic," European Journal of Operational Research, Elsevier, vol. 143(1), pages 218-229, November.
    6. Selvarajah, Esaignani & Steiner, George, 2006. "Batch scheduling in a two-level supply chain--a focus on the supplier," European Journal of Operational Research, Elsevier, vol. 173(1), pages 226-240, August.
    7. Grundel, Soesja & Çiftçi, Barış & Borm, Peter & Hamers, Herbert, 2013. "Family sequencing and cooperation," European Journal of Operational Research, Elsevier, vol. 226(3), pages 414-424.
    8. Schaller, Jeffrey, 2007. "Scheduling on a single machine with family setups to minimize total tardiness," International Journal of Production Economics, Elsevier, vol. 105(2), pages 329-344, February.
    9. 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.
    10. S Karabatı & C Akkan, 2006. "Minimizing sum of completion times on a single machine with sequence-dependent family setup times," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(3), pages 271-280, March.
    11. Zhi-Long Chen, 1997. "Scheduling with batch setup times and earliness-tardiness penalties," European Journal of Operational Research, Elsevier, vol. 96(3), pages 518-537, February.
    12. Sherali, Hanif D. & Van Goubergen, Dirk & Van Landeghem, Hendrik, 2008. "A quantitative approach for scheduling activities to reduce set-up in multiple machine lines," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1224-1237, June.
    13. Kenneth R. Baker, 1999. "Heuristic procedures for scheduling job families with setups and due dates," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(8), pages 978-991, December.
    14. 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.
    15. Liaee, Mohammad Mehdi & Emmons, Hamilton, 1997. "Scheduling families of jobs with setup times," International Journal of Production Economics, Elsevier, vol. 51(3), pages 165-176, September.
    16. Joao António Noivo & Helena Ramalhinho-Lourenço, 1998. "Solving two production scheduling problems with sequence-dependent set-up times," Economics Working Papers 338, Department of Economics and Business, Universitat Pompeu Fabra.
    17. Tzafestas, Spyros & Triantafyllakis, Alekos, 1993. "Deterministic scheduling in computing and manufacturing systems: a survey of models and algorithms," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 35(5), pages 397-434.
    18. Ashayeri, J. & Teelen, A. & Selen, W.J., 1995. "A production model and maintenance planning model for the process industry," Other publications TiSEM d1553893-a00f-47fe-ae8a-b, Tilburg University, School of Economics and Management.
    19. James D. Blocher & Suresh Chand & Kaushik Sengupta, 1999. "The Changeover Scheduling Problem with Time and Cost Considerations: Analytical Results and a Forward Algorithm," Operations Research, INFORMS, vol. 47(4), pages 559-569, August.
    20. Jans, Raf & Degraeve, Zeger, 2007. "Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1855-1875, March.

    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:eee:jomega:v:24:y:1996:i:6:p:649-659. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.