IDEAS home Printed from https://ideas.repec.org/p/zbw/cauman/321.html
   My bibliography  Save this paper

Wissensbasierte Produktionsprozeßplanung bei reihenfolgeabhängigen Rüstkosten und -zeiten

Author

Listed:
  • Drexl, Andreas
  • Jordan, Carsten

Abstract

Im Bereich der Entwicklung elektronischer Leitstände werden derzeit große Anstrengungen unternommen, die Produktionsplanung und -steuerung wissensbasiert zu unterstützen. Von besonderem Interesse sind dabei Konzepte und Implementierungen wissensbasierter Leitstände zur Losgrößen-, Termin- und Ablaufplanung. Im Mittelpunkt der vorliegenden Arbeit steht ein Problem der Produktionsprozeßplanung, das durch folgende grundlegenden Annahmen gekennzeichnet ist: Wir betrachten ein einstufiges Produktionssystem. Gefertigt werden mehrere unterschiedliche Produkte. Eine Anlage (Produktiveinheit) stellt die zu belegende Engpaßressource dar. Die Nachfrage nach jedem Produkt ist bekannt. Rüstkosten und/oder Rüstzeiten fallen immer dann an, wenn auf der Anlage ein Produktwechsel stattfindet.Der Beitrag ist wie folgt aufgebaut: In Abschnitt 2 beschreiben wir den Gegenstand der Produktionsprozeßplanung. Abschnitt 3 ist der Herausarbeitung der Charakteristika des in der vorliegenden Arbeit spezifisch betrachteten Problems gewidmet. Abschnitt 4 behandelt die Grundlagen neuerer logikorientierter Programmiersprachen. In Abschnitt 5 präsentieren wir eine "konzeptionelle" Formulierung dieses Problem; diese ist sehr "kompakt" und für eine Codierung in deklarativen Programmiersprachen besonders geeignet. Abschnitt 6 stellt beispielhafte Ergebnisse vor. Wir beschließen den Beitrag in Abschnitt 7 mit Hinweisen auf weiterführende Forschungsarbeiten.

Suggested Citation

  • Drexl, Andreas & Jordan, Carsten, 1993. "Wissensbasierte Produktionsprozeßplanung bei reihenfolgeabhängigen Rüstkosten und -zeiten," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 321, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    • Handle: RePEc:zbw:cauman:321
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/155401/1/manuskript_321.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Drexl, Andreas & Fleischmann, B. & Günther, H.-O. & Stadtler, H. & Tempelmeier, H., 1993. "Konzeptionelle Grundlagen kapazitätsorientierter PPS-Systeme," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 315, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    2. Gupta, Sushil K & Kyparisis, Jerzy, 1987. "Single machine scheduling research," Omega, Elsevier, vol. 15(3), pages 207-227.
    3. Drexl, Andreas & Haase, Knut, 1992. "A new type of model for multi-item capacitated dynamic lotsizing and scheduling," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 286, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    4. Jordan, Carsten & Drexl, Andreas, 1993. "A comparison of logic and mixed-integer programming solvers for batch sequencing with sequence-dependent setups," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 322, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    5. Uday S. Karmarkar & Linus Schrage, 1985. "The Deterministic Dynamic Product Cycling Problem," Operations Research, INFORMS, vol. 33(2), pages 326-345, April.
    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. Drexl, Andreas & Haase, Knut, 1993. "Sequential-analysis-based randomized-regret-methods for lotsizing and scheduling," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 323, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    2. Kimms, A., 1996. "Multi-level, single-machine lot sizing and scheduling (with initial inventory)," European Journal of Operational Research, Elsevier, vol. 89(1), pages 86-99, February.
    3. Gaetan Belvaux & Laurence A. Wolsey, 2000. "bc --- prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems," Management Science, INFORMS, vol. 46(5), pages 724-738, May.
    4. Heuts, R.M.J. & Nederstigt, P. & Roebroek, W. & Selen, W.J., 1992. "Multi-product cycling with packaging in the process industry," Other publications TiSEM 533d6bbb-e61a-4e4b-a44e-1, Tilburg University, School of Economics and Management.
    5. Kolahan, F. & Liang, M., 1998. "An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups," European Journal of Operational Research, Elsevier, vol. 109(1), pages 142-159, August.
    6. Chengbin Chu, 1992. "A branch‐and‐bound algorithm to minimize total tardiness with different release dates," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(2), pages 265-283, March.
    7. Heuts, R.M.J. & Nederstigt, P. & Roebroek, W. & Selen, W.J., 1992. "Multi-product cycling with packaging in the process industry," Research Memorandum FEW 544, Tilburg University, School of Economics and Management.
    8. Laurence A. Wolsey, 2002. "Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation," Management Science, INFORMS, vol. 48(12), pages 1587-1602, December.
    9. Wolsey, Laurence A., 1997. "MIP modelling of changeovers in production planning and scheduling problems," European Journal of Operational Research, Elsevier, vol. 99(1), pages 154-165, May.
    10. Drexl, Andreas & Jordan, Carsten & Kimms, Alf, 1997. "Gruppierungs- und Reihenfolgeprobleme in der Fertigung," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 447, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    11. Yokoyama, Masao, 1999. "The eclectic model for stochastic dynamic production cycling problem," International Journal of Production Economics, Elsevier, vol. 60(1), pages 359-367, April.
    12. Gothe-Lundgren, Maud & T. Lundgren, Jan & A. Persson, Jan, 2002. "An optimization model for refinery production scheduling," International Journal of Production Economics, Elsevier, vol. 78(3), pages 255-270, August.
    13. Drexl, Andreas & Fleischmann, B. & Günther, H.-O. & Stadtler, H. & Tempelmeier, H., 1993. "Konzeptionelle Grundlagen kapazitätsorientierter PPS-Systeme," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 315, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    14. Gaetan Belvaux & Laurence A. Wolsey, 2001. "Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs," Management Science, INFORMS, vol. 47(7), pages 993-1007, July.
    15. 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.
    16. Gordon, Valery & Proth, Jean-Marie & Chu, Chengbin, 2002. "A survey of the state-of-the-art of common due date assignment and scheduling research," European Journal of Operational Research, Elsevier, vol. 139(1), pages 1-25, May.
    17. repec:dgr:rugsom:95a37 is not listed on IDEAS
    18. Chengbin Chu, 1992. "A branch‐and‐bound algorithm to minimize total flow time with unequal release dates," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(6), pages 859-875, October.
    19. Henning Strubelt & Sebastian Trojahn & Sebastian Lang & Abdulrahman Nahhas, 2018. "Scheduling Approach for the Simulation of a Sustainable Resource Supply Chain," Logistics, MDPI, vol. 2(3), pages 1-11, July.
    20. Thomas L. Magnanti & Trilochan Sastry, 2002. "Facets and Reformulations for Solving Production Planning With Changeover Costs," Operations Research, INFORMS, vol. 50(4), pages 708-719, August.
    21. Drexl, Andreas & Haase, Knut, 1992. "A new type of model for multi-item capacitated dynamic lotsizing and scheduling," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 286, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.

    More about this item

    Statistics

    Access and download statistics

    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:zbw:cauman:321. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/ibkiede.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.