This study aimed to address the problem of post-disaster emergency material dispatching from multiple supply points to multiple demand points.In large-scale natural disasters,it is very important for multiple emergenc...This study aimed to address the problem of post-disaster emergency material dispatching from multiple supply points to multiple demand points.In large-scale natural disasters,it is very important for multiple emergency material supply points to serve as sources of materials for multiple disaster sites and to determine emergency material scheduling solutions accurately.Furthermore,the quantity of emergency materials required at each disaster site is uncertain.To address this issue,in this study,we developed an emergency material scheduling model with multiple logistics supply points for multiple demand points based on the grey interval numbers.To optimize the proposed multi-supply-point and multi-demand-point emergency material scheduling mode,a multi-objective optimization algorithm based on a genetic algorithm was used.Experimental results demonstrate that the multi-objective optimization method can solve the emergency logistics scheduling problem better than the particle swarm optimization multi-objective solution algorithm.Additionally,the multi-supply point and multi-demand point emergency material dispatch model and optimization algorithm provides robust support for emergency management system decision-makers when they need to respond quickly to disaster relief activities.展开更多
This paper studies the coordination effects between stages for scheduling problems where decision-making is a two-stage process. Two stages are considered as one system. The system can be a supply chain that links two...This paper studies the coordination effects between stages for scheduling problems where decision-making is a two-stage process. Two stages are considered as one system. The system can be a supply chain that links two stages, one stage representing a manufacturer; and the other, a distributor It also can represent a single manufacturer, while each stage represents a different department responsible for a part of operations. A problem that jointly considers both stages in order to achieve ideal overall system performance is defined as a system problem. In practice, at times, it might not be feasible for the two stages to make coordinated decisions due to (i) the lack of channels that allow decision makers at the two stages to cooperate, and/or (ii) the optimal solution to the system problem is too difficult (or costly) to achieve.Two practical approaches are applied to solve a variant of two-stage logistic scheduling problems. The Forward Approach is defined as a solution procedure by which the first stage of the system problem is solved first, followed by the second stage. Similarly, the Backward Approach is defined as a solution procedure by which the second stage of the system problem is solved prior to solving the first stage. In each approach, two stages are solved sequentially and the solution generated is treated as a heuristic solution with respect to the corresponding system problem. When decision makers at two stages make decisions locally without considering consequences to the entire system, ineffectiveness may result - even when each stage optimally solves its own problem. The trade-off between the time complexity and the solution quality is the main concern. This paper provides the worst-case performance analysis for each approach.展开更多
Emergency supplies scheduling needs to consider the state of the demanders,and reasonably scheduling and resource allocation are the heart of efficient rescue.Taking rescue time,scheduling cost and demanders’satisfac...Emergency supplies scheduling needs to consider the state of the demanders,and reasonably scheduling and resource allocation are the heart of efficient rescue.Taking rescue time,scheduling cost and demanders’satisfac-tion as goals,in this paper,an emergency supplies scheduling model based on multi-objective optimization was proposed to provide a wealth of decision-making information.Then four multi-objective optimization algorithms are employed to obtain the optimal set of scheduling models.In addition,we design the minimum time cost model and the shortest route cost model by considering the change of the road network status.The extensive simulation experiments are conducted on a real urban traffic dataset.The experimental results show that the two cost models can serve different scheduling needs and provide efficient scheduling for emergency supplies.展开更多
基金the National Natural Science Foundation of China(Grant No.61703013 and No.91646201)the National Key R&D Program of China(973 Program,No.2017YFC0803300).
文摘This study aimed to address the problem of post-disaster emergency material dispatching from multiple supply points to multiple demand points.In large-scale natural disasters,it is very important for multiple emergency material supply points to serve as sources of materials for multiple disaster sites and to determine emergency material scheduling solutions accurately.Furthermore,the quantity of emergency materials required at each disaster site is uncertain.To address this issue,in this study,we developed an emergency material scheduling model with multiple logistics supply points for multiple demand points based on the grey interval numbers.To optimize the proposed multi-supply-point and multi-demand-point emergency material scheduling mode,a multi-objective optimization algorithm based on a genetic algorithm was used.Experimental results demonstrate that the multi-objective optimization method can solve the emergency logistics scheduling problem better than the particle swarm optimization multi-objective solution algorithm.Additionally,the multi-supply point and multi-demand point emergency material dispatch model and optimization algorithm provides robust support for emergency management system decision-makers when they need to respond quickly to disaster relief activities.
文摘This paper studies the coordination effects between stages for scheduling problems where decision-making is a two-stage process. Two stages are considered as one system. The system can be a supply chain that links two stages, one stage representing a manufacturer; and the other, a distributor It also can represent a single manufacturer, while each stage represents a different department responsible for a part of operations. A problem that jointly considers both stages in order to achieve ideal overall system performance is defined as a system problem. In practice, at times, it might not be feasible for the two stages to make coordinated decisions due to (i) the lack of channels that allow decision makers at the two stages to cooperate, and/or (ii) the optimal solution to the system problem is too difficult (or costly) to achieve.Two practical approaches are applied to solve a variant of two-stage logistic scheduling problems. The Forward Approach is defined as a solution procedure by which the first stage of the system problem is solved first, followed by the second stage. Similarly, the Backward Approach is defined as a solution procedure by which the second stage of the system problem is solved prior to solving the first stage. In each approach, two stages are solved sequentially and the solution generated is treated as a heuristic solution with respect to the corresponding system problem. When decision makers at two stages make decisions locally without considering consequences to the entire system, ineffectiveness may result - even when each stage optimally solves its own problem. The trade-off between the time complexity and the solution quality is the main concern. This paper provides the worst-case performance analysis for each approach.
基金National Key R&D Program of China(No.2017YFC0803300)the National Natural Science of Foundation of China(No.91646201)+2 种基金the General Program of Science and Technology Development Project of Beijing Municipal Education Commission of China(No.KM202110037002)the Youth Fund Project of Beijing Wuzi University(No.2020XJQN02)Research Project Plan of China Society of Logistics and China Federation of Logistics and Purchasing(No.2021CSLKT3-247).
文摘Emergency supplies scheduling needs to consider the state of the demanders,and reasonably scheduling and resource allocation are the heart of efficient rescue.Taking rescue time,scheduling cost and demanders’satisfac-tion as goals,in this paper,an emergency supplies scheduling model based on multi-objective optimization was proposed to provide a wealth of decision-making information.Then four multi-objective optimization algorithms are employed to obtain the optimal set of scheduling models.In addition,we design the minimum time cost model and the shortest route cost model by considering the change of the road network status.The extensive simulation experiments are conducted on a real urban traffic dataset.The experimental results show that the two cost models can serve different scheduling needs and provide efficient scheduling for emergency supplies.