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 条
  • [41] An efficient model for multifamily lot-sizing and scheduling: application to a real life problem
    Mohamed, ZM
    Youssef, MA
    Huq, F
    PRODUCTION PLANNING & CONTROL, 2004, 15 (01) : 90 - 101
  • [42] A SCATTER SEARCH APPROACH FOR UNCAPACITATED MULTILEVEL LOT-SIZING PROBLEMS
    Han, Yi
    Kaku, Ikou
    Tang, Jiafu
    Dellaert, Nico
    Cai, Jianhu
    Li, Yanlai
    Zhou, Gengui
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (08): : 4833 - 4847
  • [43] Metaheuristic approaches for the multilevel resource-constrained lot-sizing problem with setup and lead times
    Berretta, R
    França, PM
    Armentano, VA
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2005, 22 (02) : 261 - 286
  • [44] PROBLEM IN ZERO-ONE MATRICES
    GUY, RK
    AMERICAN MATHEMATICAL MONTHLY, 1974, 81 (10): : 1112 - 1115
  • [45] A capacitated lot-sizing problem with limited number of changes
    Rubaszewski, Julie
    Yalaoui, Alice
    Amodeo, Lionel
    Yalaoui, Naim
    Mahdi, Halim
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 76 - 86
  • [46] THE DYNAMIC LOT-SIZING PROBLEM WITH VARIABLE UNIT COSTS
    LIAO, CJ
    HSU, TS
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1995, 26 (09) : 1593 - 1600
  • [47] The uncapacitated lot-sizing problem with sales and safety stocks
    Loparic, M
    Pochet, Y
    Wolsey, LA
    MATHEMATICAL PROGRAMMING, 2001, 89 (03) : 487 - 504
  • [48] 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
  • [49] Fix and Relax Heuristic for a Stochastic Lot-Sizing Problem
    P. Beraldi
    G. Ghiani
    A. Grieco
    E. Guerriero
    Computational Optimization and Applications, 2006, 33 : 303 - 318
  • [50] An improved algorithm for the lot-sizing problem with outbound shipment
    Hwang, Hark-Chin
    Kang, Jangha
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 100
12345