English
Related papers

Related papers: An Expectation-Maximization Algorithm-based Autore…

200 papers

Flexible Job Shop Scheduling (FJSSP) is a complex optimization problem crucial for real-world process scheduling in manufacturing. Efficiently solving such problems is vital for maintaining competitiveness. This paper introduces Quantum…

Quantum Physics · Physics 2023-12-07 Philipp Schworm , Xiangquian Wu , Matthias Klar , Moritz Glatt , Jan C. Aurich

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.…

Optimization and Control · Mathematics 2023-08-08 M. Thenarasu , K. Rameshkumar , M. Di Mascolo , S. P. Anbuudayasankar

The subject of Job Scheduling Optimisation (JSO) deals with the scheduling of jobs in an organization, so that the single working steps are optimally organized regarding the postulated targets. In this paper a use case is provided which…

Artificial Intelligence · Computer Science 2021-09-13 Marc Geitz , Cristian Grozea , Wolfgang Steigerwald , Robin Stöhr , Armin Wolf

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…

Artificial Intelligence · Computer Science 2023-03-07 Deepak Vivekanandan , Samuel Wirth , Patrick Karlbauer , Noah Klarmann

Neural Combinatorial Optimization (NCO) has emerged as a promising approach for NP-hard problems. However, prevailing RL-based methods suffer from low sample efficiency due to sparse rewards and underused solutions. We propose Best-anchored…

Machine Learning · Computer Science 2025-06-03 Zijun Liao , Jinbiao Chen , Debing Wang , Zizhen Zhang , Jiahai Wang

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…

Neural and Evolutionary Computing · Computer Science 2026-05-06 David Hutter , Thomas Steinberger , Michael Hellwig

Workflow decision making is critical to performing many practical workflow applications. Scheduling in edge-cloud environments can address the high complexity problem of workflow applications, while decreasing the data transmission delay…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-31 Bing Lin , Chaowei Lin , Xing Chen

The Extreme Learning Machine (ELM) technique is a machine learning approach for constructing feed-forward neural networks with a single hidden layer and their models. The ELM model can be constructed while being trained by concurrently…

Optimization and Control · Mathematics 2024-01-30 Muideen Adegoke , Lateef O. Jolaoso , Mardiyyah Oduwole

Grid computing is the recently growing area of computing that share data, storage, computing across geographically dispersed area. This paper proposes a novel fuzzy approach using Differential Evolution (DE) for scheduling jobs on…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-24 Ch. Srinivasa Rao , B. Raveendra Babu

Flow Shop Scheduling (FSS) has been widely researched due to its application in many types of fields, while the human participant brings great challenges to this problem. Manpower scheduling captures attention for assigning workers with…

Artificial Intelligence · Computer Science 2021-11-17 Shuyun Luo , Wushuang Wang , Mengyuan Fang , Weiqiang Xu

In this paper, an online task scheduling and mapping method based on a fuzzy neural network (FNN) learned by an evolutionary multi-objective algorithm (NSGA-II) to jointly optimize the main design challenges of heterogeneous MPSoCs is…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-08 Athena Abdi , Armin Salimi-Badr

Long-horizon Flexible Job-Shop Scheduling~(FJSP) presents a formidable combinatorial challenge due to complex, interdependent decisions spanning extended time horizons. While learning-based Rolling Horizon Optimization~(RHO) has emerged as…

Machine Learning · Computer Science 2026-04-14 Yujie Li , Jiuniu Wang , Mugen Peng , Guangzuo Li , Wenjia Xu

Solving combinatorial optimization problems involve satisfying a set of hard constraints while optimizing some objectives. In this context, exact or approximate methods can be used. While exact methods guarantee the optimal solution, they…

Artificial Intelligence · Computer Science 2024-09-13 Aymen Ben Said , Malek Mouhoub

Inferring dynamics from time series is an important objective in data analysis. In particular, it is challenging to infer stochastic dynamics given incomplete data. We propose an expectation maximization (EM) algorithm that iterates between…

Data Analysis, Statistics and Probability · Physics 2021-08-25 Sangwon Lee , Vipul Periwal , Junghyo Jo

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…

Neural and Evolutionary Computing · Computer Science 2025-03-05 Da Wang , Yu Zhang , Kai Zhang , Junqing Li , Dengwang Li

The permutation flow shop scheduling (PFSS), aiming at finding the optimal permutation of jobs, is widely used in manufacturing systems. When solving large-scale PFSS problems, traditional optimization algorithms such as heuristics could…

Machine Learning · Computer Science 2023-12-15 Longkang Li , Siyuan Liang , Zihao Zhu , Chris Ding , Hongyuan Zha , Baoyuan Wu

Large Language Models (LLMs) have shown remarkable capabilities across various domains, but their potential for solving combinatorial optimization problems remains largely unexplored. In this paper, we investigate the applicability of LLMs…

Machine Learning · Computer Science 2025-03-28 Henrik Abgaryan , Tristan Cazenave , Ararat Harutyunyan

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…

Artificial Intelligence · Computer Science 2025-11-25 Carlos March , Christian Perez , Miguel A. Salido

The NP-hard Dynamic Flexible Job-Shop Scheduling (DFJSP) problem involves real-time events and complex routing. While traditional rules are efficient but rigid, deep learning is opaque and requires feature engineering. Large Language Models…

Artificial Intelligence · Computer Science 2026-01-21 Shijie Cao , Yuan Yuan

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…

Artificial Intelligence · Computer Science 2025-01-31 Laurie Boveroux , Damien Ernst , Quentin Louveaux