A Novel Heuristic Rule for Job Shop Scheduling

Shahid Maqsood, M. Khurshid Khan, Alastair Wood and I. Hussain
Additional contact information
Shahid Maqsood: School of Engineering, Design & Technology, Richmond Road, University of Bradford, Bradford, West Yorkshire, UK, & Department of Industrial Engineering, NWFP University of Engineering and Technology, Peshawar, Pakistan
M. Khurshid Khan: School of Engineering, Design & Technology, Richmond Road, University of Bradford, Bradford, West Yorkshire, UK
Alastair Wood: School of Engineering, Design & Technology, Richmond Road, University of Bradford, Bradford, West Yorkshire, UK
I. Hussain: II. Department of Industrial Engineering, KPK University of Engineering and Technology, Peshawar, Pakistan

International Journal of Customer Relationship Marketing and Management (IJCRMM), 2013, vol. 4, issue 1, 28-40

Abstract: Scheduling systems based on traditional heuristic rules, which deal with the complexities of manufacturing systems, have been used by researchers for the past six decades. These heuristics rules prioritise all jobs that are waiting to be processed on a resource. In this paper, a novel Index Based Heuristic (IBH) solution for the Job Shop Scheduling Problem (JSSP) is presented with the objective of minimising the overall Makespan (Cmax). The JSSP is still a challenge to researchers and is far from being completely solved due to its combinatorial nature. JSSP suits the challenges of current manufacturing environments. The proposed IBH calculates the indices of candidate jobs and assigns the job with the lower index value to the available machine. To minimise the gap between jobs, a swap technique is introduced. The swap technique takes candidate jobs for a machine and swaps them without violating the precedence constraint. Several benchmark problems are solved from the literature to test the validity and effectiveness of the proposed heuristic. The results show that the proposed IBH based algorithm outperforms the traditional heuristics and is a valid methodology for JSSP optimization.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/jcrmm.2013010103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jcrmm0:v:4:y:2013:i:1:p:28-40

Access Statistics for this article

International Journal of Customer Relationship Marketing and Management (IJCRMM) is currently edited by Riyad Eid

More articles in International Journal of Customer Relationship Marketing and Management (IJCRMM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().