中文
相关论文

相关论文: Continuous-time model for multi-product scheduling…

200 篇论文

Supply chain (SC) risk management is influenced by both spatial and temporal attributes of different entities (suppliers, retailers, and customers). Each entity has given capacity and lead time for processing and transporting products to…

最优化与控制 · 数学 2023-08-08 Juan-Alberto Estrada-Garcia , Mingjie Bi , Dawn M. Tilbury , Kira Barton , Siqian Shen

In this paper, a mixed integer linear formulation for problems considering time-of-use-type constraints for uninterruptible services is presented. Our work is motivated by demand response problems in power systems, in which certain devices…

最优化与控制 · 数学 2020-10-16 Ana Batista , David Pozo , Jorge Vera

Supply and manufacturing networks in the chemical industry involve diverse processing steps across different locations, rendering their operation vulnerable to disruptions from unplanned events. Optimal responses should consider factors…

The task of finding efficient production schedules for parallel machines is a challenge that arises in most industrial manufacturing domains. There is a large potential to minimize production costs through automated scheduling techniques,…

In this paper we address the problem of designing an interruptible system in a setting in which $n$ problem instances, all equally important, must be solved concurrently. The system involves scheduling executions of contract algorithms…

数据结构与算法 · 计算机科学 2018-10-29 Spyros Angelopoulos , Alejandro Lopez-Ortiz

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…

数据结构与算法 · 计算机科学 2021-02-15 Anne-Elisabeth Falq , Pierre Fouilhoux , Safia Kedad-Sidhoum

In this paper, we investigate the energy system design problems with the multi-generation technologies, i.e., simultaneous generation of multiple types of energy. We propose a long-term planning model which integrates macro-level strategic…

最优化与控制 · 数学 2017-12-07 Qiao-Chu He , Tao Hong

This paper reviews compact continuous-time formulations for the multi-mode resource-constrained project scheduling problem. Specifically, we first point out a serious flaw in an existing start-end-event-based formulation owing to…

离散数学 · 计算机科学 2023-02-28 David Sayah

We present two related anytime algorithms for control of nonlinear systems when the processing resources available are time-varying. The basic idea is to calculate tentative control input sequences for as many time steps into the future as…

最优化与控制 · 数学 2013-08-09 Daniel E. Quevedo , Vijay Gupta

In this paper, we address the scheduling problem of multi-mode real-time systems upon uniform multiprocessor platforms. We propose two transition protocols, specified together with their schedulability test, and provide the reader with two…

操作系统 · 计算机科学 2010-04-22 Patrick Meumeu Yomsi , Vincent Nelis , Joël Goossens

In high performance computing, scheduling of tasks and allocation to machines is very critical especially when we are dealing with heterogeneous execution costs. Simulations can be performed with a large variety of environments and…

性能 · 计算机科学 2018-03-23 Louis-Claude Canon , Mohamad El Sayah , Pierre-Cyrille Héam

Many production processes require the cooperation of various resources. Especially when using expensive machines, their utilization plays a decisive role in efficient production. In agricultural production or civil construction processes,…

最优化与控制 · 数学 2024-03-07 David Wittwer , Felix Tamke

The problem of scheduling conflicting jobs on parallel machines consists in assigning a set of jobs to a set of machines so that no two conflicting jobs are allocated to the same machine, and the maximum processing time among all machines…

离散数学 · 计算机科学 2025-04-04 Phablo F. S. Moura , Roel Leus , Hande Yaman

We consider a capacitated job shop problem with order acceptance. This research is motivated by the management of a research and development project pipeline for a company in the agricultural industry whose success depends on regularly…

最优化与控制 · 数学 2024-12-02 Florian Linß , Mike Hewitt , Janis S. Neufeld , Udo Buscher

In the automotive industry, the sequence of vehicles to be produced is determined ahead of the production day. However, there are some vehicles, failed vehicles, that cannot be produced due to some reasons such as material shortage or paint…

计算机与社会 · 计算机科学 2023-06-23 I. Ozan Yilmazlar , Mary E. Kurz , Hamed Rahimian

Machine scheduling problems involving conflict jobs can be seen as a constrained version of the classical scheduling problem, in which some jobs are conflict in the sense that they cannot be proceeded simultaneously on different machines.…

数据结构与算法 · 计算机科学 2021-02-12 Minh Hoàng Hà , Dinh Quy Ta , Trung Thanh Nguyen

A very well-known machine model in scheduling allows the machines to be unrelated, modelling jobs that might have different characteristics on each machine. Due to its generality, many optimization problems of this form are very difficult…

数据结构与算法 · 计算机科学 2012-05-07 Vincenzo Bonifaci , Andreas Wiese

This paper proposes a parallelizable algorithm for linear-quadratic model predictive control (MPC) problems with state and input constraints. The algorithm itself is based on a parallel MPC scheme that has originally been designed for…

最优化与控制 · 数学 2022-07-04 Jiahe Shi , Yuning Jiang , Juraj Oravec , Boris Houska

Scheduling with testing is a recent online problem within the framework of explorable uncertainty motivated by environments where some preliminary action can influence the duration of a task. Jobs have an unknown processing time that can be…

数据结构与算法 · 计算机科学 2021-08-20 Susanne Albers , Alexander Eckl

We consider the problem of optimally designing a system for repeated use under uncertainty. We develop a modeling framework that integrates design and operational phases, which are represented by a mixed-integer program and discounted-cost…

最优化与控制 · 数学 2024-03-25 Seth Brown , Saumya Sinha , Andrew J Schaefer