In the past, researchers have applied Bender’s decomposition to distribution problem and used feasibility constraint to speed up the performance of Bender’s decomposition. Further, the application of Branch and Boun...In the past, researchers have applied Bender’s decomposition to distribution problem and used feasibility constraint to speed up the performance of Bender’s decomposition. Further, the application of Branch and Bound to single-stage multi-commodity single-period warehouse location problem (SSMCSPWLP) with strong constraints has shown that they are more effective. It was also shown in the previous research (in the context of Branch and Bound Methodology) that hybrid formulation for the single-stage single-period multi-commodity warehouse location problem yielded superior results. In this paper we apply Benders’ decomposition to strong and weak formulations of single-stage multi-commodity multi-period warehouse location problem (SSMCMPWLP). As suggested in the previous literature we put feasibility constraints in the pure integer sub- problem to speed up the performance of Benders’ decomposition. We also develop an additional cut (constraint that is again added to pure integer sub-problem) and show that it further speeded up Benders’ Decomposition. This research led to the possibility of applying Benders’ Decomposition to the hybrid formulation of SSMCMPWLP in future.展开更多
Choosing the locations and the capacities of emergency warehouses for the storage of relief materials is critical to the quality of services provided in the wake of a largescale emergency such as an earthquake.This pa...Choosing the locations and the capacities of emergency warehouses for the storage of relief materials is critical to the quality of services provided in the wake of a largescale emergency such as an earthquake.This paper proposes a stochastic programming model to determine disaster sites’locations as well as their scales by considering damaged scenarios of the facility and by introducing seismic resilience to describe the ability of disaster sites to resist earthquakes.The objective of the model is to minimize fixed costs of building emergency warehouses,expected total transportation costs under uncertain demands of disaster sites and penalty costs for lack of relief materials.A local branching(LB)based solution method and a particle swarm optimization(PSO)based solution method are proposed for the problem.Extensive numerical experiments are conducted to assess the efficiency of the heuristic according to the real data of Yunnan province in China.展开更多
文摘In the past, researchers have applied Bender’s decomposition to distribution problem and used feasibility constraint to speed up the performance of Bender’s decomposition. Further, the application of Branch and Bound to single-stage multi-commodity single-period warehouse location problem (SSMCSPWLP) with strong constraints has shown that they are more effective. It was also shown in the previous research (in the context of Branch and Bound Methodology) that hybrid formulation for the single-stage single-period multi-commodity warehouse location problem yielded superior results. In this paper we apply Benders’ decomposition to strong and weak formulations of single-stage multi-commodity multi-period warehouse location problem (SSMCMPWLP). As suggested in the previous literature we put feasibility constraints in the pure integer sub- problem to speed up the performance of Benders’ decomposition. We also develop an additional cut (constraint that is again added to pure integer sub-problem) and show that it further speeded up Benders’ Decomposition. This research led to the possibility of applying Benders’ Decomposition to the hybrid formulation of SSMCMPWLP in future.
文摘Choosing the locations and the capacities of emergency warehouses for the storage of relief materials is critical to the quality of services provided in the wake of a largescale emergency such as an earthquake.This paper proposes a stochastic programming model to determine disaster sites’locations as well as their scales by considering damaged scenarios of the facility and by introducing seismic resilience to describe the ability of disaster sites to resist earthquakes.The objective of the model is to minimize fixed costs of building emergency warehouses,expected total transportation costs under uncertain demands of disaster sites and penalty costs for lack of relief materials.A local branching(LB)based solution method and a particle swarm optimization(PSO)based solution method are proposed for the problem.Extensive numerical experiments are conducted to assess the efficiency of the heuristic according to the real data of Yunnan province in China.
