IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v123y2010i2p290-300.html
   My bibliography  Save this article

Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line

Author

Listed:
  • Giard, Vincent
  • Jeunet, Jully

Abstract

This paper presents an integer programming formulation for the sequencing problem in mixed-model assembly lines where the number of temporarily hired utility workers and the number of sequence-dependent setups are to be optimized simultaneously through a cost function. The resultant model offers an operational way to implement the utility work needed to avoid line stoppages, unlike previous papers addressing the goal of smoothing the workload. The present research has an immediate application to the automotive industry, namely to the car-sequencing problem. Simulation results show that the proposed formulation leads to the optimum in a reasonable time for instances up to 15 items and to satisfactory feasible solutions for some of the larger problems we considered within a moderate time limit.

Suggested Citation

  • Giard, Vincent & Jeunet, Jully, 2010. "Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line," International Journal of Production Economics, Elsevier, vol. 123(2), pages 290-300, February.
    • Handle: RePEc:eee:proeco:v:123:y:2010:i:2:p:290-300
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00351-X
    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. Tamura, Takayoshi & Long, Hong & Ohno, Katsuhisa, 1999. "A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass subline," International Journal of Production Economics, Elsevier, vol. 60(1), pages 557-564, April.
    2. Nick T. Thomopoulos, 1967. "Line Balancing-Sequencing for Mixed-Model Assembly," Management Science, INFORMS, vol. 14(2), pages 59-75, October.
    3. 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.
    4. Smith, Kate & Palaniswami, M. & Krishnamoorthy, M., 1996. "Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem," European Journal of Operational Research, Elsevier, vol. 93(2), pages 300-316, September.
    5. John Miltenburg, 1989. "Level Schedules for Mixed-Model Assembly Lines in Just-In-Time Production Systems," Management Science, INFORMS, vol. 35(2), pages 192-207, February.
    6. Korkmazel, Tugrul & Meral, Sedef, 2001. "Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems," European Journal of Operational Research, Elsevier, vol. 131(1), pages 188-207, May.
    7. Wieslaw Kubiak & Suresh Sethi, 1991. "A Note on "Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems"," Management Science, INFORMS, vol. 37(1), pages 121-122, January.
    8. 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.
    9. J. L. C. Macaskill, 1973. "Computer Simulation for Mixed-Model Production Lines," Management Science, INFORMS, vol. 20(3), pages 341-348, November.
    10. 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.
    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. Maximilian Stauder & Niklas Kühl, 2022. "AI for in-line vehicle sequence controlling: development and evaluation of an adaptive machine learning artifact to predict sequence deviations in a mixed-model production line," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 709-747, September.
    2. Florian Jaehn & Sergey Kovalev & Mikhail Y. Kovalyov & Erwin Pesch, 2014. "Multiproduct batching and scheduling with buffered rework: The case of a car paint shop," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(6), pages 458-471, September.
    3. Dolgui, Alexandre & Kovalev, Sergey & Kovalyov, Mikhail Y. & Malyutin, Sergey & Soukhal, Ameur, 2018. "Optimal workforce assignment to operations of a paced assembly line," European Journal of Operational Research, Elsevier, vol. 264(1), pages 200-211.
    4. Hashemi-Petroodi, S. Ehsan & Thevenin, Simon & Kovalev, Sergey & Dolgui, Alexandre, 2023. "Markov decision process for multi-manned mixed-model assembly lines with walking workers," International Journal of Production Economics, Elsevier, vol. 255(C).
    5. Ramírez Palencia, Alberto E. & Mejía Delgadillo, Gonzalo E., 2012. "A computer application for a bus body assembly line using Genetic Algorithms," International Journal of Production Economics, Elsevier, vol. 140(1), pages 431-438.
    6. Rudolf, Gábor & Noyan, Nilay & Giard, Vincent, 2014. "Modeling sequence scrambling and related phenomena in mixed-model production lines," European Journal of Operational Research, Elsevier, vol. 237(1), pages 177-195.
    7. Yilmaz, Omer Faruk & Ozcelik, Gokhan & Yeni, Fatma Betul, 2020. "Lean holistic fuzzy methodology employing cross-functional worker teams for new product development projects: A real case study from high-tech industry," European Journal of Operational Research, Elsevier, vol. 282(3), pages 989-1010.
    8. Yildiz Kose & Hatice Nida Civan & Ertugrul Ayyildiz & Emre Cevikcan, 2022. "An Interval Valued Pythagorean Fuzzy AHP–TOPSIS Integrated Model for Ergonomic Assessment of Setup Process under SMED," Sustainability, MDPI, vol. 14(21), pages 1-30, October.

    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. 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.
    2. F. Tanhaie & M. Rabbani & N. Manavizadeh, 2020. "Applying available-to-promise (ATP) concept in mixed-model assembly line sequencing problems in a Make-To-Order (MTO) environment: problem extension, model formulation and Lagrangian relaxation algori," OPSEARCH, Springer;Operational Research Society of India, vol. 57(2), pages 320-346, June.
    3. 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.
    4. Yavuz, Mesut & Tufekci, Suleyman, 2006. "A bounded dynamic programming solution to the batching problem in mixed-model just-in-time manufacturing systems," International Journal of Production Economics, Elsevier, vol. 103(2), pages 841-862, October.
    5. 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.
    6. 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.
    7. Wieslaw Kubiak & Mesut Yavuz, 2008. "Just-in-Time Smoothing Through Batching," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 506-518, June.
    8. Korkmazel, Tugrul & Meral, Sedef, 2001. "Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems," European Journal of Operational Research, Elsevier, vol. 131(1), pages 188-207, May.
    9. 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.
    10. 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.
    11. Bautista, Joaquin & Cano, Jaime, 2008. "Minimizing work overload in mixed-model assembly lines," International Journal of Production Economics, Elsevier, vol. 112(1), pages 177-191, March.
    12. 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.
    13. 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.
    14. Bollapragada, Srinivas & Bussieck, Michael & Mallik, Suman, 2002. "Scheduling Commercial Videotapes in Broadcast Television," Working Papers 02-0127, University of Illinois at Urbana-Champaign, College of Business.
    15. Baoxi Wang & Zailin Guan & Saif Ullah & Xianhao Xu & Zongdong He, 2017. "Simultaneous order scheduling and mixed-model sequencing in assemble-to-order production environment: a multi-objective hybrid artificial bee colony algorithm," Journal of Intelligent Manufacturing, Springer, vol. 28(2), pages 419-436, February.
    16. Sadeghi, Parisa & Rebelo, Rui Diogo & Ferreira, José Soeiro, 2021. "Using variable neighbourhood descent and genetic algorithms for sequencing mixed-model assembly systems in the footwear industry," Operations Research Perspectives, Elsevier, vol. 8(C).
    17. Sourd, Francis, 2005. "Punctuality and idleness in just-in-time scheduling," European Journal of Operational Research, Elsevier, vol. 167(3), pages 739-751, December.
    18. Marshall L. Fisher & Christopher D. Ittner, 1999. "The Impact of Product Variety on Automobile Assembly Operations: Empirical Evidence and Simulation Analysis," Management Science, INFORMS, vol. 45(6), pages 771-786, June.
    19. 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.
    20. 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.

    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:proeco:v:123:y:2010:i:2:p:290-300. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.