IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v49y2001i5p629-645.html
   My bibliography  Save this article

Melt Scheduling to Trade Off Material Waste and Shipping Performance

Author

Listed:
  • Kedar S. Naphade

    (Bell Laboratories, Lucent Technologies)

  • S. David Wu

    (Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, Pennsylvania 18015)

  • Robert H. Storer

    (Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, Pennsylvania 18015)

  • Bhavin J. Doshi

    (Home Depot)

Abstract

The ingot formation or “melt” process is the first step in many steel-making operations. This process involves melting steel and alloys in the desired chemical composition, then pouring it into a variety of ingot molds. Complex technological and resource constraints can make the planning and scheduling of such processes extremely challenging. In this paper, we report our experience in developing solution methods for this “melt scheduling” problem at BethForge, a division of the Bethlehem Steel Corporation, and a manufacturer of custom-made heavy steel forgings. We describe the main issues associated with generic melt-scheduling problems as well as constraints that are specific to BethForge. The problem at BethForge is particularly challenging, because of the need to keep the ingot at a high temperature before forging, their large product variety, and the need to consider trade-offs between two conflicting objectives. We first formulate the base melt-scheduling problem as a mixed-integer program. We then decouple the scheduling decisions into two levels and develop a local search algorithm based on Storer and Wu's problem space neighborhood. Our aim is to generate a family of efficient schedules that allow decision makers to balance the trade-off between two criteria. Computational experiments are performed using data from BethForge. The melt-scheduling procedure developed here has been implemented and installed at BethForge. It has made fundamental improvement in their melt-scheduling process.

Suggested Citation

  • Kedar S. Naphade & S. David Wu & Robert H. Storer & Bhavin J. Doshi, 2001. "Melt Scheduling to Trade Off Material Waste and Shipping Performance," Operations Research, INFORMS, vol. 49(5), pages 629-645, October.
    • Handle: RePEc:inm:oropre:v:49:y:2001:i:5:p:629-645
    DOI: 10.1287/opre.49.5.629.10611
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.49.5.629.10611
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.49.5.629.10611?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
    ---><---

    References listed on IDEAS

    as
    1. Russell, R. A. & Urban, T. L., 1993. "Horizon extension for rolling production schedules: Length and accuracy requirements," International Journal of Production Economics, Elsevier, vol. 29(1), pages 111-122, February.
    2. Udo, Godwin, 1993. "An investigation of due-date assignment using workload information of a dynamic shop," International Journal of Production Economics, Elsevier, vol. 29(1), pages 89-101, February.
    3. Uttarayan Bagchi & François M. Julien & Michael J. Magazine, 1994. "Note: Due-date Assignment to Multi-Job Customer Orders," Management Science, INFORMS, vol. 40(10), pages 1389-1392, October.
    4. Ozdamar, Linet & Yazgac, Tulin, 1997. "Capacity driven due date settings in make-to-order production systems," International Journal of Production Economics, Elsevier, vol. 49(1), pages 29-44, March.
    5. Dellaert, Nico P., 1991. "Due-date setting and production control," International Journal of Production Economics, Elsevier, vol. 23(1-3), pages 59-67, October.
    6. Lawrence M. Wein, 1991. "Due-Date Setting and Priority Sequencing in a Multiclass M/G/1 Queue," Management Science, INFORMS, vol. 37(7), pages 834-850, July.
    7. Luss, Hanan & Rosenwein, Moshe B., 1993. "A due date assignment algorithm for multiproduct manufacturing facilities," European Journal of Operational Research, Elsevier, vol. 65(2), pages 187-198, March.
    8. Cheng, T. C. E. & Gupta, M. C., 1989. "Survey of scheduling research involving due date determination decisions," European Journal of Operational Research, Elsevier, vol. 38(2), pages 156-166, January.
    9. Izak Duenyas, 1995. "Single Facility Due Date Setting with Multiple Customer Classes," Management Science, INFORMS, vol. 41(4), pages 608-619, April.
    10. Robert H. Storer & S. David Wu & Renzo Vaccari, 1992. "New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling," Management Science, INFORMS, vol. 38(10), pages 1495-1509, October.
    11. Suresh Chand & Rodney Traub & Reha Uzsoy, 1997. "Rolling horizon procedures for the single machine deterministic total completion time scheduling problem with release dates," Annals of Operations Research, Springer, vol. 70(0), pages 115-125, April.
    12. L. Stauffer & Th. Liebling, 1997. "Rolling horizon scheduling in a rolling-mill," Annals of Operations Research, Springer, vol. 69(0), pages 323-349, January.
    13. Kenneth R. Baker, 1984. "Sequencing Rules and Due-Date Assignments in a Job Shop," Management Science, INFORMS, vol. 30(9), pages 1093-1104, September.
    14. S. David Wu & Eui-Seok Byeon & Robert H. Storer, 1999. "A Graph-Theoretic Decomposition of the Job Shop Scheduling Problem to Achieve Scheduling Robustness," Operations Research, INFORMS, vol. 47(1), pages 113-124, February.
    15. Abraham Seidmann & Milton L. Smith, 1981. "Due Date Assignment for Production Systems," Management Science, INFORMS, vol. 27(5), pages 571-581, May.
    16. Suresh Chand, 1983. "Rolling Horizon Procedures for the Facilities in Series Inventory Model with Nested Schedules," Management Science, INFORMS, vol. 29(2), pages 237-249, February.
    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. Lixin Tang & Gongshu Wang & Zhi-Long Chen, 2014. "Integrated Charge Batching and Casting Width Selection at Baosteel," Operations Research, INFORMS, vol. 62(4), pages 772-787, August.
    2. de Sampaio, Raimundo J.B. & Wollmann, Rafael R.G. & Vieira, Paula F.G., 2017. "A flexible production planning for rolling-horizons," International Journal of Production Economics, Elsevier, vol. 190(C), pages 31-36.
    3. Lixin Tang & Ying Meng & Zhi-Long Chen & Jiyin Liu, 2016. "Coil Batching to Improve Productivity and Energy Utilization in Steel Production," Manufacturing & Service Operations Management, INFORMS, vol. 18(2), pages 262-279, May.
    4. Suresh Chand & Vernon Ning Hsu & Suresh Sethi, 2002. "Forecast, Solution, and Rolling Horizons in Operations Management Problems: A Classified Bibliography," Manufacturing & Service Operations Management, INFORMS, vol. 4(1), pages 25-43, September.
    5. Slotnick, Susan A., 2011. "Optimal and heuristic lead-time quotation for an integrated steel mill with a minimum batch size," European Journal of Operational Research, Elsevier, vol. 210(3), pages 527-536, 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. Wallace J. Hopp & Melanie Roof Sturgis, 2001. "A Simple, Robust Leadtime-Quoting Policy," Manufacturing & Service Operations Management, INFORMS, vol. 3(4), pages 321-336, April.
    2. Pinar Keskinocak & R. Ravi & Sridhar Tayur, 2001. "Scheduling and Reliable Lead-Time Quotation for Orders with Availability Intervals and Lead-Time Sensitive Revenues," Management Science, INFORMS, vol. 47(2), pages 264-279, February.
    3. Enns, S. T., 1998. "Lead time selection and the behaviour of work flow in job shops," European Journal of Operational Research, Elsevier, vol. 109(1), pages 122-136, August.
    4. Slotnick, Susan A. & Sobel, Matthew J., 2005. "Manufacturing lead-time rules: Customer retention versus tardiness costs," European Journal of Operational Research, Elsevier, vol. 163(3), pages 825-856, June.
    5. Tanja Mlinar & Philippe Chevalier, 2016. "Pooling heterogeneous products for manufacturing environments," 4OR, Springer, vol. 14(2), pages 173-200, June.
    6. Seçil Savaşaneril & Paul M. Griffin & Pınar Keskinocak, 2010. "Dynamic Lead-Time Quotation for an M/M/1 Base-Stock Inventory Queue," Operations Research, INFORMS, vol. 58(2), pages 383-395, April.
    7. Mark L. Spearman & Rachel Q. Zhang, 1999. "Optimal Lead Time Policies," Management Science, INFORMS, vol. 45(2), pages 290-295, February.
    8. Vinod, V. & Sridharan, R., 2011. "Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system," International Journal of Production Economics, Elsevier, vol. 129(1), pages 127-146, January.
    9. Bertrand, J. W. M. & van Ooijen, H. P. G., 2000. "Customer order lead times for production based on lead time and tardiness costs," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 257-265, March.
    10. Watanapa, Bunthit & Techanitisawad, Anulark, 2005. "Simultaneous price and due date settings for multiple customer classes," European Journal of Operational Research, Elsevier, vol. 166(2), pages 351-368, October.
    11. Gökçe Kahveciog̃lu & Barış Balcıog̃lu, 2016. "Coping with production time variability via dynamic lead-time quotation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 877-898, October.
    12. Roman Kapuscinski & Sridhar Tayur, 2007. "Reliable Due-Date Setting in a Capacitated MTO System with Two Customer Classes," Operations Research, INFORMS, vol. 55(1), pages 56-74, February.
    13. Erica L. Plambeck, 2004. "Optimal Leadtime Differentiation via Diffusion Approximations," Operations Research, INFORMS, vol. 52(2), pages 213-228, April.
    14. ElHafsi, Mohsen, 2000. "An operational decision model for lead-time and price quotation in congested manufacturing systems," European Journal of Operational Research, Elsevier, vol. 126(2), pages 355-370, October.
    15. Philipp Afèche & Opher Baron & Yoav Kerner, 2013. "Pricing Time-Sensitive Services Based on Realized Performance," Manufacturing & Service Operations Management, INFORMS, vol. 15(3), pages 492-506, July.
    16. Sarper, H. & Henry, M. C., 1996. "Combinatorial evaluation of six dispatching rules in a dynamic two-machine flow shop," Omega, Elsevier, vol. 24(1), pages 73-81, February.
    17. Nekoiemehr, Nooshin & Zhang, Guoqing & Selvarajah, Esaignani, 2019. "Due date quotation in a dual-channel supply chain," International Journal of Production Economics, Elsevier, vol. 215(C), pages 102-111.
    18. van Ooijen, H. P. G. & Bertrand, J. W. M., 2001. "Economic due-date setting in job-shops based on routing and workload dependent flow time distribution functions," International Journal of Production Economics, Elsevier, vol. 74(1-3), pages 261-268, December.
    19. Philip Kaminsky & Onur Kaya, 2008. "Scheduling and due‐date quotation in a make‐to‐order supply chain," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(5), pages 444-458, August.
    20. Slotnick, Susan A., 2011. "Order acceptance and scheduling: A taxonomy and review," European Journal of Operational Research, Elsevier, vol. 212(1), pages 1-11, July.

    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:inm:oropre:v:49:y:2001:i:5:p:629-645. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.