Heuristics for the flow line problem with setup costs

@article{RosMercado1998HeuristicsFT,
  title={Heuristics for the flow line problem with setup costs},
  author={Roger Z. R{\'i}os-Mercado and Jonathan F. Bard},
  journal={European Journal of Operational Research},
  year={1998},
  volume={110},
  pages={76-98}
}
In this work we present two heuristics for the owshop machine scheduling problem with setup costs and makespan minimization criteria. One of the proposed procedures is an extension of an algorithm that has been very successful for the general owshop scheduling problem. The other is a greedy randomized adaptive search procedure (GRASP) which is a technique that has successfully addressed many kinds of combinatorial optimization problems. Both procedures are compared to a previously developed… CONTINUE READING
Highly Cited
This paper has 37 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 23 extracted citations

Study on heuristics for the permutation flowshop with sequence dependent setup times

2009 IEEE International Conference on Information Reuse & Integration • 2009
View 9 Excerpts
Highly Influenced

GRASP: basic components and enhancements

Telecommunication Systems • 2011
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 19 references

The owshop problem with setup costs: Lower bounds, heuristics, and local search

R. Z. R os-Mercado, J. F. Bard
Working Paper, University of Texas • 1995
View 5 Excerpts
Highly Influenced

The owshop scheduling problem: A survey

R. Z. R os-Mercado, J. F. Bard
Working Paper, Operations Research Program, • 1995
View 4 Excerpts
Highly Influenced

Heuristics in ow shop scheduling with sequence dependent setup times

J. V. Simons
OMEGA The International Journal of Management Science, • 1992
View 3 Excerpts
Highly Influenced

A comparison of local search methods for permutation ow shop scheduling

C. A. Glass, C. N. Potts
Annals of Operational Research, • 1995
View 2 Excerpts

The owshop scheduling problem with sequencedependent setup times: A GRASP approach

R. Z. R os-Mercado, J. F. Bard
Working Paper, Operations Research Program, • 1995
View 1 Excerpt

Gonz alez-Velarde. A search heuristic for just-in-time scheduling in parallel machines

J.L.M. Laguna
Journal of Intelligent Manufacturing, • 1991
View 1 Excerpt

I . Ham . A heuristic algorithm for the m - machine , n - job ow - shop sequencing problem

A. H. G. Rinnoy Kan, D. B. Shmoys
The Traveling Salesman Problem : A Guided Tour of Combinatorial Optimization • 1990

Some e cient heuristic methods for the ow shop sequencing problem

E. Taillard
European Journal of Operational Research, • 1990
View 1 Excerpt

The intermodal assignment problem: Models, algorithms, and heuristics

T. A. Feo, J. L. Gonz alez-Velarde
Technical Report ORP90-10, • 1990
View 1 Excerpt

A new heuristic method for the ow shop sequencing problem

M. Widmer, A. Hertz
European Journal of Operational Research, • 1989
View 2 Excerpts

Similar Papers

Loading similar papers…