IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v215y2011i2p383-392.html
   My bibliography  Save this article

Discrete and continuous time representations and mathematical models for large production scheduling problems: A case study from the pharmaceutical industry

Author

Listed:
  • Stefansson, Hlynur
  • Sigmarsdottir, Sigrun
  • Jensson, Pall
  • Shah, Nilay

Abstract

The underlying time framework used is one of the major differences in the basic structure of mathematical programming formulations used for production scheduling problems. The models are either based on continuous or discrete time representations. In the literature there is no general agreement on which is better or more suitable for different types of production or business environments. In this paper we study a large real-world scheduling problem from a pharmaceutical company. The problem is at least NP-hard and cannot be solved with standard solution methods. We therefore decompose the problem into two parts and compare discrete and continuous time representations for solving the individual parts. Our results show pros and cons of each model. The continuous formulation can be used to solve larger test cases and it is also more accurate for the problem under consideration.

Suggested Citation

  • Stefansson, Hlynur & Sigmarsdottir, Sigrun & Jensson, Pall & Shah, Nilay, 2011. "Discrete and continuous time representations and mathematical models for large production scheduling problems: A case study from the pharmaceutical industry," European Journal of Operational Research, Elsevier, vol. 215(2), pages 383-392, December.
  • Handle: RePEc:eee:ejores:v:215:y:2011:i:2:p:383-392
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711005509
    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. Christodoulos Floudas & Xiaoxia Lin, 2005. "Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications," Annals of Operations Research, Springer, vol. 139(1), pages 131-162, October.
    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. Voll, Philip & Jennings, Mark & Hennen, Maike & Shah, Nilay & Bardow, André, 2015. "The optimum is not enough: A near-optimal solution paradigm for energy systems synthesis," Energy, Elsevier, vol. 82(C), pages 446-456.
    2. Silvente, Javier & Aguirre, Adrián M. & Zamarripa, Miguel A. & Méndez, Carlos A. & Graells, Moisès & Espuña, Antonio, 2015. "Improved time representation model for the simultaneous energy supply and demand management in microgrids," Energy, Elsevier, vol. 87(C), pages 615-627.
    3. Baumann, Philipp & Trautmann, Norbert, 2014. "A hybrid method for large-scale short-term scheduling of make-and-pack production processes," European Journal of Operational Research, Elsevier, vol. 236(2), pages 718-735.
    4. Leachman, Robert C. & Johnston, Lenrick & Li, Shan & Shen, Zuo-Jun, 2014. "An automated planning engine for biopharmaceutical production," European Journal of Operational Research, Elsevier, vol. 238(1), pages 327-338.

    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:ejores:v:215:y:2011:i:2:p:383-392. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/eor .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.