Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach

被引:25
|
作者
Cooke, DL [1 ]
Rohleder, TR [1 ]
Silver, EA [1 ]
机构
[1] Univ Calgary, Haskayne Sch Business, Calgary, AB T2N 1N4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1080/00207540310001595855
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We extend past research on the economic lot scheduling problem to address some of the limitations of the earlier work. In particular we develop mixed integer programming formulations with the assumption of a production precedence sequence. When evaluated over a variety of problems from the literature, it is clear that finding a schedule that minimizes costs is not trivial. However, with the use of an effective sequencing heuristic and appropriate formulations, optimal schedules can often be found.
引用
收藏
页码:21 / 36
页数:16
相关论文
共 50 条
  • [1] THE ECONOMIC LOT-SCHEDULING PROBLEM - A SIMPLE APPROACH
    LARRANETA, J
    ONIEVA, L
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (04) : 373 - 379
  • [2] A mixed integer programming approach to the patient admission scheduling problem
    Bastos, Leonardo S. L.
    Marchesi, Janaina F.
    Hamacher, Silvio
    Fleck, Julia L.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (03) : 831 - 840
  • [3] Combining genetic approach and integer programming to solve multi-facility economic lot-scheduling problem
    Hing Kai Chan
    Sai Ho Chung
    Tak Ming Chan
    [J]. Journal of Intelligent Manufacturing, 2012, 23 : 2397 - 2405
  • [4] Combining genetic approach and integer programming to solve multi-facility economic lot-scheduling problem
    Chan, Hing Kai
    Chung, Sai Ho
    Chan, Tak Ming
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (06) : 2397 - 2405
  • [5] THE ECONOMIC LOT AND DELIVERY SCHEDULING PROBLEM - MODELS FOR NESTED SCHEDULES
    HAHM, J
    YANO, CA
    [J]. IIE TRANSACTIONS, 1995, 27 (02) : 126 - 139
  • [6] INTEGER PROGRAMMING APPROACH TO VEHICLE SCHEDULING PROBLEM
    FOSTER, BA
    RYAN, DM
    [J]. OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (02) : 367 - 384
  • [7] A COMPUTATIONAL APPROACH TO THE ECONOMIC LOT SCHEDULING PROBLEM
    ROGERS, J
    [J]. MANAGEMENT SCIENCE, 1958, 4 (03) : 264 - 291
  • [8] A mixed integer programming approach for scheduling commodities in a pipeline
    Magatao, L
    Arruda, LVR
    Neves, F
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (1-2) : 171 - 185
  • [9] A mixed integer programming approach for scheduling commodities in a pipeline
    Magatao, L
    Arruda, LV
    Neves, F
    [J]. EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING - 12, 2002, 10 : 715 - 720
  • [10] An Improved Mixed Integer Programming Approach for Multi-Hoist Cyclic Scheduling Problem
    Che, Ada
    Lei, Weidong
    Feng, Jianguang
    Chu, Chengbin
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (01) : 302 - 309