English
Related papers

Related papers: Simultaneous mixed-integer dynamic scheduling of p…

200 papers

This paper proposes a coordinated optimal scheduling model for hybrid AC/DC microgrids. The objective of the proposed model is to minimize the total microgrid operation cost when considering interactions between AC and DC sub-systems of the…

Systems and Control · Computer Science 2017-11-10 Abdulaziz Alanazi , Hossein Lotfi , Amin Khodaei

This report considers a sporadic real-time task system with $n$ sporadic tasks on a uniprocessor platform, in which the lowest-priority task is a segmented self-suspension task and the other higher-priority tasks are ordinary sporadic…

Data Structures and Algorithms · Computer Science 2016-06-07 Jian-Jia Chen

Distributed quantum computing (DQC) has emerged as a promising approach to overcome the scalability limitations of monolithic quantum processors in terms of computational capability. However, realising the full potential of DQC requires…

In this work, we address a task allocation problem for human multi-robot settings. Given a set of tasks to perform, we formulate a general Mixed-Integer Linear Programming (MILP) problem aiming at minimizing the overall execution time while…

Robotics · Computer Science 2021-09-20 Martina Lippi , Alessandro Marino

The paper considers the problem of scheduling software modules on a multi-core processor, taking into account the limited bandwidth of the data bus and the precedence constraints. Two problem formulations with different levels of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-02 Anton V. Eremeev , Anton A. Malakhov , Maxim A. Sakhno , Maria Y. Sosnovskaya

Strategic bidding problems in electricity markets are widely studied in power systems, often by formulating complex bi-level optimization problems that are hard to solve. The state-of-the-art approach to solve such problems is to…

Optimization and Control · Mathematics 2016-06-21 Mahdi Ghamkhari , Ashkan Sadeghi-Mobarakeh , Hamed Mohsenian-Rad

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

Although energy system optimisation based on linear optimisation is often used for influential energy outlooks and studies for political decision-makers, the underlying background still needs to be described in the scientific literature in…

Optimization and Control · Mathematics 2023-08-07 Sebastian Miehling , Andreas Hanel , Jerry Lambert , Sebastian Fendt , Hartmut Spliethoff

Residential and commercial buildings, equipped with systems such as heat pumps (HPs), hot water tanks, or stationary energy storage, have a large potential to offer their consumption flexibility as grid services. In this work, we leverage…

Systems and Control · Electrical Eng. & Systems 2024-08-28 Paul Scharnhorst , Baptiste Schubnel , Rafael E. Carrillo , Pierre-Jean Alet , Colin N. Jones

This work presents a whole-year simulation study on nonlinear mixed-integer Model Predictive Control (MPC) for a complex thermal energy supply system which consists of a heat pump, stratified water storages, free cooling facilities, and a…

Optimization and Control · Mathematics 2019-05-23 Adrian Bürger , Markus Bohlayer , Sarah Hoffmann , Angelika Altmann-Dieses , Marco Braun , Moritz Diehl

By modeling the uncertainty of spinning reserves provided by energy storage with probabilistic constraints, a new optimal scheduling mode is proposed for minimizing the operating costs of an isolated microgrid (MG) by using…

Signal Processing · Electrical Eng. & Systems 2018-10-04 Yang Li , Zhen Yang , Guoqing Li , Dongbo Zhao , Wei Tian

Real-life parallel machine scheduling problems can be characterized by: (i) limited information about the exact task duration at scheduling time, and (ii) an opportunity to reschedule the remaining tasks each time a task processing is…

Optimization and Control · Mathematics 2023-11-22 Izack Cohen , Krzysztof Postek , Shimrit Shtern

Efficient management of aircraft MRO hangars requires the integration of spatial layout with time-continuous scheduling to minimize operational costs. We propose a continuous-time mixed-integer linear program that jointly optimizes aircraft…

Optimization and Control · Mathematics 2025-09-09 Shayan Farhang Pazhooh , Hossein Shams Shemirani

We address the optimal design of a large scale multi-agent system where each agent has discrete and/or continuous decision variables that need to be set so as to optimize the sum of linear local cost functions, in presence of linear local…

Optimization and Control · Mathematics 2017-06-28 Alessandro Falsone , Kostas Margellos , Maria Prandini

Mixed-integer linear programming (MILP) is widely employed for modeling combinatorial optimization problems. In practice, similar MILP instances with only coefficient variations are routinely solved, and machine learning (ML) algorithms are…

Optimization and Control · Mathematics 2023-03-07 Qingyu Han , Linxin Yang , Qian Chen , Xiang Zhou , Dong Zhang , Akang Wang , Ruoyu Sun , Xiaodong Luo

Mixed Integer Linear Programming (MILP) can be considered the backbone of the modern power system optimization process, with a large application spectrum, from Unit Commitment and Optimal Transmission Switching to verifying Neural Networks…

Quantum Physics · Physics 2024-04-17 Petros Ellinas , Samuel Chevalier , Spyros Chatzivasileiadis

This paper presents a mixed-integer linear programming formulation for the multi-mode resource-constrained project scheduling problem with uncertain activity durations. We consider a two-stage robust optimisation approach and find solutions…

Optimization and Control · Mathematics 2022-03-15 Matthew Bold , Marc Goerigk

In energy systems with high shares of weather-driven renewable power sources, gas-fired power plants can serve as a back-up technology to ensure security of supply and provide short-term flexibility. Therefore, a tighter coordination…

Optimization and Control · Mathematics 2018-05-17 Christos Ordoudis , Pierre Pinson , Juan M. Morales

Inventory management, vehicle routing, and delivery scheduling decisions are simultaneously considered in the context of the inventory routing problem. This paper focuses on the continuous-time version of this problem where, unlike its more…

Optimization and Control · Mathematics 2024-10-25 Akang Wang , Xiandong Li , Jeffrey E. Arbogast , Zachary Wilson , Chrysanthos E. Gounaris

While almost all existing works which optimally solve just-in-time scheduling problems propose dedicated algorithmic approaches, we propose in this work mixed integer formulations. We consider a single machine scheduling problem that aims…

Data Structures and Algorithms · Computer Science 2021-02-15 Anne-Elisabeth Falq , Pierre Fouilhoux , Safia Kedad-Sidhoum