News Updates Saturday 20th Oct 2018 :
  • 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 Sept/Oct 2018 extended to 20 Oct 2018, Submit online or at editor.ijcet@inpressco.com
  • Our journals are indexed in NAAS, University of Regensburg Germany, Google Scholar, Cross Ref etc.
  • DOI is given to all articles

New Heuristic for Job Shop Scheduling Problem


Author : M. Vishnu Vardhan Reddy, P. Ram Reddy and B. Dattatraya Sarma

Pages : 3794-3798
Download PDF
Abstract

As the job shop scheduling problems are difficult to solve in combinatorial optimization, research has been devoted to developing efficient heuristics and applying meta-heuristics. Due to their complexity, most forms of the JSSP are formally classified as NP-hard problems. The major implication of this classification is that there is no known solution technique that is guaranteed to obtain an optimal schedule, other than searching through all possibilities. However, an exhaustive search is almost always impractical given the vast number of permutations for even relatively small JSSPs. Consequently, researchers have focused their efforts on developing heuristic techniques that aim to construct the best possible schedule in a limited amount of time. One such heuristic method, Lowest Operation Time, is proposed in the present paper to solve Job Shop Scheduling Problems. Here the attention is focused on the long wait FT10 bench mark problem suggesting a heuristic procedure to solve it in minimum number of iterations to arrive at the desired makespan also a new scheduling measure namely Average Flow Time is reported that helps in picking up the best heuristic.

Keywords: Job-shop scheduling; Heuristic, priority, dispatching rules, makespan

Article published in International Journal of Current Engineering and Technology, Vol.5, No.6 (Dec-2015)

 

Call for Papers
  1. IJCET- Sept/Oct 2018 Issue

    Submission Last Date
    20 Oct
  2. DOI is given to all articles
  3. Current Issue
  4. IJTT-Dec-2018
  5. IJAIE-Dec-2018
  6. IJCSB-Dec-2018
  • 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