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 条
  • [41] The capacitated vehicle routing problem with reloads
    Kerivin, Herve
    Lacroix, Mathieu
    Ridha Mahjoub, Ali
    Quilliot, Alain
    2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1513 - 1518
  • [42] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
  • [43] A transformation for the mixed general routing problem with turn penalties
    Soler, D.
    Martinez, E.
    Mico, J. C.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (04) : 540 - 547
  • [44] An Insertion Heuristic for the Capacitated Vehicle Routing Problem with Loading Constraints and Mixed Linehauls and Backhauls
    Pinto, Telmo
    Alves, Claudio
    de Carvalho, Jose Valerio
    Moura, Ana
    FME TRANSACTIONS, 2015, 43 (04): : 311 - 318
  • [45] Vehicle Routing Problem and Capacitated Vehicle Routing Problem Frameworks in Fund Allocation Problem
    Mamat, Nur Jumaadzan Zaleha
    Jaaman, Saiful Hafizah
    Ahmad, Rokiah Rozita
    2016 UKM FST POSTGRADUATE COLLOQUIUM, 2016, 1784
  • [46] A parameterized approximation algorithm for the mixed and windy capacitated arc routing problem: Theory and experiments
    van Bevern, Rene
    Komusiewicz, Christian
    Sorge, Manuel
    NETWORKS, 2017, 70 (03) : 262 - 278
  • [47] Mixed-Integer Optimization for the Combined capacitated Facility Location-Routing Problem
    Papadimitriou, Dimitri
    Colle, Didier
    Demeester, Piet
    PROCEEDINGS OF THE 2016 12TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN 2016), 2016, : 14 - 22
  • [48] A genetic algorithm for the capacitated arc routing problem
    Deng, Xin
    Zhu, Zhengyu
    Yang, Yong
    Li, Xiaohua
    Tian, Yunyan
    Xia, Mengshuang
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 1551 - 1556
  • [49] Randomized heuristics for capacitated arc routing problem
    Pelikan, Jan
    MATHEMATICAL METHODS IN ECONOMICS (MME 2014), 2014, : 772 - 776
  • [50] Solving the capacitated location-routing problem
    Prodhon, Caroline
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (04): : 339 - 342
12345