Skip to main content
SpringerLink
Log in

Mixed-model sequencing optimization for an automated single-station fully flexible assembly system (F-FAS)

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Flexible automated assembly is an emerging need in several industries. In the case of a very wide set of models and a total medium/low derived production volume, the proper assembly system to use is a single cell with high flexibility capabilities. An innovative concept in flexible automated assembly has recently been introduced [28, 29]: the fully flexible assembly system (F-FAS). The F-FAS relies on a single-station robotized assembly system, where a unique fully flexible feeder is responsible for the delivery of the parts needed for assembly, guaranteeing a higher level of flexibility than the traditional automated FAS. The mixed-model sequencing (MMS) problem is typically related to the assembly line system. The aim of this paper is to introduce a new class of MMS problem: the single-station mixed-model sequencing problem that arises when the parts to assemble are randomly presented on the working plane, as in the F-FAS. The authors first define the MMS in such a single-station assembly system and then propose different sequencing algorithms in order to solve it. The authors first define the problem and then propose different sequencing algorithms. With the aim of finding the best sequencing approach to use in such an assembly system, the algorithms are compared through ad hoc developed benchmarking tests, using a dedicated software application that simulates the real behavior of the work cell.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Azzi A, Battini D, Faccio M, Persona A (2012) Sequencing procedure for balancing the workloads variations in case of mixed model assembly system with multiple secondary feeder lines. Int J Prod Res 50(21):6081–6098

    Article  Google Scholar 

  2. Azzi A, Faccio M, Persona A, Sgarbossa F (2012) Lot splitting scheduling procedure for make span reduction and machines capacity increase in a hybrid flow shop with batch production. Int J Adv Manuf Technol 59(5–8):775–786

    Article  Google Scholar 

  3. Battini D, Faccio M, Ferrari E, Persona A, Sgarbossa F (2007) Design configuration for a mixed-model assembly system in case of low product demand. Int J Adv Manuf Technol 34:188–200

    Article  Google Scholar 

  4. Battini D, Faccio M, Persona A, Sgarbossa F (2009) Balancing-sequencing for a mixed model assembly system in case of finite buffer capacity. J Adv Manuf Technol 44(3–4):345–359

    Article  Google Scholar 

  5. Battini D, Faccio M, Persona A, Sgarbossa F (2010) “Supermarket Warehouses”: stocking policies optimization in an assembly-to-order environment. Int J Adv Manuf Technol 50(5–8):775–788

    Article  Google Scholar 

  6. Battini D, Faccio M, Persona A, Sgarbossa F (2011) New methodological framework to improve productivity and ergonomics in assembly system design. Int J Ind Ergon 41(1):30–42

    Article  Google Scholar 

  7. Bard JF, Shtub A, Joshi SB (1994) Sequencing mixed-model assembly lines to level parts usage and minimize line length. Int J Prod Res 32:2431–2454

    Article  MATH  Google Scholar 

  8. Boysen N, Fliedner M, Scholl A (2009) Sequencing mixed-model assembly lines: survey, classification and model critique. Eur J Oper Res 192:349–373

    Article  MATH  MathSciNet  Google Scholar 

  9. Celano G, Costa A, Fichera S, Perrone G (2004) Human factor policy testing in the sequencing of manual mixed model assembly lines. Comput Oper Res 31(1):39–59

    Article  MATH  Google Scholar 

  10. Drex A, Kimms A (2001) Sequencing JIT mixed model assembly lines under station load and part usage constrains. Manag Sci 47(3):480–491

    Article  Google Scholar 

  11. Edmondson NF, Redford AH (2001) Flexible parts feeding for flexible assembly. Int J Prod Res 39(11):2279–2294

    Article  Google Scholar 

  12. Erel E, Yasin Gocgun Y, Sabuncuog I (2007) Mixed-model assembly line sequencing using beam search. Int J Prod Res 45(22):5265–5284

    Article  MATH  Google Scholar 

  13. Faccio M, Persona A, Zanin G (2011) Waste collection multi objective model with real time traceability data. Waste Manag 31(12):2391–2405

    Article  Google Scholar 

  14. Faccio M, Gamberi M, Persona A (2013) Kanban number optimisation in a supermarket warehouse feeding a mixed-model assembly system. Int J Prod Res 51(10):2997–3017

    Article  Google Scholar 

  15. Hyun CJ, Kim Y, Kim YK (1998) A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Comput Ops Res 25(7/8):675–690

    Article  MATH  Google Scholar 

  16. Karimi HR, Duffie NA, Dashkovskiy S (2010) Local capacity control for production networks of autonomous work systems with time-varying delays. IEEE Trans Autom Sci Eng 7(4):849–857

    Article  Google Scholar 

  17. Kara Y, Ozcan U, Peker A (2007) Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives. Appl Math Comput 184:566–588

    Article  MATH  MathSciNet  Google Scholar 

  18. Krüger J, Nickolay B, Heyer P (2005) Image based 3D surveillance for flexible man-robot-cooperation. CIRP Ann Manuf Technol 54(1):19–22

    Article  Google Scholar 

  19. Mansouri SA (2004) A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines. Int J Oper Res 167:696–716

    MathSciNet  Google Scholar 

  20. Mehrsai A, Karimi HR, Thoben KD, Scholz-Reiter B (2013) Application of learning pallets for real-time scheduling by the use of radial basis function network. Neurocomputing 101:82–93

    Article  Google Scholar 

  21. Mehrsai A, Karimi HR, Scholz-Reiter B (2013) Toward learning autonomous pallets by using fuzzy rules, applied in a Conwip system. Int J Adv Manuf Technol 64(5–8):1131–1150

    Article  Google Scholar 

  22. Mehrsai A, Karimi HR, Thoben KD, Scholz-Reiter B (2013) Using metaheuristic and fuzzy system for the optimization of material pull in a push-pull flow logistics network. Math Probl Eng. doi:10.1155/2013/359074, Article ID 359074

    Google Scholar 

  23. Morioka M, Sakakibara S (2010) A new cell production assembly system with human-robot cooperation. Manuf Technol 59:9–12

    Article  Google Scholar 

  24. Okamura K, Yamashina H (1979) A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor. Int J Prod Res 17:233–247

    Article  Google Scholar 

  25. Özcan U, Kellegöz T, Toklu B (2011) A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem. Int J Prod Res 49(6):1605–1626

    Article  Google Scholar 

  26. Park MW, Kim YD (2000) A branch and bound algorithm for a production scheduling problem in an assembly system under due date constrains. Eur J Oper Res 123:504–518

    Article  MATH  Google Scholar 

  27. Rosati G, Boschetti G, Biondi A, Rossi A (2009) On-line dimensional measurement of small components on the eyeglasses assembly line. Opt Lasers Eng 47:320–328

    Article  Google Scholar 

  28. Rosati G, Faccio M, Carli A, Rossi A (2013) Fully flexible assembly system (F-FAS): a new concept in flexible automation. Assem Autom 33(1):8–21

    Article  Google Scholar 

  29. Rosati G, Faccio M, Carli A, Finetto C (2013) Design and optimization of fully flexible assembly systems (F-FAS). Assem Autom 33(2):165–174

    Article  Google Scholar 

  30. Scholl A (1995) Balancing and sequencing of assembly lines. Physica, Heidelberg, pp 106–197

    Book  Google Scholar 

  31. Schraft RD, Schmid S, Thiemermann S (2002) Man-robot cooperation in a flexible assembly cell. Assem Autom 22(2):136–138

    Article  Google Scholar 

  32. Wester L, Kilbridge M (1963) The assembly line model-mix sequencing problem. In: Proceedings of the 3rd international conference on operation research, Oslo, pp 247–260

  33. Yoo JK, Shimizu Y, Hino R (2005) A sequencing problem for mixed-model assembly line with the aid of relief-man. JSME Int J Ser C 48:15–20

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Management and Engineering, University of Padua, Stradella San Nicola 3, 36100, Vicenza, Italy

    M. Faccio

  2. Department of Management and Engineering, University of Padua, via venezia 1, 35131, Padua, Italy

    C. Finetto, G. Rosati & A. Rossi

Authors
  1. C. Finetto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Faccio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Rosati
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Rossi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Faccio.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Finetto, C., Faccio, M., Rosati, G. et al. Mixed-model sequencing optimization for an automated single-station fully flexible assembly system (F-FAS). Int J Adv Manuf Technol 70, 797–812 (2014). https://doi.org/10.1007/s00170-013-5308-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-013-5308-z

Keywords

Search

Navigation