中文
相关论文

相关论文: Toward Robust Manufacturing Scheduling: Stochastic…

200 篇论文

This paper studies the design of a service system in the presence of economies-of-scale. The goal is to make decision on the number, location, service capacities of facilities as well as on the allocation of customers to the opened…

最优化与控制 · 数学 2020-06-16 Pooya Hoseinpour

We propose exact solution approaches for a lateral transhipment problem which, given a pre-specified sequence of customers, seeks an optimal inventory redistribution plan considering travel costs and profits dependent on inventory levels.…

数据结构与算法 · 计算机科学 2015-12-24 Martin Romauch , Thibaut Vidal , Richard F. Hartl

This paper considers single-machine scheduling problems in which a given solution, i.e. an ordered set of jobs, has to be improved as much as possible by re-sequencing the jobs. The need for rescheduling may arise in different contexts,…

数据结构与算法 · 计算机科学 2021-07-01 Gaia Nicosia , Andrea Pacifici , Ulrich Pferschy , Julia Resch , Giovanni Righini

Optimization problems with the objective function in the form of weighted sum and linear equality constraints are considered. Given that the number of local cost functions can be large as well as the number of constraints, a stochastic…

最优化与控制 · 数学 2026-05-26 Nataša Krejić , Nataša Krklec Jerinkić , Sanja Rapajić , Luka Rutešić

Supply chain disruptions and volatile demand pose significant challenges to the UK automotive industry, which relies heavily on Just-In-Time (JIT) manufacturing. While qualitative studies highlight the potential of integrating Artificial…

机器学习 · 统计学 2025-11-11 Muhammad Shahnawaz , Adeel Safder

Hyperconnected relay transportation enables using a relay system of short-haul drivers to deliver long-haul shipments collectively, which helps address root causes of trucker shortage issues by transforming working conditions with…

最优化与控制 · 数学 2024-02-12 Jingze Li , Xiaoyue Liu , Mathieu Dahan , Benoit Montreuil

We study the restricted case of Scheduling on Unrelated Parallel Machines. In this problem, we are given a set of jobs $J$ with processing times $p_j$ and each job may be scheduled only on some subset of machines $S_j \subseteq M$. The goal…

数据结构与算法 · 计算机科学 2016-12-14 Chidambaram Annamalai

We consider the problem of scheduling $n$ jobs on $m$ uniform machines while minimizing the makespan ($Q||C_{\max}$) and maximizing the minimum completion time ($Q||C_{\min}$) in an online setting with migration of jobs. In this online…

数据结构与算法 · 计算机科学 2025-08-13 Hauke Brinkop , David Fischer , Klaus Jansen

When optimizing problems with uncertain parameter values in a linear objective, decision-focused learning enables end-to-end learning of these values. We are interested in a stochastic scheduling problem, in which processing times are…

机器学习 · 计算机科学 2024-08-16 Kim van den Houten , David M. J. Tax , Esteban Freydell , Mathijs de Weerdt

Intelligent manufacturing is becoming increasingly important due to the growing demand for maximizing productivity and flexibility while minimizing waste and lead times. This work investigates automated secondary robotic food packaging…

机器人学 · 计算机科学 2023-06-19 Eveline Drijver , Rodrigo Pérez-Dattari , Jens Kober , Cosimo Della Santina , Zlatan Ajanović

We provide novel theoretical insights on structured prediction in the context of efficient convex surrogate loss minimization with consistency guarantees. For any task loss, we construct a convex surrogate that can be optimized via…

机器学习 · 计算机科学 2018-01-30 Anton Osokin , Francis Bach , Simon Lacoste-Julien

Rescheduling problems arise in a variety of situations where a previously planned schedule needs to be adjusted to deal with unforeseen events. A common problem is the arrival of new orders, i.e. jobs, which have to be integrated into the…

离散数学 · 计算机科学 2025-07-10 Elena Rener , Fabio Salassa , Vincent T'kindt

Task and Motion Planning combines high-level task sequencing (what to do) with low-level motion planning (how to do it) to generate feasible, collision-free execution plans. However, in many real-world domains, such as automated warehouses,…

机器人学 · 计算机科学 2026-03-20 Elisa Tosello , Arthur Bit-Monnot , Davide Lusuardi , Alessandro Valentini , Andrea Micheli

In this paper we consider the open shop scheduling problem where the jobs have delivery times. The minimization criterion is the maximum lateness of the jobs. This problem is known to be NP-hard, even restricted to only 2 machines. We…

数据结构与算法 · 计算机科学 2017-06-08 Imed Kacem , Christophe Rapine

Scheduling a set of jobs over a collection of machines is a fundamental problem that needs to be solved millions of times a day in various computing platforms: in operating systems, in large data clusters, and in data centers. Along with…

数据结构与算法 · 计算机科学 2018-07-10 Janardhan Kulkarni , Shi Li

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

The problem of multi-area interchange scheduling in the presence of stochastic generation and load is considered. A new interchange scheduling technique based on a two-stage stochastic minimization of overall expected operating cost is…

系统与控制 · 计算机科学 2016-01-12 Yuting Ji , Tongxin Zheng , Lang Tong

In a co-design environment changes need to be integrated quickly and in an automated manner. This paper considers the challenge of creating and optimizing a global logistics system for the construction of a passenger aircraft within a…

人工智能 · 计算机科学 2023-08-31 Emmanuelle Dietz , Tobias Philipp , Gerrit Schramm , Andreas Zindel

A queue is required when a service provider is not able to handle jobs arriving over the time. In a highly flexible and dynamic environment, some jobs might demand for faster execution at run-time especially when the resources are limited…

性能 · 计算机科学 2015-03-24 Yash Gupta , Kamalakar Karlapalem

Increased flexibility in job shops leads to more complexity in decision-making for shop floor engineers. Partial Flexible Job Shop Scheduling (PFJSS) is a subset of Job shop problems and has substantial application in the real world.…

最优化与控制 · 数学 2023-08-08 M. Thenarasu , K. Rameshkumar , M. Di Mascolo , S. P. Anbuudayasankar