Maintenance scheduling of oil storage tanks using Tabu-based genetic algorithm

Sheng-Tun Li, Chuan Kang Ting, Chungnan Lee, Shu Ching Chen

Research output: Contribution to journalConference article

3 Citations (Scopus)

Abstract

Due to the entry of Taiwan into WTO and the recently liberalized Petroleum Management Law, the oil market in Taiwan is liberalized and thus is becoming more competitive. However, the space limitation and the residents' increasing awareness of environmental protection issues in the island make international vendors unavoidably have to rent tanks from domestic oil companies. In order to help the leaseholder maximize revenue by increasing the availability of tanks, an efficient maintenance scheduling is needed. This paper introduces a tabu-based genetic algorithm (TGA) and its implementation for solving a real-world maintenance scheduling problem of oil storage tanks. TGA incorporates a tabu list to prevent inbreeding and utilizes an aspiration criterion to supply moderate selection pressure so that the selection efficiency is improved, and the population diversity is maintained. The experimental results validate that TGA outperform GA in terms of solution quality and convergence efficiency.

Original languageEnglish
Pages (from-to)209-215
Number of pages7
JournalProceedings of the International Conference on Tools with Artificial Intelligence
Publication statusPublished - 2002 Dec 1
Event14th International Conference on Tools with Artificial Intelligence - Washington, DC, United States
Duration: 2002 Jun 42002 Nov 6

Fingerprint

Genetic algorithms
Scheduling
Environmental protection
Crude oil
Availability
Oils
Industry

All Science Journal Classification (ASJC) codes

  • Software

Cite this

@article{d9e3c0a11a204a26a8476aeec256bfcb,
title = "Maintenance scheduling of oil storage tanks using Tabu-based genetic algorithm",
abstract = "Due to the entry of Taiwan into WTO and the recently liberalized Petroleum Management Law, the oil market in Taiwan is liberalized and thus is becoming more competitive. However, the space limitation and the residents' increasing awareness of environmental protection issues in the island make international vendors unavoidably have to rent tanks from domestic oil companies. In order to help the leaseholder maximize revenue by increasing the availability of tanks, an efficient maintenance scheduling is needed. This paper introduces a tabu-based genetic algorithm (TGA) and its implementation for solving a real-world maintenance scheduling problem of oil storage tanks. TGA incorporates a tabu list to prevent inbreeding and utilizes an aspiration criterion to supply moderate selection pressure so that the selection efficiency is improved, and the population diversity is maintained. The experimental results validate that TGA outperform GA in terms of solution quality and convergence efficiency.",
author = "Sheng-Tun Li and Ting, {Chuan Kang} and Chungnan Lee and Chen, {Shu Ching}",
year = "2002",
month = "12",
day = "1",
language = "English",
pages = "209--215",
journal = "Proceedings of the International Conference on Tools with Artificial Intelligence",
issn = "1063-6730",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Maintenance scheduling of oil storage tanks using Tabu-based genetic algorithm. / Li, Sheng-Tun; Ting, Chuan Kang; Lee, Chungnan; Chen, Shu Ching.

In: Proceedings of the International Conference on Tools with Artificial Intelligence, 01.12.2002, p. 209-215.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Maintenance scheduling of oil storage tanks using Tabu-based genetic algorithm

AU - Li, Sheng-Tun

AU - Ting, Chuan Kang

AU - Lee, Chungnan

AU - Chen, Shu Ching

PY - 2002/12/1

Y1 - 2002/12/1

N2 - Due to the entry of Taiwan into WTO and the recently liberalized Petroleum Management Law, the oil market in Taiwan is liberalized and thus is becoming more competitive. However, the space limitation and the residents' increasing awareness of environmental protection issues in the island make international vendors unavoidably have to rent tanks from domestic oil companies. In order to help the leaseholder maximize revenue by increasing the availability of tanks, an efficient maintenance scheduling is needed. This paper introduces a tabu-based genetic algorithm (TGA) and its implementation for solving a real-world maintenance scheduling problem of oil storage tanks. TGA incorporates a tabu list to prevent inbreeding and utilizes an aspiration criterion to supply moderate selection pressure so that the selection efficiency is improved, and the population diversity is maintained. The experimental results validate that TGA outperform GA in terms of solution quality and convergence efficiency.

AB - Due to the entry of Taiwan into WTO and the recently liberalized Petroleum Management Law, the oil market in Taiwan is liberalized and thus is becoming more competitive. However, the space limitation and the residents' increasing awareness of environmental protection issues in the island make international vendors unavoidably have to rent tanks from domestic oil companies. In order to help the leaseholder maximize revenue by increasing the availability of tanks, an efficient maintenance scheduling is needed. This paper introduces a tabu-based genetic algorithm (TGA) and its implementation for solving a real-world maintenance scheduling problem of oil storage tanks. TGA incorporates a tabu list to prevent inbreeding and utilizes an aspiration criterion to supply moderate selection pressure so that the selection efficiency is improved, and the population diversity is maintained. The experimental results validate that TGA outperform GA in terms of solution quality and convergence efficiency.

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

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

M3 - Conference article

AN - SCOPUS:0036924958

SP - 209

EP - 215

JO - Proceedings of the International Conference on Tools with Artificial Intelligence

JF - Proceedings of the International Conference on Tools with Artificial Intelligence

SN - 1063-6730

ER -