Yves Crama

Papers

Total Citations

472

H-Index

About

Yves Crama is a leading figure in operations research and combinatorial optimization, best known for his pioneering work on the cyclic scheduling of robotic flowshops. His research focuses on the efficient coordination of robots in automated manufacturing systems, where a single robot must transport identical parts between machines in a repeating cycle. Crama’s major contributions include developing foundational models and algorithms to find the shortest cyclic schedules for robotic cells, which are critical for maximizing throughput in high-volume production. His most-cited paper, "Cyclic scheduling in robotic flowshops" (2000), has garnered 196 citations, while his earlier work "Cyclic Scheduling of Identical Parts in a Robotic Cell" (1997) has 187 citations, underscoring his lasting impact on the field. Crama also demonstrated the computational complexity of this problem, proving that robotic flowshop scheduling is strongly NP-complete in a 1997 paper. Beyond scheduling, his work on Boolean functions and pseudo-Boolean optimization has influenced areas like artificial intelligence and logistics. For students and researchers, Crama’s research offers a powerful blend of theoretical rigor and practical relevance, providing essential tools for designing efficient automated systems in manufacturing and beyond.