English
Related papers

Related papers: Research on Limited Buffer Scheduling Problems in …

200 papers

We consider the problem of online scheduling on a single machine in order to minimize weighted flow time. The existing algorithms for this problem (STOC '01, SODA '03, FOCS '18) all require exact knowledge of the processing time of each…

Data Structures and Algorithms · Computer Science 2021-03-10 Yossi Azar , Stefano Leonardi , Noam Touitou

The Quantum Approximate Optimization Algorithm (QAOA) is a prominent variational algorithm for solving combinatorial optimization problems such as the Max Cut problem. A key challenge in QAOA is the efficient identification of variational…

Quantum Physics · Physics 2026-04-22 Shashank Sanjay Bhat , Peiyong Wang , Udaya Parampalli

Warehouses play a central role in industrial logistics, functioning as critical hubs for storing and organizing inventory to support efficient production. Optimizing item allocation within these facilities is essential for reducing…

The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm (VQA) ideal for noisy intermediate-scale quantum (NISQ) processors, and is highly successful in solving combinatorial optimization problems (COPs). It…

Quantum Physics · Physics 2026-03-23 Francesco Aldo Venturelli , Sreetama Das , Filippo Caruso

Cloud computing distributes computing tasks across numerous distributed resources for large-scale calculation. The task scheduling problem is a long-standing problem in cloud-computing services with the purpose of determining the quality,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-14 Chia-Ling Huang , Wei-Chang Yeh

This dissertation addresses the growing challenge of air traffic flow management by proposing a simulation-based optimization (SbO) approach for multi-objective runway operations scheduling. The goal is to optimize airport capacity…

Neural and Evolutionary Computing · Computer Science 2025-02-11 Bulent Soykan

As Large Language Models (LLMs) scale to handle massive concurrent traffic, optimizing the infrastructure required for inference has become a primary challenge. To manage the high cost of GPU resources while ensuring strict service-level…

This paper is the first to consider online algorithms to schedule a proportionate flexible flow shop of batching machines (PFFB). The scheduling model is motivated by manufacturing processes of individualized medicaments, which are used in…

Data Structures and Algorithms · Computer Science 2024-07-18 Christoph Hertrich , Christian Weiß , Heiner Ackermann , Sandy Heydrich , Sven O. Krumke

Nature-inspired algorithms are among the most powerful algorithms for optimization. This paper intends to provide a detailed description of a new Firefly Algorithm (FA) for multimodal optimization applications. We will compare the proposed…

Optimization and Control · Mathematics 2010-03-09 Xin-She Yang

This study introduces a Fractional Order Fuzzy PID (FOFPID) controller that uses the Whale Optimization Algorithm (WOA) to manage the Bispectral Index (BIS), keeping it within the ideal range of forty to sixty. The FOFPID controller…

Artificial Intelligence · Computer Science 2025-08-19 Lida Shahbandari , Hossein Mohseni

In this research we used bio-inspired metaheuristics, as artificial immune systems and ant colony algorithms that are based on a number of characteristics and behaviors of living things that are interesting in the computer science area.…

Neural and Evolutionary Computing · Computer Science 2017-11-22 Edson Florez , Nelson Diaz , Wilfredo Gomez , Lola Bautista , Dario Delgado

Airport public transport systems are plagued by passenger queue congestion, imposing a substandard travel experience and unexpected delays. To address this issue, this paper proposes a bi-level programming for optimizing queueing network in…

Systems and Control · Electrical Eng. & Systems 2022-09-20 Hu Yiting , Luo Xiling , Bai Dongmei

The Quantum Approximate Optimization Algorithm (QAOA) is a leading approach for combinatorial optimization on near-term quantum devices, yet its scalability is limited by the difficulty of optimizing \(2p\) variational parameters for a…

Quantum Physics · Physics 2026-02-17 Ugo Nzongani , Dylan Laplace Mermoud , Arthur Braida

In this paper, the Butterfly Optimization Algorithm (BOA) proposed by [1] is adopted to optimize the parameters of a designed Lead-Lad Controller so as to obtain a stabilized control system. Numerical analysis was carried out for BOA on the…

Systems and Control · Electrical Eng. & Systems 2019-12-03 Ramadan Abdul-Rashid , Basit Olakunle Alawode

Wireless powered mobile edge computing has been envisioned as a promising paradigm to enhance the computation capability of low-power wireless devices in Industrial Internet of Things. An efficient resource scheduling method is critical yet…

Systems and Control · Electrical Eng. & Systems 2020-04-28 Hao Wu , Hui Tian , Shaoshuai Fan , Jiazhi Ren

In order to explore the possibility of cross-fertilization between quantum computing and neural networks as well as to improve the classification performance of quantum neural networks, this paper proposes an improved Variable Split Shadow…

Quantum Physics · Physics 2025-05-16 Shuang Wu , Xueliang Song , Yumin Dong , Fanghua Jia

We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the MaxWeight algorithm, which is throughput-optimal in networks with a fixed number users, fails to…

Networking and Internet Architecture · Computer Science 2010-08-17 Shihuan Liu , Lei Ying , R. Srikant

A customized multi-objective evolutionary algorithm (MOEA) is proposed for the multi-objective flexible job shop scheduling problem (FJSP). It uses smart initialization approaches to enrich the first generated population, and proposes…

Neural and Evolutionary Computing · Computer Science 2020-04-15 Yali Wang , Bas van Stein , Michael T. M. Emmerich , Thomas Bäck

Designing adaptive classifiers for an evolving data stream is a challenging task due to the data size and its dynamically changing nature. Combining individual classifiers in an online setting, the ensemble approach, is a well-known…

Machine Learning · Computer Science 2017-09-12 Hamed R. Bonab , Fazli Can

This paper considers the problem of computing the schedule of modes in a switched dynamical system, that minimizes a cost functional defined on the trajectory of the system's continuous state variable. A recent approach to such optimal…

Systems and Control · Computer Science 2011-07-18 Yorai Wardi , Magnus Egerstedt
‹ Prev 1 3 4 5 6 7 10 Next ›