Ant colony optimization algorithm to parallel machine scheduling problem with setups

@article{Arnaout2008AntCO,
  title={Ant colony optimization algorithm to parallel machine scheduling problem with setups},
  author={Jean-Paul M. Arnaout and Rami Musa and Ghaith Rabadi},
  journal={2008 IEEE International Conference on Automation Science and Engineering},
  year={2008},
  pages={578-582}
}
This paper addresses the non-preemptive unrelated parallel machine scheduling problem with machine-dependent and job sequence-dependent setup times. All jobs are available at time zero, all times are deterministic, and the objective is to minimize the makespan. This is a NP-hard problem and in this paper, a two-stage ant colony optimization (ACO) algorithm is introduced and its performance is evaluated by comparing its solutions to the solutions of Tabu Search and an existing heuristic for the… CONTINUE READING
10 Extracted Citations
19 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 10 extracted citations

Referenced Papers

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

Scheduling to minimize makespan on unrelated Parallel machines with sequence dependent setup times

  • A. Al-Salem
  • Engineering Journal of the University of Qatar,
  • 2004
Highly Influential
5 Excerpts

Unrelated parallel machine scheduling with setup times and total weighted tardiness objective

  • D. W. Kim, D. G. Na, F. F. Chen
  • Robotics and Computer Integrated Manufacturing,
  • 2003
1 Excerpt

Unrelated parallel machine scheduling with setup times using simulated annealing

  • D. W. Kim, K. H. Kim, W. Jang, F. F. Chen
  • Robotics and Computer Integrated Manufacturing,
  • 2002
1 Excerpt

Parallel Machine Scheduling Problems: A Survey, Asia-Pacific

  • E. Mokotoff
  • Journal of Operational research,
  • 2001
1 Excerpt

Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective

  • M. Weng, J. Lu, H. Ren
  • International Journal of Production Economics,
  • 2001
1 Excerpt

Similar Papers

Loading similar papers…