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

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

研究成果: Conference article

3 引文 (Scopus)

摘要

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.

原文English
頁(從 - 到)209-215
頁數7
期刊Proceedings of the International Conference on Tools with Artificial Intelligence
出版狀態Published - 2002 十二月 1
事件14th International Conference on Tools with Artificial Intelligence - Washington, DC, United States
持續時間: 2002 六月 42002 十一月 6

指紋

Genetic algorithms
Scheduling
Environmental protection
Crude oil
Availability
Oils
Industry

All Science Journal Classification (ASJC) codes

  • Software

引用此文

@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.

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

研究成果: Conference 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 -