中文
相关论文

相关论文: A Time- and Space-Efficient Heuristic Approach for…

200 篇论文

The manpower scheduling problem is a critical research field in the resource management area. Based on the existing studies on scheduling problem solutions, this paper transforms the manpower scheduling problem into a combinational…

人工智能 · 计算机科学 2021-05-12 Lingyu Zhang , Tianyu Liu , Yunhai Wang

Nowadays, reaching a high level of employee satisfaction in efficient schedules is an important and difficult task faced by companies. We tackle a new variant of the personnel scheduling problem under unknown demand by considering employee…

最优化与控制 · 数学 2025-04-01 Carl Perreault-Lafleur , Margarida Carvalho , Guy Desaulniers

In railway operations, a timetable is established to determine the departure and arrival times for the trains or other rolling stock at the different stations or relevant points inside the rail network or a subset of this network. The…

人工智能 · 计算机科学 2014-11-26 Diego Arenas , Remy Chevirer , Said Hanafi , Joaquin Rodriguez

Metro train operations is becoming more challenging due to overcrowding and unpredictable irregular passenger demand. To avoid passenger dissatisfaction, metro operators employ various operational strategies to increase the number of train…

最优化与控制 · 数学 2024-04-08 Chanchal Kumar Salode , Prasanna Ramamoorthy

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. In recent years, great advances have been made in making public transit…

数据结构与算法 · 计算机科学 2021-09-30 Sascha Witt

Performance modeling is a key issue in queuing theory and operation research. It is well-known that the length of a queue that awaits service or the time spent by a job in a queue depends not only on the service rate, but also crucially on…

统计力学 · 物理学 2024-04-16 Reshmi Roy , Arup Biswas , Arnab Pal

With the development of e-commerce during the Covid-19 pandemic, one of the major challenges for many parcel logistics companies is to design reliable and flexible scheduling algorithms to meet uncertainties of parcel arrivals as well as…

最优化与控制 · 数学 2024-05-09 Yujia Xu , Yiguo Liu , Benoit Montreuil

This article addresses the dynamic multi-skill workforce scheduling and routing problem with time windows and synchronization constraints (DWSRP-TW-SC) inherent in the on-demand home services sector. In this problem, new service requests…

最优化与控制 · 数学 2023-09-19 Onur Demiray , Doruk Tolga , Eda Yücel

Since beginning of Grid computing, scheduling of dependent tasks application has attracted attention of researchers due to NP-Complete nature of the problem. In Grid environment, scheduling is deciding about assignment of tasks to available…

分布式、并行与集群计算 · 计算机科学 2013-04-16 Deepak. c. vegda , Harshad. B. Prajapati

The use of semi-autonomous and autonomous robotic assistants to aid in care of the elderly is expected to ease the burden on human caretakers, with small-stage testing already occurring in a variety of countries. Yet, it is likely that…

人工智能 · 计算机科学 2017-06-20 Hanan Rosemarin , John P. Dickerson , Sarit Kraus

This study introduces a novel methodology for managing train network disruptions across the entire rail network, leveraging digital tools and methodologies. The approach involves two stages, taking into account possible and practical…

最优化与控制 · 数学 2024-12-30 Shayan Bafandkar , Yousef Shafahi , Alireza Eslami , Alireza Yazdiani

Allocating physical layer resources to users based on channel quality, buffer size, requirements and constraints represents one of the central optimization problems in the management of radio resources. The solution space grows…

网络与互联网体系结构 · 计算机科学 2021-11-17 David Sandberg , Tor Kvernvik , Francesco Davide Calabrese

Many academic disciplines - including information systems, computer science, and operations management - face scheduling problems as important decision making tasks. Since many scheduling problems are NP-hard in the strong sense, there is a…

分布式、并行与集群计算 · 计算机科学 2016-05-26 Gerhard Rauchecker , Guido Schryen

Railway scheduling and timetabling are common stages in the classical hierarchical railway planning process and they perhaps represent the step with major influence on user's perception about quality of service. This aspect, in conjunction…

最优化与控制 · 数学 2017-01-24 David Canca , Eva Barrena , Encarnación Algaba , Alejandro Zarzo

The train timetabling problem in liberalized railway markets represents a challenge to the coordination between infrastructure managers and railway undertakings. Efficient scheduling is critical to maximizing infrastructure capacity and…

Modern business models have enabled service systems to leverage a large pool of casual employees with flexible hours, paid based on piece rates, to fulfill on-demand work. These systems have been successfully implemented in sectors such as…

最优化与控制 · 数学 2025-04-09 Prakash Gawas , Antoine Legrain , Louis-Martin Rousseau

Planning under uncertainty is an area of interest in artificial intelligence. We present a novel approach based on tree search and graph machine learning for the scheduling problem known as Disjunctive Temporal Networks with Uncertainty…

人工智能 · 计算机科学 2022-03-31 Kevin Osanlou , Jeremy Frank , Andrei Bursuc , Tristan Cazenave , Eric Jacopin , Christophe Guettier , J. Benton

Most of the previous works on data flow optimizations for Machine Learning hardware accelerators try to find algorithmic re-factorization such as loop-reordering and loop-tiling. However, the analysis and information they provide are still…

硬件体系结构 · 计算机科学 2021-12-21 Vincent Tableau Roche , Purushotham Murugappa Velayuthan

Adaptive scheduling is crucial for ensuring the reliability and safety of time-triggered systems (TTS) in dynamic operational environments. Scheduling frameworks face significant challenges, including message collisions, locked loops from…

人工智能 · 计算机科学 2025-09-26 Samer Alshaer , Ala Khalifeh , Roman Obermaisser

Electric utility companies perform numerous technical interventions every day. Since it is generally not possible to complete all planned interventions within a single day, companies face two objectives: maximizing the total duration of…