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 条
  • [21] A New Algorithm for the Capacitated Lot-sizing and Scheduling Problem
    Ma, Jia
    Shi, Gang
    LEMLID: 2008 NORTHEAST ASIA LOGISTICS ENGINEERING AND MODERN LOGISTICS INDUSTRY DEVELOPMENT, PROCEEDINGS, 2008, : 16 - 20
  • [22] The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm
    V. Kayvanfar
    M. Zandieh
    The International Journal of Advanced Manufacturing Technology, 2012, 62 : 759 - 773
  • [23] A genetic algorithm for solving a fuzzy economic lot-size scheduling problem
    Chang, PT
    Yao, MJ
    Huang, SF
    Chen, CT
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 102 (02) : 265 - 288
  • [24] COMPUTING OPTIMAL LOT SIZES IN THE ECONOMIC LOT SCHEDULING PROBLEM
    ZIPKIN, PH
    OPERATIONS RESEARCH, 1991, 39 (01) : 56 - 63
  • [25] The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm
    Kayvanfar, V.
    Zandieh, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 62 (5-8): : 759 - 773
  • [26] A Discrete Artificial Bee Colony Algorithm for the Economic Lot Scheduling Problem with Returns
    Bulut, Onder
    Tasgetiren, M. Fatih
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 551 - 557
  • [27] A Hybrid Discrete Differential Evolution Algorithm for Economic Lot Scheduling Problem with Time Variant Lot Sizing
    Ganguly, Srinjoy
    Chowdhury, Arkabandhu
    Mukherjee, Swahum
    Suganthan, P. N.
    Das, Swagatam
    Chua, Tay Jin
    SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS, 2013, 188 : 1 - +
  • [28] MANUFACTURING SEQUENCES FOR THE ECONOMIC LOT SCHEDULING PROBLEM
    FITZGERALD, JM
    BILLINGTON, EJ
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1981, 24 (03) : 405 - 431
  • [29] Setup reduction in the Economic Lot Scheduling Problem
    Hockstra, DJ
    DECISION SCIENCES INSTITUTE, 1997 ANNUAL MEETING, PROCEEDINGS, VOLS 1-3, 1997, : 1284 - 1286
  • [30] THE ECONOMIC LOT SCHEDULING PROBLEM - THEORY AND PRACTICE
    LOPEZ, MAN
    KINGSMAN, BG
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1991, 23 (1-3) : 147 - 164