IDEAS home Printed from https://ideas.repec.org/p/rug/rugwps/06-418.html
   My bibliography  Save this paper

A finite capacity production scheduling procedure for a Belgian steel company

Author

Listed:
  • D. DEBELS
  • M. VANHOUCKE

Abstract

We present a finite capacity production scheduling algorithm for an integrated steel company located in Belgium. This multiple-objective optimization model takes various casespecific constraints into account and consists of two steps. A machine assignment step determines the routing of an individual order through the network while a scheduling step makes a detailed timetable for each operation for all orders. The procedure has been tested on randomly generated data instances that reflect the characteristics of the steel company. We report promising computational results and illustrate the flexibility of the optimization model with respect to the various input parameters.

Suggested Citation

  • D. Debels & M. Vanhoucke, 2006. "A finite capacity production scheduling procedure for a Belgian steel company," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 06/418, Ghent University, Faculty of Economics and Business Administration.
  • Handle: RePEc:rug:rugwps:06/418
    as

    Download full text from publisher

    File URL: http://wps-feb.ugent.be/Papers/wp_06_418.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Peter J. Billington & John O. McClain & L. Joseph Thomas, 1983. "Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction," Management Science, INFORMS, vol. 29(10), pages 1126-1141, October.
    2. Rom, Walter O. & Tukel, Oya Icmeli & Muscatello, Joseph R., 2002. "MRP in a job shop environment using a resource constrained project scheduling model," Omega, Elsevier, vol. 30(4), pages 275-286, August.
    3. Segerstedt, Anders, 1996. "A capacity-constrained multi-level inventory and production control problem," International Journal of Production Economics, Elsevier, vol. 45(1-3), pages 449-461, August.
    4. Peter J. Kolesar, 1967. "A Branch and Bound Algorithm for the Knapsack Problem," Management Science, INFORMS, vol. 13(9), pages 723-735, May.
    5. Gabriel R. Bitran & Arnoldo C. Hax, 1981. "Disaggregation and Resource Allocation Using Convex Knapsack Problems with Bounded Variables," Management Science, INFORMS, vol. 27(4), pages 431-441, April.
    6. Tang, Lixin & Liu, Jiyin & Rong, Aiying & Yang, Zihou, 2001. "A review of planning and scheduling systems and methods for integrated steel production," European Journal of Operational Research, Elsevier, vol. 133(1), pages 1-20, August.
    Full references (including those not matched with items on IDEAS)

    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. Rom, Walter O. & Tukel, Oya Icmeli & Muscatello, Joseph R., 2002. "MRP in a job shop environment using a resource constrained project scheduling model," Omega, Elsevier, vol. 30(4), pages 275-286, August.
    2. Woo-Lahm Kwak & Soo Y. Chang, 2014. "Order consolidation for hierarchical product lines," Journal of Combinatorial Optimization, Springer, vol. 27(3), pages 597-608, April.
    3. L Tang & H Xuan, 2006. "Lagrangian relaxation algorithms for real-time hybrid flowshop scheduling with finite intermediate buffers," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(3), pages 316-324, March.
    4. Tao Wu & Leyuan Shi & Joseph Geunes & Kerem Akartunalı, 2012. "On the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times," Journal of Global Optimization, Springer, vol. 53(4), pages 615-639, August.
    5. Zhang, Jianzhong & Xu, Chengxian, 2010. "Inverse optimization for linearly constrained convex separable programming problems," European Journal of Operational Research, Elsevier, vol. 200(3), pages 671-679, February.
    6. Vo[ss], Stefan & Witt, Andreas, 2007. "Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: A real-world application," International Journal of Production Economics, Elsevier, vol. 105(2), pages 445-458, February.
    7. Mohammadivojdan, Roshanak & Geunes, Joseph, 2018. "The newsvendor problem with capacitated suppliers and quantity discounts," European Journal of Operational Research, Elsevier, vol. 271(1), pages 109-119.
    8. J. F. Chen & W. E. Wilhelm, 1994. "Optimizing the allocation of components to kits in small‐lot, multiechelon assembly systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(2), pages 229-256, March.
    9. J. Drechsel & A. Kimms, 2010. "The subcoalition-perfect core of cooperative games," Annals of Operations Research, Springer, vol. 181(1), pages 591-601, December.
    10. Elena Katok & Holly S. Lewis & Terry P. Harrison, 1998. "Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources," Management Science, INFORMS, vol. 44(6), pages 859-877, June.
    11. Walter, Rico & Boysen, Nils & Scholl, Armin, 2013. "The discrete forward–reserve problem – Allocating space, selecting products, and area sizing in forward order picking," European Journal of Operational Research, Elsevier, vol. 229(3), pages 585-594.
    12. Huang, Hai-Jun & Xu, Gang, 1998. "Aggregate scheduling and network solving of multi-stage and multi-item manufacturing systems," European Journal of Operational Research, Elsevier, vol. 105(1), pages 52-65, February.
    13. Bogataj, Marija & Grubbström, Robert W., 2012. "On the representation of timing for different structures within MRP theory," International Journal of Production Economics, Elsevier, vol. 140(2), pages 749-755.
    14. Hartmann, Sönke & Briskorn, Dirk, 2010. "A survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 1-14, November.
    15. Antonio Jiménez-Martín & Alfonso Mateos & Josefa Z. Hernández, 2021. "Aluminium Parts Casting Scheduling Based on Simulated Annealing," Mathematics, MDPI, vol. 9(7), pages 1-18, March.
    16. Phillip O. Kriett & Sebastian Eirich & Martin Grunow, 2017. "Cycle time-oriented mid-term production planning for semiconductor wafer fabrication," International Journal of Production Research, Taylor & Francis Journals, vol. 55(16), pages 4662-4679, August.
    17. AgralI, Semra & Geunes, Joseph, 2009. "Solving knapsack problems with S-curve return functions," European Journal of Operational Research, Elsevier, vol. 193(2), pages 605-615, March.
    18. Stadtler, Hartmut, 1996. "Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing," European Journal of Operational Research, Elsevier, vol. 94(3), pages 561-581, November.
    19. Zanoni, Simone & Zavanella, Lucio, 2005. "Model and analysis of integrated production-inventory system: The case of steel production," International Journal of Production Economics, Elsevier, vol. 93(1), pages 197-205, January.
    20. Lee, Zu-Hsu & Deng, Shiming & Lin, Beixin & Yang, James G.S., 2010. "Decision model and analysis for investment interest expense deduction and allocation," European Journal of Operational Research, Elsevier, vol. 200(1), pages 268-280, January.

    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:rug:rugwps:06/418. 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: Nathalie Verhaeghe (email available below). General contact details of provider: https://edirc.repec.org/data/ferugbe.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.