中文
相关论文

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

200 篇论文

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…

数据结构与算法 · 计算机科学 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.…

计算几何 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

物理与社会 · 物理学 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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 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…

机器学习 · 统计学 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…

系统与控制 · 电气工程与系统科学 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.…

数据结构与算法 · 计算机科学 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…

形式语言与自动机理论 · 计算机科学 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…

统计方法学 · 统计学 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…

数据结构与算法 · 计算机科学 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…

性能 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

操作系统 · 计算机科学 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…

人工智能 · 计算机科学 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…

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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 2024-11-05 Yilan Shen , Boyang Li , Xi Zhang