The dijkstra algorithm (DA) is a kind of tree search algorithm. The biggest advantage is that it has the smallest number of visited nodes among all optimal tree search algorithms. But stack sizes required by the DA ar...
详细信息
ISBN:
(纸本)9781467361866
The dijkstra algorithm (DA) is a kind of tree search algorithm. The biggest advantage is that it has the smallest number of visited nodes among all optimal tree search algorithms. But stack sizes required by the DA are always too large to achieve. By partitioning the searching tree into blocks, two modified algorithms are proposed in this article to shrink stack sizes. One, serial block partitioned DA, searches blocks one by one. Another, parallel block partitioned DA, searches blocks at the same time. Radii, which are updated when one block search is finished, are set to cut nodes with metrics larger than them in both algorithms. Simulation results show that the visited nodes number of serial block partitioned DA increase is very limited while the stack size is reduced exponentially. It also shows that stack sizes of the parallel block partitioned DA are reduced exponentially and the processing time is reduced efficiently. The performance of proposed algorithms is kept optimal in both proposed algorithms.
The problem of loading and unloading ship containers can be decomposed in some sub problems such as storage problem, transportation problem, routing problem, assigning problem, etc… In this paper, we are interested t...
详细信息
People in rural areas suffer due to lack of proper health care specifically during the emergency condition. Ontime delivery of emergency lifesaving medicine at the remote area is a one of the major concerns and one of...
详细信息
People in rural areas suffer due to lack of proper health care specifically during the emergency condition. Ontime delivery of emergency lifesaving medicine at the remote area is a one of the major concerns and one of the major reasons for this cause is the negligence and lack of proper transportation and road infrastructure. In this paper we have proposed a mixed integer non-linear programming (MINLP) model that is based on drone delivery for end-to-end local supply chain distribution network to ensure the fastest possible delivery of lifesaving medicine at the remote area. Moreover, we have used the dijkstra algorithm to find the shortest path to deliver the lifesaving medicine at the patient home location using drone. The objective of this paper is to design an end-to-end local supply chain network to minimize the total delivery lead time of the lifesaving medicines under emergencies conditions. Also, the proposed MINLP model help to select the optimal healthcare facility location to minimize the total delivery lead time. Copyright (C) 2022 The Authors.
Using an imported timber-based solid wood box bed (2000 mm x 1800 mm) as the functional unit, the ILCD 2011 midpoint assessment method was used to measure the life cycle carbon emissions of the product. Using this ass...
详细信息
Using an imported timber-based solid wood box bed (2000 mm x 1800 mm) as the functional unit, the ILCD 2011 midpoint assessment method was used to measure the life cycle carbon emissions of the product. Using this assessment, the dijkstra algorithm was adopted to determine the shortest supply chain path and to obtain the minimum carbon footprint of the supply chain. Results showed that the total carbon footprint of the wood bed was 464 kg for the control case. For experimental cases, the carbon footprint ranged from 456 kg to 517 kg CO2-eq. The upstream process was identified as the primary contributor to the carbon footprint, accounting for 74.6% to 80.7% of the total carbon footprint, followed by the downstream and the core-stream processes. Configuration of a timber harvesting system with lower fuel consumption, purchasing timber from areas within shorter transportation distance, and reducing the proportion of incineration for waste treatment were feasible solutions to reduce the carbon footprint of the product. A case study optimizing the low-carbon path for the wooden furniture supply chain determined the shortest path for the participants in each link, such that the minimum total carbon footprint of the supply chain was 463 kg CO2-eq.
People in rural areas suffer due to lack of proper health care specifically during the emergency condition. Ontime delivery of emergency lifesaving medicine at the remote area is a one of the major concerns and one of...
详细信息
People in rural areas suffer due to lack of proper health care specifically during the emergency condition. Ontime delivery of emergency lifesaving medicine at the remote area is a one of the major concerns and one of the major reasons for this cause is the negligence and lack of proper transportation and road infrastructure. In this paper we have proposed a mixed integer non-linear programming (MINLP) model that is based on drone delivery for end-to-end local supply chain distribution network to ensure the fastest possible delivery of lifesaving medicine at the remote area. Moreover, we have used the dijkstra algorithm to find the shortest path to deliver the lifesaving medicine at the patient home location using drone. The objective of this paper is to design an end-to-end local supply chain network to minimize the total delivery lead time of the lifesaving medicines under emergencies conditions. Also, the proposed MINLP model help to select the optimal healthcare facility location to minimize the total delivery lead time.
暂无评论