News Updates Saturday 23rd Feb 2019 :
  • Welcome to INPRESSCO, world's leading publishers, We have served more than 10000+ authors
  • Articles are invited in engineering, science, technology, management, industrial engg, biotechnology etc.
  • Paper submission last date of Jan/Feb 2019 is 23 Feb 2019, Submit online or at
  • Our journals are indexed in NAAS, University of Regensburg Germany, Google Scholar, Cross Ref etc.
  • DOI is given to all articles

Machine Utilization Technique for Job Shop Scheduling using Tabu Search Algorithm

Author : Md. Hasan Ali, Md. Rashedul Haque and Md. Fashiar Rahman

Pages : 200-205, DOI:
Download PDF

Efficiency in job shop scheduling plays an important role where a large number of jobs and machines are needed to be scheduled. As the number of jobs and machines increase, the job shop scheduling problems approach nondeterministic polynomial (NP) hard difficulty. It is one of the hardest combinatorial optimization problems for which it is extremely difficult to find optimal solutions. In the last two decades, many heuristic methods have been devised that produce solutions which are near optimal. Here, we present one such heuristic technique called Tabu search algorithm that can be applied to solve Job shop scheduling (JSS) problems. The purpose of this study is to generate different schedules with corresponding completion time using the Tabu search algorithm. The code for tabu search algorithm was done in python language. With the help of Gantt chart, it has found the percentage of machine utilization and idleness for all machines. At last, future directions have been provided for further improvement.

Keywords: Job Shop Scheduling, Machine Utilization, Neighborhood, Tabu Search, Tabu List, Total Completion Time.

Call for Papers
  1. IJCET- Jan/Feb 2019 Issue

    Submission Last Date
    23 Feb
  2. DOI is given to all articles
  3. Current Issue
  4. IJTT-March-2019
  5. IJAIE-March-2019
  6. IJCSB-March-2019
  • Inpressco Google Scholar
  • Inpressco Science Central
  • Inpressco Global impact factor
  • Inpressco aap

International Press corporation is licensed under a Creative Commons Attribution-Non Commercial NoDerivs 3.0 Unported License
©2010-2018 INPRESSCO® All Rights Reserved