A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines

Hamzadayı, Alper; Yildiz, Gokalp

doi:10.1016/j.cie.2013.08.008

Cited by 53 publications

(18 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Manavizadeh et al [32] proposed an SA for a mixed model assembly U-line balancing type-I problem and compared the algorithm results with the exact method. Hamzadayi and Yildiz [33] used an SA algorithm for the line balancing problems and modeled sequencing in U-shaped assembly lines. Dou et al [34] proposed a discrete PSO for solving SALBP-1 and compared their results with GA. Kalayci and Gupta [35] used a PSO with a neighborhood-based mutation operator for solving the sequencedependent disassembly line balancing.…”

Section: Introductionmentioning

confidence: 99%

Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems

Alavidoost

Tarimoradi

Zarandi

2015

Applied Soft Computing

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 99%

Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems

Alavidoost

Tarimoradi

Zarandi

2015

Applied Soft Computing

View full text Add to dashboard Cite

“…Mosadegh et al [29] solved simultaneous balancing and sequencing of mixed-model assembly line in order to minimize total utility work. Hamzadayi and Yildiz [30] simultaneously solved balancing and sequencing for an e cient implementation of a mixed-model U-shaped assembly line in a JIT (Just In Time) environment. Dong et al [31] addressed the line balancing problem and the model sequencing problem jointly to minimize the expectation of work overload time for a given combination of cycle time and number of workstations.…”

Section: Literature Reviewmentioning

confidence: 99%

Sequencing of mixed models on U-shaped assembly lines by considering effective help policies in make-to-order environment

2017

View full text Add to dashboard Cite

Abstract. Mixed-Model Assembly Line (MMAL) is a type of production line where a variety of products' models similar to products' characteristics are assembled in the same line. Many manufacturers tend to use mixed-model assembly line in their production lines, since this policy makes it possible to assemble various products in the Make-To-Order (MTO) environment. In this research, the sequence of U-type mixed-model assembly line is achieved through considering downstream help and storage of kits as e ective help policies for reducing total line stoppages and tardiness in delivery time of products to customers. Since this problem is NP-hard, hybrid GA-Beam search algorithm is developed to solve the problem. Numerical experiments are used to evaluate the performance and e ectiveness of the proposed algorithm. To the best of our knowledge, this is the rst study that considers getting help from downstream worker or using storehouse of kits, which has ready-toassemble parts in the conditions that workers cannot complete the remained task in the work horizon.

show abstract

“…Therefore, line balancing and model sequencing problems have been simultaneously considered by some of the researchers to find suitable balances for mixed-model U-lines. Kim et al [18] and Hamzadayi and Yildiz [24] proposed evolutionary based algorithms while Kara et al [19] and Hamzadayi and Yildiz [26] proposed simulated annealing algorithm based methods to solve the problem. Hamzadayi and Yildiz [24,26] minimised number of workstations needed while Kim et al…”

Section: Review Of the Literaturementioning

confidence: 99%

“…Hamzadayi and Yildiz [26] illustratively showed that ADW is an insufficient performance criterion for evaluating the performance of the solutions although it is a frequently used performance measure in the literature.…”

Section: Review Of the Literaturementioning

confidence: 99%

Balancing of parallel U-shaped assembly lines

Küçükkoç

Zhang

2015

Computers & Operations Research

View full text Add to dashboard Cite

A new hybrid assembly line design, called Parallel U-shaped Assembly Line system, is introduced and characterised along with numerical examples for the first time. Different from existing studies on U-shaped lines, we combine the advantages of two individual line configurations (namely parallel lines and U-shaped lines) and create an opportunity for assigning tasks to multi-line workstations located in between two adjacent U-shaped lines with the aim of maximising resource utilisation.Utilisation of crossover workstations, in which tasks from opposite areas of a same U-shaped line can be performed, is also one of the main advantages of the U-shaped lines. As in traditional U-shaped line configurations, the newly proposed line configuration also supports the utilisation of crossoverworkstations. An efficient heuristic algorithm is developed to find well-balanced solutions for the proposed line configurations. Test cases derived from existing studies and modified in accordance with the proposed system in this study are solved using the proposed heuristic algorithm. The

show abstract

A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines

Cited by 53 publications

References 34 publications

Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems

Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems

Sequencing of mixed models on U-shaped assembly lines by considering effective help policies in make-to-order environment

Balancing of parallel U-shaped assembly lines

Contact Info

Product

Resources

About