Two alternative models for farm management:: Discrete versus continuous time horizon

被引:16
作者
Vitoriano, B
Ortuño, MT
Recio, B
Rubio, F
Alonso-Ayuso, A
机构
[1] Univ P Comillas Madrid, High Tech Sch Engn, Dept Ind Org, Madrid 28015, Spain
[2] Univ Complutense Madrid, Math Sci Sch, Dept Stat & Operat Res 1, Madrid, Spain
[3] Univ Politecn Madrid, High Tech Sch Agr Engn, Dept Appl Math, Madrid, Spain
[4] Univ Rey Juan Carlos, Dept Expt Sci & Technol, Mostoles, Madrid, Spain
关键词
farm management; planning; scheduling; time-indexed constraints; logical constraints;
D O I
10.1016/S0377-2217(02)00143-1
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Crop production entails many decision making processes aimed at improving productivity and achieving the best yield from scarce resources. Assuming that there is a set of tasks to be carried out within a given time horizon, and each task can be performed in different ways, the problem consists of determining how and when to carry out each task, in such a way that the tasks are scheduled in sequence at the minimum cost, taking into account any precedence relationships among them, the time window constraints for performing the tasks and the resources availability. This paper presents two alternative mathematical models to attain the proposed objective. The first model splits the time into discrete units spread throughout the planning horizon; it is presented in connection with flexible manufacturing. The second model keeps a continuous time horizon; a scheduling model is used for which a family of incompatibility conditions is introduced to avoid a certain type of simultaneous usage of resources. This type of conditions require to introduce a new structure so-called conditional disjunction. Computational experience is reported for real-life problems. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:613 / 628
页数:16
相关论文
共 17 条
[2]  
Beale EML, 1970, Proceedings of the Fifth International Conference on Operational Research, V69, P99
[3]  
Birge J. R., 1997, INTRO STOCHASTIC PRO
[4]  
Darby-Dowman K, 2000, J OPER RES SOC, V51, P83
[5]   S3-SETS - AN EXTENSION OF THE BEALE-TOMLIN SPECIAL ORDERED SETS [J].
ESCUDERO, LF .
MATHEMATICAL PROGRAMMING, 1988, 42 (01) :113-123
[6]  
FOKKENS G, 1981, J OPERATIONAL RES SO, V32, P535
[7]  
GU Z, 1994, COMPUTATION
[8]  
LEE Y, 1994, ANN OPER RES, V50, P339
[9]  
Nemhauser GL, 1988, INTEGER COMBINATORIA
[10]  
ORTUNO MT, 1998, INVESTIGACION OPERAC, V19, P116