Fast heuristics for a combined production planning and vehicle routing problem

被引:51
作者
Boudia, Mourad [1 ]
Louly, Mohamed Aly Ould [1 ]
Prins, Christian [1 ]
机构
[1] Univ Technol Troyes, ICD, F-10010 Troyes, France
关键词
production planning; distribution; coordination; heuristic; vehicle routing;
D O I
10.1080/09537280801893356
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper studies a problem of production and distribution of one product on a multi-period horizon. The value of co-ordinating production and distribution planning is investigated. The particular scenario addressed here concerns a plant that manufactures one product that can be stored at the plant or shipped to customers who can also store it. The product is distributed by a limited fleet of vehicles to the customers whose the demands are known for each period of the planning horizon. The objective is to determine, for each period, the amount produced and the delivery trips, in order to minimise the total cost of production and distribution over the whole horizon. Two greedy heuristics followed by two local search procedures are proposed for this difficult problem. The first heuristic or uncoupled approach computes in a classical way a production plan and then a distribution plan. The second one or coupled approach determines the two plans simultaneously. The one product hypothesis is not restricted since our heuristics can be extended to cases of several products if these products can be mixed in the same vehicles without creating resource conflicts in production. These heuristics are tested on randomly generated instances with up to 200 customers and 20 periods: they are all very fast and significant savings are obtained by the coupled approach.
引用
收藏
页码:85 / 96
页数:12
相关论文
共 22 条
[1]   Coordination of production/distribution networks with unbalanced leadtimes [J].
Bramel, J ;
Goyal, S ;
Zipkin, P .
OPERATIONS RESEARCH, 2000, 48 (04) :570-577
[2]  
Brewer A., 2001, HDB LOGISTICS SUPPLY
[3]  
Buffa E.S, 1987, MODERN PRODUCTION OP
[4]   COORDINATION OF PRODUCTION AND DISTRIBUTION PLANNING [J].
CHANDRA, P ;
FISHER, ML .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (03) :503-517
[5]  
CHANDRA P, 1993, J OPER RES SOC, V44, P681, DOI 10.1038/sj/jors/0440705
[6]   A method for solving ship routing problems with inventory constraints [J].
Christiansen, M ;
Nygreen, B .
ANNALS OF OPERATIONS RESEARCH, 1998, 81 (0) :357-378
[7]   SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].
CLARKE, G ;
WRIGHT, JW .
OPERATIONS RESEARCH, 1964, 12 (04) :568-&
[8]  
DROR M, 1987, NAV RES LOG, V34, P891, DOI 10.1002/1520-6750(198712)34:6<891::AID-NAV3220340613>3.0.CO
[9]  
2-J
[10]  
Ertogral K., 1998, Coordination, production, and transportation scheduling in the supply chain