中文
相关论文

相关论文: A Flexible Job Shop Scheduling Problem Involving R…

200 篇论文

The fuzzy job shop scheduling problem (FJSSP) emerges as an innovative extension to the job shop scheduling problem (JSSP), incorporating a layer of uncertainty that aligns the problem more closely with the complexities of real-world…

人工智能 · 计算机科学 2025-02-04 Yijian Wang , Tongxian Guo , Zhaoqiang Liu

This article presents an overview of a research study of a crucial optimization problem in the Computer Science/Operations research field: The Job-shop Scheduling Problem (JSP). The JSP is a challenging task in which a set of operations…

计算机科学中的逻辑 · 计算机科学 2022-08-08 Mohammed M. S. El-Kholany

The Job Shop Scheduling Problem (JSSP) is a well-known optimization problem in manufacturing, where the goal is to determine the optimal sequence of jobs across different machines to minimize a given objective. In this work, we focus on…

人工智能 · 计算机科学 2025-01-31 Laurie Boveroux , Damien Ernst , Quentin Louveaux

The classical Job Shop Scheduling Problem (JSSP) focuses on optimizing makespan under deterministic constraints. Real-world production environments introduce additional complexities that cause traditional scheduling approaches to be less…

机器学习 · 计算机科学 2025-06-18 Jonathan Hoss , Felix Schelling , Noah Klarmann

The Job Shop Scheduling Problem (JSP) is central to operations research, primarily optimizing energy efficiency due to its profound environmental and economic implications. Efficient scheduling enhances production metrics and mitigates…

人工智能 · 计算机科学 2025-11-25 Carlos March , Christian Perez , Miguel A. Salido

As the continuous deepening of low-carbon emission reduction policies, the manufacturing industries urgently need sensible energy-saving scheduling schemes to achieve the balance between improving production efficiency and reducing energy…

神经与进化计算 · 计算机科学 2025-03-05 Da Wang , Yu Zhang , Kai Zhang , Junqing Li , Dengwang Li

Job-Shop Scheduling Problem (JSSP) is a combinatorial optimization problem where tasks need to be scheduled on machines in order to minimize criteria such as makespan or delay. To address more realistic scenarios, we associate a probability…

人工智能 · 计算机科学 2024-04-03 Guillaume Infantes , Stéphanie Roussel , Pierre Pereira , Antoine Jacquet , Emmanuel Benazera

We study the problem of designing systems in order to minimize cost while meeting a given flexibility target. Flexibility is attained by enforcing a joint chance constraint, which ensures that the system will exhibit feasible operation with…

最优化与控制 · 数学 2021-06-25 Joshua L. Pulsipher , Victor M. Zavala

Dynamic Flexible Job Shop Scheduling (DFJSS) is a complex combinatorial optimisation problem that requires simultaneous machine assignment and operation sequencing decisions in dynamic production environments. Genetic Programming (GP) has…

人工智能 · 计算机科学 2026-01-23 Luyao Zhu , Fangfang Zhang , Yi Mei , Mengjie Zhang

The Flexible Job Shop Scheduling Problem (FJSP) is a combinatorial problem that continues to be studied extensively due to its practical implications in manufacturing systems and emerging new variants, in order to model and optimize more…

Parallel machine scheduling has been extensively studied in the past decades, with applications ranging from production planning to job processing in large computing clusters. In this work we study some of these fundamental optimization…

数据结构与算法 · 计算机科学 2015-09-08 Yael Mordechai

The scheduling of production resources (such as associating jobs to machines) plays a vital role for the manufacturing industry not only for saving energy but also for increasing the overall efficiency. Among the different job scheduling…

人工智能 · 计算机科学 2023-03-07 Deepak Vivekanandan , Samuel Wirth , Patrick Karlbauer , Noah Klarmann

The following interdisciplinary article presents a memetic algorithm with applying deep reinforcement learning (DRL) for solving practically oriented dual resource constrained flexible job shop scheduling problems (DRC-FJSSP). From research…

机器学习 · 计算机科学 2023-07-10 Felix Grumbach , Nour Eldin Alaa Badr , Pascal Reusch , Sebastian Trojahn

Project scheduling in manufacturing environments often requires flexibility in terms of the selection and the exact length of alternative production activities. Moreover, the simultaneous scheduling of multiple lots is mandatory in many…

人工智能 · 计算机科学 2020-10-26 Viktoria A. Hauder , Andreas Beham , Sebastian Raggl , Sophie N. Parragh , Michael Affenzeller

The Job-shop Scheduling Problem (JSP) is a well-known and challenging combinatorial optimization problem in which tasks sharing a machine are to be arranged in a sequence such that encompassing jobs can be completed as early as possible. In…

人工智能 · 计算机科学 2025-08-13 Mohammed M. S. El-Kholany , Martin Gebser , Konstantin Schekotihin

Many modern manufacturing companies have evolved from a single production facility to a multi-factory production environment that must manage both regionally dispersed production orders and their multi-site production steps. The…

量子物理 · 物理学 2026-01-15 Lilia Toma , Markus Zajac , Uta Störl

Recently, a variety of constraint programming and Boolean satisfiability approaches to scheduling problems have been introduced. They have in common the use of relatively simple propagation mechanisms and an adaptive way to focus on the…

人工智能 · 计算机科学 2011-09-28 Diarmuid Grimes , Emmanuel Hebrard

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

Real-life parallel machine scheduling problems can be characterized by: (i) limited information about the exact task duration at scheduling time, and (ii) an opportunity to reschedule the remaining tasks each time a task processing is…

最优化与控制 · 数学 2023-11-22 Izack Cohen , Krzysztof Postek , Shimrit Shtern

The increasing complexity and temporal variability of workloads on MIG-enabled GPUs challenge the scalability of traditional centralized scheduling. Building upon the SJA concept, this paper introduces JASDA-a novel paradigm that extends…

分布式、并行与集群计算 · 计算机科学 2025-10-17 Michal Konopa , Jan Fesl , Ladislav Ber ánek