COMBINING PROCESS SELECTION AND LOT SIZING MODELS FOR PRODUCTION SCHEDULING OF ELECTROFUSED GRAINS

被引:14
作者
Dale Luche, Jose Roberto [1 ]
Morabito, Reinaldo [1 ]
Pureza, Vitoria [1 ]
机构
[1] Univ Fed Sao Carlos, Dept Prod Engn, BR-13565905 Sao Carlos, SP, Brazil
关键词
Production scheduling; process selection; lot sizing; electrofused grains; SET-UP TIMES; MULTILEVEL; COMPLEXITY; COSTS;
D O I
10.1142/S0217595909002286
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This work presents an optimization model to support decisions in the production planning and control of the electrofused grain industry. A case study was carried out in a Brazilian company with the aim of helping to increase productivity and improve customer service concerning meeting deadlines. A mixed integer linear programming model combining known models of process selection and single-stage lot sizing were applied to the production scheduling of electrofused grains. Optimizing this scheduling is not a simple task mainly because of the scale of the equipment setup times, the diversity of the products and the deadlines of the order due dates. A constructive heuristic is also proposed as an alternative solution method, particularly for large-sized instances. The results show that the model and the heuristic can produce better solutions than the ones currently used by the company.
引用
收藏
页码:421 / 443
页数:23
相关论文
共 45 条
[1]  
Allen T., 1990, PARTICLE SIZE MEASUR, VFourth
[2]   A network flow model for the capacitated lot-sizing problem [J].
Armentano, VA ;
França, PM ;
de Toledo, FMB .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (02) :275-284
[3]  
Askin R G., 1993, Modelling and Analysis of Manufacturing Systems
[4]   COMPUTATIONAL-COMPLEXITY OF THE CAPACITATED LOT SIZE PROBLEM [J].
BITRAN, GR ;
YANASSE, HH .
MANAGEMENT SCIENCE, 1982, 28 (10) :1174-1186
[5]   APPROXIMATION FORMULATIONS FOR THE SINGLE-PRODUCT CAPACITATED LOT SIZE PROBLEM [J].
BITRAN, GR ;
MATSUO, H .
OPERATIONS RESEARCH, 1986, 34 (01) :63-74
[6]  
BROOKES B, 1992, WOMEN HIST, V2, P25
[7]  
BRUGGEMANN W, 1999, EUR J OPER RES, V124, P511
[8]   Rolling-horizon lot-sizing when set-up times are sequence-dependent [J].
Clark, AR ;
Clark, SJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (10) :2287-2307
[9]   LOT SIZING UNDER DYNAMIC DEMAND CONDITIONS - A REVIEW [J].
DEBODT, MA ;
GELDERS, LF ;
VANWASSENHOVE, LN .
ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1984, 8 (03) :165-187
[10]   Lot sizing and scheduling - Survey and extensions [J].
Drexl, A ;
Kimms, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 99 (02) :221-235