Ibrahim Kucukkoc

Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Growing interests from customers in customised products and increasing competitions among peers necessitate companies to configure their manufacturing systems more effectively than ever before. We propose a new assembly line system configuration for companies that need intelligent solutions to satisfy customised demands on time with existing resources. A mixed-model parallel two-sided assembly line system is introduced based on the parallel two-sided assembly line system previously proposed in the literature. The mixed-model parallel two-sided assembly line balancing problem is illustrated with examples from the perspective of simultaneous balancing and sequencing. An agent-based ant colony optimisation algorithm is proposed to solve the problem. This algorithm is the first attempt in the literature to solve an assembly line balancing problem with an agent-based ant colony optimisation approach. The algorithm is illustrated with an example and its operational procedures and principles are explained and discussed.

Type-E parallel two-sided assembly line balancing problem

Display Omitted Type-E parallel two-sided line balancing problem is introduced for the first time.ACO algorithm is proposed as a possible solution approach for the addressed problem.Parameters of the ACO are optimised through response surface methodology.The cycle time and the total number of workstations are minimised at the same time.The performance of the ACO algorithm is tested through well-known test problems. There are many factors which affect the performance of a complex production system. Efficiency of an assembly line is one of the most important of these factors since assembly lines are generally constructed as the last stage of an entire production system. Parallel two-sided assembly line system is a new research domain in academia though these lines have been utilised to produce large sized products such as automobiles, trucks, and buses in industry for many years. Parallel two-sided assembly lines carry practical advantages of both parallel assembly lines and two-sided assembly lines.The main purpose of this paper is to introduce type-E parallel two-sided assembly line balancing problem for the first time in the literature and to propose a new ant colony optimisation based approach for solving the problem. Different from the existing studies on parallel assembly line balancing problems in the literature, this paper aims to minimise two conflicting objectives, namely cycle time and number of workstations at the same time and proposes a mathematical model for the formal description of the problem. To the best of our knowledge, this is the first study which addresses both conflicting objectives on a parallel two-sided assembly line configuration. The developed ant colony optimisation algorithm is illustrated with an example to explain its procedures. An experimental design is also conducted to calibrate the parameters of the proposed algorithm using response surface methodology. Results obtained from the performed computational study indicate that minimising cycle time as well as number of workstations help increase system efficiency. It is also observed that the proposed algorithm finds promising results for the studied cases of type-E parallel two-sided assembly line balancing problem when the results are compared with those obtained from other three well-known heuristics.

Using response surface design to determine the optimal parameters of genetic algorithm and a case study

Genetic algorithms (GAs) are efficient stochastic search techniques for approximating optimal solutions within complex search spaces and used widely to solve NP-hard problems. Genetic algorithm includes a number of parameters whose different levels strictly affect the performance of the algorithm. The general approach to determine the appropriate parameter combination of GA depends on too many trials of different combinations, and the best one of them that produces good results is selected for the programme, which would be used for problem solving. A few researchers studied on the parameter optimisation of GA. In this paper, response surface-dependent parameter optimisation is proposed to determine the optimal parameters of GA. Results are tested for benchmark problems that are most common in mixed-model assembly line balancing problems of type-I.

A mathematical model and genetic algorithm-based approach for parallel two-sided assembly line balancing problem

Assembly lines are usually constructed as the last stage of the entire production system and efficiency of an assembly line is one of the most important factors which affect the performance of a complex production system. The main purpose of this paper is to mathematically formulate and to provide an insight for modelling the parallel two-sided assembly line balancing problem, where two or more two-sided assembly lines are constructed in parallel to each other. We also propose a new genetic algorithm (GA)-based approach in alternatively to the existing only solution approach in the literature, which is a tabu search algorithm. To the best of our knowledge, this is the first formal presentation of the problem as well as the proposed algorithm is the first attempt to solve the problem with a GA-based approach in the literature. The proposed approach is illustrated with an example to explain the procedures of the algorithm. Test problems are solved and promising results are obtained. Statistical tests are designed to analyse the advantage of line parallelisation in two-sided assembly lines through obtained test results. The response of the overall system to the changes in the cycle times of the parallel lines is also analysed through test problems for the first time in the literature.

Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem

Heuristics and meta-heuristics proposed for TALBP-II are comprehensively reviewed.A set of encoding schemes and decoding procedures is summarized.New objective functions and an iterative search mechanism are developed.Eighteen meta-heuristics are evaluated on a set of benchmark problems.New best and optimum solutions of TALBP-II test problems are also achieved. This paper presents a comprehensive review and evaluation of heuristics and meta-heuristics for the two-sided assembly line balancing problem. Though a few reviews have been presented, some latest methods are not included and there is no comparison of the meta-heuristics in terms of their performances. Furthermore, since various kinds of encoding schemes, decoding procedures and objective functions have been applied, the results cannot be generalized and the published comparison might be unfair. This paper contributes to knowledge by comparing the published methods, ranging from well-known simulated annealing to recent published iterated local search, and evaluating the six encoding schemes, 30 decoding procedures and five objective functions on the performances of the meta-heuristics meanwhile. The experimental design approach is applied to obtain valid and convincing results by testing algorithms under four termination criteria. Computational results demonstrate that the proper selection of encoding scheme, decoding procedure and objective function improves the performance of the algorithms by a significant margin. Another unique contribution of this paper is that 15 new best solutions are obtained for the large-sized type-II two-sided assembly line balancing problem during the re-implementation and evaluation of the meta-heuristics tested.

Mixed-model parallel two-sided assembly line balancing problem

Display Omitted Mixed-model parallel two-sided assembly line balancing problem (MPTALBP) is studied.Agent based ant colony approach enhanced with 10 heuristics is developed.Ants have opportunity to randomly select one of those heuristic search behaviors.A new modified lower bound formulation is proposed for MPTALBP.Statistical tests prove the benefits of the proposed system and the algorithm. Assembly lines are frequently used as a production method to assemble complex products. Two-sided assembly lines are utilized to assemble large-sized products (e.g., cars, buses, trucks). Locating two lines in parallel helps improve line efficiency by enabling collaboration between the line workers. This paper proposes a mixed-model parallel two-sided assembly line system that can be utilized to produce large-sized items in an inter-mixed sequence. The mixed-model parallel two-sided line balancing problem is defined and the advantages of utilizing multi-line stations across the lines are discussed. A flexible agent-based ant colony optimization algorithm is developed to solve the problem and a numerical example is given to explain the method systematically. The proposed algorithm builds flexible balancing solutions suitable for any model sequence launched. The dynamically changing workloads of workstations (based on specific product models during the production process) are also explored. A comprehensive experimental study is conducted and the results are statistically analyzed using the well-known paired sample t-test. The test results indicate that the mixed-model parallel two-sided assembly line system reduces the workforce need in comparison with separately balanced mixed-model two-sided lines. It is also shown that the proposed algorithm outperforms the tabu search algorithm and six heuristics often used in the assembly line balancing domain.

Lexicographic bottleneck mixed-model assembly line balancing problem

Lexicographic bottleneck mixed-model assembly line balancing problem is studied.Artificial bee colony and tabu search algorithms are proposed.Parameters of the proposed algorithms are optimised using response surface method.Test problems are solved to assess the performance of the proposed methods.It is observed that both algorithms provide promising results in reasonable times. The lexicographic bottleneck assembly line balancing problem is a recently introduced problem which aims at obtaining a smooth workload distribution among workstations. This is achieved hierarchically. The workload of the most heavily loaded workstation is minimised, followed by the workload of the second most heavily loaded workstation and so on. This study contributes to knowledge by examining the application of the lexicographic bottleneck objective on mixed-model lines, where more than one product model is produced in an inter-mixed sequence. The main characteristics of the lexicographic bottleneck mixed-model assembly line balancing problem are described with numerical examples. Another contribution of the study is the methodology used to deal with the complex structure of the problem. Two effective meta-heuristic approaches, namely artificial bee colony and tabu search, are proposed. The parameters of the proposed meta-heuristics are optimised using response surface methodology, which is a well-known design of experiments technique, as a unique contribution to the expert and intelligent systems literature. Different from the common tendency in the literature (which aims to optimise one parameter at a time), all parameters are optimised simultaneously. Therefore, it is shown how a complex production planning problem can be solved using sophisticated artificial intelligence techniques with optimised parameters. The methodology used for parameter setting can be applied to other metaheuristics for solving complex problems in practice. The performances of both algorithms are assessed using well-known test problems and it is observed that both algorithms find promising solutions. Artificial bee colony algorithm outperforms tabu search in minimising the number of workstations while tabu search shows a better performance in minimising the value of lexicographic bottleneck objective function.

A new hybrid genetic algorithm to solve more realistic mixed-model assembly line balancing problem

Continuous and unexpected changes in demands of customised products force companies to produce various types of products, concurrently. One of the intelligent methods to satisfy various customer demands and compete with rivals in today’s business environment is to assemble diverse models on the same assembly line, simultaneously. So, mixed-model assembly line balancing problem with parallel workstations and zoning constraints is studied in this paper. Firstly, relevant studies in the literature were presented in a summary. Then, solutions have been sought with hybrid genetic algorithm that is obtained from the combination of modified Comsoal method and genetic algorithm. Computational experiments were carried out on 20 benchmark problems to demonstrate the superiority of the proposed algorithm. The obtained results were compared with the results of pure genetic algorithm and other previous researches. Obviously, it has been observed that proposed algorithm has promising solution capacity especially on large-sized mixed-model assembly line balancing problems.

Production planning in additive manufacturing and 3D printing

Production planning problem in additive manufacturing and 3D printing is introduced.The mathematical model of the problem is developed and coded in CPLEX.Two heuristics are proposed and explained through a numerical example.Optimal and heuristic solutions are provided for the newly generated test problems.Experimental tests exhibit the requirement of planning in additive manufacturing. Additive manufacturing is a new and emerging technology and has been shown to be the future of manufacturing systems. Because of the high purchasing and processing costs of additive manufacturing machines, the planning and scheduling of parts to be processed on these machines play a vital role in reducing operational costs, providing service to customers with less price and increasing the profitability of companies which provide such services. However, this topic has not yet been studied in the literature, although cost functions have been developed to calculate the average production cost per volume of material for additive manufacturing machines.In an environment where there are machines with different specifications (i.e. production time and cost per volume of material, processing time per unit height, set-up time, maximum supported area and height, etc.) and parts in different heights, areas and volumes, allocation of parts to machines in different sets or groups to minimize the average production cost per volume of material constitutes an interesting and challenging research problem. This paper defines the problem for the first time in the literature and proposes a mathematical model to formulate it. The mathematical model is coded in CPLEX and two different heuristic procedures, namely best-fit and adapted best-fit rules, are developed in JavaScript. Solution-building mechanisms of the proposed heuristics are explained stepwise through examples. A numerical example is also given, for which an optimum solution and heuristic solutions are provided in detail, for illustration. Test problems are created and a comprehensive experimental study is conducted to test the performance of the heuristics. Experimental tests indicate that both heuristics provide promising results. The necessity of planning additive manufacturing machines in reducing processing costs is also verified. Display Omitted

Balancing of mixed-model parallel U-shaped assembly lines considering model sequences

As a consequence of increasing interests in customised products, mixed-model lines have become the most significant components of today’s manufacturing systems to meet surging consumer demand. Also, U-shaped assembly lines have been shown as the intelligent way of producing homogeneous products in large quantities by reducing the workforce need thanks to the crossover workstations. As an innovative idea, we address the mixed-model parallel U-shaped assembly line design which combines the flexibility of mixed-model lines with the efficiency of U-shaped lines and parallel lines. The multi-line stations utilised in between two adjacent lines provide extra efficiency with the opportunity of assigning tasks into workstations in different combinations. The new line configuration is defined and characterised in details and its advantages are explained. A heuristic solution approach is proposed for solving the problem. The proposed approach considers the model sequences on the lines and seeks efficient balancing solutions for their different combinations. An explanatory example is also provided to show the sophisticated structure of the studied problem and explain the running mechanism of the proposed approach. The results of the experimental tests and their statistical analysis indicated that the proposed line design requires fewer number of workstations in comparison with independently balanced mixed-model U-lines.