title   
  

An ant colony algorithm for the sequential testing problem under precedence constraints

Çatay, Bülent and Özlük, Özgür and Ünlüyurt, Tonguç (2008) An ant colony algorithm for the sequential testing problem under precedence constraints. In: 2008 IEEE International Conference on Service Operations and Logistics, and Informatics, Beijing, China

This is the latest version of this item.

[thumbnail of This is a RoMEO green publisher -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing)] PDF (This is a RoMEO green publisher -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing))
catay_ozluk_unluyurt.pdf
Download (118kB)

Abstract

We consider the problem of minimum cost sequential testing of a series (parallel) system under precedence constraints that can be modeled as a nonlinear integer program. We develop and implement an ant colony algorithm for the problem. We demonstrate the performance of this algorithm for special type of instances for which the optimal solutions can be found in polynomial time. In addition, we compare the performance of the algorithm with a special branch and bound algorithm for general instances. The ant colony algorithm is shown to be particularly effective for larger instances of the problem.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: Sequential testing; ant colony optimization; precedence constraints.
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: Tonguç Ünlüyurt
Date Deposited: 16 Dec 2008 16:38
Last Modified: 26 Apr 2022 08:49
URI: https://research.sabanciuniv.edu/id/eprint/10930

Available Versions of this Item

Actions (login required)

View Item
View Item