IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v44y1997i5p419-437.html
   My bibliography  Save this article

Efficient methods for sequencing minimum job sets on mixed model assembly lines

Author

Listed:
  • Ahmet Bolat

Abstract

For sequencing different models on a paced assembly line, the commonly accepted objective is to keep the operators within the boundaries of their stations. When the operators reach the right boundary, they terminate the operation prematurely. In this article we address the problem of sequencing jobs decomposed into identical and repeating sets to minimize the total amount of remaining work, or, equivalently, to maximize the total amount of work completed. We propose an optimum algorithm and a heuristic procedure that utilizes different priority functions based on processing times. Experimental results indicate that the proposed heuristic requires less computational effort and performs better than the existing procedures: On the average, 11–14% of improvements are obtained over real data mentioned in the literature (20 groups of 1000 jobs from a U.S. automobile manufacturer). © 1997 John Wiley & Sons, Inc. Naval Research Logistics 44: 419–437, 1997

Suggested Citation

  • Ahmet Bolat, 1997. "Efficient methods for sequencing minimum job sets on mixed model assembly lines," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(5), pages 419-437, August.
  • Handle: RePEc:wly:navres:v:44:y:1997:i:5:p:419-437
    DOI: 10.1002/(SICI)1520-6750(199708)44:53.0.CO;2-7
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/(SICI)1520-6750(199708)44:53.0.CO;2-7
    Download Restriction: no

    File URL: https://libkey.io/10.1002/(SICI)1520-6750(199708)44:53.0.CO;2-7?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
    ---><---

    References listed on IDEAS

    as
    1. Kamoun, H. & Sriskandarajah, C., 1993. "The complexity of scheduling jobs in repetitive manufacturing systems," European Journal of Operational Research, Elsevier, vol. 70(3), pages 350-364, November.
    2. Candace Arai Yano & Ram Rachamadugu, 1991. "Sequencing to Minimize Work Overload in Assembly Lines with Product Options," Management Science, INFORMS, vol. 37(5), pages 572-586, May.
    3. S. Thomas McCormick & Michael L. Pinedo & Scott Shenker & Barry Wolf, 1989. "Sequencing in an Assembly Line with Blocking to Minimize Cycle Time," Operations Research, INFORMS, vol. 37(6), pages 925-935, 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. 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.
    2. Jin, Mingzhou & Luo, Yi & Eksioglu, Sandra D., 2008. "Integration of production sequencing and outbound logistics in the automotive industry," International Journal of Production Economics, Elsevier, vol. 113(2), pages 766-774, June.
    3. Xiaobo Zhao & Katsuhisa Ohno & Hon‐Shiang Lau, 2004. "A balancing problem for mixed model assembly lines with a paced moving conveyor," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(3), pages 446-464, April.
    4. 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.
    5. Xiaobo Zhao & Jianyong Liu & Katsuhisa Ohno & Shigenori Kotani, 2007. "Modeling and analysis of a mixed‐model assembly line with stochastic operation times," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(6), pages 681-691, September.
    6. Bautista, Joaquín & Cano, Alberto & Alfaro, Rocío, 2012. "Models for MMSP-W considering workstation dependencies: A case study of Nissan’s Barcelona plant," European Journal of Operational Research, Elsevier, vol. 223(3), pages 669-679.

    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. Bolat, Ahmet, 1997. "Sequencing jobs for an automated manufacturing module with buffer," European Journal of Operational Research, Elsevier, vol. 96(3), pages 622-635, February.
    2. Bagchi, Tapan P. & Gupta, Jatinder N.D. & Sriskandarajah, Chelliah, 2006. "A review of TSP based approaches for flowshop scheduling," European Journal of Operational Research, Elsevier, vol. 169(3), pages 816-854, March.
    3. Munier, A., 1996. "The complexity of a cyclic scheduling problem with identical machines and precedence constraints," European Journal of Operational Research, Elsevier, vol. 91(3), pages 471-480, June.
    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. Pempera, Jaroslaw & Smutnicki, Czeslaw, 2018. "Open shop cyclic scheduling," European Journal of Operational Research, Elsevier, vol. 269(2), pages 773-781.
    6. Bautista, Joaquín & Alfaro, Rocío & Batalla, Cristina, 2015. "Modeling and solving the mixed-model sequencing problem to improve productivity," International Journal of Production Economics, Elsevier, vol. 161(C), pages 83-95.
    7. Herbon, Avi, 2020. "An approximated solution to the constrained integrated manufacturer-buyer supply problem," Operations Research Perspectives, Elsevier, vol. 7(C).
    8. Kats, Vladimir & Lei, Lei & Levner, Eugene, 2008. "Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1196-1211, June.
    9. Ronconi, Débora P. & Henriques, Luís R.S., 2009. "Some heuristic algorithms for total tardiness minimization in a flowshop with blocking," Omega, Elsevier, vol. 37(2), pages 272-281, April.
    10. 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.
    11. Smutnicki, Czeslaw & Pempera, Jaroslaw & Bocewicz, Grzegorz & Banaszak, Zbigniew, 2022. "Cyclic flow-shop scheduling with no-wait constraints and missing operations," European Journal of Operational Research, Elsevier, vol. 302(1), pages 39-49.
    12. 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.
    13. Levner, Eugene & Kats, Vladimir & Levit, Vadim E., 1997. "An improved algorithm for cyclic flowshop scheduling in a robotic cell," European Journal of Operational Research, Elsevier, vol. 97(3), pages 500-508, March.
    14. Sikora, Celso Gustavo Stall, 2024. "Balancing mixed-model assembly lines for random sequences," European Journal of Operational Research, Elsevier, vol. 314(2), pages 597-611.
    15. Steven J. Erlebacher & Medini R. Singh, 1999. "Optimal Variance Structures and Performance Improvement of Synchronous Assembly Lines," Operations Research, INFORMS, vol. 47(4), pages 601-618, August.
    16. Raaymakers, W. H. M. & Hoogeveen, J. A., 2000. "Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing," European Journal of Operational Research, Elsevier, vol. 126(1), pages 131-151, October.
    17. Lovgren, Robin H. & Racer, Michael J., 2000. "Algorithms for mixed-model sequencing with due date restrictions," European Journal of Operational Research, Elsevier, vol. 120(2), pages 408-422, January.
    18. Sawik, Tadeusz, 2004. "Loading and scheduling of a flexible assembly system by mixed integer programming," European Journal of Operational Research, Elsevier, vol. 154(1), pages 1-19, April.
    19. I.N. Kamal Abadi & Nicholas G. Hall & Chelliah Sriskandarajah, 2000. "Minimizing Cycle Time in a Blocking Flowshop," Operations Research, INFORMS, vol. 48(1), pages 177-180, February.
    20. Drexl, Andreas & Kimms, Alf, 1999. "Belastungsorientierte Just-in-Time Variantenfließfertigung," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 502, 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:wly:navres:v:44:y:1997:i:5:p:419-437. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.