On the one hand, Industrie 4.0 has recently emerged as the keyword for increasing productivity in the 21st century. On the other hand, production scheduling in a Complex Job Shop (CJS) environment, such as wafer fabrication facilities, has drawn interest of researchers dating back to the 1950s [65, 18]. Although both research areas overlap, there seems to be very little interchange of ideas. This review presents and assesses production scheduling techniques in complex job shops from an Industrie 4.0 perspective. Based on the literature review, the authors' experience in the semiconductor industry and feedback and discussions with industry experts, this paper identies challenges in production control. We identify four future directions: Decentralization and autonomous decisions, exibility and adaptability, integration and networking and human aspects in an environment with rising complexity. While this review and certain challenges are motivated by semiconductor fabrication plants, the paper serves as a general overview of the state-of-the-art in job shop scheduling