9,164 research outputs found
A reusable iterative optimization software library to solve combinatorial problems with approximate reasoning
Real world combinatorial optimization problems such as scheduling are
typically too complex to solve with exact methods. Additionally, the problems
often have to observe vaguely specified constraints of different importance,
the available data may be uncertain, and compromises between antagonistic
criteria may be necessary. We present a combination of approximate reasoning
based constraints and iterative optimization based heuristics that help to
model and solve such problems in a framework of C++ software libraries called
StarFLIP++. While initially developed to schedule continuous caster units in
steel plants, we present in this paper results from reusing the library
components in a shift scheduling system for the workforce of an industrial
production plant.Comment: 33 pages, 9 figures; for a project overview see
http://www.dbai.tuwien.ac.at/proj/StarFLIP
Multi crteria decision making and its applications : a literature review
This paper presents current techniques used in Multi Criteria Decision Making (MCDM) and their applications. Two basic approaches for MCDM, namely Artificial Intelligence MCDM (AIMCDM) and Classical MCDM (CMCDM) are discussed and investigated. Recent articles from international journals related to MCDM are collected and analyzed to find which approach is more common than the other in MCDM. Also, which area these techniques are applied to. Those articles are appearing in journals for the year 2008 only. This paper provides evidence that currently, both AIMCDM and CMCDM are equally common in MCDM
Hybrid Ant Colony Optimization For Fuzzy Unrelated Parallel Machine Scheduling Problems
This study extends the best hybrid ant colony optimization variant developed by Liao et al. (2014) for crisp unrelated parallel machine scheduling problems to solve fuzzy unrelated parallel machine scheduling problems in consideration of trapezoidal fuzzy processing times, trapezoidal fuzzy sequencing dependent setup times and trapezoidal fuzzy release times. The objective is to find the best schedule taking minimum fuzzy makespan in completing all jobs. In this study, fuzzy arithmetic is used to determine fuzzy completion times of jobs and defuzzification function is used to convert fuzzy numbers back to crisp numbers for ranking. Eight fuzzy ranking methods are tested to find the most feasible one to be employed in this study. The fuzzy arithmetic testing includes four different cases and each case with the following operations separately, i.e., addition, subtraction, multiplication and division, to investigate the spread of fuzziness as fuzzy numbers are subject to more and more number of operations. The effect of fuzzy ranking methods on hybrid ant colony optimization (hACO) is investigated. To prove the correctness of our methodology and coding, unrelated parallel machine scheduling with fuzzy numbers and crisp numbers are compared based on scheduling problems up to 15 machines and 200 jobs. Relative percentage deviation (RPD) is used to evaluate the performance of hACO in solving fuzzy unrelated parallel machine scheduling problems. A numerical study on large-scale scheduling problems up to 20 machines and 200 jobs is conducted to assess the performance of the hACO algorithm. For comparison, a discrete particle swarm optimization (dPSO) algorithm is implemented for fuzzy unrelated parallel machine scheduling problem as well. The results show that the hACO has better performance than dPSO not only in solution quality in terms of RPD value, but also in computational time
Scheduling uncertain orders in the customer–subcontractor context
Within the customer–subcontractor negotiation process, the first problem of the subcontractor is to provide the customer with a reliable order lead-time although his workload is partially uncertain. Actually, a part of the subcontractor workload is composed of orders under negotiation which can be either confirmed or cancelled. Fuzzy logic and possibility theory have widely been used in scheduling in order to represent the uncertainty or imprecision of processing times, but the existence of the manufacturing orders is not usually set into question. We suggest a method allowing to take into account the uncertainty of subcontracted orders. This method is consistent with list scheduling: as a consequence, it can be used in many classical schedulers. Its implementation in a scheduler prototype called TAPAS is described. In this article, we focus on the performance of validation tests which show the interest of the method
Benchmarks for fuzzy job shop problems
The fuzzy job shop scheduling problem with makespan minimisation is a problem with a significant presence in the scientific literature. However, a common meaningful comparison base is missing for such problem. This work intends to fill the gap in this domain by reviewing existing benchmarks as well as proposing new benchmark problems. First, we shall survey the existing test beds for the fuzzy job shop, analysing whether they are sufficiently varied and, most importantly, whether there is room for improvement on these instances - an essential requirement if the instances are to be useful for the scientific community in order to compare and develop new solving strategies. In the light of this analysis, we shall propose a new family of more challenging benchmark problems and provide lower bounds for the expected makespan of each instance as well as reference makespan values obtained with a memetic algorithm from the literature. The resulting benchmark will be made available so as to facilitate experiment reproducibility and encourage research competition
Genetic algorithms
Genetic algorithms are mathematical, highly parallel, adaptive search procedures (i.e., problem solving methods) based loosely on the processes of natural genetics and Darwinian survival of the fittest. Basic genetic algorithms concepts are introduced, genetic algorithm applications are introduced, and results are presented from a project to develop a software tool that will enable the widespread use of genetic algorithm technology
Flow Shop Scheduling Problem to minimize the Rental Cost under Fuzzy Environment
In this paper, we propose a new algorithm to fuzzy flow – shop scheduling problem in which processing time of jobs are uncertain. The uncertain parameters are represented by triangular fuzzy numbers. By using a new type of fuzzy arithmetic and a fuzzy ranking method, we propose a method to minimize the rental cost of machines under the specified rental policy; without converting the fuzzy processing times to classical numbers. A numerical example is provided to illustrate the proposed method. Keywords: Triangular fuzzy number, fuzzy ranking, Rental policy, fuzzy processing time, fuzzy flow shop scheduling
Intelligent systems in manufacturing: current developments and future prospects
Global competition and rapidly changing customer requirements are demanding increasing changes in manufacturing environments. Enterprises are required to constantly redesign their products and continuously reconfigure their manufacturing systems. Traditional approaches to manufacturing systems do not fully satisfy this new situation. Many authors have proposed that artificial intelligence will bring the flexibility and efficiency needed by manufacturing systems. This paper is a review of artificial intelligence techniques used in manufacturing systems. The paper first defines the components of a simplified intelligent manufacturing systems (IMS), the different Artificial Intelligence (AI) techniques to be considered and then shows how these AI techniques are used for the components of IMS
Solving Machine Scheduling Problem under Fuzzy Processing Time using the Simulated Annealing Method
In this paper, we describe the problem of sequencing a set of n jobs on single machine was considered to minimize multiple objectives function (MOF). The objective is to find the approximate solutions for scheduling n independent jobs to minimize the objective function consists from a sum of weighted number of early jobs and the weighted number of tardy jobs with fuzzy processing time. This problem is denoted by: (1/ / ). To resolve it we proposed the Average High Ranking (AHR) method to obtain a processing time generated from fuzzy processing time, calculate the costs and reach to total penalty cost. Since our problem is Strongly NP-hard in normal form, we used Simulated Annealing. It solved the problem with up to 12000 jobs in 30 seconds
- …