一种模拟灾区人道主义援助分配的数学方法

IF 0.1 Q4 MANAGEMENT

International Journal of Emergency Management Pub Date : 2017-07-12 DOI:10.1504/IJEM.2017.10005417

Takoua Mastouri, Monia Rekik, Mustapha Nour El Fath

{"title":"一种模拟灾区人道主义援助分配的数学方法","authors":"Takoua Mastouri, Monia Rekik, Mustapha Nour El Fath","doi":"10.1504/IJEM.2017.10005417","DOIUrl":null,"url":null,"abstract":"This paper deals with the response phase of humanitarian relief. We model the first operations of distribution of humanitarian aid in a disaster area that correspond to a rich vehicle routing problem (VRP) where we aim at minimising maximum delivery time. Regarding the model attributes' complexity, we develop a column generation approach to solve the optimisation model. This approach relies on a specific pricing problem that generates routes with negative reduced costs to add to the master problem. These routes define the sequence of demand points to visit and the quantities to be carried to each one.","PeriodicalId":44960,"journal":{"name":"International Journal of Emergency Management","volume":null,"pages":null},"PeriodicalIF":0.1000,"publicationDate":"2017-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A mathematical approach to model humanitarian aid distribution in disaster area\",\"authors\":\"Takoua Mastouri, Monia Rekik, Mustapha Nour El Fath\",\"doi\":\"10.1504/IJEM.2017.10005417\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper deals with the response phase of humanitarian relief. We model the first operations of distribution of humanitarian aid in a disaster area that correspond to a rich vehicle routing problem (VRP) where we aim at minimising maximum delivery time. Regarding the model attributes' complexity, we develop a column generation approach to solve the optimisation model. This approach relies on a specific pricing problem that generates routes with negative reduced costs to add to the master problem. These routes define the sequence of demand points to visit and the quantities to be carried to each one.\",\"PeriodicalId\":44960,\"journal\":{\"name\":\"International Journal of Emergency Management\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.1000,\"publicationDate\":\"2017-07-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Emergency Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/IJEM.2017.10005417\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Emergency Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/IJEM.2017.10005417","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MANAGEMENT","Score":null,"Total":0}

引用次数: 1

摘要

本文论述了人道主义救济的反应阶段。我们模拟了在灾区分发人道主义援助的第一次行动，这与丰富的车辆路线问题（VRP）相对应，我们的目标是最大限度地缩短最长交付时间。关于模型属性的复杂性，我们开发了一种列生成方法来求解优化模型。这种方法依赖于一个特定的定价问题，该问题生成成本为负的路线，以添加到主问题中。这些路线定义了要访问的需求点的顺序以及要运送到每个需求点的数量。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A mathematical approach to model humanitarian aid distribution in disaster area

This paper deals with the response phase of humanitarian relief. We model the first operations of distribution of humanitarian aid in a disaster area that correspond to a rich vehicle routing problem (VRP) where we aim at minimising maximum delivery time. Regarding the model attributes' complexity, we develop a column generation approach to solve the optimisation model. This approach relies on a specific pricing problem that generates routes with negative reduced costs to add to the master problem. These routes define the sequence of demand points to visit and the quantities to be carried to each one.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

International Journal of Emergency Management MANAGEMENT-

CiteScore

0.80

自引率

0.00%

发文量

期刊介绍： The IJEM is a refereed international journal published to address contingencies and emergencies as well as crisis and disaster management. Coverage includes the issues associated with: storms and flooding; nuclear power accidents; ferry, air and rail accidents; computer viruses; earthquakes etc.