Planning and scheduling of parallel semicontinuous processes .1. Production planning

被引:113
作者
McDonald, CM
Karimi, IA
机构
[1] Adv. Proc. Control and Optimization, Central Research and Development, Experimental Station, Wilmington
关键词
D O I
10.1021/ie960901+
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
In this two-part series of papers, production planning and scheduling models are developed for the case of semicontinuous processes which are assumed to comprise several facilities in distinct geographical locations, each potentially containing multiple parallel units. The models developed are deterministic in nature and are formulated as mixed-integer linear programs (MIP's). Part Ideals with multiperiod midterm planning models where sourcing considerations are important, given that products can be manufactured at several facilities; often on different continents. Optimal allocation of assets to production tasks in order to satisfy the fluctuating demands of the global marketplace over an extended horizon is the main goal in this kind of model. Plan performance is assessed relative to an objective function involving,:maximization of earnings and minimization of production, inventory, and transportation costs. In these types of models, the actual timing and sequencing of production campaigns is not determined. For this purpose, part 2 discusses the application of two novel short-term scheduling formulations to a single-stage, multiproduct, multiprocessor facility. The goal is to minimize the production, inventory, and transition costs for a single facility. These are continuous time formulations in the sense that they allow production events to occur at any point over the scheduling horizon while retaining the ability to assess costs at discrete points-in time, as in the classic multiperiod formulations. Thus, they overcome the restrictions imposed by the use of time boundaries in multiperiod models. For purposes of illustration, a limited number of examples are presented which are modifications of real industrial problems.
引用
收藏
页码:2691 / 2700
页数:10
相关论文
共 19 条
[1]  
BITRAN GR, 1984, PRODUCTION PLANNING, P21
[2]  
Brooke A., 1988, GAMS USERS GUIDE
[3]   ECONOMIC LOT SCHEDULING FOR MULTIPLE PRODUCTS ON PARALLEL IDENTICAL PROCESSORS [J].
CARRENO, JJ .
MANAGEMENT SCIENCE, 1990, 36 (03) :348-358
[4]   THE ECONOMIC LOT-SCHEDULING PROBLEM - ACHIEVING FEASIBILITY USING TIME-VARYING LOT SIZES [J].
DOBSON, G .
OPERATIONS RESEARCH, 1987, 35 (05) :764-771
[5]   ECONOMIC LOT SCHEDULING PROBLEM (ELSP) - REVIEW AND EXTENSIONS [J].
ELMAGHRABY, SE .
MANAGEMENT SCIENCE, 1978, 24 (06) :587-598
[6]   SCHEDULING PARALLEL PRODUCTION LINES WITH CHANGEOVER COSTS - PRACTICAL APPLICATION OF A QUADRATIC ASSIGNMENT-LP APPROACH [J].
GEOFFRION, AM ;
GRAVES, GW .
OPERATIONS RESEARCH, 1976, 24 (04) :595-610
[7]   A GENERAL ALGORITHM FOR SHORT-TERM SCHEDULING OF BATCH-OPERATIONS .1. MILP FORMULATION [J].
KONDILI, E ;
PANTELIDES, CC ;
SARGENT, RWH .
COMPUTERS & CHEMICAL ENGINEERING, 1993, 17 (02) :211-227
[8]   PRODUCTION PLANNING FOR THE RATIONAL USE OF ENERGY IN MULTIPRODUCT CONTINUOUS PLANTS [J].
KONDILI, E ;
SHAH, N ;
PANTELIDES, CC .
COMPUTERS & CHEMICAL ENGINEERING, 1993, 17 :S123-S128
[9]  
MILLER DL, 1993, P INT C FDN COMP AID, P355
[10]  
Nemhauser G. L., 1988, Integer and Combinatorial Optimization