A comparative representation approach to modern heuristic search methods in a job shop. (13th February 2009)
- Record Type:
- Journal Article
- Title:
- A comparative representation approach to modern heuristic search methods in a job shop. (13th February 2009)
- Main Title:
- A comparative representation approach to modern heuristic search methods in a job shop
- Authors:
- Dominic, P.D.D.
Mahmood, Ahmad Kamil Bin
Parthiban, P.
Koh, S.C. Lenny - Abstract:
- The job shop problem is among the class of non-deterministic polynomial time hard combinatorial problems. This research article addresses the problem of static job shop scheduling on the job-based representation and the rule-based representations. The popular search techniques, such as the genetic algorithm and simulated annealing are used for the determination of the objectives like minimisations of the makespan time and mean flow time. Various rules, such as the SPT, LPT, MWKR and LWKR are used for the objective function to attain the results. The summary of results from this article gives a conclusion that the genetic algorithm gives better results in the makespan time determination on both the job-based representation and the rule-based representation and the simulated annealing algorithm gives the better results in the mean flow time in both the representations.
- Is Part Of:
- International journal of logistics, economics and globalisation. Volume 1:Number 3/4(2008)
- Journal:
- International journal of logistics, economics and globalisation
- Issue:
- Volume 1:Number 3/4(2008)
- Issue Display:
- Volume 1, Issue 3/4 (2008)
- Year:
- 2008
- Volume:
- 1
- Issue:
- 3/4
- Issue Sort Value:
- 2008-0001-NaN-0000
- Page Start:
- 396
- Page End:
- 409
- Publication Date:
- 2009-02-13
- Subjects:
- genetic algorithms -- GAs -- job-based representation -- job shop scheduling -- rule-based representation -- simulated annealing -- mean flow time
Logistics -- Periodicals
Logistics -- Economic aspects -- Periodicals
Globalization -- Periodicals
658.505 - Journal URLs:
- http://www.inderscience.com/jhome.php?jcode=ijleg ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1741-5373
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 8745.xml