Jens Kuhpfahl analyzes the job shop scheduling problem with minimizing the total weighted tardiness as objective. The resulting outputs of these investigations contribute to the development of a new solution procedure whose performance quality leads to superior computational results.