“…The idea of reengineering is actual one as the information technology is constantly changing. Production scheduling can be defined as the allocation of available production resources over time to best satisfy some set of criteria [1][2][3]. Generally speaking, the scheduling problems are NP-hard.…”