Hybrid genetic algorithm for the economic lot-scheduling problem

被引：64
|
作者：
Moon, I [1 ]
Silver, EA
Choi, S
机构：
[1] Pusan Natl Univ, Dept Ind Engn, Pusan 609735, South Korea
[2] Univ Calgary, Fac Management, Calgary, AB T2N 1N4, Canada
[3] Univ Calgary, Dept Mfg Engn, Calgary, AB T2N 1N4, Canada
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2002年 / 40卷 / 04期
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
10.1080/00207540110095222
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The economic lot-scheduling problem (ELSP) is an important production scheduling problem that has been intensively studied over 40 years. Numerous heuristic algorithms have been developed since the problem is NP-hard. Dobson's heuristic has been regarded as the best in its performance. The present paper provides a hybrid genetic algorithm based on the time-varying lot sizes approach in the ELSP literature. Numerical experiments show that the hybrid genetic algorithm outperforms Dobson's heuristic.
引用
收藏
页码：809 / 824
页数：16
相关论文
共 50 条
  • [1] Genetic Approach to Solve Economic Lot-Scheduling Problem
    Chan, Hing Kai
    Chung, Sai Ho
    PROCEEDINGS OF THE 6TH CIRP-SPONSORED INTERNATIONAL CONFERENCE ON DIGITAL ENTERPRISE TECHNOLOGY, 2010, 66 : 885 - +
  • [2] THE ECONOMIC LOT-SCHEDULING PROBLEM - A SIMPLE APPROACH
    LARRANETA, J
    ONIEVA, L
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (04) : 373 - 379
  • [3] A HYBRID GENETIC ALGORITHM FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM (ELSP)
    Qiu, Xuan
    Chang, Hui-You
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1315 - 1320
  • [4] Hybrid genetic algorithm for group technology economic lot scheduling problem
    Moon, I. K.
    Cha, B. C.
    Bae, H. C.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (21) : 4551 - 4568
  • [5] SOLVING THE ECONOMIC LOT-SCHEDULING PROBLEM USING THE METHOD OF PRIME SUBPERIODS
    PHILIPOOM, PR
    REES, LP
    TAYLOR, BW
    DECISION SCIENCES, 1989, 20 (04) : 794 - 809
  • [6] THE ECONOMIC LOT-SCHEDULING PROBLEM - ACHIEVING FEASIBILITY USING TIME-VARYING LOT SIZES
    DOBSON, G
    OPERATIONS RESEARCH, 1987, 35 (05) : 764 - 771
  • [7] A genetic algorithm for solving the economic lot scheduling problem with reworks
    Chang, Yu-Jen
    Yao, Ming-Jong
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2009, 8 : 294 - 306
  • [8] A genetic algorithm for solving economic lot size scheduling problem
    Sarker, R
    Newton, C
    COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 42 (2-4) : 189 - 198
  • [9] A GENETIC ALGORITHM FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH REWORKS
    Chang, Yu-Jen
    Yao, Ming-Jong
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2009, 26 (05) : 411 - 425
  • [10] Combining genetic approach and integer programming to solve multi-facility economic lot-scheduling problem
    Chan, Hing Kai
    Chung, Sai Ho
    Chan, Tak Ming
    JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (06) : 2397 - 2405
12345