Show simple item record

dc.contributor.authorSpoerl, D.R.
dc.contributor.authorWood, R. Kevin
dc.date2004-01
dc.date.accessioned2014-01-22T19:44:01Z
dc.date.available2014-01-22T19:44:01Z
dc.date.issued2004-01
dc.identifier.citationSpoerl, D.R. and Wood, R.K, 2004, “A Stochastic Generalized Assignment Problem,” Working Paper, Operations Research Department, Naval Postgraduate School.
dc.identifier.urihttp://hdl.handle.net/10945/38429
dc.descriptionWorking Paper, Operations Research Department, Naval Postgraduate School.en_US
dc.description.abstractWe develop a stochastic version of the Elastic Generalized Assignment Problem (EGAP) that incorporates independent, normally distributed resource-consumption coefficients and other random parameters. The Stochastic EGAP (SEGAP) is a stochastic integer program with simple recourse. We construct two deterministic equivalents: The “proportional mean-variance model” (PMVM) assumes a common mean-to-variance ratio for all coefficients associated with a single resource, while the “general mean-variance model” (GMVM) relaxes this assumption. Models for more general distributions are also described. We test PMVM and GMVM to assign a set of petroleum-order deliveries with uncertain durations to a set of trucks; overtime pay accrues when regular working hours are exceeded. Realistic instances of SEGAP solve in times that are comparable to the EGAPs, sometimes faster, and the relative value of the stochastic solution can exceed 24%.en_US
dc.rightsdefined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titleA Stochastic Generalized Assignment Problemen_US
dc.typeArticleen_US
dc.contributor.departmentOperations Research (OR)
dc.subject.authorProgramming, stochastic; Programming, integer; Probability, stochastic model applicationsen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record