A CAPACITATED GENERAL ROUTING PROBLEM ON MIXED NETWORKS

被引：15
|
作者：
PANDIT, R [1 ]
MURALIDHARAN, B [1 ]
机构：
[1] IOWA STATE UNIV SCI & TECHNOL, DEPT IND & MFG SYST ENGN, AMES, IA 50011 USA
来源：
COMPUTERS & OPERATIONS RESEARCH | 1995年 / 22卷 / 05期
关键词：
D O I：
10.1016/0305-0548(94)00035-7
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This study addresses the problem of routing vehicles over the specified segments of a mixed network, The routing problem is modeled as a Capacitated General Routing Problem (CGRP). The solution to the problem is a set of routes for the vehicles which are consistent with the capacity and work-hours constraints. For the CGRP, we present a heuristic procedure to solve for large size problems. Both route-first-partition-next (RFPN) and partition-first-and-route-next (PFRN) approaches are discussed. Computational results of the developed procedure are also presented.
引用
收藏
页码：465 / 478
页数：14
相关论文
共 50 条
  • [21] A memetic algorithm for the capacitated location-routing problem with mixed backhauls
    Karaoglan, Ismail
    Altiparmak, Fulya
    COMPUTERS & OPERATIONS RESEARCH, 2015, 55 : 200 - 216
  • [22] The mixed capacitated arc routing problem with non-overlapping routes
    Constantino, Miguel
    Gouveia, Luis
    Mourao, Maria Candida
    Nunes, Ana Catarina
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (02) : 445 - 456
  • [23] On the capacitated vehicle routing problem
    Ralphs, TK
    Kopman, L
    Pulleyblank, WR
    Trotter, LE
    MATHEMATICAL PROGRAMMING, 2003, 94 (2-3) : 343 - 359
  • [24] On the capacitated vehicle routing problem
    T.K. Ralphs
    L. Kopman
    W.R. Pulleyblank
    L.E. Trotter
    Mathematical Programming, 2003, 94 : 343 - 359
  • [25] Capacitated Vehicle Routing Problem
    Carwalo, Tejal
    Thankappan, Jerin
    Patil, Vandana
    2017 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, COMPUTING AND IT APPLICATIONS (CSCITA), 2017, : 17 - 21
  • [26] On A Capacitated Multivehicle Routing Problem
    Gao, Xiaojie
    Schulman, Leonard J.
    PODC'08: PROCEEDINGS OF THE 27TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2008, : 175 - 184
  • [27] Selfish routing in capacitated networks
    Correa, JR
    Schulz, AS
    Stier-Moses, NE
    MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (04) : 961 - 976
  • [28] On solving the capacitated routing and spectrum allocation problem for flexgrid optical networks
    Araujo, Carlos M.
    Silva, Joao Marcos P.
    Subramanian, Anand
    Fonseca, Iguatemi E.
    COMPUTER NETWORKS, 2020, 181
  • [29] New results on the mixed general routing problem
    Corberán, A
    Mejía, G
    Sanchis, JM
    OPERATIONS RESEARCH, 2005, 53 (02) : 363 - 376
  • [30] Mixed integer optimization for the combined capacitated facility location-routing problem
    Dimitri Papadimitriou
    Didier Colle
    Piet Demeester
    Annals of Telecommunications, 2018, 73 : 37 - 62
12345