A conflict-based priority dispatching rule and operation-based approaches to job shops
Source: The International Journal of Advanced Manufacturing Technology, Volume 24, Numbers 1-2, July 2004 , pp. 76-80(5)
Abstract:Job shop scheduling (JSS) problems consist of a set of machines and a collection of jobs to be scheduled. Each job consists of several operations with a specified processing order. In this paper, a job shop model problem is scheduled with the help of the Giffler and Thompson algorithm using a priority dispatching rule (PDR). A conflict based PDR is used to schedule the job shop model by using Genetic Algorithms (GAs). An iterative method is applied to the job model to find the optimal conflict-based PDR order and the operation sequence. The same job shop model is also scheduled based on an operation using simulated annealing (SA) and hybrid simulated annealing (HSA). A makespan of the job model is used as an objective. These four methods are considered as different solutions for each problem. A two-way analysis of variance (ANOVA) is applied to test its significance.
Document Type: Research Article
Affiliations: 1: Department of Management Studies, Regional Engineering College, 620 015, Tiruchirappalli, Tamil Nadu, India, Email: firstname.lastname@example.org 2: Alagappa Institute of Management, Alagappa University, 630 004, Karikudi, India, 3: Department of Industrial Engineering, Regional Engineering College, 620 015, Tiruchirappalli, Tamil Nadu, India,
Publication date: 2004-07-01