A Stochastic Approach to Hierarchical Planning and Scheduling

2406 11 59671 2 166185 document 59671 RR-84-06.pdf application/pdf aaafe1451d061753cdd6e1d0e2bcc157 MD5 9591607 2016-06-02 09:31:54 https://pure.iiasa.ac.at/id/eprint/2406/1/RR-84-06.pdf 2406 1 1 application/pdf text en public cc_by

RR-84-06.pdf

published 59673 2 166189 document 59673 lightbox.jpg image/png 09a17786b9ae6195d335e255263ce171 MD5 12829 2016-06-02 09:32:03 https://pure.iiasa.ac.at/id/eprint/2406/2/lightbox.jpg 2406 2 2 image/png other Thumbnails conversion from text to thumbnail_lightbox en public

lightbox.jpg

preview.jpg

medium.jpg

small.jpg

indexcodes.txt

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/59671 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/59671 http://eprints.org/relation/isIndexCodesVersionOf https://pure.iiasa.ac.at/id/document/59671 archive 351 disk0/00/00/24/06 2016-01-15 01:54:29 2021-08-27 17:35:28 2016-01-15 01:54:29 monograph show 1 Dempster M.A.H. AL0086 A Stochastic Approach to Hierarchical Planning and Scheduling pub iis_met prog_sds This paper surveys recent results for stochastic discrete programming models of hierarchical planning problems. Practical problems of this nature typically involve a sequence of decision over time at an increasing level of detail and with increasingly accurate information. These may be modeled by multistage stochastic programs whose lower levels (later stages) are stochastic versions of similar NP-hard deterministic combinatorial optimization problems and hence require the use of approximations and heuristics for near-optimal solution. After a brief survey of distributional assumptions on processing times under which SEPT and LEPT policies remain optimal for m-machine scheduling problems, results are presented for various 2-level scheduling problems in which the first stage concerns the acquisition (or assignment) of machines. For example, heuristics which are asymptotically optimal in expectation as the number of jobs in the system increases are analyzed for problems whose second stages are either identical or uniform m-machine scheduling problems. A 3-level location, distribution and routing model in the plane is also discussed. 1984 published RR-84-006. Reprinted from Deterministic and Stochastic Scheduling, M.A.H. Dempster et al. (eds), D. Reidel Publishing Co., Dordrecht, Netherlands, pp. 271-296 [1982] [1984]. RP-84-006 Reprinted from Deterministic and Stochastic Scheduling; M.A.H. Dempster et al. (eds), D. Reidel Publishing Co., Dordrecht, Netherlands, pp. 271-296 [1982] [1984] 10 1829 public research_reprint Deterministic and Stochastic Scheduling IIASA, Laxenburg, Austria 271-296 [1982] 29 TRUE Dempster M.A.H. FALSE info:eu-repo/semantics/book