Aviso: para depositar documentos, por favor, inicia sesión e identifícate con tu cuenta de correo institucional de la UCM con el botón MI CUENTA UCM. No emplees la opción AUTENTICACIÓN CON CONTRASEÑA
 

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

dc.contributor.authorVitoriano Villanueva, Begoña
dc.contributor.authorOrtuño Sánchez, María Teresa
dc.contributor.authorRecio, B.
dc.contributor.authorRubio, F.
dc.contributor.authorAlonso Ayuso, A.
dc.date.accessioned2023-06-20T09:43:41Z
dc.date.available2023-06-20T09:43:41Z
dc.date.issued2003-02-01
dc.description.abstractCrop 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.en
dc.description.departmentDepto. de Estadística e Investigación Operativa
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.facultyInstituto de Matemática Interdisciplinar (IMI)
dc.description.refereedTRUE
dc.description.sponsorshipComisión Interministerial de Ciencia y Tecnología (España)
dc.description.statuspub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/17583
dc.identifier.citationVitoriano, B., Ortuño, M.T., Recio, B., Rubio, F., Alonso-Ayuso, A.: Two alternative models for farm management: Discrete versus continuous time horizon. European Journal of Operational Research. 144, 613-628 (2003). https://doi.org/10.1016/S0377-2217(02)00143-1
dc.identifier.doi10.1016/S0377-2217(02)00143-1
dc.identifier.issn0377-2217
dc.identifier.officialurlhttps//doi.org/10.1016/S0377-2217(02)00143-1
dc.identifier.relatedurlhttp://www.sciencedirect.com/science/article/pii/S0377221702001431
dc.identifier.urihttps://hdl.handle.net/20.500.14352/50257
dc.issue.number3
dc.journal.titleEuropean journal of operational research
dc.language.isoeng
dc.page.final628
dc.page.initial613
dc.publisherElsevier Science
dc.relation.projectIDTIC2000-1750-C06-04
dc.rights.accessRightsrestricted access
dc.subject.cdu519.8
dc.subject.keywordFarm management
dc.subject.keywordPlanning
dc.subject.keywordScheduling
dc.subject.keywordTime-indexed constraints
dc.subject.keywordLogical constraints
dc.subject.keywordMachine scheduling problems
dc.subject.ucmInvestigación operativa (Matemáticas)
dc.subject.unesco1207 Investigación Operativa
dc.titleTwo alternative models for farm management: Discrete versus continuous time horizonen
dc.typejournal article
dc.volume.number144
dcterms.referencesM. van den Akker, C.A.J. Hurkens, M.W.P. Savelsbergh, Time-indexed formulations for machine scheduling problems: Column generation, INFORMS Journal on Computing 12 (2000) 111–124. E. Balas, Machine sequencing via disjunctive graphs: An implicit enumeration algorithm, Operations Research 17 (1969) 941–957. E.M.L. Beale, J.A. Tomlin, Special facilities in a general mathematical programming system for nonconvex problems using ordered sets of variables, in: J. Lawrence (Ed.), Proceedings of the Fifth International Conference on Operations Research, Tavistock Publications, London, 1970, pp. 447–454. J.R. Birge, F. Louveaux, Introduction to Stochastic Programming, Springer-Verlag, Berlin, 1997. K. Darby-Dowman, S. Barker, E. Audsley, D. Parsons, A two-stage stochastic programming with recourse model for determining robust planting plans in horticulture, Journal of the Operational Research Society 51 (2000) 83–89. J. van Elderen, Heuristic strategy for scheduling farm operations, Centre for Agricultural Publishing and Documentation, PUDOC Wageningen, 1977. J. van Elderen, Scheduling of Field Operations, Bayer. Landwirtsch, 1981. L.F. Escudero, S3 sets. An extension of the Beale–Tomlin special ordered sets, Mathematical Programming 42 (1988) 113–123. G. Fokkens, R.J. Puylaert, A Linear Programming Model for daily harvesting operations at the large-scale grain farm of the IJsselmeerpolders Development Authority, Journal of the Operational Research Society 32 (1981) 535–547. Z. Gu, G.L. Nemhauser, M.W.P. Savelsberg, Lifted cover inequalities for 0–1 integer programs, In: Computation, COG 94-09, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, USA, 1994. Y. Lee, H.F. Sherali, Unrelated machine scheduling with time-window and machine-downtime constraints: An application to a naval battle group problem, Annals of Operations Research 50 (1994) 339–365. G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1988. M.T. Ortuño, B. Recio, B. Vitoriano, Modelizaci_on del Problema de Planificaci_on y Asignaci_on de Recursos para una explotaci_on agraria, Investigaci_on Operacional 19 (1998) 116–127. B. Recio, Sistema de Soporte a la Decisi_on para la Planificaci_on de Operaciones de Cultivo, Aplicaci_on al Cultivo de Cereal en Navarra, PhD Thesis, Universidad Polit_ecnica de Madrid, 1992. J. Sousa, L.A. Wolsey, Time-indexed formulations of non-preemptive single machine scheduling problems, Mathematical Programming 54 (1992) 353–367. L.A. Wolsey, Valid inequalities for mixed integer programs with generalised and variable upper bound constraints, Discrete Applied Mathematics 25 (1990) 251–261. L.A. Wolsey, MIP modelling of changeouvers in production planning and scheduling problems, European Journal of Operational Research 99 (1997) 154–165.
dspace.entity.typePublication
relation.isAuthorOfPublicationefbdfdd4-3d98-4463-813b-73beda8ff1dc
relation.isAuthorOfPublication6f9ad449-8cec-4e55-aca2-7dedcde6b101
relation.isAuthorOfPublication.latestForDiscoveryefbdfdd4-3d98-4463-813b-73beda8ff1dc

Download

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Ortuno16.pdf
Size:
250.17 KB
Format:
Adobe Portable Document Format

Collections