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)MathSciNetCrossRefMATHGoogle 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)CrossRefMATHGoogle 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)CrossRefMATHGoogle 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)CrossRefMATHGoogle 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)CrossRefMATHGoogle 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)CrossRefMATHGoogle 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