双需求集货送货一体化车辆路径问题的数学模型及算法
쌍수구집화송화일체화차량로경문제적수학모형급산법
Mathematical Model and Algorithms for Double Demand Vehicle Routing Problems with Backhauls
  • 万方数据
    运筹与管理 운주여관리
    OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
    2009年 6期 1-6 ,共6页

    李珍萍%刘永胜%王莲花%章祥荪

    리진평%류영성%왕연화%장상손

    运筹学%模型及算法%整数线性规划%启发式算法%车辆路径问题%双需求%集货送货一体化 運籌學%模型及算法%整數線性規劃%啟髮式算法%車輛路徑問題%雙需求%集貨送貨一體化
    운주학%모형급산법%정수선성규화%계발식산법%차량로경문제%쌍수구%집화송화일체화
    operations research%model and algorithm%integer linear programming%heuristic algorithm%vehicle routing problem%double demand%backhauls
    本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法.最后通过一个具体实例验证了算法的有效性.
    본문연구료구유총시간화차용량약속적쌍수구집화송화일체화차량로경문제,재종합고필운수비용화차량출행고정비용적전제하,건립료해문제적정수선성규화모형,병분별급출료구해해모형적정학산법화기우절약준칙적계발식산법.최후통과일개구체실례험증료산법적유효성.
    The double demands vehicle routing problems with time windows and backhauls are investigated. After considering both the cost of transportation and the fixed cost of vehicle, an integer linear programming model for these type of problems is constructed. An exact algorithm and a heuristic algorithm based on the saving rules are proposed respectively. Finally, the efficiency of these algorithms are verified by an example.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문