English
Related papers

Related papers: A unified modeling framework and improved formulat…

200 papers

In the school bus scheduling problem, the main contributing factor to the cost is the number of buses needed for the operations. However, in the case of subcontracting the transportation of pupils, unbalanced tours can increase the costs…

Optimization and Control · Mathematics 2019-07-30 Ali Shafahi , Sanaz Aliari , Ali Haghani

In this paper we consider the problem of scheduling on parallel machines with a presence of incompatibilities between jobs. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of…

Data Structures and Algorithms · Computer Science 2021-09-17 Tytus Pikies , Krzysztof Turowski , Marek Kubale

We consider the uncapacitated three-level lot-sizing and replenishment problem with a distribution structure. In this NP-hard problem, a single production plant sends the produced items to replenish warehouses from where they are dispatched…

Optimization and Control · Mathematics 2021-04-20 Jesus O. Cunha , Rafael A. Melo

Scheduling jobs with given processing times on identical parallel machines so as to minimize their total completion time is one of the most basic scheduling problems. We study interesting generalizations of this classical problem involving…

Data Structures and Algorithms · Computer Science 2024-03-01 Thomas Bosman , Martijn van Ee , Ekin Ergen , Csanad Imreh , Alberto Marchetti-Spaccamela , Martin Skutella , Leen Stougie

The problem of scheduling non-simultaneously released jobs with due dates on a single machine with the objective to minimize the maximum job lateness is known to be strongly NP-hard. Here we consider an extended model in which the…

Optimization and Control · Mathematics 2023-06-16 Nodari Vakhania , Frank Werner , Alejandro Reynoso

Model predictive control (MPC) is pervasive in research and industry. However, designing the cost function and the constraints of the MPC to maximize closed-loop performance remains an open problem. To achieve optimal tuning, we propose a…

Optimization and Control · Mathematics 2024-12-02 Riccardo Zuliani , Efe C. Balta , John Lygeros

The design of cooperative adaptive cruise control is critical in mixed traffic flow, where connected and automated vehicles (CAVs) and human-driven vehicles (HDVs) coexist. Compared with pure CAVs, the major challenge is how to handle the…

Systems and Control · Electrical Eng. & Systems 2021-03-09 Shuo Feng , Ziyou Song , Zhaojian Li , Yi Zhang , Li Li

We study the single machine scheduling problem with the objective to minimize the total weight of late jobs. It is assumed that the processing times of jobs are not exactly known at the time when a complete schedule must be dispatched.…

Discrete Mathematics · Computer Science 2017-06-13 Maciej Drwal

This paper presents a novel methodology to develop scheduling algorithms. The scheduling problem is phrased as a control problem, and control-theoretical techniques are used to design a scheduling algorithm that meets specific requirements.…

Systems and Control · Computer Science 2010-09-20 Carlo A. Furia , Alberto Leva , Martina Maggio , Paola Spoletini

In this paper we consider the problem of mixed-criticality (MC) scheduling of implicit-deadline sporadic task systems on a homogenous multiprocessor platform. Focusing on dual-criticality systems, algorithms based on the fluid scheduling…

Operating Systems · Computer Science 2020-03-12 Saravanan Ramanathan , Arvind Easwaran , Hyeonjoong Cho

This paper provides a classification of real scheduling problems. Various ways have been examined and described on the problem. Scheduling problem faces a tremendous challenges and difficulties in order to meet the preferences of the…

Optimization and Control · Mathematics 2012-05-11 Suliadi F. Sufahani , Siti N. A. Mohd Razali , Zuhaimy Ismail

Maritime Inventory Routing Problem (MIRP) plays a crucial role in the integration of global maritime commerce levels. However, there are still no well-established methodologies capable of efficiently solving large MIRP instances or their…

Artificial Intelligence · Computer Science 2025-06-13 Nathalie Sanghikian , Rafael Meirelles , Rafael Martinelli , Anand Subramanian

In pursuit of enhancing the comprehensive efficiency of production systems, our study focused on the joint optimization problem of scheduling and machine maintenance in scenarios where product rework occurs. The primary challenge lies in…

Optimization and Control · Mathematics 2024-11-05 Yilan Shen , Boyang Li , Xi Zhang

This paper reports on continuing research into the modelling of an order picking process within a Crossdocking distribution centre using Simulation Optimisation. The aim of this project is to optimise a discrete event simulation model and…

Artificial Intelligence · Computer Science 2010-07-05 Adrian Adewunmi , Uwe Aickelin

We address the problem of scheduling jobs with non-identical sizes and distinct processing times on a single batch processing machine, aiming at minimizing the makespan. The extensive literature on this NP-hard problem mostly focuses on…

Optimization and Control · Mathematics 2021-06-03 Renan Spencer Trindade , Olinto C. B. de Araujo , Marcia Fampa

Decarbonisation is driving dramatic growth in renewable power generation. This increases uncertainty in the load to be served by power plants and makes their efficient scheduling, known as the unit commitment (UC) problem, more difficult.…

Systems and Control · Electrical Eng. & Systems 2022-12-12 Cormac O'Malley , Patrick de Mars , Luis Badesa , Goran Strbac

Optimal control for switch-based dynamical systems is a challenging problem in the process control literature. In this study, we model these systems as hybrid dynamical systems with finite number of unknown switching points and reformulate…

Optimization and Control · Mathematics 2025-05-28 Saif R. Kazi , Kexin Wang , Lorenz T. Biegler

The notion of 'resource' plays an important role in the overall efficiency and performance of most cross-docks. The processing time can often be described in terms of the resources allocated to different trucks. Conversely, for a given…

Optimization and Control · Mathematics 2023-11-07 Rahimeh Neamatian Monemia , Shahin Gelareh

We study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order to reduce the job's completion time due to processing time…

Discrete Mathematics · Computer Science 2021-03-05 Dariusz Dereniowski , Wieslaw Kubiak

Motivated by the need of quick job (re-)scheduling, we examine an elaborate scheduling environment under the objective of total weighted tardiness minimization. The examined problem variant moves well beyond existing literature, as it…

Optimization and Control · Mathematics 2023-07-14 Ioannis Avgerinos , Ioannis Mourtos , Stavros Vatikiotis , Georgios Zois
‹ Prev 1 8 9 10 Next ›