Results 41 to 50 of about 8,389 (162)
Forward VNS, Reverse VNS, and Multi-VNS Algorithms for Job-Shop Scheduling Problem
Modelling and Simulation in Engineering, 2016 This paper proposes a number of forward VNS and reverse VNS algorithms for job-shop scheduling problem. The forward VNS algorithms are the variable neighborhood search algorithms applied to the original problem (i.e., the problem instance with the ...
Pisut Pongchairerks
doaj +1 more source
A simpler QPTAS for scheduling jobs with precedence constraints
CoRR, 2022 Published in ESA 2022 (Track S)
Das, Syamantak, Wiese, Andreas
openaire +4 more sources
Sequencing with general precedence constraints
Discrete Applied Mathematics, 1981 Abstract Consider a set of jobs where an arbitrary precedence relationship exists among the jobs and a cost is associated with every permutation of the jobs. The objective is to find a minimum-cost permutation which is consistent with the precedence relations.
openaire +2 more sources
Precedence-constrained covering problems with multiplicity constraints
Journal of Combinatorial Optimization, 2021 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Stavros G. Kolliopoulos +1 more
openaire +4 more sources
Special Issue on Exact and Heuristic Scheduling Algorithms
Algorithms, 2019 This special issue of Algorithms is a follow-up issue of an earlier one, entitled ‘Algorithms for Scheduling Problems’. In particular, the new issue is devoted to the development of exact and heuristic scheduling algorithms.
Frank Werner +2 more
doaj +1 more source
Applied Sciences, 2021 Home Health Care (HHC) is a worldwide issue. It focuses on how medical and social organizations of different countries handle providing patients with health support at home. In most developed countries, reducing hospital cost constitutes a main objective.
Colin Huvent +2 more
doaj +1 more source
Applied Sciences, 2020 The order picking process involves a series of activities in response to customer needs, such as the selection or programming of orders (batches), and the selection of different items from their storage location to shipment.
Johanna Bolaños Zuñiga +3 more
doaj +1 more source
Service Flow Management with deadline and budget Constraints using Genetic Algorithm in Heterogeneous Computing [PDF]
IJCI International Journal of Computers and Information, 2019 The service flow management is one from the most challenges especially in heterogeneous environments which has several and various processors for computing. Service flow is used to explain services configuration process when service’s formation according
Ahmed AbdelHamed +2 more
doaj +1 more source
An Asymptotic Cyclicity Analysis of Live Autonomous Timed Event Graphs
Applied Sciences, 2021 Designing a discrete event system converging to steady temporal patterns is an essential issue of a system with time window constraints. Until now, to analyze asymptotic stability, we have modeled a timed event graph’s dynamic behavior, transformed it ...
Ja-Hee Kim
doaj +1 more source
INCREMENTAL FILTERING ALGORITHMS FOR PRECEDENCE AND DEPENDENCY CONSTRAINTS [PDF]
International Journal on Artificial Intelligence Tools, 2006 Precedence constraints specify that an activity must finish before another activity starts and hence such constraints play a crucial role in planning and scheduling problems. Many real-life problems also include dependency constraints expressing logical relations between the activities – for example, an activity requires presence of another activity ...
Roman Barták, Ondrej Cepek
openaire +1 more source