A lot-sizing problem in an automated foundry

被引:32
作者
dos Santos-Meza, E
dos Santos, MO
Arenales, MN
机构
[1] Univ Sao Paulo, Inst Ciencias Matemat & Computacao, Dept Ciencias Computacao & Estatist, BR-13560970 Sao Carlos, SP, Brazil
[2] Univ Estadual Ponta Grossa, Dept Matemat & Estatist, Campus Uvaranas,Bloco L, BR-84030000 Ponta Grossa, PR, Brazil
基金
巴西圣保罗研究基金会;
关键词
linear and integer programming; lot sizing; scheduling;
D O I
10.1016/S0377-2217(01)00196-5
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This work consists of the study of a foundry which has only one furnace and several moulding machines producing a known demand of different types of items which can be made of different alloys. There are two important and linked decision levels in this foundry: (1) what alloys should be produced in the furnace in each period, and (2) the quantity of items to be produced in each moulding machine. Two different cases are highlighted here: a single alloy can produce all the items, and different alloys are needed to produce the items. Assuming that the production bottleneck is the furnace, efficient problem-specific solution methods are proposed. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:490 / 500
页数:11
相关论文
共 13 条
[1]   OPTIMAL LOT-SIZING ALGORITHMS FOR COMPLEX PRODUCT STRUCTURES [J].
AFENTAKIS, P ;
GAVISH, B .
OPERATIONS RESEARCH, 1986, 34 (02) :237-249
[2]   COMPUTATIONALLY EFFICIENT OPTIMAL-SOLUTIONS TO THE LOT-SIZING PROBLEM IN MULTISTAGE ASSEMBLY SYSTEMS [J].
AFENTAKIS, P ;
GAVISH, B ;
KARMARKAR, U .
MANAGEMENT SCIENCE, 1984, 30 (02) :222-239
[3]   DETERMINING LOT SIZES AND RESOURCE REQUIREMENTS - A REVIEW [J].
BAHL, HC ;
RITZMAN, LP ;
GUPTA, JND .
OPERATIONS RESEARCH, 1987, 35 (03) :329-345
[4]   MATHEMATICAL-PROGRAMMING APPROACHES TO CAPACITY-CONSTRAINED MRP SYSTEMS - REVIEW, FORMULATION AND PROBLEM REDUCTION [J].
BILLINGTON, PJ ;
MCCLAIN, JO ;
THOMAS, LJ .
MANAGEMENT SCIENCE, 1983, 29 (10) :1126-1141
[5]   HEURISTICS FOR MULTILEVEL LOT-SIZING WITH A BOTTLENECK [J].
BILLINGTON, PJ ;
MCCLAIN, JO ;
THOMAS, LJ .
MANAGEMENT SCIENCE, 1986, 32 (08) :989-1006
[6]   Lot sizing and scheduling - Survey and extensions [J].
Drexl, A ;
Kimms, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 99 (02) :221-235
[7]   A heuristic method for lot-sizing in multi-stage systems [J].
Franca, PM ;
Armentano, VA ;
Berretta, RE ;
Clark, AR .
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (09) :861-874
[8]  
GONCALVESVIANNA AC, 1995, GESTAO PRODUCAO, V2, P244
[9]  
Kimms A., 1997, MULTILEVEL LOT SIZIN
[10]   MULTILEVEL CAPACITATED LOTSIZING COMPLEXITY AND LP-BASED HEURISTICS [J].
MAES, J ;
MCCLAIN, JO ;
VANWASSENHOVE, LN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (02) :131-148