Gateway to Think Tanks
来源类型 | Monograph (IIASA Research Report (Reprint)) |
规范类型 | 报告 |
Analysis of Heuristics for Stochastic Programming: Results for Hierarchical Scheduling Problems. | |
Dempster MAH; Fisher ML; Jansen L; Lageweg BJ; Lenstra JK; Rinnooy Kan AHG | |
发表日期 | 1983 |
出版者 | IIASA, Laxenburg, Austria: RR-84-005. |
出版年 | 1983 |
语种 | 英语 |
摘要 | Certain multistage decision problems that arise frequently in operations management planning and control allow a natural formulation as multistage stochastic programs. In job shop scheduling, for example, the first stage could correspond to the acquisition of resources subject to probabilistic information about the jobs to be processed, and the second stage to the actual allocation of the resources to the jobs given deterministic information about their processing requirements. For two simple versions of this two-stage hierarchical scheduling problem, we describe heuristic solution methods and show that their performance is asymptotically optimal both in expectation and in probability. |
主题 | System and Decision Sciences - Core (SDS) |
URL | http://pure.iiasa.ac.at/id/eprint/2170/ |
来源智库 | International Institute for Applied Systems Analysis (Austria) |
资源类型 | 智库出版物 |
条目标识符 | http://119.78.100.153/handle/2XGU8XDN/122748 |
推荐引用方式 GB/T 7714 | Dempster MAH,Fisher ML,Jansen L,et al. Analysis of Heuristics for Stochastic Programming: Results for Hierarchical Scheduling Problems.. 1983. |
条目包含的文件 | ||||||
文件名称/大小 | 资源类型 | 版本类型 | 开放类型 | 使用许可 | ||
RR-84-05.pdf(4241KB) | 智库出版物 | 限制开放 | CC BY-NC-SA | 浏览 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。