To study location problems with congestion demand, a bi-objective model based on flow intercep-tion problem is proposed.The model is formulated from the view of M/M/m queuing systems.Service quantity and quality are s...To study location problems with congestion demand, a bi-objective model based on flow intercep-tion problem is proposed.The model is formulated from the view of M/M/m queuing systems.Service quantity and quality are simultaneously considered as objectives, with constraint on total cost.Service quality includes deviation distance from preplanned trips and customers＇ waiting time.Service quantity is the number of intercep-tion customers.A multi-objective evolutionary algorithm combined with greedy heuristic is proposed.Finally a computational experiment is given, and the algorithm is proved to be efficient.展开更多
To study simultaneous location of different kinds of facilities, a new model of flow interception problem with multi-type of flows is proposed, with the consideration of multi-purpose flows and the influence of facili...To study simultaneous location of different kinds of facilities, a new model of flow interception problem with multi-type of flows is proposed, with the consideration of multi-purpose flows and the influence of facilities on each other. To be more practical, the objective is to maximize the benefits from flow-by customers instead of maximizing flows in the past. Since this problem is NP-hard and there is no optimal solution for large network, greedy and improved greedy heuristic algorithms are proposed. A computational example is presented to show that the optimal location decisions are proved to be strongly dependent on the influence coefficients and average profits by one customer and different types of facilities are almost co-located. Finally the results of sensitivity analysis are reported.展开更多
基金supported by the National Natural Science Foundation of China (70601011, 70871044)Trans-Century Training Program Foundation for the Talents by the State Education Commission (NCET-06-0653)
文摘To study location problems with congestion demand, a bi-objective model based on flow intercep-tion problem is proposed.The model is formulated from the view of M/M/m queuing systems.Service quantity and quality are simultaneously considered as objectives, with constraint on total cost.Service quality includes deviation distance from preplanned trips and customers＇ waiting time.Service quantity is the number of intercep-tion customers.A multi-objective evolutionary algorithm combined with greedy heuristic is proposed.Finally a computational experiment is given, and the algorithm is proved to be efficient.
基金supported by the National Natural Science Foundation of China(7060101170871044)Trans-Century Traning Program Foundation for the Talents by the State Education Commission(NECT-06-0653).
文摘To study simultaneous location of different kinds of facilities, a new model of flow interception problem with multi-type of flows is proposed, with the consideration of multi-purpose flows and the influence of facilities on each other. To be more practical, the objective is to maximize the benefits from flow-by customers instead of maximizing flows in the past. Since this problem is NP-hard and there is no optimal solution for large network, greedy and improved greedy heuristic algorithms are proposed. A computational example is presented to show that the optimal location decisions are proved to be strongly dependent on the influence coefficients and average profits by one customer and different types of facilities are almost co-located. Finally the results of sensitivity analysis are reported.
