师资科研

stochastic districting problems-yb体育官方

2020-9-23,15:00,文理楼580

作者:黄岛商科讲坛第41期责任编辑:sep审核人:23发布时间:2020-09-18

腾讯会议号:710 260 084 


报告人简介:

francisco saldanhada gamais professor of operations research in the department of statistics and operations research at the faculty of science, university of lisbon, portugal, where here rceived his phd in 2002. he has extensively published papers in scientific international journals mostly in the areas of location analysis, supply chain management, logistics and combinatorial optimization. recently, together with gilbertlaporte and stefan nickelco-edited the second edition of the volume location sciencepublished by springer international publishing (26chapters, 767pages). awarded several prizesand honors. among those, the euro prize for the best ejor review paper (2012) and the else vierprize for the ejor top cited article 20072011 (2012), both with the paper entitled facility location and supply chain managementa reviewwritten together with stefan nickel and teresa melo. member of innumerable scientific committees of international conferences and others cientific events. member of various international scientific organizations such as informsinstitute for the operations research and management science, usa, cmafciocentro de matemática aplicações fundamentais e investigação operacional da fundação da faculdade de ciências, university of lisbon, eccoeuropean chapteron combinatorial optimization, ewgsoworking group on stochastic optimization, solainforms sectionon location analysis, and ewglaeuro working groupon locational analysis, of which he is one of the past coordinators. currently he is editor-in-chief of computers & operations researc has well as member of the editorial advisory boards of the journal of the operational research society (uk) and operations research perspectives. his research interests includes to chastic mixed-integer optimization, location theory and project scheduling.


报告摘要:

districting problems (dps) aim at partitioning a set of basic geographic areas, called territorial units (tus), into a set of largerclusters, calleddistricts. this is done according to some planning criteria that typically refer to balancing, contiguity and compactness (kalcsicsandrios-mercado, 2019). these are problems have a wide range of applications that include political districting, strategic service planning and management (e.g. inhealthcare), school systems, energy and power distribution networks, design of police districts, waste collection, transportation, design of commercial are as to assign sales forces, and distribution logistics.

one aspect of practical relevance in dps concerns the need to cope with changing demand. depending on the specific problem considered, different possibilities emerge. one is to assume are active posture and solve a so-called redistricting problem (brunoetal., 2016). another is to embed time in the optimization models. this is a possibility if accurate forecasts for the demand are available (bender, 2018). finally, if demand changes are uncertain, then embedding such uncertainty in a mathematical model may be desirable. assuming that uncertainty can be measured using some known probability function, a stochastic programming model emerges asappropriate (correiaandsaldanha-da-gama, 2019).

in this presentation, a family of stochastic districting problems is discussed. demand is assumed to be represented by a random vector with a given joint cumulative distribution function. a two-stage mixed-integer stochastic programming model is proposed. the first stage comprises the decision about the initial territory design, i.e., the districts are defined and all the tus assigned to one and exactly one of them. in the second stage---after demand becomes known---balancing requirements are to be met. this is ensured by means of two recourse actions: out sourcing and reassignment of tus. the objective function accounts for the total expected cost that includes the cost for the first-stage territory design plus the expected cost incurred by outsourcing and reassignment in the second stage. the (re)assignment costs are associated with the distances between territory units, which is a means to put emphasis on the compactness of the solution. the initial model is extended in different ways to account for aspects of practical relevance such as a maximum desirable dispersion, reallocation constraints, or similarity of the second-stage solution w.r.t. the first stage one. the new modeling framework proposed was tested computationally using instances built using real geographical data. the obtained results are reported.




网站地图