AN EFFICIENT ZERO-ONE FORMULATION OF THE MULTILEVEL LOT-SIZING PROBLEM

被引：18
|
作者：
MCKNEW, MA
SAYDAM, C
COLEMAN, BJ
机构：
[1] UNIV N CAROLINA,DEPT MIS OM,CHARLOTTE,NC 28223
[2] UNIV N FLORIDA,DEPT MANAGEMENT MKT & LOGIST,JACKSONVILLE,FL 32216
来源：
DECISION SCIENCES | 1991年 / 22卷 / 02期
关键词：
AREAS; LINEAR PROGRAMMING; MATERIAL REQUIREMENTS PLANNING; AND PRODUCTION/OPERATIONS MANAGEMENT;
D O I：
10.1111/j.1540-5915.1991.tb00347.x
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper presents a zero‐one linear formulation of the multilevel lot‐sizing problem for materials requirement planning systems without capacity constraints. The model is an efficient statement of the problem and has a structure that is particularly convenient for research work. In addition, it is demonstrated that the relaxed linear programming solution to this formulation will always be integer. The results of a rather large computational history are reported along with a variable reduction methodology that allows for the solution of reasonably sized research problems. Copyright © 1991, Wiley Blackwell. All rights reserved
引用
收藏
页码：280 / 295
页数：16
相关论文
共 50 条
  • [21] Capacitated lot-sizing problem with outsourcing
    Zhang, Minjiao
    OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 479 - 483
  • [22] A tight MIP formulation for the Discrete Lot-sizing and Scheduling Problem with Parallel Resources
    Gicquel, Celine
    Minoux, Michel
    Dallery, Yves
    Blondeau, Jean-Marie
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1 - +
  • [23] The economic lot-sizing problem with remanufacturing and one-way substitution
    Pineyro, Pedro
    Viera, Omar
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 124 (02) : 482 - 488
  • [24] AN EFFICIENT INTEGER PROGRAMMING-MODEL OF THE DYNAMIC LOT-SIZING PROBLEM
    PAN, CH
    LIAO, CJ
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1994, 25 (04) : 829 - 836
  • [25] A mixed-integer programming formulation for the general capacitated lot-sizing problem
    Sung, Charles
    Maravelias, Christos T.
    COMPUTERS & CHEMICAL ENGINEERING, 2008, 32 (1-2) : 244 - 259
  • [26] LOT-SIZING TECHNIQUES IN A MULTIPRODUCT MULTILEVEL ENVIRONMENT.
    Nandakumar, G.
    1985, (26):
  • [27] EFFECTS OF PRODUCT STRUCTURE COMPLEXITY ON MULTILEVEL LOT-SIZING
    SUM, CC
    PNG, DOS
    YANG, KK
    DECISION SCIENCES, 1993, 24 (06) : 1135 - 1156
  • [28] THE CAPACITATED MULTIITEM DYNAMIC LOT-SIZING PROBLEM
    BILLINGTON, PJ
    IIE TRANSACTIONS, 1986, 18 (02) : 217 - 219
  • [29] On formulations of the stochastic uncapacitated lot-sizing problem
    Guan, YP
    Ahmed, S
    Miller, AJ
    Nemhauser, GL
    OPERATIONS RESEARCH LETTERS, 2006, 34 (03) : 241 - 250
  • [30] A Collaborative Lot-Sizing Problem with Production Limitations
    Ziebuhr, Mario
    Buer, Tobias
    Kopfer, Herbert
    2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 1005 - 1012
12345