English
Related papers

Related papers: Continuous-time model for multi-product scheduling…

200 papers

We consider a natural generalization of scheduling $n$ jobs on $m$ parallel machines so as to minimize the makespan. In our extension the set of jobs is partitioned into several classes and a machine requires a setup whenever it switches…

Data Structures and Algorithms · Computer Science 2018-09-28 Klaus Jansen , Marten Maack , Alexander Mäcker

We address the problem of object arrangement and scheduling for sequential 3D printing. Unlike the standard 3D printing, where all objects are printed slice by slice at once, in sequential 3D printing, objects are completed one after other.…

Computational Geometry · Computer Science 2025-03-10 Pavel Surynek , Vojtěch Bubník , Lukáš Matěna , Petr Kubiš

Scheduling the maintenance based on the condition, respectively the degradation level of the system leads to improved system's reliability while minimizing the maintenance cost. Since the degradation level changes dynamically during the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-30 Pegah Rokhforoz , Olga Fink

Quality control lead times are one of most significant causes of loss of time in the pharmaceutical and cosmetics industries. This is partly due to the organization of laboratories that feature parallel multipurpose machines for…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-08 Jacques Lamothe , François Marmier , Matthieu Dupuy , Paul Gaborit , Lionel Dupont

We consider the problem of efficiently scheduling the production of goods for a model steel manufacturing company. We propose a new approach for solving this classic problem, using techniques from the statistical physics of complex networks…

Physics and Society · Physics 2012-06-14 Osamu Yamaguchi , Soumen Roy , Raissa M. D'Souza

Model predictive control (MPC) is a powerful framework for optimal control of dynamical systems. However, MPC solvers suffer from a high computational burden that restricts their application to systems with low sampling frequency. This…

Optimization and Control · Mathematics 2025-03-12 Casian Iacob , Hany Abdulsamad , Simo Särkkä

Consider the problem in which n jobs that are classified into k types are to be scheduled on m identical machines without preemption. A machine requires a proper setup taking s time units before processing jobs of a given type. The…

Data Structures and Algorithms · Computer Science 2015-04-28 Alexander Mäcker , Manuel Malatyali , Friedhelm Meyer auf der Heide , Sören Riechers

For the challenging task of modeling multivariate time series, we propose a new class of models that use dependent Mat\'ern processes to capture the underlying structure of data, explain their interdependencies, and predict their unknown…

Machine Learning · Statistics 2015-02-13 Alexander Vandenberg-Rodes , Babak Shahbaba

This work addresses the Assembly Line Rebalancing Problem in manual assembly systems where multiple workers operate in parallel within the same station - an industrially relevant scenario that remains insufficiently explored in the…

Systems and Control · Electrical Eng. & Systems 2025-12-16 Martina Vinetti , Sabino Francesco Roselli , Martin Fabian

This paper studies a generalized busy-time scheduling model on heterogeneous machines. The input to the model includes a set of jobs and a set of machine types. Each job has a size and a time interval during which it should be processed.…

Data Structures and Algorithms · Computer Science 2021-05-14 Mozhengfu Liu , Xueyan Tang

Linear-Rate Multi-Mode Systems is a model that can be seen both as a subclass of switched linear systems with imposed global safety constraints and as hybrid automata with no guards on transitions. We study the existence and design of a…

Formal Languages and Automata Theory · Computer Science 2013-02-19 Dominik Wojtczak

This paper is a note on the use of Bayesian nonparametric mixture models for continuous time series. We identify a key requirement for such models, and then establish that there is a single type of model which meets this requirement. As it…

Methodology · Statistics 2013-03-05 George Karabatsos , Stephen G. Walker

We study a mutually enriching connection between response time analysis in real-time systems and the mixing set problem. Thereby generalizing over known results we present a new approach to the computation of response times in…

Data Structures and Algorithms · Computer Science 2023-11-02 Max A. Deppert , Klaus Jansen

Recently multiserver queues with setup times have been extensively studied because they have applications in power-saving data centers. The most challenging model is the M/M/$c$/Setup queue where a server is turned off when it is idle and…

Performance · Computer Science 2016-02-23 Tuan Phung-Duc

Today, a competitive manufacturing environment imposes further production cost reduction on modern companies. Seeking proper recommendations in production and maintenance planning are the two essential cornerstones of effective production…

Signal Processing · Electrical Eng. & Systems 2020-12-24 Mohammad Arani , Mousaalreza Dastmard , Zhila Dehdari Ebrahimi , Mohsen Momenitabar , Xian Liu

We investigate the global scheduling of sporadic, implicit deadline, real-time task systems on multiprocessor platforms. We provide a task model which integrates job parallelism. We prove that the time-complexity of the feasibility problem…

Operating Systems · Computer Science 2008-05-22 S. Collette , L. Cucu , J. Goossens

The article describes a special time-interval balancing in multi-processor scheduling of composite modular jobs. This scheduling problem is close to just-in-time planning approach. First, brief literature surveys are presented on…

Artificial Intelligence · Computer Science 2018-11-13 Mark Sh. Levin

We consider the uniform parallel machines scheduling problem in the context of optimistic bilevel optimization, where two speed options are considered. In this scenario, the leader aims to minimize the weighted number of tardy jobs, while…

Optimization and Control · Mathematics 2026-03-06 Quentin Schau , Olivier Ploton , Vincent T'kindt , Han Hoogeveen , Federico Della Croce , Jippe Hoogeveen

We study the tactical time slot management problem under mixed logit demand for attended home delivery in subscription settings. We propose a static mixed-integer linear programming model that integrates delivery slot assortment, price…

Optimization and Control · Mathematics 2025-12-15 Dorsa Abdolhamidi , Virginie Lurkin

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