Algorithms for the car sequencing and the level scheduling problem

• Bard, J. F., A. Shtub, and S. B. Josh, “Sequencing mixed-model assembly lines to level parts usage and minimize line length,” International Journal of Production Research, 32, 2431–2454 (1994).

  Google Scholar 

• Bolat, A., “Efficient methods for sequencing minimum job sets on mixed model assembly lines,” Naval Research Logistics, 44, 419–437 (1997).

  Article  Google Scholar 

• Dincbas, M., H. Simonis, and P. van Hentenryck, “Solving the car-sequencing problem in constraint logic programming,” pp. 290–295, in Proceedings of the European Conference on Artificial Intelligence (ECAI-88), München, (1988).

• Drexl, A. and C. Jordan, “Materialflußorientierte Produktionssteuerung bei Variantenfließfertigung,” Zeitschrift für betriebswirtschaftliche Forschung, 47, 1073–1087 (1995).

  Google Scholar 

• Drexl, A. and A. Kimms, “Sequencing JIT mixed-model assembly lines under station-load and part-usage constraints,” Management Science, 47, 489–491 (2001).

  Article  Google Scholar 

• Inman, R. R. and R. L. Bulfin, “Sequencing JIT mixed-model assembly lines,” Management Science, 37, 901–904 (1991).

  Google Scholar 

• Kim, Y. K., C. J. Hyun, and Y. Kim, “Sequencing in mixed model assembly lines: A genetic algorithm approach,” Computers & Operations Research, 23, 1131–1145 (1996).

  Google Scholar 

• Kis, T., “On the complexity of the car sequencing problem,” Operations Research Letters, 32, 331–335 (2004).

  Article  Google Scholar 

• Kubiak, W., “Minimizing variation of production rates in just-in-time systems: a survey,” European Journal of Operational Research, 66, 259–271 (1993).

  Article  Google Scholar 

• Kubiak, W., S. Sethi, “A note on ‘Level schedules for mixed-model assembly lines in just-in-time production systems',” Management Science, 37, 121–122 (1991).

  Google Scholar 

• Miltenburg, G. J., “Level schedules for mixed-model assembly lines in just-in-time production systems,” Management Science, 35, 192–207 (1989).

  Google Scholar 

• Monden, Y., Toyota Production System—An Integrated Approach to Just-in-Time. Chapman & Hall, Cheriton House/UK, 3rd edition (1998).

  Google Scholar 

• Parello, B. D. “CAR WARS: The (almost) birth of an expert system,” AI Expert, 3, 60–64 (1988).

  Google Scholar 

• Parello, B. D., W. C. Kabat, and L. Wos, “Job-shop scheduling using automated reasoning: A case study of the car-sequencing problem,” Journal of Automated Reasoning, 2, 1–42 (1986).

  Google Scholar 

• Scholl, A. Balancing and Sequencing of Assembly Lines. Physica, Heidelberg, 2. edition, 1999.

• Steiner, G.and J. S. Yeomans, “Level schedules for mixed-model, just-in-time processes,” Management Science, 39, 728–735 (1993).

  Google Scholar 

• Sumichrast, R. T. and E. R. Clayton, “Evaluating sequences for paced, mixed-model assembly lines with JIT component fabrication,” International Journal of Production Research, 34, 3125–3143 (1996).

  Google Scholar 

• Tsai, L.-H. “Mixed-model sequencing to minimize utility work and the risk of conveyor stopping,” Management Science, 41, 485–495 (1995).

  Google Scholar 

• Yano, C. A. and R. M. V. Rachamadugu, “Sequencing to minimize work overload in assembly lines with product options,” Management Science, 37, 572–586 (1991).

  Google Scholar 

• Zeramdini, W., H. Aigbedo, and Y. Monden, “Bicriteria sequencing for just-in-time mixed-model assembly lines,” International Journal of Production Research, 38, 3451–3470 (2000).

  Google Scholar 

• Zhang, Y., P. B. Luh, K. Yoneda, T. Kano, and Y. Kyoya, “Mixed-model assembly line scheduling using the Lagrangian relaxation technique,” IIE Transactions, 32, 125–134 (2000).

  Article  Google Scholar 

Download references