Filters








3,404 Hits in 4.2 sec

Integrated assembly line balancing with resource restrictions

Ilkyeong Moon, Rasaratnam Logendran, Jeonghun Lee
2009 International Journal of Production Research  
Acknowledgements The authors are grateful to the careful and constructive reviews from anonymous referees.  ...  Given the previous problem statement, an initial approach used for solving the problem is to formulate the problem as a mixed integer linear program.  ...  In the next section, the paper outlines the development of a mixed integer linear program to be used for the integrated ALB problem. The genetic algorithm is developed in Section 3.  ... 
doi:10.1080/00207540802089876 fatcat:ykb3bpsllfdc5eqpxio2fwmpp4

Integer Encoding Genetic Algorithm for Optimizing Redundancy Allocation of Series-parallel Systems

Xueli Cheng, Linchao An, Zhenhua Zhang
2019 Journal of Engineering Science and Technology Review  
Reliability redundancy allocation is a combinatorial optimization problem, and numerous intelligent evolutionary algorithms (e.g., genetic algorithm and ant colony optimization) have been proposed to solve  ...  The related crossover with a binary window and mutation using a matrix with random float numbers was developed to perform combinatorial evolution.  ...  Contributions of the method are as follows: the integer matrix encoding scheme, related integer crossover, mutation, and adjusting operators of chromosomes are simple to use, and the model can be transplanted  ... 
doi:10.25103/jestr.121.15 fatcat:5f5yhc4pkjgtpda5zhwcmxtjca

Development and Comparison of Hybrid Genetic Algorithms for Network Design Problem in Closed Loop Supply Chain

Muthusamy Aravendan, Ramasamy Panneerselvam
2015 Intelligent Information Management  
They are compared using a complete factorial experiment with two factors, viz. problem size and algorithm.  ...  So, the best algorithm out of four algorithm proposed in this paper is proved to be superior to all other algorithms for all sizes of problems and its performance is equal to that of the mathematical model  ...  They proposed a multi objective model using mixed integer linear programming and solved the problem by applying a hybrid method based on non-dominated sorting genetic algorithm (NSGA II).  ... 
doi:10.4236/iim.2015.76025 fatcat:hgwbvmvftzfglbs4yyiiab5lke

A multi-chromosome approach to standard and embedded cartesian genetic programming

James Alfred Walker, Julian Francis Miller, Rachel Cavill
2006 Proceedings of the 8th annual conference on Genetic and evolutionary computation - GECCO '06  
In this paper, we introduce for the first time a new multi-chromosome approach to CGP and ECGP that allows difficult problems with multiple outputs to be broken down into many smaller, simpler problems  ...  The multi-chromosome approach to CGP and ECGP is tested on a number of multiple output digital circuits.  ...  Whereas the multi-chromosome approach to CGP and ECGP uses a single fitness function (see Section 3.2) to evaluate how well each chromosome solves the sub-problem it has been assigned.  ... 
doi:10.1145/1143997.1144153 dblp:conf/gecco/WalkerMC06 fatcat:j5mtamktuvd5flp5v35rxkk5wi

Multi-objective assembly line balancing using genetic algorithm

Samad Ayazi, Abdol Naser Hajizadeh, Mostafa Emrani Nooshabadi, Hamid reza Jalaie, Yaghoob Mohammad moradi
2011 International Journal of Industrial Engineering Computations  
The resulted problem is formulated based on Lp-norm mixed integer programming and a meta-heuristic approach is also presented to solve the resulted model.  ...  In this paper, we present a multi-objective decision making assembly line balancing which minimizes different objectives such as cycle time and number of workstations.  ...  In addition, they developed a branch and bound algorithm to solve the simple assembly line balancing (SALB) problem.  ... 
doi:10.5267/j.ijiec.2011.04.006 fatcat:fbd4wx34trh2vd6v4j5hngvptq

Enhanced Multiobjective Evolutionary Algorithm based on Decomposition for Solving the Unit Commitment Problem [article]

Anupam Trivedi, Kunal Pal, Chiranjib Saha, Dipti Srinivasan
2014 arXiv   pre-print
In this paper, a multi-objective evolutionary algorithm based on decomposition (MOEA/D) is proposed to solve the UC problem as a multi-objective optimization problem considering minimizing cost and emission  ...  The unit commitment (UC) problem is a nonlinear, high-dimensional, highly constrained, mixed-integer power system optimization problem and is generally solved in the literature considering minimizing the  ...  Therefore, to efficiently solve the mixed-integer UC problem, a hybridization methodology is suggested in this paper within the MOEA/D framework.  ... 
arXiv:1410.4343v2 fatcat:d5m5vlls4vcezm72p7nmqhbxbm

An optimization model for reverse logistics network under stochastic environment by using genetic algorithm

Emad Roghanian, Peiman Pazhoheshfar
2014 Journal of manufacturing systems  
With consideration of the factors noted above, this paper proposes a probabilistic mixed integer linear programming model for the design of a reverse logistics network.  ...  In this paper we proposed multi-product, multi-stage reverse logistics network problem for the return products to determines not only the subsets of disassembly centers and processing centers to be opened  ...  Min et al. [12] proposed a nonlinear mixed integer programming model and a genetic algorithm that can solve the reverse logistics problem involving product returns.  ... 
doi:10.1016/j.jmsy.2014.02.007 fatcat:5lttqcw32jem5m5hgheoqp43py

Genetic algorithm-based multi-criteria project portfolio selection

Lean Yu, Shouyang Wang, Fenghua Wen, Kin Keung Lai
2010 Annals of Operations Research  
Then a genetic algorithm (GA)-based nonlinear integer programming (NIP) approach is used to solve the multi-criteria project portfolio selection problem.  ...  In order to solve this complex decision-making problem, a multi-criteria project portfolio selection problem considering project interactions in terms of multiple selection criteria and DMs' preferences  ...  Acknowledgements Authors would like to express their sincere appreciation to the guest editors and the four independent referees in making valuable comments and suggestions to the paper.  ... 
doi:10.1007/s10479-010-0819-6 fatcat:izrjqhtvorhkfoxi2fwrzhje6e

A note on A mixed integer programming formulation for multi floor layout [African Journal of Business Management 3 (2009) 616-620]
English

k Krishnan Krishna, Ardestani Jaafari Amir
2011 African Journal of Business Management  
A mixed integer programming formulation is developed to find the optimal solution to the problem.  ...  A memetic algorithm (MA) is designed to solve the problem and it is compared with the corresponding genetic algorithm for large-sized test instances and with a commercial linear programming solver solution  ...  Patsiatzis et al. (2002) presented a mixed integer linear formulation for the multi-floor facility layout problem.  ... 
doi:10.5897/ajbm10.254 fatcat:ibfekvmhifhhnjm4ccakovts2y

Capacitated lot-sizing and production sequence problem with setups complexity

J. Behnamian, S.M.T. Fatemi Ghomi, B. Karimi, M. Fadaei Moludi
2022 Scientia Iranica. International Journal of Science and Technology  
To propose this formulation, first, the mixed-integer nonlinear of the problem was linearized, and then converted to a mixed-integer linear program.  ...  To solve large-size instances of the problem, then, a lower bound was provided.  ...  In this paper, a GA is used to solve the problem.  ... 
doi:10.24200/sci.2022.57019.5025 fatcat:tmhepjdfvzeetczatj2vnm5gvu

Integrated Assembly Line Balancing with Skilled and Unskilled Workers [chapter]

Ilkyeong Moon, Sanghoon Shin, Dongwook Kim
2014 IFIP Advances in Information and Communication Technology  
Because this problem is NP-hard, we also develop a genetic algorithm to obtain efficient solutions for large problems.  ...  We develop a mixed integer program that minimizes the sum of total annual workstation costs and annual salaries of skilled and unskilled workers within a predetermined cycle time.  ...  A pilot test was conducted to find appropriate parameter values. Computational Experiments The mixed integer linear program was implemented and solved using LINGO version 10.0.  ... 
doi:10.1007/978-3-662-44739-0_56 fatcat:t6sloue5mvfmhmwppt53dvdwja

Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman problem

András Király, Maria Christidou, Tibor Chován, Evangelos Karlopoulos, János Abonyi
2016 Journal of Cleaner Production  
Most production scheduling problems such as the one considered in this paper are NP-hard. Our goal is to solve realistic problem instances in no more than a couple of minutes.  ...  The resulted mTSP has been solved by multi-chromosome based genetic algorithm. The proposed algorithm was implemented in MATLAB and is available at the website of the authors (www.abonyilab.com).  ...  A/2-11-1-2012-0001, 'National Excellence Program'.  ... 
doi:10.1016/j.jclepro.2015.05.036 fatcat:625vhwnxnbeunjidry2ybmvhpe

A novel hybrid fuzzy logic-genetic algorithm-data envelopment approach for simulation optimisation of pressure vessel design problems

A. Azadeh, M. Abdollahian, M. Hamedi, S.M. Asadzadeh
2012 International Journal of Mathematics in Operational Research (IJMOR)  
The fuzzy non-linear program that we obtain is solved using a Genetic Algorithm (GA), and a simulation was used for generating the initial population.  ...  In this paper, we propose a hybrid fuzzy logic-genetic algorithm for optimising a non-linear problem related to pressure vessel design.  ...  The authors would like to acknowledge the financial support of University of Tehran for this research under grant number 8106013/1/04.  ... 
doi:10.1504/ijmor.2012.049940 fatcat:pbrjtxozfrgw7gsvwi4dd7isva

An Application of an Unequal-Area Facilities Layout Problem with Fixed-Shape Facilities

Alan McKendall, Artak Hakobyan
2021 Algorithms  
To test the performance of the proposed technique, several test problems taken from the literature are used in the analysis.  ...  The unequal-area facility layout problem (UA-FLP) is the problem of locating rectangular facilities on a rectangular floor space such that facilities do not overlap while optimizing some objective.  ...  layout problem.  ... 
doi:10.3390/a14110306 fatcat:7f3jossa5ncnpofmjh2r7erqcu

An Integer Programming Approach for the Selection of Tag SNPs Using Multi-allelic LD

Ting Chen, Yang-Ho Chen
2009 Communications in Information and Systems  
In addition, the flexibility of the computational framework allows us to formulate and solve the problem of finding common tag SNPs for multiple populations that have different LD patterns.  ...  Although this problem is theoretically NP-hard, it can be formulated as an integer programming (IP) problem under a certain constraint, and the optimal solution can be efficiently found by our newly developed  ...  Yao-Ting Huang for explaining the idea of the multi-marker selection. This work is supported by NIH grants P50 HG 002790 and R01 LM008991-01 and the Alfred P. Sloan Research Fellowship.  ... 
doi:10.4310/cis.2009.v9.n3.a3 fatcat:qgvfamjbwzd7vcdluw4b72ku7i
« Previous Showing results 1 — 15 out of 3,404 results