中文
相关论文

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

200 篇论文

The job shop scheduling problem (JSSP) remains a significant hurdle in optimizing production processes. This challenge involves efficiently allocating jobs to a limited number of machines while minimizing factors like total processing time…

人工智能 · 计算机科学 2024-08-14 Henrik Abgaryan , Ararat Harutyunyan , Tristan Cazenave

While cyclic scheduling is involved in numerous real-world applications, solving the derived problem is still of exponential complexity. This paper focuses specifically on modelling the manufacturing application as a cyclic job shop problem…

人工智能 · 计算机科学 2019-10-22 M-Tahar Kechadi , Kok Seng Low , G. Goncalves

The Job Shop Scheduling Problem (JSP) is a pivotal challenge in operations research and is essential for evaluating the effectiveness and performance of scheduling algorithms. Scheduling problems are a crucial domain in combinatorial…

分布式、并行与集群计算 · 计算机科学 2025-11-24 Christian Perez , Carlos March , Miguel A. Salido

We study flow shop scheduling with stochastic reentry, where jobs must complete multiple passes through the entire shop, and the number of passes that a job requires for completion is drawn from a discrete probability distribution. The goal…

数据结构与算法 · 计算机科学 2026-04-21 Maximilian von Aspern , Felix Buld , Michael Pinedo

We study a stochastic single-machine scheduling problem, denoted the Unreliable Job Selection and Sequencing Problem (UJSSP). Given a set of jobs, a subset must be selected for processing on a single machine that is subject to failure. Each…

离散数学 · 计算机科学 2025-11-24 Alessandro Agnetis , Roel Leus , Emmeline Perneel , Ilaria Salvadori

We consider a distributed computing network consisting of a master and multiple workers processing tasks of different types. The master is running multiple applications. Each application stochastically generates real-time jobs with a strict…

分布式、并行与集群计算 · 计算机科学 2020-01-31 Yu-Pin Hsu , Yu-Chih Huang , Shin-Lin Shieh

We consider a new scheduling problem on parallel identical machines in which the number of machines is initially not known, but it follows a given probability distribution. Only after all jobs are assigned to a given number of bags, the…

数据结构与算法 · 计算机科学 2024-07-23 Moritz Buchem , Franziska Eberle , Hugo Kooki Kasuya Rosado , Kevin Schewior , Andreas Wiese

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

计量经济学 · 经济学 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

Malleable scheduling is a model that captures the possibility of parallelization to expedite the completion of time-critical tasks. A malleable job can be allocated and processed simultaneously on multiple machines, occupying the same time…

离散数学 · 计算机科学 2022-03-29 Dimitris Fotakis , Jannik Matuschke , Orestis Papadigenopoulos

Job shop scheduling problems address the routing and sequencing of tasks in a job shop setting. Despite significant interest from operations research and machine learning communities over the years, a comprehensive platform for testing and…

人工智能 · 计算机科学 2025-03-18 Robbert Reijnen , Igor G. Smit , Hongxiang Zhang , Yaoxin Wu , Zaharah Bukhsh , Yingqian Zhang

Efficient utilization of cooperating robots in the assembly of aircraft structures relies on balancing the workload of the robots and ensuring collision-free scheduling. We cast this problem as that of allocating a large number of…

机器人学 · 计算机科学 2019-06-27 Veniamin Tereshchuk , John Stewart , Nikolay Bykov , Samuel Pedigo , Santosh Devasia , Ashis G. Banerjee

This paper addresses the Flexible Job Shop Scheduling Problem and its extension with Worker Flexibility, which integrates workforce assignment into machine-operation scheduling. Diverse solvers have been proposed across multiple…

神经与进化计算 · 计算机科学 2026-05-06 David Hutter , Thomas Steinberger , Michael Hellwig

Motivated by modern parallel computing applications, we consider the problem of scheduling parallel-task jobs with heterogeneous resource requirements in a cluster of machines. Each job consists of a set of tasks that can be processed in…

分布式、并行与集群计算 · 计算机科学 2020-04-03 Mehrnoosh Shafiee , Javad Ghaderi

Cross-docking is a logistics strategy that minimizes the storage and picking functions of conventional warehouses. The objective is to unload the cargo from inbound trucks and directly load it into outbound trucks, with little or no…

最优化与控制 · 数学 2019-04-09 Gabriela B. Fonseca , Thiago H. Nogueira , Martin G. Ravetti

In this paper, the problem of load uncertainty in compliance problems is addressed where the uncertainty is described in the form of a set of finitely many loading scenarios. Computationally more efficient methods are proposed to exactly…

计算工程、金融与科学 · 计算机科学 2021-09-29 Mohamed Tarek , Tapabrata Ray

This paper proposes a mathematical model for the design of a two-echelon supply chain where a set of suppliers serve a set of terminal facilities that receive uncertain customer demands. This model integrates a number of system decisions in…

最优化与控制 · 数学 2015-11-26 Jianxun Cui , Meng Zhao , Xiaopeng Li , Mohsen Parsafard , Shi An

This paper addresses an integrated lot-sizing and scheduling problem in the industry of consumer goods for personal care, a very competitive market in which the good customer service level and the cost management show up in the competition…

最优化与控制 · 数学 2023-05-30 K. A. G. Araujo , E. G. Birgin , M. S. Kawamura , D. P. Ronconi

Technologies and lifestyles have been increasingly geared toward consumerism in recent years. Accordingly, it is both the price and the delivery time that matter most to the ultimate customers of commercial enterprises. Consequently, the…

系统与控制 · 电气工程与系统科学 2022-09-02 Sina Aghakhani , Mohammad Sadra Rajabi

Production logistics has an important role as a chain that connects the components of the production system. The most important goal of production logistics plans is to keep the flow of the production system well. However, compared to the…

The rise of Industry 5.0 has introduced new demands for manufacturing companies, requiring a shift in how production schedules are managed to address human centered, environmental, and economic goals comprehensively. The flexible job shop…

神经与进化计算 · 计算机科学 2025-05-28 Hessam Bakhshi-Khaniki , Reza Tavakkoli-Moghaddam , Zdenek Hanzalek , Behdin Vahedi-Nouri