Article
Engineering, Industrial
Francesco Zangaro, Stefan Minner, Daria Battini
Summary: This paper investigates the Joint Assembly Line Balancing and Feeding Problem (JALBFP) and proposes a heuristic approach and mathematical model to solve it for multi-manned assembly lines. Through numerical studies, the effectiveness of the heuristic approach is validated, and it is found that the JALBFP method can significantly reduce the overall cost compared to the sequential approach.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Robotics
Hyungjoon Yang, Je-Hun Lee, Sang Hyun Lee, Seung Gi Lee, Hyung Rok Kim, Hyun-Jung Kim
Summary: The task assignment and worker balancing problem in assembly lines is crucial for maximizing productivity. This study focuses on a real automotive parts assembly line where multiple workers perform various tasks simultaneously in a workstation, with each worker's processing time varying. New positional constraints are introduced to ensure each worker's working space. The goal is to minimize cycle time, and a filtered beam search algorithm is proposed to efficiently solve large-scale instances.
IEEE ROBOTICS AND AUTOMATION LETTERS
(2022)
Article
Chemistry, Multidisciplinary
Francesco Pilati, Emilio Ferrari, Mauro Gamberi, Silvia Margelli
Summary: This paper proposes a new mixed-integer programming model to simultaneously optimize line efficiency, length, and workload smoothness. A customized procedure based on simulated annealing algorithm is developed and applied to the real assembly line of European sports car manufacturers, showing remarkable performances in terms of solution quality and computation time. The proposed approach serves as a practical reference for efficient multi-manned assembly line design in industrial fields.
APPLIED SCIENCES-BASEL
(2021)
Article
Computer Science, Interdisciplinary Applications
Moacyr Carlos Junior, Adalberto Sato Michels, Leandro Magatao
Summary: This study proposes a novel constraint programming model to solve the Multi-manned Assembly Line Balancing Problem and improves the solution quality compared to existing literature. The model found 126 optimal solutions from a dataset of 140 instances.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Operations Research & Management Science
Murat Sahin, Talip Kellegoz
Summary: This article focuses on multi-manned assembly line balancing problems with walking workers and aims to minimize the number of workers and workstations simultaneously. Several exact-solution algorithms based on Benders' decomposition are proposed, including a constructive heuristic and problem-specific constraints. Results show significant improvement in solving larger-sized instances and the ability to find optimal solutions for previously unsolvable instances.
ANNALS OF OPERATIONS RESEARCH
(2023)
Article
Engineering, Multidisciplinary
Zeynel Abidin Cil
Summary: Government regulations and environmental awareness are concerns for companies; disassembly operations are essential tools for green manufacturing; an effective and efficient line design is crucial for encouraging companies to establish a disassembly center.
APPLIED MATHEMATICAL MODELLING
(2021)
Article
Computer Science, Artificial Intelligence
Zikai Zhang, Qiuhua Tang, Manuel Chica
Summary: This study addresses the mixed-model multi-manned assembly line balancing under uncertain demand conditions, optimizing the line configuration using a robust MILP model and solution generation mechanisms. Two solution generation mechanisms are designed, with the GEP method effectively improving solution efficiency.
APPLIED SOFT COMPUTING
(2021)
Article
Management
Enric Andreu-Casas, Alberto Garcia-Villoria, Rafael Pastor
Summary: This paper investigates a variant of the multi-manned assembly line balancing problem, taking into account the possibility of multiple workers performing different tasks simultaneously at the same workstation. It addresses the issue of task time dependency on the number of workers and proposes various procedures to solve the problem. Experimental results demonstrate that the proposed heuristic method outperforms existing approaches and achieves better results.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Engineering, Multidisciplinary
Zikai Zhang, Qiuhua Tang, Dayong Han, Zixiang Li
Summary: This article optimizes the multi-manned assembly line balancing problem with sequence-dependent set-up times using an enhanced migrating birds optimization (EMBO) algorithm. The algorithm incorporates sequence-dependent set-up times and demonstrates its effectiveness through experiments.
ENGINEERING OPTIMIZATION
(2023)
Article
Engineering, Industrial
S. Ehsan Hashemi-Petroodi, Simon Thevenin, Sergey Kovalev, Alexandre Dolgui
Summary: This study focuses on a reconfigurable mixed-model assembly line, where tasks can be dynamically assigned to stations at each takt and workers can move among stations at the end of each takt. The order of entering product models is infinite and unknown. By modeling dynamic task assignment and workers' movements as a Markov Decision Process (MDP) and a Linear Program (LP), respectively, the line design problem is formulated as a Mixed-Integer Linear Program (MILP) that integrates the MDP model. Reduction rules and a decomposed transition process are proposed to simplify the model. The proposed MDP models demonstrate superior performance compared to the model-dependent and fixed assignments usually studied in the literature.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
(2023)
Article
Management
S. Ehsan Hashemi-Petroodi, Simon Thevenin, Sergey Kovalev, Alexandre Dolgui
Summary: This study investigates the impact of model-dependent task assignment, workforce reconfiguration, and equipment duplication on mixed-model assembly lines. The results show that model-dependent task assignment can significantly reduce equipment costs and the number of workers.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2022)
Article
Engineering, Industrial
Mohammed-Amine Abdous, Xavier Delorme, Daria Battini, Sandrine Berger-Douce
Summary: Manufacturing systems are social-technical systems that involve interactions between humans and technologies in shared workspaces. Collaborative manufacturing systems combine the benefits of human workers and Industry 4.0 technologies and are useful in flexible and adaptable contexts. The key problems in designing these systems are line balancing and equipment selection. We propose a multi-objective approach that optimizes investment costs and ergonomics, and developed a solving algorithm based on epsilon-constraint to achieve a trade-off between these objectives.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Computer Science, Interdisciplinary Applications
Leicai Xiao, Long Zeng, Zhaobo Xu, Xueping Liu
Summary: An A-code assembly language and IDE were designed in this study to express product assembly processes, and an ACAS assembly system was proposed to control and reconfigure the assembly processes. The results demonstrate that ACAS can efficiently perform complex tasks in actual assembly operations.
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING
(2023)
Article
Automation & Control Systems
Zhang Zikai, Tang Qiuhua, Li Zixiang, Han Dayong
Summary: This paper presents an efficient migrating birds optimization algorithm embedded into an idle time reduction method for the Type-I multi-manned assembly line balancing problem, which effectively reduces idle time and outperforms compared algorithms by improving existing solutions and avoiding local optima.
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS
(2021)
Article
Engineering, Aerospace
Yang Liu, Xintong Li, Pengcheng Wang, Xiaotian Zhang, Hao Zhu, Guobiao Cai
Summary: This paper proposes a multi-objective, multi-disciplinary design optimization and multi-attribute evaluation method for the manned lunar lander descent stage. The optimal scheme of hybrid rocket motors is compared with liquid rocket engines to elucidate the characteristics of the hybrid rocket motors for deep space exploration. The results show that hybrid rocket motors have good performance in terms of operability, manufacturability, safety, and environmental protection.
Article
Automation & Control Systems
Hamid Yilmaz, Mustafa Yilmaz
ASSEMBLY AUTOMATION
(2016)
Article
Automation & Control Systems
Hamid Yilmaz, Mustafa Yilmaz
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
(2017)
Article
Engineering, Multidisciplinary
Mustafa Yilmaz, Merve Kayaci Codur, Hamid Yilmaz
TEHNICKI VJESNIK-TECHNICAL GAZETTE
(2017)
Article
Computer Science, Artificial Intelligence
Muhammed Emre Keskin, Mustafa Yilmaz
Article
Energy & Fuels
M. Yilmaz, M. Atak
ENERGY SOURCES PART B-ECONOMICS PLANNING AND POLICY
(2010)
Article
Energy & Fuels
D. Akay, F. E. Boran, M. Yilmaz, M. Atak
ENERGY SOURCES PART B-ECONOMICS PLANNING AND POLICY
(2013)
Article
Operations Research & Management Science
Merve Kayaci Codur, Mustafa Yilmaz
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH
(2020)
Article
Engineering, Multidisciplinary
Hamid Yilmaz, Mustafa Yilmaz
ENGINEERING OPTIMIZATION
(2020)
Article
Computer Science, Artificial Intelligence
Ozlem Comakli Sokmen, Mustafa Yilmaz
Summary: The hierarchical Chinese postman problem involves finding the shortest tour or tours passing through arcs classified by precedence relationship. This NP-hard problem is applicable in real-life scenarios with precedence relations, such as snow shoveling and routing patrol vehicles. This study introduces a new problem variant, the hierarchical Chinese postman problem with stochastic travel times, and proposes two solution approaches based on the Greedy Search algorithm and ant colony optimization.
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
(2023)
Article
Computer Science, Artificial Intelligence
Ferhat Yuna, Burak Erkayman, Mustafa Yilmaz
Summary: In this era of big data, demand forecasting plays a crucial role for companies as many plans are based on these forecasts. However, forecasting intermittent demand is more challenging than forecasting series with low variability. This study proposes a mathematical model to calculate the inventory cost of intermittent demand and lost sales cost. Genetic algorithm and particle swarm optimization are used to optimize the model, aiming to meet the demand variability and minimize costs.
Article
Computer Science, Artificial Intelligence
Muhammed Emre Keskin, Mustafa Yilmaz, Chefi Triki
Summary: This article presents a hierarchical windy postman problem, which emphasizes the priority relation of edges and aims to minimize the length of the tour by passing through each edge at least once. An integer non-heuristic linear mathematical model is proposed, and a solution approach is designed. The results show that the proposed heuristic method is faster and generates better quality solutions compared to the commercial solver Gurobi.
Article
Environmental Sciences
Merve Kayaci Codur, Mustafa Yilmaz, Muhammed Yasin Codur
FRESENIUS ENVIRONMENTAL BULLETIN
(2019)
Article
Engineering, Multidisciplinary
Hamid Yilmaz, Mustafa Yilmaz
SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI
(2013)