Job-shop scheduling with production interruption

Program Code: 

Prof Ruhul Sarker (

Description of Work: 


The objective of this research is to develop a new evolutionary algorithm for solving and resolving job-shop scheduling problems when the production process is interrupted by any internal or external factors.

Description of Work:

  • Studying and analysing the job-shop scheduling problems and their solution approaches.
  • Designing and developing a new evolutionary algorithm for solving and resolving medium scale job-shop scheduling problems where the production can be interrupted by internal and external factors.
  • Analysing the algorithm performance and carrying out the sensitivity analysis of different parameters required by the algorithm.
  • Solving a reasonable number of benchmark problems and comparing them with the state-of-the-art algorithms (if any).

Skills Assumed:

Knowledge of optimization /operations research /management science and good computer programming skills.