Construction projects are planned in a complex and dynamic environment characterized by high risks and uncertainties amidst resource constraints. Assessing construction schedule risk facilitates informed decision-making, especially in a resource-cons...
The integrated scheduling problem is a classical combinatorial optimization problem. The existing integrated scheduling algorithms generally adopt the short-time scheduling strategy that does not fully consider the impact of the degree of process par...
18 May 2020
Operating Room (OR) managers frequently encounter uncertainties related to real-time scheduling, especially on the day of surgery. It is necessary to enable earlier identification of uncertainties occurring in the perioperative environment. This stud...
This article aims to review the industrial applications of AI-based intelligent system algorithms in the manufacturing sector to find the latest methods used for sustainability and optimisation. In contrast to previous review articles that broadly su...
As a new radar system with improved performance, distributed multiple-input multiple-output (MIMO) radar provides a new idea for the development of netted radar. Aiming at the limited resource allocation problem of netted radar, this paper extends th...
This study focuses on surrogate measures (SMs) of robustness for the stochastic job shop scheduling problems (SJSSP) with uncertain processing times. The objective is to provide the robust predictive schedule to the decision makers. The mathematical...
In this paper, the current literature regarding nurse scheduling and physician scheduling in Canada is reviewed. Staff scheduling is a vital aspect of healthcare which has immediate positive benefits when optimized. It is also a very complex optimiza...
To maximize resource usage, minimize disputes, and improve academic experience, professors must schedule teaching activities efficiently. This study provides an optimized automated schedule creation technique. The system generates schedules that aim...
As multiprocessor (or multicore) real-time systems become popular, there has been much research on multiprocessor real-time scheduling algorithms. This work evaluates EDZL (Earliest Deadline until Zero Laxity), a scheduling algorithm for real-time mu...
The scheduling of conferences is a challenging task that aims at creating successful conference programs that fulfill an often wide variety of requirements. In this work, we focus on the problem of generating conference programs that organize talks i...
This special issue of Algorithms is a follow-up issue of an earlier one, entitled ‘Algorithms for Scheduling Problems’. In particular, the new issue is devoted to the development of exact and heuristic scheduling algorithms. Submissions w...
A scheduling problem with subcontracted resources is widely spread and is associated with the distribution of limited renewable and non-renewable resources, both own and subcontracted ones based on the work’s due dates and the earliest start time. Sc...
Effective scheduling in construction is crucial for ensuring timely project completion and maintaining budget control. Scheduling programs play an important role in this process by providing digital tools to develop, monitor, and adjust project timel...
Production scheduling is attracting considerable scientific interest. Effective scheduling of production jobs is a critical element of smooth organization of the work in an enterprise and, therefore, a key issue in production. The investigations focu...
With the development of intelligent connected vehicles, higher demands are being placed on the capabilities of in-vehicle bus networks. Compared to traditional in-vehicle bus networks like Local Interconnect Network (LIN) and Controller Area Network...
This scientific article presents a developed model for optimising the scheduling of hydrogen production processes, addressing the growing demand for efficient and sustainable energy sources. The study focuses on the integration of advanced scheduling...
The Contention-Free (CF) policy has been extensively researched in the realm of real-time multi-processor scheduling due to its wide applicability and the performance enhancement benefits it provides to existing scheduling algorithms. The CF policy i...
Applications in high-performance computing (HPC) may not use all available computational resources, leaving some of them underutilized. By co-scheduling, i.e., running more than one application on the same computational node, it is possible to improv...
Aiming at the problem that the previous flexible machine network integrated scheduling algorithm only considers positive sequence scheduling, which leads to the extension of product completion time, a reverse-order machine network integrated scheduli...
In this survey, we provide a comprehensive classification of GPU task scheduling approaches, categorized by their underlying algorithmic techniques and evaluation metrics. We examine traditional methods—including greedy algorithms, dynamic prog...
This special issue of Algorithms is devoted to the development of scheduling algorithms based on innovative approaches for solving hard scheduling problems either exactly or approximately. Submissions were welcome both for traditional scheduling prob...
Cyclic scheduling is of vital importance in a repetitive discrete manufacturing environment. We investigate scheduling in the context of general cyclic job shops with blocking where there are no intermediate buffers between the machines. We also cons...
This paper proposes an application algorithm based on a quantum approximate optimization algorithm (QAOA) for wireless scheduling problems. QAOA is one of the promising hybrid quantum-classical algorithms to solve combinatorial optimization problems...
In this paper, we present and discuss an innovative approach to solve Job Shop scheduling problems based on machine learning techniques. Traditionally, when choosing how to solve Job Shop scheduling problems, there are two main options: either use an...
As maritime transportation develops, the pressure of port traffic increases. To improve the management of ports and the efficiency of their operations, vessel scheduling must be optimized. The vessel scheduling problem can be divided into channel sch...
In the research and practice of integrated scheduling problems, the tree structure of complex products usually presents an asymmetric and complex form. This asymmetry is mainly reflected in the hierarchical relationship between the various components...
Scheduling production is an important decision issue in the manufacturing domain. With the advent of the era of Industry 4.0, the basic generation of schedules becomes no longer sufficient to face the new constraints of flexibility and agility that c...
In this paper, the scaling laws of scheduling gain and the feasibility of user scheduling for uplink massive multiple input–multiple output (MIMO) systems are investigated by analyzing the second moment of mutual information. We consider two we...
Effective use of port waterways is conducive to enhancing port competitiveness. To minimize the waiting time of ships, improve traffic efficiency, and enhance the applicability of the model to the presence of uncertain factors, a fuzzy scheduling opt...
Wireless sensor networks (WSNs) have been widely used in industrial systems. Their real-time performance and reliability are fundamental to industrial production. Many works have studied the two aspects, but only focus on single criticality WSNs. Mix...
The unrelated parallel machine scheduling problem aims to assign jobs to independent machines with sequence-dependent setup times so that the makespan is minimized. When many practical considerations are introduced, solving the resulting problem is c...
In recent years, Kubernetes (K8s) has become a dominant resource management and scheduling system in the cloud. In practical scenarios, short-running cloud workloads are usually scheduled through different scheduling algorithms provided by Kubernetes...
As a kind of sustainable technology, prefabricated construction has increasingly gained momentum internationally due to its numerous benefits that include, but are not limited to, safe construction, waste minimization, quality improvement, and produc...
High-performance computing comprises thousands of processing powers in order to deliver higher performance computation than a typical desktop computer or workstation in order to solve large problems in science, engineering, or business. The schedulin...
This work presents the design and implementation of an automated, digital, and modular system to address a real-world industrial challenge: the automation and optimization of production schedules for Computer Numerical Control (CNC) machines in a fac...
Scheduling plays a pivotal role in the competitiveness of a job shop facility. The traditional job shop scheduling problem (JSSP) is centralized or semi-distributed. With the advent of Industry 4.0, there has been a paradigm shift in the manufacturin...
Sensor networks become increasingly a key technology for complex control applications. Their potential use in safety- and time-critical domains has raised the need for task scheduling mechanisms specially adapted to sensor node specific requirements,...
We are currently living in the big data era, in which it has become more necessary than ever to develop “smart” schedulers. It is common knowledge that the default Storm scheduler, as well as a large number of static schemes, has presente...
In social network big data scheduling, it is easy for target data to conflict in the same data node. Of the different kinds of entropy measures, this paper focuses on the optimization of target entropy. Therefore, this paper presents an optimized met...
The traditional shop floor scheduling problem mainly focuses on the static environment, which is unrealistic in actual production. To solve this problem, this paper proposes a digital twin-driven shop floor adaptive scheduling method. Firstly, a digi...
Production scheduling is the key to manufacturing process decision support, which directly affects the efficiency and competitiveness of enterprises. The production process of discrete workshops is complex and changeable, and it is usually difficult...
The dispatching of trackless transportation on the ramp of underground metal mines is closely related to the transportation efficiency of daily production equipment, personnel, and construction materials in the mine. The current dispatching of trackl...
In this work, we propose a Realistic Scheduling Mechanism (RSM) to reduce user frustration and enhance appliance utility by classifying appliances with respective constraints and their time of use effectively. Algorithms are proposed regarding functi...
The linear scheduling method (LSM) for optimization in linear projects has been the focus of numerous academic studies over the years. However, research on incorporating reverse construction activities and other practical scenarios, such as flexible...
Wireless communication is a trend nowadays for the industrial environment. A number of different technologies have emerged as solutions satisfying strict industrial requirements (e.g., WirelessHART, ISA100.11a, WIA-PA). As the industrial environment...
The quality and experience of healthcare systems affect the economy and prosperity of cities all over the world. Governments of several countries are struggling to improve the efficiency of their healthcare systems and decrease healthcare spending co...
Tunnel construction, a critical aspect of railway engineering, is a repetitive process with distinct linear characteristics. While the Linear Scheduling Method (LSM) is widely used for scheduling optimization in linear projects, it struggles to accom...
Due to poor predictability of resources and difficulty in perception of task execution status, traditional Automatic Guide Vehicle (AGV) scheduling systems need a lot of extra time in the charging process. To solve this problem, a digital twin-based...
Time Slotted Channel Hopping (TSCH) is widely used in the industrial wireless sensor networks due to its high reliability and energy efficiency. Various timeslot and channel scheduling schemes have been proposed for achieving high reliability and ene...
This paper considers scheduling of surgical operations across multiple operating rooms subject to the limited availability of anaesthetists. The objective is to construct a feasible operations schedule that has the minimum makespan, i.e., the complet...
of 292