This paper adapts the Stein-Chen method to determine a bound of the relative error of poisson approximation to the binomial distribution with parameters n and p in the form of a distributionfunction. Furthermore, we ...
详细信息
In this study, we consider a capacitated location-multi-allocation-routing problem with population-dependent random travel times. The objective is to find appropriate locations as server locations among the candidate ...
详细信息
In this study, we consider a capacitated location-multi-allocation-routing problem with population-dependent random travel times. The objective is to find appropriate locations as server locations among the candidate locations, allocate the existing population in each demand node to server locations, and determine the movement path of each member to reach its corresponding server with respect to the simultaneous change of the random travel times so that the expected total transportation time is minimized. In our study, the concept of population-dependent random travel times incurs two issues: (1) consideration of some random factors in computing the travel times and (2) impact of the traveling population (presence of people or vehicles) on these random factors simultaneously. Here, three random factors of the time spent in traffic, the number of accidents, and the number of road failures are considered. Also, the capacities of server nodes for servicing the people or vehicles and the capacities of arcs to pass the people or vehicles are assumed to be limited. Defining a linear function for population-dependent random travel time, we formulate the problem as a mixed-integer nonlinear programming model. Also, to investigate the validation and behavior of the proposed random model, several network examples are provided and computational results are analyzed.
暂无评论