IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v39y1993i6p728-735.html
   My bibliography  Save this article

Level Schedules for Mixed-Model, Just-in-Time Processes

Author

Listed:
  • George Steiner

    (Management Science and Information Systems Area, Faculty of Business, McMaster University, Hamilton, Ontario, Canada L8S 4K1)

  • Scott Yeomans

    (Management Science and Information Systems Area, Faculty of Business, McMaster University, Hamilton, Ontario, Canada L8S 4K1)

Abstract

A mixed-model manufacturing facility running under a Just-in-Time (JIT) production system is controlled by setting the production sequence of the final assembly process. This sequence is set to achieve the primary goal of an organization operating under a JIT system, which is to maintain a constant rate of part usage. In this paper, a graph-theoretic approach is used to determine an optimal solution for this goal for a new, nonconvex objective function. Furthermore, it is shown that a schedule always exists such that, at all times, the deviation of actual production from the desired level of production for every product is never more than one unit.

Suggested Citation

  • George Steiner & Scott Yeomans, 1993. "Level Schedules for Mixed-Model, Just-in-Time Processes," Management Science, INFORMS, vol. 39(6), pages 728-735, June.
    • Handle: RePEc:inm:ormnsc:v:39:y:1993:i:6:p:728-735
    DOI: 10.1287/mnsc.39.6.728
    as

    Download full text from publisher

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

    Citations

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


    Cited by:

    1. Bautista, Joaquin & Companys, Ramon & Corominas, Albert, 2000. "Note on cyclic sequences in the product rate variation problem," European Journal of Operational Research, Elsevier, vol. 124(3), pages 468-477, August.
    2. Esteve, B. & Aubijoux, C. & Chartier, A. & T'kindt, V., 2006. "A recovering beam search algorithm for the single machine Just-in-Time scheduling problem," European Journal of Operational Research, Elsevier, vol. 172(3), pages 798-813, August.
    3. Zhu, Jin & Ding, Fong-Yuen, 2000. "A transformed two-stage method for reducing the part-usage variation and a comparison of the product-level and part-level solutions in sequencing mixed-model assembly lines," European Journal of Operational Research, Elsevier, vol. 127(1), pages 203-216, November.
    4. Lebacque, Vassilissa & Jost, Vincent & Brauner, Nadia, 2007. "Simultaneous optimization of classical objectives in JIT scheduling," European Journal of Operational Research, Elsevier, vol. 182(1), pages 29-39, October.
    5. Steiner, George & Yeomans, Julian Scott, 1996. "Optimal level schedules in mixed-model, multi-level JIT assembly systems with pegging," European Journal of Operational Research, Elsevier, vol. 95(1), pages 38-52, November.
    6. Corominas, Albert & Kubiak, Wieslaw & Pastor, Rafael, 2010. "Mathematical programming modeling of the Response Time Variability Problem," European Journal of Operational Research, Elsevier, vol. 200(2), pages 347-357, January.
    7. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2009. "The product rate variation problem and its relevance in real world mixed-model assembly lines," European Journal of Operational Research, Elsevier, vol. 197(2), pages 818-824, September.
    8. N. Brauner & Y. Crama & A. Grigoriev & J. Klundert, 2005. "A Framework for the Complexity of High-Multiplicity Scheduling Problems," Journal of Combinatorial Optimization, Springer, vol. 9(3), pages 313-323, May.
    9. Paul Gölz & Dominik Peters & Ariel Procaccia, 2022. "In This Apportionment Lottery, the House Always Wins," Post-Print hal-03834513, HAL.
    10. Andreas Drexl & Alf Kimms, 2001. "Sequencing JIT Mixed-Model Assembly Lines Under Station-Load and Part-Usage Constraints," Management Science, INFORMS, vol. 47(3), pages 480-491, March.
    11. Parames Chutima & Sathaporn Olarnviwatchai, 2018. "A multi-objective car sequencing problem on two-sided assembly lines," Journal of Intelligent Manufacturing, Springer, vol. 29(7), pages 1617-1636, October.
    12. Boysen, Nils & Scholl, Armin & Wopperer, Nico, 2012. "Resequencing of mixed-model assembly lines: Survey and research agenda," European Journal of Operational Research, Elsevier, vol. 216(3), pages 594-604.
    13. Drexl, Andreas & Jordan, Carsten, 1994. "Materialflußorientierte Produktionssteuerung bei Variantenfließfertigung," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 362, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    14. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2009. "Sequencing mixed-model assembly lines: Survey, classification and model critique," European Journal of Operational Research, Elsevier, vol. 192(2), pages 349-373, January.
    15. Ioanna Makarouni & John Psarras & Eleftherios Siskos, 2015. "Interactive bicriterion decision support for a large scale industrial scheduling system," Annals of Operations Research, Springer, vol. 227(1), pages 45-61, April.
    16. Matthießen, Lars & Drexl, Andreas & Kimms, Alf, 2000. "Constraint propagation algorithms for the car sequencing problem," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 531, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    17. Mansouri, S. Afshin, 2005. "A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines," European Journal of Operational Research, Elsevier, vol. 167(3), pages 696-716, December.
    18. Aigbedo, Henry, 2007. "An assessment of the effect of mass customization on suppliers' inventory levels in a JIT supply chain," European Journal of Operational Research, Elsevier, vol. 181(2), pages 704-715, September.
    19. Heike, G. & Ramulu, M. & Sorenson, E. & Shanahan, P. & Moinzadeh, K., 2001. "Mixed model assembly alternatives for low-volume manufacturing: The case of the aerospace industry," International Journal of Production Economics, Elsevier, vol. 72(2), pages 103-120, July.
    20. Balinski, Michel & Ramirez, Victoriano, 1999. "Parametric methods of apportionment, rounding and production," Mathematical Social Sciences, Elsevier, vol. 37(2), pages 107-122, March.
    21. Józefowska, Joanna & Józefowski, Lukasz & Kubiak, Wieslaw, 2009. "Apportionment methods and the Liu-Layland problem," European Journal of Operational Research, Elsevier, vol. 193(3), pages 857-864, March.
    22. Ding, Fong-Yuen & Zhu, Jin & Sun, Hui, 2006. "Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives," International Journal of Production Economics, Elsevier, vol. 102(1), pages 108-131, July.
    23. Fliedner, Malte & Boysen, Nils, 2008. "Solving the car sequencing problem via Branch & Bound," European Journal of Operational Research, Elsevier, vol. 191(3), pages 1023-1042, December.
    24. Drexl, Andreas & Kimms, Alf, 1997. "Sequencing JIT mixed-model assembly lines under station load- and part usage-constraints," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 460, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.

    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:ormnsc:v:39:y:1993:i:6:p:728-735. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.