首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:The Allocated Maximal Backup Covering Tour Problem with Minimum Building Cost
  • 本地全文:下载
  • 作者:Rashed Sahraeian ; Ali Ebrahimi
  • 期刊名称:Journal of Management and Sustainability
  • 印刷版ISSN:1925-4725
  • 电子版ISSN:1925-4733
  • 出版年度:2012
  • 卷号:2
  • 期号:1
  • 页码:151
  • DOI:10.5539/jms.v2n1p151
  • 出版社:Canadian Center of Science and Education
  • 摘要:

    This study addresses the Allocated Maximal Backup Covering Tour Problem (AMBCTP) that is a generalization of the Covering Tour Problem (CTP). This problem is defined on an undirected graph , where W is a set of vertices that must be collectively covered by a vehicle. The AMBCTP consist of determining a minimum length vehicle route on a subset of V, subject to side constraints, such that every vertex of W is within a pre-specified distance from the route. Maximizing number of vertices of W set which are covered for second or more times is another objective in this problem. Moreover, allocation cost of the every vertex of W to one vertex of V which is belonging to the tour is minimized. Transmission vehicle from each city, in health care teams example that provided by Current and Schilling (1994) for this problem, requires to build a clinic in it, therefore we considered a fixed and variable cost (i.e. building cost) for visited cities, that must be minimized. Mathematical formulation of the AMBCTP, that is a multi-objective problem, is proposed. We used a powerful Multi-objective Decision Making (MODM) method for optimizing it. Finally a numerical example is provided to demonstrate the validity of the model.

国家哲学社会科学文献中心版权所有