Implementation of grasp in flow shop scheduling

G. Prabhaharan; B. Shahul Hamid Khan; L. Rakesh

doi:10.1007/s00170-005-0134-6

Implementation of grasp in flow shop scheduling

G. Prabhaharan, B. Shahul Hamid Khan, L. Rakesh

Research output: Contribution to journal › Article › peer-review

24 Citations (Scopus)

Abstract

In this paper the problem of permutation flow shop scheduling is considered with the objective of minimizing the makespan. An attempt is made to schedule the jobs using a new approach called greedy randomized adaptive search procedure (GRASP). It is a competitive algorithm and is a metaheuristic for combinatorial optimization. The performance of GRASP is then compared with that of NEH heuristics. The comparison is carried out with the benchmark problems taken from Carlier (1978), Reeves (1995) and Taillard (1993).

Original language	English
Pages (from-to)	1126-1131
Number of pages	6
Journal	International Journal of Advanced Manufacturing Technology
Volume	30
Issue number	11-12
DOIs	https://doi.org/10.1007/s00170-005-0134-6
Publication status	Published - 10-2006

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Software
Mechanical Engineering
Computer Science Applications
Industrial and Manufacturing Engineering

Access to Document

10.1007/s00170-005-0134-6

Cite this

@article{51d79dc496db41bb8eb85d3925f8a415,

title = "Implementation of grasp in flow shop scheduling",

abstract = "In this paper the problem of permutation flow shop scheduling is considered with the objective of minimizing the makespan. An attempt is made to schedule the jobs using a new approach called greedy randomized adaptive search procedure (GRASP). It is a competitive algorithm and is a metaheuristic for combinatorial optimization. The performance of GRASP is then compared with that of NEH heuristics. The comparison is carried out with the benchmark problems taken from Carlier (1978), Reeves (1995) and Taillard (1993).",

author = "G. Prabhaharan and Khan, {B. Shahul Hamid} and L. Rakesh",

year = "2006",

month = oct,

doi = "10.1007/s00170-005-0134-6",

language = "English",

volume = "30",

pages = "1126--1131",

journal = "International Journal of Advanced Manufacturing Technology",

issn = "0268-3768",

publisher = "Springer London",

number = "11-12",

}

TY - JOUR

T1 - Implementation of grasp in flow shop scheduling

AU - Prabhaharan, G.

AU - Khan, B. Shahul Hamid

AU - Rakesh, L.

PY - 2006/10

Y1 - 2006/10

N2 - In this paper the problem of permutation flow shop scheduling is considered with the objective of minimizing the makespan. An attempt is made to schedule the jobs using a new approach called greedy randomized adaptive search procedure (GRASP). It is a competitive algorithm and is a metaheuristic for combinatorial optimization. The performance of GRASP is then compared with that of NEH heuristics. The comparison is carried out with the benchmark problems taken from Carlier (1978), Reeves (1995) and Taillard (1993).

AB - In this paper the problem of permutation flow shop scheduling is considered with the objective of minimizing the makespan. An attempt is made to schedule the jobs using a new approach called greedy randomized adaptive search procedure (GRASP). It is a competitive algorithm and is a metaheuristic for combinatorial optimization. The performance of GRASP is then compared with that of NEH heuristics. The comparison is carried out with the benchmark problems taken from Carlier (1978), Reeves (1995) and Taillard (1993).

UR - http://www.scopus.com/inward/record.url?scp=33749996493&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749996493&partnerID=8YFLogxK

U2 - 10.1007/s00170-005-0134-6

DO - 10.1007/s00170-005-0134-6

M3 - Article

AN - SCOPUS:33749996493

SN - 0268-3768

VL - 30

SP - 1126

EP - 1131

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

IS - 11-12

ER -

Implementation of grasp in flow shop scheduling

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this