New Algorithm for Economic Lot Scheduling Problem

被引:0
|
作者
Luo, Rongwu [1 ]
机构
[1] Cent S Univ, Traff & Transportat Engn Sch, Changsha 410075, Hunan, Peoples R China
关键词
Economic Lot Scheduling Problem; Algorithm; Time-varying Lot Size Approach; Inventory; SIZES;
D O I
暂无
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
This paper uses time-varying lot size approach to solve Economic Lot Scheduling Problem (ELSP) and offers an efficient algorithm. The new algorithm, by defining and finding out obstacle items (the item with longer average production time is taken as obstacle item), and loading items to bins (obstacle items are loaded preferencially), can offer high quality solutions. Tested by Bomberger's example, the solution shows that the new algorithm is better than previous algorithms.
引用
收藏
页码:334 / 337
页数:4
相关论文
共 50 条
  • [31] The economic lot scheduling problem: a content analysis
    Beck, Fabian G.
    Glock, Christoph H.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (11) : 3437 - 3454
  • [32] A Economic Lot Scheduling Problem for Manufacturing and remanufacturing
    Ouyang, Huiqing
    Zhu, Xiangyang
    2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 839 - 843
  • [33] Heuristics for the economic lot scheduling problem with returns
    Teunter, Ruud
    Tang, Ou
    Kaparis, Konstantinos
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 118 (01) : 323 - 330
  • [34] The stochastic economic lot scheduling problem: A survey
    Winands, E. M. M.
    Adan, I. J. B. F.
    van Houtum, G. J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 210 (01) : 1 - 9
  • [35] WHEN IS THE ECONOMIC LOT SCHEDULING PROBLEM EASY
    JONES, PC
    INMAN, RR
    IIE TRANSACTIONS, 1989, 21 (01) : 11 - 20
  • [36] A COMPUTATIONAL APPROACH TO THE ECONOMIC LOT SCHEDULING PROBLEM
    ROGERS, J
    MANAGEMENT SCIENCE, 1958, 4 (03) : 264 - 291
  • [37] Economic lot sizing problem with tank scheduling
    Onal, Mehmet
    van den Heuvel, Wilco
    Dereli, Meryem Merve
    Albey, Erinc
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (01) : 166 - 182
  • [38] Observation on: A genetic algorithm for solving a fuzzy economic lot-size scheduling problem
    Goyal, S. K.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2007, 105 (02) : 608 - 608
  • [39] An optimal polynomial time algorithm for the common cycle economic lot and delivery scheduling problem
    Jensen, MT
    Khouja, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 156 (02) : 305 - 311
  • [40] A Discrete Harmony Search Algorithm for the Economic Lot Scheduling Problem with Power of Two Policy
    Tasgetiren, M. Fatih
    Bulut, Onder
    Fadiloglu, M. Murat
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,