A REVIEW ON MULTI-OBJECTIVE OPTIMIZATION USING EVOLUTIONARY ALGORITHMS FOR TWO-SIDED ASSEMBLY LINE BALANCING PROBLEMS
|
|
- Joleen Jones
- 5 years ago
- Views:
Transcription
1 A REVIEW ON MULTI-OBJECTIVE OPTIMIZATION USING EVOLUTIONARY ALGORITHMS FOR TWO-SIDED ASSEMBLY LINE BALANCING PROBLEMS M. F. M. A.Hamzas 1,2, S. A.Bareduan 2 and M. Z. Zakaria 1 1 School of Manufacturing Engineering, Universiti Malaysia Perlis, Malaysia 2 Faculty of Mechanical and Manufacturing Engineering, Universiti Tun Hussein Onn Malaysia, Malaysia fidzwan@unimap.edu.my ABSTRACT The review was carried out thoroughly on the field of two-sided assembly line balancing problems. Some researchers have highlighted the multi-objective optimization and found this topic is generally very interesting and should be addressed accordingly. Multi-objective optimization is the problems involves than one objective functions. The task are generally in finding one or more optimum solution. In two-sided assembly line balancing problems, usually the two conflicting objectives often used as the main target is to maximize/minimize as follows; i) number of workstation, ii)number of cycle time, iii) work relatedness, iv)work slackness, v) smoothness index, vi) line length, vii) workload balanced. The survey shows that the two evolutionary algorithms that frequently used to solve two-sided assembly line balancing in the past 5 years are Simulated Annealing algorithms and Genetic Algorithms. Keywords: two-sided assembly line balancing, multi-objective optimization, cycle time. INTRODUCTION Multi-objective optimization is an area of multiple criteria decision making that is concerned with mathematical optimization problems involving more than one objective function to be optimized simultaneously. There is a copious of study in multi-objective optimization in various fields. Multi-objective optimization has been applied in many fields of science, including engineering, economics and logistics where optimal decisions need to be taken in the presence of trade-offs between two or more conflicting objectives. In practical problems, there can be more than three objectives. Among the studies that have been conducted involving multi-objective are from the author (Yapo et al. 1998) which presents MOCOM-UA algorithm, an effective and efficient methodology for solving the multiple-objective global optimization problem. (Deb 2001) applies SPEA-2 (another MOOP problem) to a real world problem to find optimal waveforms for a single platform radar system performing multiple radar tasks concurrently. For a nontrivial multi-objective optimization problem, there does not exist a single solution that simultaneously optimizes each objective. In that case, the objective functions are said to be conflicting, and there exists a (possibly infinite) number of Pareto optimal solutions. A solution is called nondominated, Pareto optimal, Pareto efficient or noninferior, if none of the objective functions can be improved in value without degrading some of the other objective values. Without additional subjective preference information, all Pareto optimal solutions are considered equally good (as vectors cannot be ordered completely). Researchers study multiobjective optimization problems from different viewpoints and, thus, there exist different solution philosophies and goals when setting and solving them. The goal may be to find a representative set of Pareto optimal solutions, and/or quantify the trade-offs in satisfying the different objectives, and/or finding a single solution that satisfies the subjective preferences of a human decision maker. ASSEMBLY LINE BALANCING PROBLEMS Introduction to assembly line balancing problems The idea of manufacturing assembly line was first introduced at Ford factory in Detroit in the early 1900 s by the Henry Ford. Basically, each station connected by MHS (Material Handling System) which usually serves two function; storage and transport. So, a good system of MHS should be able to deliver the right amount, material, place, time and condition. If any material handling delay or damage, the line performance will degrade and may become costly. A set of workstation are arranged in linear and if assembly line has two or more workstations, products must be move from one workstation to another workstation. The material will move through an assembly line with a part being fed into the first station at a predetermined feed rate. A station can be defined as a task is performed on the part at any point on the assembly line. Usually, these tasks can be performed by operators like human, robots and machinery. The part is fed to next operation after the task is performed on the part. At each operation when a task is performed, the time taken is known as the process time (Sury, 1971). The variation of process time may cause workstation utilization or in-process inventory problems. By comparing their balancing efficiency and try different cycle, the best cycle time can be found in a simplest way. However, from an investment point of view the desired amount of end product to be produced within a certain period is important factor. So, the production rate must be set in order to meet the requirement (Baybars, 1986). The processing time is a 10882
2 function of job complexity, so the sum of the processing times at each station must not exceed the stations cycle time in order to maintain a production rate (Fonseca et al, 2005). The idle time according to (Erel et al, 1998) occurred when the sum of processing times within a station is less than the cycle time. The first study on assembly line balancing problems was proposed by (Helgeson et al, 1961) and the first publication by (Salveson, 1955) proposed in mathematical form. Many of researchers proposed only trial-and-error methods to balance the lines (Erel et al, 1998). However, recently a numerous methods were developed in different ways to solve this problem and heuristic methods have become most popular techniques with a copious publication. Assembly line balancing is important from four perspectives aiming goals. First, in minimizing number of workstation for a given cycle time (TYPE 1 of ALBP). Another is in minimizing the cycle time for a given number of workstation (TYPE 2 of ALBP). Majority of studies only aiming on minimizing the number of workstations or minimizing the cycle time as an ultimate goal. Recently, researchers begin to solve in multiobjective problem for this two types of assembly line balancing problems simultaneously. However, the study addressing multi-objective on Type E only belongs to (Kucokkoc, 2013) and (Kara et al, 2010). The optimization problem in assembly line balancing is an important issue in order to develop an adequate model. Multi-objective optimization problem also called multi-criteria, multi performance or vector optimization, are defined by (Coello et al, 2007) in his paper as finding feasible solution for all the objective functions simultaneously. Two-sided assembly line balancing problems Two-sided assembly line is a set of sequential workstations where task operations can be performed in two sides of the line and (Bartholdi 1993) was the first to address two-sided assembly line balancing problem and use of a computer program to balance two-sided assembly lines. The line is important for large-sized products, such as trucks, buses and cars. In two-sided assembly line balancing problems, some issues need to be addressed and one of them have been proposed by (Kim et al. 2000) which are associated with positional constraint and balancing at operational time. Besides that, (Lee et al. 2001) introduced a special emphasis on maximizing work relatedness and maximizing work slackness as an important objective, which are of practical significance especially in two-sided lines. A heuristics become more popular methods and the author (Qin and Jin 2005) tried to propose a heuristic method for solving two-sided assembly line balancing. The important things in finding the optimal solution is how to predict the results and (Grzechca 2008) discussed some measures of solution quality for estimation the balance solution quality. A copious of researchers try to solve by using evolutionary algorithms and (Baykasoglu and Dereli 2008) proposed the first attempts to show how an ant colony heuristic (ACH) can be applied to solve two-sided assembly line balancing problems. (Kim et al. 2009) also presents a mathematical model and a genetic algorithm (GA) for two-sided assembly line balancing (two-alb) and the results show that the proposed GA outperforms the heuristic and the compared Genetic Algorithms. The selection of single model/multi-model also needs to be addressed by researchers and (Simaria and Vilarinho 2009) considers mixed-model assembly line balancing problem. In the proposed by using ant colony algorithm, the two ants 'work' simultaneously, one at each side of the line, to build a balancing solution which verifies the precedence, zoning, capacity, side and synchronism constraints of the assembly process. (Özcan and Toklu 2009a) presents a new mathematical model minimizes the number of matedstations (i.e., the line length) as the primary objective and minimizes the number of stations (i.e., the number of operators) as a secondary objective for a given cycle time and simulated annealing for the mixed-model two-sided assembly line balancing problem. (Ozcan and Toklu 2009) also proposed a tabu search algorithm illustrated with two numerical example problem. (Özcan and Toklu 2009b)presents a mathematical model, a pre-emptive goal programming model for precise goals and a fuzzy goal programming model for imprecise goals for two-sided assembly line balancing.(özcan et al. 2010) consider two or more assembly lines located in parallel to each other and developed a tabu search algorithm. There are some assignment algorithms highlighted by researcher and (Yegul et al. 2010) introduces a new hybrid design for a specific case-of assembly lines, and proposes a multi-pass random assignment algorithm to find the minimum number of stations required. The new design is a combination of twosided lines and U-shaped lines, which benefits from the advantages of both designs at the same time. Multi-objective optimization also have been developed by (Cakir et al. 2011) who proposed a hybrid simulated annealing for multi-objective optimization of a stochastic assembly line balancing. (Chutima and Chimklai 2012) also presents a Particle Swarm Optimization algorithm with negative knowledge (PSONK) to solve multi-objective two-sided mixed-model assembly line balancing problems. (Kucukkoc and Yaman 2013) also proposed a new hybrid genetic algorithm to solve more realistic mixed-model assembly line balancing problem. The another constraint which exist in this field is zoning constraint and (Özbakir and Tapkan 2011) proposed Bees Algorithm which is adopted to solve twosided assembly line balancing problem with zoning constraint with the objective to minimize the number of stations for a given cycle time. In general, to improve the existing methods some consideration needs to be consider is how to modified initial population and (Taha et al. 2011) developed 10883
3 Genetic Algorithm specifies with a new method for generating the initial population. It applies a hybrid crossover and a modified scramble mutation operators. U-shaped and parallel line is one of the attention in designing the line and (Yin et al. 2011) considers twosided with multi-parallel stations assembly line balancing based on heuristic algorithm. (Rabbani et al. 2012) also implemented U-shaped layouts in two-sided assembly lineswith the mixed-model. (Tapkan et al. 2012) presents a mathematical programming model in order to describe the problem formally. Bees algorithm and artificial bee colony algorithm have been applied to the fully constrained twosided assembly line balancing problem so as to minimize the number of workstations and to obtain a balanced line. (Jayaswal and Agarwal 2014) proposed a simulated annealing approach by considering U-shaped assembly lines with resource dependent task times. Last but not least, (Kucukkoc et al. 2013) also proposed an ant colony optimisation based algorithm method which is the first attempt to solve the parallel two-sided assembly line balancing problem. The another strategy that have been proposed is Just In Time strategy which (Grzechca 2013) come out in balancing two-sided assembly line structure. (Khorasanian et al. 2013) considering the three performance criteria of number of stations, number of mated-stations, and assembly line tasks consistency and proposed a simulated annealing algorithm for solving the two-sided assembly line balancing problem. (Purnomo et al. 2013) used Genetic algorithm and iterative first-fit rule with assignment restrictions for solving two-sided assembly line balancing.(zhang and Kucukkoc 2013) investigates model variations for parallel two-sided assembly lines to balance the lines. Recently, an active researcher in the past two years (Kucukkoc and Zhang 2014a) developed Mathematical model and agent based ant colony for the simultaneous balancing by considering the sequencing of mixed-model parallel two-sided assembly line. Futhermore, (Kucukkoc and Zhang 2014b)also introduced mixed-model parallel two-sided assembly line system is based on the parallel two-sided assembly line system previously proposed in the literature.(kucukkoc and Zhang 2015) introduced type-e parallel two-sided assembly line balancing problem for the first time in the literature and proposed a new ant colony optimisation based approach for solving the problem. Classical method for multi-objective optimization For a classical multi-objective optimization algorithm, most algorithm convert the problem from multi-objective into a single objective optimization by using some user-defined procedures. For example, by using weighted sum of objectives, the weighted approach converts multiple objectives into a single objective and the weight vector is user-defined. (Marler and Arora 2010) identified the fundamental deficiencies in terms of a priori articulation of preferences, and guidelines are provided to help avoid blind use of the method. All conversion that has been made is results in a single objectives optimization problem. So, it must to be solved by using single-objective optimization algorithms. The result in single-objective optimization is expected to be Pareto-optimal solution. (Kim and De Weck 2005) presents a new method that effectively determines a Pareto front for bi-objective optimization with potential application to multiple objectives. The resulting new single-objective optimization problem has to be solved again with the changes parameters in order to find different Pareto-Optimal solution. Application of assembly line balancing problems by using evolutionary algorithms Recently, a lot of problems on two-sided assembly line balancing are solving by using evolutionary algorithms and heuristic methods. Genetic algorithm and Simulated Anealling becomes the most interesting methods since there are 4 different researchers involves in this field. (Kucukkoc and Yaman 2013), (Purnomo et al. 2013), (Rabbani et al. 2012), (Taha et al. 2011) proposed Genetic Algorithm which it belong to the larger class of evolutionary algorithms (EA), which generate solutions to optimization problems using techniques inspired by natural evolution, such as inheritance, mutation, selection, and crossover. Simulated annealing (SA) is a generic probabilistic metaheuristic for the global optimization problem of locating a good approximation to the global optimum of a given function in a large search space and this methods have been proposed by(jayaswal and Agarwal 2014), (Khorasanian et al. 2013), (Cakir et al. 2011), (Özcan 2010) for solving two-sided assembly line balancing problems. Besides that, bees algorithms which mimics the food foraging behaviour of honey bee colonies have been proposed by (Tapkan et al. 2012), (Özbakir and Tapkan 2011), (Özbakir and Tapkan 2010) for solving two-sided assembly line balancing problems. In its basic version the algorithm performs a kind of neighbourhood search combined with global search, and can be used for both combinatorial optimization and continuous optimization. Last but not least,and the other methods with only one publication is from (Chutima and Chimklai 2012) which used the method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality called Particle Swarm Optimization. Futhermore, (Xiaofeng et al. 2010) come out with a new Branch and Boundthat formerly known as algorithm that design paradigm for discrete and combinatorial optimization problems, as well as general real valued problems. (Özcan et al. 2010) tried to propose a Tabu Search Algorithm in the past 5 years. Recently, (Kucukkoc et al. 2013) (Kucukkoc and Zhang 2015), (Kucukkoc and Zhang 2014b) proposed a new approach by using ant colony optimization in solving two-sided assembly line balancing problems. The ant colony optimization algorithm (ACO) is a probabilistic 10884
4 technique for solving computational problems which can be reduced to finding good paths through graphs The literature covers in the past 5 years are summarized in Figure-1 which gives a new direction in this field and may help the researchers to analyzed the methods used. 2015) introduce type-e parallel two-sided assembly line balancing problem to minimize the numbers of workstation and cycle time by using ant colony optimization. The summarization of all the two conflicting objectives as shown in Table-1. Table-1. Literature review on multi-objective optimization. Figure-1. Number of publications. Multi-objective on two-sided ALBP There are less than 10 papers from different author have been reported in solving multi-objective on two-sided assembly line balancing problems in the past 10 years. Some of researcher try to deals with primary and secondary objectives. Among of these are (Lee et al. 2001) who developed assignment procedure for two-sided assembly line balancing problems. A special emphasis primarily is placed on maximizing work relatedness and the secondary is maximizing work slackness, which are of practical significance especially in two-sided lines. (Baykasoglu and Dereli 2008) proposed ant-colony-based heuristic algorithm for solving two-sided assembly line balancing with the primary objective to minimise the number of workstation and to maximise the workrelatedness. (Xiaofeng et al. 2010) presented a branch and bound algorithms with the main goals to minimize the number of workstation and maximize the workrelatedness. (Simaria and Vilarinho 2009) also used ant colony algorithm which addressed mixed-model to be solve with the objective to minimise number of workstation and to minimise workload balance. (Özcan and Toklu 2009a) proposed mathematical model minimizes the number of mated-stations (i.e., the line length) as the primary objective and minimizes the number of stations (i.e., the number of operators) as a secondary objective for a given cycle time. In the proposed simulated annealing algorithm, two performance criteria are considered simultaneously: maximizing the weighted line efficiency and minimizing the weighted smoothness index. (Chutima and Chimklai 2012)presents a Particle Swarm Optimization algorithm with negative knowledge (PSONK) to solve multi-objective two-sided mixed-model assembly line balancing problems. The aims of this studies is to minimise number of mated-station and to minimise number of workstation. Recently, (Kucukkoc and Zhang Novelty of the research Normally, the area of this research are trying to propose a new heuristic algorithms directly to solve optimization assembly line balancing problems. Besides that, a new mathematical model also one of the considerations can be done. The selection of model and constrains can be properly arrange to represent the scheme and creating a new model. Basically, there are some objective on assembly line balancing problems as follow: i) number of workstation, ii) number of cycle time, iii) work relatedness, iv)work slackness, v)smoothness index, vi) line length, vii) workload balanced and it can simultaneously solved by using multi-objective optimization. The type of assembly line balancing problems also give the direction of the complexity of this area. The research investigation on two sided assembly line balancing are rarely conducted because of it complexity. There are a copious of studies are conducted on heuristic algorithm and mathematical modeling based on one sided assembly line balancing problems. So, by considering all of this options a new novelty on this area of research can be well organized. DISCUSSIONS Researchers in this field have contributed in various problems and applications. However, there are still a few unfulfilled potential and gaps and needs to explore accordingly. Two-sided assembly line balancing problems basically are different from simple assembly line balancing based on their complexity. Actually, simple line balancing problems started with basic precedence constraint. This field has progressed to a complex problem with other assembly constraints and become more complex on two-sided problems. In computational experiment research like assembly line balancing, the 10885
5 computational model is nearer to actual situation when less assumption is utilized. However, the problem will become more complicated and requires higher computational cost. The number of publication on multiobjective optimization for two-sided assembly line balancing still less and need more exploration to deals with the actual. The methods used still can be considers for future improvement. CONCLUSIONS This paper surveyed the multi-objective optimization for two-sided assembly line balancing problems. The current research trend shows that this research are progressing to a more complicated problem by increment in the number of papers that works on multiobjective optimization for two-sided assembly line balancing problems. Besides that, growth in usage of relatively new algorithm shows that the researchers tend to explore and develop more algorithm which manage to handle more complex problems for two-sided assembly line balancing problems. In the future, one of the main challenges in twosided assembly line balancing research is how to simplify and shorten assembly optimisation processes throughout in a different ways. This is an important issue especially for manufacturers to be able to compete in the global market with shorter product life cycle. Another challenge in this field is how to make the problems model closer to the actual situation in industry. This challenge is important to acquire accurate results from simulation computational results. The challenge is to minimize the cost is another future research direction, since the two-sided assembly line balancing problems are getting more complicated. Therefore, it can be concluded that, although many works had been published in this field, research inmulti-objective for two-sided assembly line balancing problems still have a long way to explore. REFERENCES Bartholdi, J. J Balancing 2-Sided Assembly Lines - a Case-Study. International Journal of Production Research, 31, Battaïa, O. and Dolgui, A A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142, Baykasoglu, A. and Dereli, T Two-sided assembly line balancing using an ant-colony-based heuristic. International Journal of Advanced Manufacturing Technology, 36, Chutima, P. and Chimklai, P Multi-objective twosided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Computers and Industrial Engineering, 62, Grzechca, W Just in Time Strategy in Balancing of Two-Sided Assembly Line Structure. International Journal of Materials, Mechanics and Manufacturing, 1, Gutjahr, A. L. and Nemhauser, G. L An Algorithm for the Line Balancing Problem. Management Science, 11, Jayaswal, S. and Agarwal, P Balancing U-shaped assembly lines with resource dependent task times: A Simulated Annealing approach. Journal of Manufacturing Systems, 33, Khorasanian, D., Hejazi, S. R. and Moslehi, G Two-sided assembly line balancing considering the relationships between tasks. Computers and Industrial Engineering, 66, Kim, Y. K., Kim, Y. and Kim, Y. J Two-sided assembly line balancing: A genetic algorithm approach. Production Planning and Control, 11, Kim, Y. K., Song, W. S. and Kim, J. H A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers and Operations Research. Kucukkoc, I. and Yaman, R A new hybrid genetic algorithm to solve more realistic mixed-model assembly line balancing problem. International Journal of Logistics Systems and Management, 14, 405. Kucukkoc, I. and Zhang, D. Z Type-E parallel twosided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters. Computers and Industrial Engineering. doi: /j.cie Kucukkoc, I., Zhang, D. Z. and Keedwell, E. C Balancing parallel two-sided assembly lines with ant colony optimisation algorithm. In 2 nd Symposium on Nature-Inspired Computing and Applications, NICA AISB Convention 2013 (pp ). Lee, T. O., Kim, Y. and Kim, Y. K Two-sided assembly line balancing to maximize work relatedness and slackness. Computers and Industrial Engineering, 40, Nearchou, A. C Balancing large assembly lines by a new heuristic based on differential evolution method. International Journal of Advanced Manufacturing Technology, 34, Özbakir, L. and Tapkan, P Balancing fuzzy multiobjective two-sided assembly lines via Bees Algorithm. In Journal of Intelligent and Fuzzy Systems (Vol. 21, pp )
6 Özbakir, L. and Tapkan, P. 2011a. Bee colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Systems with Applications, 38, Özbakir, L. and Tapkan, P. 2011b. Bee colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Systems with Applications, 38, Özcan, U. 2010a. Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. European Journal of Operational Research, 205, Özcan, U. 2010b. Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. European Journal of Operational Research, 205, Ozcan, U. and Toklu, B A tabu search algorithm for two-sided assembly line balancing. International Journal of Advanced Manufacturing Technology, 43, Özcan, U., & Toklu, B. 2009a. Balancing of mixed-model two-sided assembly lines. Computers and Industrial Engineering, 57, Özcan, U. and Toklu, B. 2009b. Multiple-criteria decisionmaking in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models. Computers and Operations Research, 36, Özcan, U. and Toklu, B Balancing two-sided assembly lines with sequence-dependent setup times. International Journal of Production Research. Simaria, A. S. and Vilarinho, P. M ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines. Computers and Industrial Engineering, 56, Taha, R. B., El-Kharbotly, A. K., Sadek, Y. M., & Afia, N. H A Genetic Algorithm for solving two-sided assembly line balancing problems. Ain Shams Engineering Journal, 2, Tapkan, P., Ozbakir, L. and Baykasoglu, A Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms. Applied Soft Computing Journal, 12, Tuncel, G. and Aydin, D Two-sided assembly line balancing using teaching-learning based optimization algorithm. Computers and Industrial Engineering, 74, Xiaofeng, H., Erfei, W., Jinsong, B. and Ye, J A branch-and-bound algorithm to minimize the line length of a two-sided assembly line. European Journal of Operational Research, 206, Yegul, M. F., Agpak, K. and Yavuz, M A new algorithm for U-shaped two-sided assembly line balancing. Transactions of the Canadian Society for Mechanical Engineering, 34, Zhang, D. Z. and Kucukkoc, I Balancing mixedmodel parallel two-sided assembly lines. In Proceedings of 2013 International Conference on Industrial Engineering and Systems Management. Purnomo, H. D., Wee, H. M. and Rau, H Two-sided assembly lines balancing with assignment restrictions. Mathematical and Computer Modelling, 57, Rabbani, M., Moghaddam, M. and Manavizadeh, N. 2012a. Balancing of mixed-model two-sided assembly lines with multiple u-shaped layout. International Journal of Advanced Manufacturing Technology, 59, Rabbani, M., Moghaddam, M. and Manavizadeh, N. 2012b. Balancing of mixed-model two-sided assembly lines with multiple u-shaped layout. International Journal of Advanced Manufacturing Technology, 59, Salveson, M. E The assembly line balancing problem. Journal of Industrial Engineering, 6, Scholl, A. and Becker, C State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. In European Journal of Operational Research (Vol. 168, pp )
METHODOLOGY FOR SOLVING TWO-SIDED ASSEMBLY LINE BALANCING IN SPREADSHEET
METHODOLOGY FOR SOLVING TWO-SIDED ASSEMBLY LINE BALANCING IN SPREADSHEET Salleh Ahmad Bareduan and Salem Abdulsalam Elteriki Department of Manufacturing and Industrial Engineering, University Tun Hussein
More informationUniversity of Exeter s Institutional Repository, ORE
University of Exeter s Institutional Repository, ORE https://ore.exeter.ac.uk/repository/ Article version: AUTHOR S ACCEPTED MANUSCRIPT Author(s): Ibrahim Kucukkoc, David Z. Zhang Article title: Simultaneous
More informationA Fuzzy Logic Approach to Assembly Line Balancing
Mathware & Soft Computing 12 (2005), 57-74 A Fuzzy Logic Approach to Assembly Line Balancing D.J. Fonseca 1, C.L. Guest 1, M. Elam 1, and C.L. Karr 2 1 Department of Industrial Engineering 2 Department
More informationJust in Time Strategy in Balancing of Two-Sided Assembly Line Structure
Just in Time Strategy in Balancing of Two-Sided Assembly Line Structure W. Grzechca Abstract In this paper a problem of two-sided assembly line balancing problem and Just in Time strategy is considered.
More informationMathematical Modelling of Mixed-Model Assembly Line Balancing Problem with Resources
Home earch Collections Journals About Contact us My IOPscience Mathematical Modelling of Mixed-Model Assembly Line Balancing Problem with Resources Constraints This content has been downloaded from IOPscience.
More informationProceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Solving Assembly Line Balancing Problem in the State of Multiple- Alternative
More informationSOLVING PARALLEL MIXED-MODEL ASSEMBLY LINE BALANCING PROBLEM UNDER UNCERTAINTY CONSIDERING RESOURCE-CONSTRAINED PROJECT SCHEDULING TECHNIQUES
SOLVING PARALLEL MIXED-MODEL ASSEMBLY LINE BALANCING PROBLEM UNDER UNCERTAINTY CONSIDERING RESOURCE-CONSTRAINED PROJECT SCHEDULING TECHNIQUES 1 MASOUD RABBANI, 2 FARAHNAZ ALIPOUR, 3 MAHDI MOBINI 1,2,3
More informationA Modified Honey Bees Mating Optimization Algorithm for Assembly Line Balancing Problem
A Modified Honey Bees Mating Optimization Algorithm for Assembly Line Balancing Problem Zhicheng Zhou Electric Power Research Institute Jiangsu Electric Power Company Nanjing, China e-mail: 15105168928@163.com
More informationComparison of Single Model and Multi-Model Assembly Line Balancing Solutions
International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 8 (2017), pp. 1829-1850 Research India Publications http://www.ripublication.com Comparison of Single Model
More informationAalborg Universitet. Published in: Advances in Mechanical Engineering. DOI (link to publication from Publisher): /
Aalborg Universitet Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem Li, Zixiang; Janardhanan, Mukund Nilakantan; Tang, Qiuhua; Nielsen, Peter
More informationKeywords : assembly line balancing, workstations, production and equipment cost. GJRE-G Classification : FOR Code:
Global Journal of Researches in Engineering Industrial Engineering Volume 13 Issue 2 Version 1.0 Year 2013 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc.
More informationAvailable online at ScienceDirect. Procedia CIRP 44 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 44 (2016 ) 102 107 6th CIRP Conference on Assembly Technologies and Systems (CATS) Worker skills and equipment optimization in assembly
More informationMulti-Objective Discrete Particle Swarm Optimisation Algorithm for. Integrated Assembly Sequence Planning and Assembly Line Balancing
Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing Mohd Fadzil Faisae Ab Rashid 1, 2, Windo Hutabarat 1 and Ashutosh Tiwari
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationAn algorithm for integrated worker assignment, mixed-model two-sided assembly line balancing and bottleneck analysis
Journal of Industrial and Systems Engineering Vol. 11, No.2, pp. 151-174 Spring (April) 2018 An algorithm for integrated worker assignment, mixed-model two-sided assembly line balancing and bottleneck
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationA Multi-Objective Particle Swarm Optimization for Mixed-Model Assembly Line Balancing with Different Skilled Workers
Journal of Optimization in Industrial Engineering 20 (2016) 9-18 A Multi-Objective article Swarm Optimization for Mixed-Model Assembly Line Balancing with Different Skilled Workers arviz Fattahi a, *,
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationFigure 1: Example of a precedence network
Journal of the Operations Research Society of Japan 2008, Vol. 1, No. 1, 1-1 HEURISTIC FOR BALANCING U-SHAPED ASSEMBLY LINES WITH PARALLEL STATIONS Sihua Chen Aristocrat Technologies, Inc. Louis Plebani
More informationModified NEH Algorithm for Multi-Objective Sequencing in Mixed-Model Assembly Lines
Mehran University Research Journal of Engineering & Technology Vol. 37, No. 3, 545-552 July 2018 p-issn: 0254-7821, e-issn: 2413-7219 DOI: 10.22581/muet1982.1803.09 Modified NEH Algorithm for Multi-Objective
More informationA New Heuristic Approach to Solving U-shape Assembly Line Balancing Problems Type-1
A New Heuristic Approach to Solving U-shape Assembly Line Balancing Problems Type-1 M. Fathi, M. J. Alvarez, V. Rodríguez Abstract Assembly line balancing is a very important issue in mass production systems
More informationAlgorithm Design (4) Metaheuristics
Algorithm Design (4) Metaheuristics Takashi Chikayama School of Engineering The University of Tokyo Formalization of Constraint Optimization Minimize (or maximize) the objective function f(x 0,, x n )
More informationAssembly line balancing to minimize balancing loss and system loss
J. Ind. Eng. Int., 6 (11), 1-, Spring 2010 ISSN: 173-702 IAU, South Tehran Branch Assembly line balancing to minimize balancing loss and system loss D. Roy 1 ; D. han 2 1 Professor, Dep. of Business Administration,
More informationMulti-Manned Assembly Line Balancing using Genetic Algorithm
Multi-Manned Assembly Line Balancing using Genetic Algorithm Nessren Zamzam, Yomna Sadek, Nahid Afia, Amin El-Kharbotly Department of Design and Production Engineering, Faculty of Engineering, Ain Shams
More informationArtificial bee colony algorithm with multiple onlookers for constrained optimization problems
Artificial bee colony algorithm with multiple onlookers for constrained optimization problems Milos Subotic Faculty of Computer Science University Megatrend Belgrade Bulevar umetnosti 29 SERBIA milos.subotic@gmail.com
More informationDISSERTATION METAHEURISTIC APPROACH TO SOLVING U-SHAPED ASSEMBLY LINE BALANCING PROBLEMS USING A RULE-BASE CODED GENETIC ALGORITHM.
DISSERTATION METAHEURISTIC APPROACH TO SOLVING U-SHAPED ASSEMBLY LINE BALANCING PROBLEMS USING A RULE-BASE CODED GENETIC ALGORITHM Submitted by Ulises Martinez-Contreras Department of Mechanical Engineering
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
More informationNTIGen: a Software for Generating Nissan Based Instances for Time and Space Assembly Line Balancing
NTIGen: a Software for Generating Nissan Based Instances for Time and Space Assembly Line Balancing Chica M 1, Cordón O 2, Damas S 3, Bautista J 4 Abstract The time and space assembly line balancing problem
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationOptimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
More informationScienceDirect. Differential Search Algorithm for Multiobjective Problems
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 48 (2015 ) 22 28 International Conference on Intelligent Computing, Communication & Convergence (ICCC-2015) (ICCC-2014)
More informationParticle Swarm Optimization applied to Pattern Recognition
Particle Swarm Optimization applied to Pattern Recognition by Abel Mengistu Advisor: Dr. Raheel Ahmad CS Senior Research 2011 Manchester College May, 2011-1 - Table of Contents Introduction... - 3 - Objectives...
More informationOpen Vehicle Routing Problem Optimization under Realistic Assumptions
Int. J. Research in Industrial Engineering, pp. 46-55 Volume 3, Number 2, 204 International Journal of Research in Industrial Engineering www.nvlscience.com Open Vehicle Routing Problem Optimization under
More informationOverview of NSGA-II for Optimizing Machining Process Parameters
Available online at www.sciencedirect.com Procedia Engineering 15 (2011 ) 3978 3983 Overview of NSGA-II for Optimizing Machining Process Parameters Yusliza Yusoff *, Mohd Salihin Ngadiman, Azlan Mohd Zain
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 OPTIMIZATION OF MACHINING PROCESS AND MACHINING ECONOMICS In a manufacturing industry, machining process is to shape the metal parts by removing unwanted material. During the
More informationMETAHEURISTICS. Introduction. Introduction. Nature of metaheuristics. Local improvement procedure. Example: objective function
Introduction METAHEURISTICS Some problems are so complicated that are not possible to solve for an optimal solution. In these problems, it is still important to find a good feasible solution close to the
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationA gradient-based multiobjective optimization technique using an adaptive weighting method
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA A gradient-based multiobjective optimization technique using an adaptive weighting method Kazuhiro
More informationA shortest route formulation of simple U-type assembly line balancing problem
Applied Mathematical Modelling 29 (2005) 373 380 www.elsevier.com/locate/apm A shortest route formulation of simple U-type assembly line balancing problem Hadi Gökçen a, *,Kürsßat Ağpak b, Cevriye Gencer
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationA Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 2 Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0025 A Survey of Solving Approaches
More informationA Modified PSO Technique for the Coordination Problem in Presence of DG
A Modified PSO Technique for the Coordination Problem in Presence of DG M. El-Saadawi A. Hassan M. Saeed Dept. of Electrical Engineering, Faculty of Engineering, Mansoura University, Egypt saadawi1@gmail.com-
More informationPATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE
PATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE Waghoo Parvez 1, Sonal Dhar 2 1 Department of Mechanical Engg, Mumbai University, MHSSCOE, Mumbai, India 2 Department
More informationOptimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm
Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm Md Sajjad Alam Student Department of Electrical Engineering National Institute of Technology, Patna Patna-800005, Bihar, India
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationCT79 SOFT COMPUTING ALCCS-FEB 2014
Q.1 a. Define Union, Intersection and complement operations of Fuzzy sets. For fuzzy sets A and B Figure Fuzzy sets A & B The union of two fuzzy sets A and B is a fuzzy set C, written as C=AUB or C=A OR
More informationIntroduction. Masoud Rabbani 1 Mona Montazeri
J Ind Eng Int (206) 2:485 497 DOI 0.007/s40092-06-058-6 ORIGINAL RESEARCH A multi-objective genetic algorithm for a mixed-model assembly U-line balancing type-i problem considering human-related issues,
More informationENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM
ENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM Prateek Agrawal 1, Harjeet Kaur 2, and Deepa Bhardwaj 3 123 Department of Computer Engineering, Lovely Professional University (
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationEvolutionary Algorithms. CS Evolutionary Algorithms 1
Evolutionary Algorithms CS 478 - Evolutionary Algorithms 1 Evolutionary Computation/Algorithms Genetic Algorithms l Simulate natural evolution of structures via selection and reproduction, based on performance
More informationGENETIC ALGORITHM with Hands-On exercise
GENETIC ALGORITHM with Hands-On exercise Adopted From Lecture by Michael Negnevitsky, Electrical Engineering & Computer Science University of Tasmania 1 Objective To understand the processes ie. GAs Basic
More informationSolving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques
Solving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques N.N.Poddar 1, D. Kaur 2 1 Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, USA 2
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationBalancing, Sequencing and Determining the Number and Length of Workstations in a Mixed Model Assembly Line
Balancing, Sequencing and Determining the Number and Length of Workstations in a Mixed Model Assembly Line by Fatemeh Mohebalizadehgashti A Thesis presented to The University of Guelph In partial fulfilment
More informationCHAPTER 4 GENETIC ALGORITHM
69 CHAPTER 4 GENETIC ALGORITHM 4.1 INTRODUCTION Genetic Algorithms (GAs) were first proposed by John Holland (Holland 1975) whose ideas were applied and expanded on by Goldberg (Goldberg 1989). GAs is
More informationTHE NEW HYBRID COAW METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMS
THE NEW HYBRID COAW METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMS Zeinab Borhanifar and Elham Shadkam * Department of Industrial Engineering, Faculty of Eng.; Khayyam University, Mashhad, Iran ABSTRACT In
More informationLOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING
LOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING Mustafa Muwafak Alobaedy 1, and Ku Ruhana Ku-Mahamud 2 2 Universiti Utara Malaysia), Malaysia,
More informationEvolutionary Methods for State-based Testing
Evolutionary Methods for State-based Testing PhD Student Raluca Lefticaru Supervised by Florentin Ipate University of Piteşti, Romania Department of Computer Science Outline Motivation Search-based software
More informationACO and other (meta)heuristics for CO
ACO and other (meta)heuristics for CO 32 33 Outline Notes on combinatorial optimization and algorithmic complexity Construction and modification metaheuristics: two complementary ways of searching a solution
More informationScheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm
Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm Binggang Wang, Yunqing Rao, Xinyu Shao, and Mengchang Wang The State Key Laboratory of Digital Manufacturing Equipment and
More informationTravelling Salesman Problem Using Bee Colony With SPV
International Journal of Soft Computing and Engineering (IJSCE) Travelling Salesman Problem Using Bee Colony With SPV Nishant Pathak, Sudhanshu Prakash Tiwari Abstract Challenge of finding the shortest
More informationLECTURE 20: SWARM INTELLIGENCE 6 / ANT COLONY OPTIMIZATION 2
15-382 COLLECTIVE INTELLIGENCE - S18 LECTURE 20: SWARM INTELLIGENCE 6 / ANT COLONY OPTIMIZATION 2 INSTRUCTOR: GIANNI A. DI CARO ANT-ROUTING TABLE: COMBINING PHEROMONE AND HEURISTIC 2 STATE-TRANSITION:
More informationPre-requisite Material for Course Heuristics and Approximation Algorithms
Pre-requisite Material for Course Heuristics and Approximation Algorithms This document contains an overview of the basic concepts that are needed in preparation to participate in the course. In addition,
More informationIncorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms
H. Ishibuchi, T. Doi, and Y. Nojima, Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms, Lecture Notes in Computer Science 4193: Parallel Problem Solving
More informationMultiobjective Optimisation. Why? Panorama. General Formulation. Decision Space and Objective Space. 1 of 7 02/03/15 09:49.
ITNPD8/CSCU9YO Multiobjective Optimisation An Overview Nadarajen Veerapen (nve@cs.stir.ac.uk) University of Stirling Why? Classic optimisation: 1 objective Example: Minimise cost Reality is often more
More informationNon-convex Multi-objective Optimization
Non-convex Multi-objective Optimization Multi-objective Optimization Real-world optimization problems usually involve more than one criteria multi-objective optimization. Such a kind of optimization problems
More informationEvolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: Lecture 4 Jiří Kubaĺık Department of Cybernetics, CTU Prague http://labe.felk.cvut.cz/~posik/xe33scp/ pmulti-objective Optimization :: Many real-world problems involve multiple
More informationTasks Scheduling using Ant Colony Optimization
Journal of Computer Science 8 (8): 1314-1320, 2012 ISSN 1549-3636 2012 Science Publications Tasks Scheduling using Ant Colony Optimization 1 Umarani Srikanth G., 2 V. Uma Maheswari, 3.P. Shanthi and 4
More informationLocal Search Heuristics for the Assembly Line Balancing Problem with Incompatibilities Between Tasks*
Proceedings of the 2000 IEEE International Conference on Robotics & Automation San Francisco, CA April 2000 Local Search Heuristics for the Assembly Line Balancing Problem with Incompatibilities Between
More informationMarch 19, Heuristics for Optimization. Outline. Problem formulation. Genetic algorithms
Olga Galinina olga.galinina@tut.fi ELT-53656 Network Analysis and Dimensioning II Department of Electronics and Communications Engineering Tampere University of Technology, Tampere, Finland March 19, 2014
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationA Firework Algorithm for Solving Capacitated Vehicle Routing Problem
A Firework Algorithm for Solving Capacitated Vehicle Routing Problem 1 Noora Hani Abdulmajeed and 2* Masri Ayob 1,2 Data Mining and Optimization Research Group, Center for Artificial Intelligence, Faculty
More informationAn Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance
An Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance Jae-Gon Kim and Marc Goetschalckx School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta,
More informationMulti-Objective Memetic Algorithm using Pattern Search Filter Methods
Multi-Objective Memetic Algorithm using Pattern Search Filter Methods F. Mendes V. Sousa M.F.P. Costa A. Gaspar-Cunha IPC/I3N - Institute of Polymers and Composites, University of Minho Guimarães, Portugal
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationAfrican Buffalo Optimization (ABO): a New Meta-Heuristic Algorithm
Journal of Advanced & Applied Sciences (JAAS) Volume 03, Issue 03, Pages 101-106, 2015 ISSN: 2289-6260 African Buffalo Optimization (ABO): a New Meta-Heuristic Algorithm Julius Beneoluchi Odili*, Mohd
More informationParticle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm
Particle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm Oğuz Altun Department of Computer Engineering Yildiz Technical University Istanbul, Turkey oaltun@yildiz.edu.tr
More informationSCHOOL OF APPLIED SCIENCES. PhD. Academic Year MOHD FADZIL FAISAE AB RASHID
( 1 rrrnnrt11 0000086911 SCHOOL OF APPLIED SCIENCES PhD Academic Year 2012-2013 MOHD FADZIL FAISAE AB RASHID Integrated Multi-Objective Optimisation of Assembly Sequence Planning and Assembly Line Balancing
More informationA Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem
2011, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem Mohammad
More informationResearch Article A Novel Metaheuristic for Travelling Salesman Problem
Industrial Volume 2013, Article ID 347825, 5 pages http://dx.doi.org/10.1155/2013/347825 Research Article A Novel Metaheuristic for Travelling Salesman Problem Vahid Zharfi and Abolfazl Mirzazadeh Industrial
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationSPATIAL OPTIMIZATION METHODS
DELMELLE E. (2010). SPATIAL OPTIMIZATION METHODS. IN: B. WHARF (ED). ENCYCLOPEDIA OF HUMAN GEOGRAPHY: 2657-2659. SPATIAL OPTIMIZATION METHODS Spatial optimization is concerned with maximizing or minimizing
More informationInternational Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -
TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean
More informationMulti-objective Optimization
Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationPROPOSED METHODOLOGY FOR COMPARING SCHEDULE GENERATION SCHEMES IN CONSTRUCTION RESOURCE SCHEDULING. Jin-Lee Kim
Proceedings of the 009 Winter Simulation Conference M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin and R. G. Ingalls, eds. PROPOSED METHODOLOGY FOR COMPARING SCHEDULE GENERATION SCHEMES IN CONSTRUCTION
More informationEvolutionary Algorithm for Embedded System Topology Optimization. Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang
Evolutionary Algorithm for Embedded System Topology Optimization Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang Agenda Introduction to the problem Principle of evolutionary algorithm Model specification
More informationCost-Oriented Assembly Line Balancing by Considering Resource Constraint
Australian Journal of Basic and Applied Sciences, 7(6): 4-446, 0 ISSN 99-878 Cost-Oriented Assembly Line Balancing by Considering Resource Constraint Payam Salimi, Esmail Mehdizadeh, Behroz Afshar Nadjafi
More informationHybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing
Hybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing Thomas Yeboah 1 and Odabi I. Odabi 2 1 Christian Service University, Ghana. 2 Wellspring Uiniversity,
More informationThe Memetic Algorithm for The Minimum Spanning Tree Problem with Degree and Delay Constraints
The Memetic Algorithm for The Minimum Spanning Tree Problem with Degree and Delay Constraints Minying Sun*,Hua Wang* *Department of Computer Science and Technology, Shandong University, China Abstract
More informationEscaping Local Optima: Genetic Algorithm
Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned
More information