An exact algorithm for the mixed-model level scheduling problem

References

• Ahuja, R. K., T. L. Magnanti, and J. B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Upper Saddle River, NJ: Prentice Hall.
   Google Scholar
• Aigbedo, H. 2000. “Some Structural Properties for the Just-in-Time Level Schedule Problem.” Production Planning & Control: The Management of Operations 11: 357–362.
   Web of Science ®Google Scholar
• Aigbedo, H., and Y. Monden. 1996. “A Simulation Analysis for Two-level Sequence-scheduling for Just-in-Time (JIT) Mixed-model Assembly Lines.” International Journal of Production Research 34: 3107–3124.
   Web of Science ®Google Scholar
• Akgündüz, O. S., and S. Tunali. 2011. “A Review of Current Applications of Genetic Algorithms in Mixed-model Assembly Line Sequencing.” International Journal of Production Research 49: 4483–4503.
   Web of Science ®Google Scholar
• Bautista, J., and J. Cano. 2008. “Minimizing Work Overload in Mixed-model Assembly Lines.” International Journal of Production Economics 112: 177–191.
   Web of Science ®Google Scholar
• Bautista, J., R. Companys, and A. Corominas. 1996. “Heuristics and Exact Algorithms for Solving the Monden Problem.” European Journal of Operational Research 88: 101–113.
   Web of Science ®Google Scholar
• Bautista, J., and J. Pereira. 2009. “A Dynamic Programming Based Heuristic for the Assembly Line Balancing Problem.” European Journal of Operational Research 194: 787–794.
   Web of Science ®Google Scholar
• Bellman, R. E. 1957. Dynamic Programming. Princeton, NJ: Princeton University Press.
   Google Scholar
• Boysen, N., M. Fliedner, and A. Scholl. 2007. “Sequencing Mixed-model Assembly Lines: Survey, Classification and Model Critique.” European Journal of Operational Research 192: 349–373.
   Web of Science ®Google Scholar
• Boysen, N., M. Fliedner, and A. Scholl. 2008. “Sequencing Mixed-model Assembly Lines to Minimize Part Inventory Cost.” OR Spectrum 30: 611–633.
   Web of Science ®Google Scholar
• Boysen, N., M. Kiel, and A. Scholl. 2011. “Sequencing Mixed-model Assembly Lines to Minimize the Number of Work Overloads Situations.” International Journal of Production Research 49: 4735–4760.
   Web of Science ®Google Scholar
• Cordeau, J.-F., G. Laporte, and F. Pasin. 2008. “Iterated Tabu Search for the Car Sequencing Problem.” European Journal of Operational Research 191: 945–956.
   Web of Science ®Google Scholar
• Drexl, A., and A. Kimms. 2001. “Sequencing JIT Mixed-model Assembly Lines Under Station-load and Part-usage Constraints.” Management Science 12: 480–491.
   Web of Science ®Google Scholar
• Drexl, A., A. Kimms, and L. Matthiessen. 2006. “Algorithms for the Car Sequencing and the Level Scheduling Problem.” Journal of Scheduling 9: 153–176.
   Web of Science ®Google Scholar
• Erel, E., Y. Gocgun, and I. Sabuncouğlu. 2007. “Mixed-model Assembly Line Sequencing Using Beam Search.” International Journal of Production Research 45: 5265–5284.
   Web of Science ®Google Scholar
• Fliedner, M., and N. Boysen. 2008. “Solving the Car Sequencing Problem via Branch & Bound.” European Journal of Operational Research 191: 1023–1042.
   Web of Science ®Google Scholar
• Fliedner, M., N. Boysen, and A. Scholl. 2010. “Solving Symmetric Mixed-model Multi-level Just-in-Time Scheduling Problems.” Discrete Applied Mathematics 158: 222–231.
   Web of Science ®Google Scholar
• Goldberg, A., and R. Tarjan. 1989. “Finding Minimum-cost Circulations by Cancelling Negative Cycles.” Journal of the ACM 36: 873–886.
   Web of Science ®Google Scholar
• Gravel, M., C. Gagné, and W. L. Price. 2005. “Review and Comparison of the Three Methods for the Solution of the Car Sequencing Problem.” Journal of the Operational Research Society 56: 1287–1295.
   Web of Science ®Google Scholar
• Jin, M., and D. S. Wu. 2002. “A New Heuristic Method for Mixed Model Assembly Line Balancing Problem.” Computers and Industrial Engineering 44: 159–169.
   Web of Science ®Google Scholar
• Kubiak, W. 1993. “Minimizing Variation of Production Rates in Just-in-Time Systems: A Survey.” European Journal of Operational Research 66: 259–271.
   Web of Science ®Google Scholar
• Kubiak, W., and S. Sethi. 1991. “A Note on Schedules for Mixed-model Assembly Lines in Just-in-Time Production Systems.” Management Science 37: 121–122.
   Web of Science ®Google Scholar
• Leu, Y. Y., P. Y. Huang, and R. S. Russell. 1997. “Using Beam Search Techniques for Sequencing Mixed-model Assembly Lines.” Annals of Operations Research 70: 379–397.
   Web of Science ®Google Scholar
• Miltenburg, J. 1989. “Level Schedules for Mixed-model Assembly Lines in Just-in-Time Production Systems.” Management Science 35: 192–207.
   Web of Science ®Google Scholar
• Miltenburg, J. 2007. “Level Schedules for Mixed-model JIT Production Lines: Characteristics of the Largest Instances that can be Solved Optimally.” International Journal of Production Research 45: 3555–3577.
   Web of Science ®Google Scholar
• Miltenburg, J., and G. Sinnamon. 1989. “Scheduling Mixed-model Multi-level Just-in-Time Production Systems.” International Journal of Production Research 27: 1487–1509.
   Web of Science ®Google Scholar
• Monden, Y. 1983. Toyota Production System. 2nd ed. Norcross, GA: Institute of Industrial Engineering.
   Google Scholar
• Prandtstetter, M., and G. R. Raidl. 2008. “An Integer Linear Programming Approach and An Hybrid Variable Neighborhood Search for the Car Sequencing Problem.” European Journal of Operational Research 191: 1004–1022.
   Web of Science ®Google Scholar
• Solnon, C. 2008. “Combining Two Pheromone Structures for Solving the Car Sequencing Problem with Ant Colony Optimization.” European Journal of Operational Research 191: 1043–1055.
   Web of Science ®Google Scholar
• Solnon, C., V.-D. Cung, A. Nguyen, and C. Artigues. 2008. “The Car Sequencing Problem: Overview of State-of-the-Art Methods and Industrial Case-study of the ROADEF’2005 Challenge Problem.” European Journal of Operational Research 191: 912–927.
   Web of Science ®Google Scholar
• Sumichrast, R. T., and R. S. Russell. 1990. “Evaluating Mixed-model Assembly Line Sequencing Heuristics for Just-in-Time Production Systems.” Journal of Operations Management 9: 371–390.
   Google Scholar
• Tavakkoli-Moghaddam, R., and A. R. Rahimi-Vahed. 2006. “Multi-criteria Sequencing Problem for a Mixed-model Assembly Line in a JIT Production System.” Applied Mathematics and Computation 181: 1471–1481.
   Web of Science ®Google Scholar
• Ventura, J. A., and S. Radhakrishnan. 2002. “Sequencing Mixed Model Assembly Lines for a Just-in-Time Production System.” Production Planning & Control: The Management of Operations 13: 199–210.
   Web of Science ®Google Scholar
• Yano, C. A., and R. Rachamadugu. 1991. “Sequencing to Minimize Work Overload in Assembly Lines with Product Options.” Management Science 37: 572–586.
   Web of Science ®Google Scholar
• Yavuz, M. 2013. “Iterated Beam Search for the Combined Car Sequencing and Level Scheduling Problem.” International Journal of Production Research 51: 3698–3718.
   Web of Science ®Google Scholar
• Zhu, J., and F.-Y. Ding. 2000. “A Transformed Two-stage Method for Reducing the Part-usage Variation and Comparison of the Product-level and Part-level Solutions in Sequencing Mixed-model Assembly Lines.” European Journal of Operational Research 127: 203–216.
   Web of Science ®Google Scholar