A tabu search algorithm for solving economic lot scheduling problem

被引：17
|
作者：
Raza, S. A. [1 ]
Akgunduz, A. [1 ]
Chen, M. Y. [1 ]
机构：
[1] Concordia Univ, Dept Mech & Ind Engn, Montreal, PQ H3G 1M8, Canada
来源：
JOURNAL OF HEURISTICS | 2006年 / 12卷 / 06期
关键词：
economic lot scheduling problem; tabu search; neighborhood search and design of experiment;
D O I：
10.1007/s10732-006-6017-7
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The economic lot scheduling problem has driven considerable amount of research. The problem is NP-hard and recent research is focused on finding heuristic solutions rather than searching for optimal solutions. This paper introduces a heuristic method using a tabu search algorithm to solve the economic lot scheduling problem. Diversification and intensification schemes are employed to improve the efficiency of the proposed Tabu search algorithm. Experimental design is conducted to determine the best operating parameters for the Tabu search. Results show that the tabu search algorithm proposed in this paper outperforms two well known benchmark algorithms.
引用
收藏
页码：413 / 426
页数：14
相关论文
共 50 条
  • [1] A tabu search algorithm for solving economic lot scheduling problem
    S. A. Raza
    A. Akgunduz
    M. Y. Chen
    [J]. Journal of Heuristics, 2006, 12
  • [2] Solving the Economic Dispatch Problem with Tabu Search Algorithm
    Khamsawang, S
    Boonseng, C
    Pothiya, S
    [J]. IEEE ICIT' 02: 2002 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY, VOLS I AND II, PROCEEDINGS, 2002, : 274 - 278
  • [3] Dynamic Tabu Search Algorithm for Solving Departure Scheduling Problem
    王来军
    史忠科
    雷秀娟
    [J]. Railway Engineering Science, 2007, (02) : 132 - 137
  • [4] Solving the Economic Dispatch Problem by Using Tabu Search Algorithm
    Naama, Bakhta
    Bouzeboudja, Hamid
    Allali, Ahmed
    [J]. TERRAGREEN 13 INTERNATIONAL CONFERENCE 2013 - ADVANCEMENTS IN RENEWABLE ENERGY AND CLEAN ENVIRONMENT, 2013, 36 : 694 - 701
  • [5] A genetic algorithm for solving economic lot size scheduling problem
    Sarker, R
    Newton, C
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 42 (2-4) : 189 - 198
  • [6] A genetic algorithm for solving the economic lot scheduling problem with reworks
    Chang, Yu-Jen
    Yao, Ming-Jong
    [J]. PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2009, 8 : 294 - 306
  • [7] A GENETIC ALGORITHM FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH REWORKS
    Chang, Yu-Jen
    Yao, Ming-Jong
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2009, 26 (05) : 411 - 425
  • [8] An Extensive Tabu Search Algorithm for Solving the Lot Streaming Problem in a Job Shop Environment
    Shen, Liji
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2007, 2008, : 49 - 54
  • [9] A genetic algorithm for solving the economic lot scheduling problem in flow shops
    Huang, Jia-Yen
    Yao, Ming-Jong
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (14) : 3737 - 3761
  • [10] A HYBRID GENETIC ALGORITHM FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM (ELSP)
    Qiu, Xuan
    Chang, Hui-You
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1315 - 1320
12345