GLIDE 发表于 2025-3-27 00:25:05
Technology-Enhanced Infrastructurens, and using warehouses as starting and ending points in parcel delivery. In this paper we define the UAS Energy-constrained Delivery Scheduling problem and propose a scheduling mechanism using a multi-source A* algorithm variant. Simulation results show that our algorithm is efficient and scalable with the number of requests and network size.altruism 发表于 2025-3-27 02:01:16
http://reply.papertrans.cn/23/2300/229976/229976_32.pngaccessory 发表于 2025-3-27 06:24:23
Energy-Constrained Drone Delivery Schedulingns, and using warehouses as starting and ending points in parcel delivery. In this paper we define the UAS Energy-constrained Delivery Scheduling problem and propose a scheduling mechanism using a multi-source A* algorithm variant. Simulation results show that our algorithm is efficient and scalable with the number of requests and network size.Palliation 发表于 2025-3-27 10:48:18
http://reply.papertrans.cn/23/2300/229976/229976_34.png爱了吗 发表于 2025-3-27 16:53:46
The Smart Grid: Anchor of the Smart City Satisfactory Partition problem is polynomial-time solvable for block graphs, (2) The Satisfactory Partition problem and its balanced version can be solved in polynomial time for graphs of bounded clicque-width, and (3) A generalized version of the Satisfactory Partition problem is W-hard when parametrized by treewidth.CAMP 发表于 2025-3-27 21:37:32
The Smart Grid: Anchor of the Smart City We prove that this PSP is strongly NP-hard even when restricted to unit processing times, a common period, and 16 machines, by a reduction from the job shop scheduling problem. Finally, we propose a local search heuristic to solve the general PSP and present its experimental evaluation.不容置疑 发表于 2025-3-28 00:32:40
The Smart Grid: Anchor of the Smart Citythe number of jobs to be scheduled and . is the length of the input’s longest precedence chain. We demonstrate that the algorithm is practical on realistic inputs, finds solutions that are close to optimal, and improves over existing algorithms on the data sets tested.肮脏 发表于 2025-3-28 04:00:20
http://reply.papertrans.cn/23/2300/229976/229976_38.png溃烂 发表于 2025-3-28 09:49:02
http://reply.papertrans.cn/23/2300/229976/229976_39.png厚脸皮 发表于 2025-3-28 10:45:12
On the Complexity of a Periodic Scheduling Problem with Precedence Relations We prove that this PSP is strongly NP-hard even when restricted to unit processing times, a common period, and 16 machines, by a reduction from the job shop scheduling problem. Finally, we propose a local search heuristic to solve the general PSP and present its experimental evaluation.