A Model of Makespan Flow-Shop Scheduling Under Ergonomic Requirements

  • Sabina Asensio CuestaEmail author
  • Pedro Gómez Gasquet
  • Carlos Andrés Romano
  • María del Mar Eva Alemany Díaz
Conference paper
Part of the Lecture Notes in Management and Industrial Engineering book series (LNMIE)


This paper address the recent growing interest the industrial environment has put over the healthy work. The ergonomics studies worker’s fatigue and muscular stress risks. It shows the need to measure and evaluate risks to improve the efficiency and reduce the costs. Based on a literature review from the scheduling and ergonomics point of view implications are highlighted. The paper presents a MILP mathematical model to minimize makespan in an n-job flow shop problem with sequence dependent setup times considering recovery times.


Flow-shop Setup time Makespan Ergonomic Recovery time 



This research has been carried out in the framework of a project funded by the Spanish Ministry of Economy and Competitiveness (Ref. DPI2011-23597), a Project funded by Consellería de Educación, Cultura y Deportes de la Generalitat valenciana “Programación de la Producción con Partición Ajustable de Lotes en entornos de Planificación mixta Pedido/Stock (PP-PAL-PPS)” (ref. GVA/2013/034” and two projects funded by Universitat Politècnica de Valencia Program for the Support of Research and Development 2011: “Methods and models for operations planning and order management in supply chains characterized by uncertainty in production due to the lack of product uniformity” (Ref. PAID-06-11/1840); “Analysis of the interactions of ergonomic risk factors in the development of work related musculoskeletal disorders and a predictive model design”. (Ref. PAID-06-11/2063).


  1. 1.
    Asensio-Cuesta S, Diego-Mas JA, Canós-Darós L (2012) A genetic algorithm for the design of job rotation schedules considering ergonomic and competence criteria. Int J Adv Manuf Technol 60:1161–1174CrossRefGoogle Scholar
  2. 2.
    Bernard B (1997) Musculoskeletal disorders and workplace factors: a critical review of epidemiological evidence for work-related musculoskeletal disorders of the neck, upper extremity, and low back. National Institute for Occupational Safety and Health (NIOSH), CincinnatiGoogle Scholar
  3. 3.
    Brucker P (2004) Scheduling algorithms, 4th edn. Springer, BerlinCrossRefzbMATHGoogle Scholar
  4. 4.
    Colombini D, Occhipinti E, Grieco A (2002) Risk assessment and management of repetitive movements and exertions of upper limbs. Elsevier, OxfordGoogle Scholar
  5. 5.
    Diego-Mas JA, Asensio-Cuesta S, Sanchez-Romero MA, Artacho-Ramirez MA (2009) A multi-criteria genetic algorithm for the generation of job rotation schedules. Intl J Ind Ergon 39(1):23–33CrossRefGoogle Scholar
  6. 6.
    Faragher EB, Cass M, Cooper CL (2005) The relationship between job satisfaction and health: a meta-analysis. Occup Environ Med 62:105–112CrossRefGoogle Scholar
  7. 7.
    Framinan JM, Gupta JND, Leisten R (2004) A review and classification of heuristics for permutation flow-shop scheduling with makespan objective. J Oper Res Soc 55(12):1243–1255. doi: 10.1057/palgrave.jors.2601784CrossRefzbMATHGoogle Scholar
  8. 8.
    Gomez-Gasquet P, Andres C, Lario FC (2012) An agent-based genetic algorithm for hybrid flowshops with sequence dependent setup times to minimise makespan. Expert Syst Appl 39(9):8095–8107. doi: 10.1016/j.eswa.2012.01.158CrossRefGoogle Scholar
  9. 9.
    Neumann WP, Winkel J, Medbo L, Magneberg R, Mathiassen SE (2006) Production system design elements influencing productivity and ergonomics: a case study of parallel and serial flow strategies. Int J Oper Prod Man 26(8):904–923CrossRefGoogle Scholar
  10. 10.
    Ruiz R, Maroto C (2005) A comprehensive review and evaluation of permutation flowshop heuristics. Eur J Oper Res 165(2):479–494. doi: 10.1016/j.ejor.2004.04.017CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Sabina Asensio Cuesta
    • 1
    Email author
  • Pedro Gómez Gasquet
    • 2
  • Carlos Andrés Romano
    • 3
  • María del Mar Eva Alemany Díaz
    • 2
  1. 1.Departamento de Proyectos de Ingeniería, Escuela Técnica Superior de Ingeniería de DiseñoUniversitat Politècnica de València CnoValenciaSpain
  2. 2.Centro de Investigación de Gestión e Ingeniería de la Producción (CIGIP)Universitat Politècnica de València CnoValenciaSpain
  3. 3.Research Group in Reengineering, Operations Management, Group Work and Logistics Excellence, IndustrialesUniversitat Politècnica de València CnoValenciaSpain

Personalised recommendations