×

农场管理的两种替代模型:离散时间范围与连续时间范围。 (英语) Zbl 1012.90014号

摘要:作物生产需要许多决策过程,旨在提高生产力,并从稀缺资源中获得最佳产量。假设有一组任务要在给定的时间范围内执行,并且每项任务可以以不同的方式执行,则问题包括确定如何以及何时执行每项任务,以最低的成本按顺序安排任务,同时考虑到它们之间的优先关系,执行任务的时间窗口限制和资源可用性。本文提出了两种可供选择的数学模型来实现所提出的目标。第一个模型将时间分割成分散在整个规划范围内的离散单位;第二个模型保持连续的时间范围;使用了一个调度模型,其中引入了一系列不兼容条件,以避免某种类型的资源同时使用。这种类型的条件需要引入一种称为条件析取的新结构。针对实际问题报告计算经验。

MSC公司:

90B50型 管理决策,包括多个目标
90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] van den Akker,M。;C.A.J.Hurkens。;Savelsbergh,M.W.P.,《机器调度问题的时间诱导公式:列生成》,《计算信息杂志》,第12期,第111-124页(2000年)·Zbl 1034.90004号
[2] Balas,E.,通过析取图进行机器排序:一种隐式枚举算法,运筹学,17941-957(1969)·Zbl 0183.49404号
[3] Beale,E.M.L。;Tomlin,J.A.,使用有序变量集解决非凸问题的一般数学规划系统中的特殊设施,(Lawrence,J.,《第五届国际运筹学会议论文集》(1970),Tavistock出版物:Tavistok出版物伦敦),447-454
[4] Birge,J.R。;Louveaux,F.,《随机编程导论》(1997年),《Springer-Verlag:Springer-Verlag Berlin》·Zbl 0892.90142号
[5] Darby-Dowman,K。;巴克,S。;Audsley,E。;Parsons,D.,《确定园艺稳健种植计划的两阶段随机规划与追索模型》,运筹学学会杂志,51,83-89(2000)·兹比尔1107.90423
[6] J.van Elderen,《安排农场作业的启发式策略》,农业出版和文献中心,PUDOC Wageningen,1977年;J.van Elderen,《安排农场作业的启发式策略》,农业出版和文献中心,PUDOC Wageningen,1977年
[7] van Elderen,J.,《现场作业计划》(1981年),拜耳。兰德维茨
[8] Escudero,L.F.,S3套。Beale-Tomlin特殊序集的扩展,数学规划,42113-123(1988)·Zbl 0644.90049号
[9] 福克斯,G。;Puylaert,R.J.,《IJsselmeerpolders Development Authority大型谷物农场日常收获作业的线性规划模型》,运筹学学会杂志,32,535-547(1981)
[10] Z.Gu,G.L.Nemhauser,M.W.P.Savelsberg,0-1整数规划的Lifted覆盖不等式,In:计算,COG 94-09,佐治亚理工学院工业与系统工程学院,美国亚特兰大,1994;Z.Gu,G.L.Nemhauser,M.W.P.Savelsberg,0-1整数规划的Lifted覆盖不等式,In:计算,COG 94-09,佐治亚理工学院工业与系统工程学院,美国亚特兰大,1994
[11] Lee,Y。;Sherali,H.F.,《带时间窗和机器停机时间约束的无关机器调度:海军战斗群问题的应用》,《作战研究年鉴》,50,339-365(1994)·Zbl 0812.90067号
[12] 纳姆豪泽,G.L。;Wolsey,L.A.,《整数和组合优化》(1988),Wiley:Wiley New York·Zbl 0469.90052号
[13] 奥尔图尼奥,麻省理工学院。;雷西奥,B。;维托里亚诺,B.,《规划问题模型》,《农业研究》,第19期,第116-127页(1998年)·Zbl 0932.90022号
[14] B.Recio,Sistema de Soporte a la Decisionón para la Planificacion de Operationes de Cultivo,Aplicacion al Cultivo-de Cereal en Navarra,博士论文,马德里政治大学,1992年;B.Recio,Sistema de Soporte a la Decisionón para la Planificacion de Operationes de Cultivo,Aplicacion al Cultivo-de Cereal en Navarra,博士论文,马德里政治大学,1992年
[15] Sousa,J。;Wolsey,L.A.,非强制性单机调度问题的时间诱导公式,数学规划,54,353-367(1992)·Zbl 0768.90041号
[16] Wolsey,L.A.,具有广义和可变上界约束的混合整数规划的有效不等式,离散应用数学,25251-261(1990)·Zbl 0718.90067号
[17] Wolsey,L.A.,生产计划和调度问题中变更的MIP建模,《欧洲运筹学杂志》,99,154-165(1997)·Zbl 0923.90088号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。