English
Related papers

Related papers: A Flexible Job Shop Scheduling Problem Involving R…

200 papers

Multistage stochastic programming is a powerful tool allowing decision-makers to revise their decisions at each stage based on the realized uncertainty. However, in practice, organizations are not able to be fully flexible, as decisions…

Optimization and Control · Mathematics 2024-01-17 Sezen Ece Kayacık , Beste Basciftci , Albert H Schrotenboer , Evrim Ursavas

The workflow satisfiability problem (WSP) asks whether there exists an assignment of authorized users to the steps in a workflow specification that satisfies the constraints in the specification. The problem is NP-hard in general, but…

Data Structures and Algorithms · Computer Science 2015-05-18 D. Cohen , J. Crampton , A. Gagarin , G. Gutin , M. Jones

We study a scheduling problem in which jobs may be split into parts, where the parts of a split job may be processed simultaneously on more than one machine. Each part of a job requires a setup time, however, on the machine where the job…

Data Structures and Algorithms · Computer Science 2012-12-11 Frans Schalekamp , Rene Sitters , Suzanne van der Ster , Leen Stougie , Victor Verdugo , Anke van Zuylen

The multiprocessor Fixed-Job Priority (FJP) scheduling of real-time systems is studied. An important property for the schedulability analysis, the predictability (regardless to the execution times), is studied for heterogeneous…

Operating Systems · Computer Science 2009-08-26 Liliana Cucu-Grosjean , Joël Goossens

In this research we used bio-inspired metaheuristics, as artificial immune systems and ant colony algorithms that are based on a number of characteristics and behaviors of living things that are interesting in the computer science area.…

Neural and Evolutionary Computing · Computer Science 2017-11-22 Edson Florez , Nelson Diaz , Wilfredo Gomez , Lola Bautista , Dario Delgado

The weekly maintenance schedule specifies when maintenance activities should be performed on the equipment, taking into account the availability of workers and maintenance bays, and other operational constraints. The current approach to…

Neural and Evolutionary Computing · Computer Science 2016-10-18 Andrew W. Palmer , Robin Vujanic , Andrew J. Hill , Steven J. Scheding

This paper represents the metaheuristics proposed for solving a class of Shop Scheduling problem. The Bacterial Foraging Optimization algorithm is featured with Ant Colony Optimization algorithm and proposed as a natural inspired computing…

Neural and Evolutionary Computing · Computer Science 2013-04-15 V. Ravibabu

We address the tactical fixed job scheduling problem with spread-time constraints. In such a problem, there are a fixed number of classes of machines and a fixed number of groups of jobs. Jobs of the same group can only be processed by…

Data Structures and Algorithms · Computer Science 2014-02-12 Shuyu Zhou , Xiandong Zhang , Bo Chen , Steef van de Velde

Neural combinatorial optimization (NCO) has gained significant attention due to the potential of deep learning to efficiently solve combinatorial optimization problems. NCO has been widely applied to job shop scheduling problems (JSPs) with…

Artificial Intelligence · Computer Science 2024-12-19 Igor G. Smit , Yaoxin Wu , Pavel Troubil , Yingqian Zhang , Wim P. M. Nuijten

In this paper, a nurse-scheduling model is developed using mixed integer programming model. It is deployed to a general care ward to replace and automate the current manual approach for scheduling. The developed model differs from other…

Data Structures and Algorithms · Computer Science 2012-10-16 Murphy Choy , Michelle Cheong

To meet order fulfillment targets, manufacturers seek to optimize production schedules. Machine learning can support this objective by predicting throughput times on production lines given order specifications. However, this is challenging…

The train timetabling problem in liberalized railway markets represents a challenge to the coordination between infrastructure managers and railway undertakings. Efficient scheduling is critical to maximizing infrastructure capacity and…

In this paper we deal with a complex real world scheduling problem closely related to the well-known Resource-Constrained Project Scheduling Problem (RCPSP). The problem concerns industrial test laboratories in which a large number of tests…

Artificial Intelligence · Computer Science 2024-11-01 Tobias Geibinger , Florian Mischek , Nysret Musliu

A computerized workflow management system may enforce a security policy, specified in terms of authorized actions and constraints, thereby restricting which users can perform particular steps in a workflow. The existence of a security…

Cryptography and Security · Computer Science 2016-11-16 Jason Crampton , Gregory Gutin , Daniel Karapetyan , Rémi Watrigant

Synchronized dual-arm rearrangement is widely studied as a common scenario in industrial applications. It often faces scalability challenges due to the computational complexity of robotic arm rearrangement and the high-dimensional nature of…

Robotics · Computer Science 2024-03-14 Wenhao Li , Shishun Zhang , Sisi Dai , Hui Huang , Ruizhen Hu , Xiaohong Chen , Kai Xu

Motivated by green manufacturing, this paper investigates a scheduling with rejection problem subject to an energy consumption constraint. Machines are associated with non-uniform energy consumption rates, defined as the energy consumed per…

Data Structures and Algorithms · Computer Science 2026-01-16 Mingyang Gong , Brendan Mumey

Considering the evolution of the food industry and its challenges, like high perishability, managing the food industry supply chain is a key focus for researchers and decision-makers. Uncertainty in decision-making has gained importance,…

Optimization and Control · Mathematics 2024-06-11 Babak Javadi , Zeinab Salimzadeh , Amir Hossein Akbari , Mahla Yadegari , Mohammadreza Abdali

Flexible robotic cells are utilized to produce standardized products at a high speed production rate, and to set up the production floors based on rapid operating environment changes. In FRC, there are a number of computer numerical control…

Optimization and Control · Mathematics 2024-07-17 Huseyin Guden , Mazyar Ghadiri Nejad , Gergely Kovacs , Bela Vizvari

Industrial timetabling is a critical task for decision-makers across various sectors to ensure efficient system operation. In real-world settings, it remains challenging because unexpected events often disrupt execution. When such events…

Human-Computer Interaction · Computer Science 2026-01-13 Kévin Ducharlet , Liwen Zhang , Sara Maqrot , Houssem Saidi

The task of finding efficient production schedules for parallel machines is a challenge that arises in most industrial manufacturing domains. There is a large potential to minimize production costs through automated scheduling techniques,…

Artificial Intelligence · Computer Science 2025-12-16 Christoph Einspieler , Matthias Horn , Marie-Louise Lackner , Patrick Malik , Nysret Musliu , Felix Winter