THE TRAVELING SALESMAN PROBLEM WITH PICK-UP AND DELIVERY

被引：100
|
作者：
MOSHEIOV, G [1 ]
机构：
[1] HEBREW UNIV JERUSALEM, DEPT STAT, JERUSALEM, ISRAEL
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1994年 / 79卷 / 02期
关键词：
ROUTING WITH PICK-UP AND DELIVERY; DISTRIBUTION; TRANSPORTATION GENERAL; HEURISTICS;
D O I：
10.1016/0377-2217(94)90360-3
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
Demand points for pick-up and delivery are located in the plane. A single vehicle of a given capacity performs both pick-ups and deliveries. The objective is to find the shortest feasible tour. A real life application is described. We compare this problem to the classic Travelling Salesman Problem. Based on their similarity we develop a simple heuristic consisting of pick-up and delivery along the travelling salesman tour. Asymptotic behavior and worst case analysis are provided. We then introduce an alternative solution method which is an extension of the well known Cheapest Insertion heuristic. Performance of both heuristics is tested on various-size simulated problems.
引用
收藏
页码：299 / 310
页数：12
相关论文
共 50 条
  • [1] Flying Sidekick Traveling Salesman Problem with Pick-Up and Delivery and Drone Energy Optimization
    Gacal, J. B.
    Urera, M. Q.
    Cruz, D. E.
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 1167 - 1171
  • [2] PICK-UP FELTS AND PICK-UP FELT PROBLEM
    LINDEROT, J
    [J]. SVENSK PAPPERSTIDNING-NORDISK CELLULOSA, 1977, 80 (07): : 194 - 198
  • [3] SELECTIVE PICK-UP AND DELIVERY PROBLEM: A SIMHEURISTIC APPROACH
    Ghorpade, Tejas
    Corlu, Canan G.
    [J]. 2020 WINTER SIMULATION CONFERENCE (WSC), 2020, : 1468 - 1479
  • [4] Generating feasible schedules for a pick-up and delivery problem
    Domenjoud, E
    Kirchner, C
    Zhou, JY
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP98, 1998, 1520 : 467 - 467
  • [5] Vehicle routing problem with simultaneous delivery and pick-up
    Wang, Dedong
    Chen, Qijun
    Li, Li
    [J]. PROCEEDINGS OF THE 2007 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEM DYNAMICS: SUSTAINABLE DEVELOPMENT AND COMPLEX SYSTEMS, VOLS 1-10, 2007, : 2047 - 2053
  • [6] Railroad Pick-up and Delivery
    Lynch, Edward S.
    [J]. JOURNAL OF LAND AND PUBLIC UTILITY ECONOMICS, 1938, 14 (02): : 120 - 132
  • [7] Optimal exploration and control for a robotic pick-up and delivery problem
    Nenchev, Vladislav
    Cassandras, Christos G.
    [J]. 2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 7 - 12
  • [8] The supply-chain pick-up and delivery problem with transshipments
    Dondo, Rodolfo
    Mendez, Carlos A.
    Cerda, Jaime
    [J]. 19TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2009, 26 : 1009 - 1014
  • [9] Dynamic Truckload Pick-up and Delivery Problem with Time Windows
    Zhou, C. F.
    [J]. MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 3558 - 3561
  • [10] THE TRAVELING SALESMAN PROBLEM WITH DELIVERY AND BACKHAULS
    ANILY, S
    MOSHEIOV, G
    [J]. OPERATIONS RESEARCH LETTERS, 1994, 16 (01) : 11 - 18
12345