Back to Search
Start Over
Solving a Multi-resource Partial-Ordering Flexible Variant of the Job-Shop Scheduling Problem with Hybrid ASP
- Source :
- Logics in Artificial Intelligence ISBN: 9783030757748, JELIA
- Publication Year :
- 2021
- Publisher :
- Springer International Publishing, 2021.
-
Abstract
- Many complex activities in production cycles, such as quality control or fault analysis, require highly experienced specialists to perform various operations on (semi)finished products using different tools. In practical scenarios, the next operation selection is complicated since each expert has only a local view on the entire set of operations to be performed. As a result, decisions made by the specialists are suboptimal and might cause high costs. In this paper, we consider a Multi-resource Partial-ordering Flexible Job-shop Scheduling (MPF-JSS) problem where partially-ordered sequences of operations must be scheduled on multiple required resources, such as tools and specialists. The resources are flexible and can perform one or more operations depending on their properties. We model the problem using Answer Set Programming (ASP), which can efficiently handle time assignments using Difference Logic. Moreover, we suggest two multi-shot solving strategies aiming to identify the time bounds allowing for a solution to the schedule optimization problem. Experiments conducted on a set of instances extracted from a medium-sized semiconductor fault analysis lab indicate that our approach can find schedules for 87 out of 91 considered real-world instances.
- Subjects :
- Schedule
Mathematical optimization
Optimization problem
Computer science
media_common.quotation_subject
Control (management)
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Scheduling (computing)
Set (abstract data type)
Answer set programming
010201 computation theory & mathematics
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Quality (business)
Partially ordered set
media_common
Subjects
Details
- ISBN :
- 978-3-030-75774-8
- ISBNs :
- 9783030757748
- Database :
- OpenAIRE
- Journal :
- Logics in Artificial Intelligence ISBN: 9783030757748, JELIA
- Accession number :
- edsair.doi...........d4fb71fd4577f2113b70047c9e7c2dea