Purpose
This study aims to minimize the expected arrival time of relief vehicles to the affected areas, considering the destruction of potential routes and disruptions due to disasters. In relief operations, required relief items in each affected area and disrupted routes are considered as uncertain parameters. Additionally, for a more realistic consideration of the situations, it is assumed that the demand of each affected area could be met by multiple vehicles and distribution centers (DCs) and vehicles have limited capacity.
Design/methodology/approach
The current study developed a two-stage stochastic programming model for the distribution of relief items from DCs to the affected areas. Locating the DCs was the first-stage decisions in the introduced model. The second-stage decisions consisted of routing and scheduling of the vehicles to reach the affected areas.
Findings
In this paper, 7th district of Tehran was selected as a case study to assess the applicability of the model, and related results and different sensitivity analyses were presented as well. By carrying out a simultaneous sensitivity analysis on the capacity of vehicles and the maximum number of DCs that can be opened, optimal values for these parameters were determined, that would help making optimal decisions upon the occurrence of a disaster to decrease total relief time and to maximize the exploitation of available facilities.
Originality/value
The contributions of this paper are as below: presenting an integrated model for the distribution of relief items among affected areas in the response phase of a disaster, using a two-stage stochastic programming approach to cope with route disruptions and uncertain demands for relief items, determining location of the DCs and routing and scheduling of vehicles to relief operations and considering a heterogeneous fleet of capacitated relief vehicles and DCs with limited capacity and fulfilling the demand of each affected area by more than one vehicle to represent more realistic situations.
In this paper, we investigate the scheduling policies in the iron and steel industry, and in particular, we formulate and propose a solution to a complicated problem called skin pass production scheduling in this industry. The solution is to generate multiple production turns for the skin pass coils and, at the same time, determine the sequence of these turns so that productivity and product quality are maximized, while the total production scheduling cost, including the costs of tardiness, flow of material, and the changeover cost between adjacent and non-adjacent coils, is minimized. This study has been prompted by a practical problem in an international steel company in Iran. In this study, we present a new mixed integer programming model and develop a heuristic algorithm, as the commercial solvers would have difficulty in solving the problem. In our heuristic algorithm, initial solutions are obtained by a greedy constraint satisfaction algorithm, and then a local search method is developed to improve the initial solution. The experimental results tested on the data collected from the steel company show the efficiency of the proposed heuristic algorithm by solving a large-sized instance in a reasonable computation time. The average deviation between the manual method and the heuristic algorithm is 30%. Also, in all the components of the objective function, the algorithm performs better compared to the manual method. The improved values are greater than 15. In addition, we develop a commercial decision support system for the implementation of the proposed algorithm in the steel company.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.