way to successfully
manage
resources
inorder
to produce products
in the most
efficient way in the complex manufacturing setting, with multiple lines of products,
each requiring many different steps and machines for completion. Also, they need
to design a production schedule that promotes on-time delivery as well as
minimizes the flow time of a product. Out of these concerns grew an area of studies
known as the scheduling problems. In the scheduling problem, one of the central
tasks in high-level synthesis is the problem of determining the order in which the
operations in the behavioural description will execute. It involves solving for the
optimal schedule under various objectives, different machine environments and
characteristics of the jobs. The numberof possible schedules of the flow-shop
scheduling problem involving n jobs and m machines is
m
n) ! ( . The optimal solution