A case study of scheduling storage tanks using a hybrid genetic algorithm

被引:13
|
作者
Dahal, KP [1 ]
Burt, GM [1 ]
McDonald, JR [1 ]
Moyes, A [1 ]
机构
[1] Univ Strathclyde, Ctr Elect Power Engn, Glasgow G1 1XW, Lanark, Scotland
关键词
genetic algorithms; heuristic approach; scheduling; storage tanks;
D O I
10.1109/4235.930316
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes the application of a hybrid genetic algorithm (GA) for scheduling storage tanks. The proposed approach integrates GAs and heuristic rule-based techniques, decomposing the complex mixed-integer optimization problem into integer and real-number subproblems. The GA string considers the integer problem and the heuristic approach solves the real-number problems within the GA framework. The algorithm is demonstrated for three test scenarios of a water treatment facility at a port and has been found to be robust and to give a significantly better schedule than those generated using a random search and a heuristic-based approach.
引用
收藏
页码:283 / 294
页数:12
相关论文
共 50 条
  • [1] Maintenance scheduling of oil storage tanks using tabu-based genetic algorithm
    Li, ST
    Ting, CK
    Lee, CN
    Chen, SC
    [J]. 14TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, : 209 - 215
  • [2] Clinical Pathways Scheduling Using Hybrid Genetic Algorithm
    Gang Du
    Zhibin Jiang
    Yang Yao
    Xiaodi Diao
    [J]. Journal of Medical Systems, 2013, 37
  • [3] Clinical Pathways Scheduling Using Hybrid Genetic Algorithm
    Du, Gang
    Jiang, Zhibin
    Yao, Yang
    Diao, Xiaodi
    [J]. JOURNAL OF MEDICAL SYSTEMS, 2013, 37 (03)
  • [4] Solving composite scheduling problems using the hybrid genetic algorithm
    Azuma OKAMOTO
    Mitsumasa SUGAWARA
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2010, (12) - 958
  • [5] Hybrid approach to production scheduling using genetic algorithm and simulation
    Suk Jae Jeong
    Seok Jin Lim
    Kyung Sup Kim
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 28 : 129 - 136
  • [6] Solving composite scheduling problems using the hybrid genetic algorithm
    Okamoto, Azuma
    Sugawara, Mitsumasa
    [J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2010, 11 (12): : 953 - 958
  • [7] Hybrid approach to production scheduling using genetic algorithm and simulation
    Jeong, SJ
    Lim, SJ
    Kim, KS
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 28 (1-2): : 129 - 136
  • [8] Solving composite scheduling problems using the hybrid genetic algorithm
    Azuma OKAMOTO
    Mitsumasa SUGAWARA
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2010, 11 (12) : 953 - 958
  • [9] Solving composite scheduling problems using the hybrid genetic algorithm
    Azuma Okamoto
    Mitsumasa Sugawara
    [J]. Journal of Zhejiang University-SCIENCE A, 2010, 11 : 953 - 958
  • [10] Generation scheduling using genetic algorithm based hybrid techniques
    Dahal, KP
    Galloway, SJ
    Burt, GM
    McDonald, JR
    [J]. LESCOPE 01: 2001 LARGE ENGINEERING SYSTEMS CONFERENCE ON POWER ENGINEERING, CONFERENCE PROCEEDINGS, 2001, : 74 - 78