Advertisement

Impact of the Production Mix Preservation on the ORV Problem

  • Joaquín Bautista
  • Alberto Cano
  • Rocío Alfaro
  • Cristina Batalla
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8109)

Abstract

We present a sequencing problem given on JIT (Just In Time) manufacturing environments, with the objective of minimizing the variation of manufacturing rates (ORV: Output Rate Variation). Specifically, we propose an extension based on requiring to the sequences the preservation of the production mix throughout the products manufacturing. To solve the ORV and the extended problem, we propose algorithms based on BDP (Bounded Dynamic Programming) and we perform two computational experiments based on instances from the literature.

Keywords

Automobile industry JIT manufacturing Sequences Scheduling algorithms Dynamic programming Heuristics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Boysen, N., Fliedner, M., Scholl, A.: Sequencing mixed-model assembly lines: survey, classification and model critique. European Journal of Operational Research 192(2), 349–373 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Monden, Y.: Toyota Production System. Industrial Engineering and Management Press, Norcross (1983)Google Scholar
  3. 3.
    Miltenburg, J.: Scheduling Mixed-Model Assembly Lines for Just-In-Time Production Systems. Management Science 35(2), 192–207 (1989)CrossRefzbMATHGoogle Scholar
  4. 4.
    Bautista, J., Companys, R., Corominas, A.: Heuristics and exact algorithms for solving the Monden problem. European Journal of Operational Research 88(1), 101–113 (1996)CrossRefzbMATHGoogle Scholar
  5. 5.
    Kubiak, W.: Minimizing variation of production rates in just-in-time systems: A survey. European Journal of Operational Research 66(3), 259–271 (1993)CrossRefzbMATHGoogle Scholar
  6. 6.
    Jin, M., Wu, S.D.: A new heuristic method for mixed model assembly line balancing problem. Computers & Industrial Engineering 44(5), 159–169 (2002)Google Scholar
  7. 7.
    Miltenburg, J.: Level schedules for mixed-model JIT production lines: characteristics of the largest instances that can be solved optimally. International Journal of Production Research 45(16), 3555–3577 (2007)CrossRefzbMATHGoogle Scholar
  8. 8.
    Bautista, J., Cano, A.: Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules. European Journal of Operational Research 210(3), 495–513 (2011)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Joaquín Bautista
    • 1
  • Alberto Cano
    • 1
  • Rocío Alfaro
    • 1
  • Cristina Batalla
    • 1
  1. 1.Universitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations