4.5 Article

Scheduling of human-robot collaboration in assembly of printed circuit boards: a constraint programming approach

出版社

TAYLOR & FRANCIS LTD
DOI: 10.1080/0951192X.2020.1736713

关键词

Constraint programming; human-robot collaboration; multi-agent planning; no-wait scheduling; printed circuit boards

向作者/读者索取更多资源

The advancement of technology and the empowerment of the industry have made humans and robots more closely tied together, known as human-robot collaboration. A sector that specifically utilises this collaboration is the printed circuit boards industry. Therefore in this industry, proper allocation of tasks to humans and robots is crucial. This study investigates this type of allocation to minimise makespan. A Constraint Programming based (CP) approach is developed to solve the problem as the main novelty of this study. A single board problem, as the basic model, is developed by adding more assumptions including different groups of tasks, no-wait scheduling of tasks, multi-agent planning, and multiple boards sequencing. Then, different experimental instances are generated and solved to analyse the performance of CP and the sensitivity of idle time and makespan to key parameters of the problem. The superiority of the computational results of CP over mathematical programming is evident.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Operations Research & Management Science

A competitive pharmaceutical supply chain under the marketing mix strategies and product life cycle with a fuzzy stochastic demand

F. Shakouhi, R. Tavakkoli-Moghaddam, A. Baboli, A. Bozorgi-Amiri

Summary: This paper addresses competition problems in two pharmaceutical supply chains by analyzing the impact of marketing strategies on demand and offering Nash and Stackelberg games under the product life cycle. The results show that the average total profit of the supply chains at Nash equilibrium is 6.5 times that of Stackelberg, with the second supply chain experiencing significantly higher profits.

ANNALS OF OPERATIONS RESEARCH (2023)

Article Operations Research & Management Science

Solving a hub location-routing problem with a queue system under social responsibility by a fuzzy meta-heuristic algorithm

Pardis Pourmohammadi, Reza Tavakkoli-Moghaddam, Yaser Rahimi, Chefi Triki

Summary: This paper presents a new multi-objective mathematical model for the hub location and routing problem under uncertainty in flows, costs, times, and number of job opportunities. The model aims at minimizing total transportation cost while maximizing employment and regional development. The study applies an M/M/c/K queue system to estimate waiting time at hub nodes and uses a fuzzy queuing method to model uncertainties in the network. An evolutionary meta-heuristic algorithm based on fuzzy invasive weed optimization, variable neighborhood search, and game theory is developed to solve the model and obtain near-optimal Pareto solutions. Experiments and a real transportation case-study validate the superiority of the proposed approaches.

ANNALS OF OPERATIONS RESEARCH (2023)

Article Computer Science, Information Systems

A systems approach to improve reliability of a contract by Modularising contract's information flow architecture: a new contribution to risk mitigation in projects management

Ali Mollajan, Seyed Hossein Iranmanesh, Reza TavakkoliMoghaddam

Summary: This study employs systems engineering approaches and modular design to propose a reliable architecture for information flow in a contract. By utilizing design structure matrix methodology and axiomatic design theory, the study demonstrates increased modularization and significantly enhanced overall reliability.

ENTERPRISE INFORMATION SYSTEMS (2023)

Article Engineering, Multidisciplinary

Learning-based dynamic ticket pricing for passenger railway service providers

Keyvan Kamandanipour, Siamak Haji Yakhchali, Reza Tavakkoli-Moghaddam

Summary: This article proposes a data-driven ticket dynamic pricing methodology for passenger railway service providers. The methodology aims to maximize revenue under constrained train capacity by using machine learning and optimization tools. The results of the study indicate that the proposed methodology has the potential to improve service provider's revenue.

ENGINEERING OPTIMIZATION (2023)

Article Automation & Control Systems

A bi-objective home care routing and scheduling problem considering patient preference and soft temporal dependency constraints

Nastaran Oladzad-Abbasabady, Reza Tavakkoli-Moghaddam, Mehrdad Mohammadi, Behdin Vahedi-Nouri

Summary: A Home Health Care Routing and Scheduling Problem (HHCRSP) is investigated with both soft and hard time windows associated with caregivers and patients. Five different types of soft temporal dependency constraints are considered, and a bi-objective Mixed-Integer Programming (MIP) model is devised to incorporate staff rostering, vehicle routing, and scheduling simultaneously. Computational results highlight the efficiency of the employed Iterated Local Search (ILS) algorithm compared to the Non-dominated Sorting Genetic Algorithm (NSGA-II).

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2023)

Article Engineering, Industrial

Production scheduling in a reconfigurable manufacturing system benefiting from human-robot collaboration

Behdin Vahedi-Nouri, Reza Tavakkoli-Moghaddam, Zdenek Hanzalek, Alexandre Dolgui

Summary: This paper explores an integrated production scheduling and workforce planning problem in a Reconfigurable Manufacturing System (RMS) using reconfigurable machines and human-robot collaboration. A new Mixed-Integer Linear Programming (MILP) model and an efficient Constraint Programming (CP) model are developed to solve the problem. Computational experiments show the superiority of the CP model over the MILP model in smaller instances and its ability to find high-quality solutions for larger instances within a reasonable computation time. It provides recommendations for managers dealing with this complex problem.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Engineering, Industrial

Scheduling and routing of multiple heterogeneous vehicles in a milk collection problem with blending in compartments and time windows

Elmira Gheisariha, Farhad Etebari, Behnam Vahdani, Reza Tavakkoli-Moghaddam

Summary: This study proposes a milk collection network that considers different milk qualities and solves a scheduling and routing problem with multiple multi-compartment heterogeneous vehicles. The blending process in multi-compartment vehicles is also considered to increase total profit. A novel hybrid meta-heuristic algorithm is proposed to solve the model, and a new heuristic algorithm for the blending process is developed. A case study and extensive numerical experiments demonstrate the applicability and validity of the proposed model and solution approach. The results show that the blending process and multi-compartment vehicles have a significant impact on the system's profit.

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS (2023)

Article Engineering, Industrial

An integrated lot-sizing and scheduling problem in a reconfigurable manufacturing system under workforce constraints

Mohammad Rohaninejad, Behdin Vahedi-Nouri, Zdenek Hanzalek, Reza Tavakkoli-Moghaddam

Summary: In order to maintain and enhance competitiveness, achieving higher levels of flexibility in manufacturing systems has become necessary. This study investigates the integrated lot-sizing and scheduling problem under workforce constraints, using a new generation of production machine called Reconfigurable Machine Tool (RMT). A novel Mixed-Integer Linear Programming (MILP) model is formulated, and an efficient Decomposition Heuristic (DH) empowered by a tailored feasibility cut is devised to address the problem's high complexity.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Green & Sustainable Science & Technology

A blockchain-based system for a network design problem considering pricing decisions and sustainability

Morteza Ghomi-Avili, Seyed Taghi Akhavan Niaki, Reza Tavakkoli-Moghaddam

Summary: The emergence of cryptocurrency and blockchain technology has revolutionized supply chains by providing novel solutions for transparency, originality, and traceability. This research aims to develop a blockchain-based system to ensure supply chain transparency and originality, using IoT and RFID technology for product labeling. Smart contracts and optimization algorithms address transparency and pricing concerns, resulting in optimal solutions for reverse flow pricing and CO2 emissions control.

JOURNAL OF CLEANER PRODUCTION (2023)

Article Computer Science, Interdisciplinary Applications

Robust design of ARMA and ACC charts for imperfect and autocorrelated processes under uncertainty

Samrad Jafarian-Namin, Mohammad Saber Fallah Nezhad, Reza Tavakkoli-Moghaddam, Ali Salmasnia

Summary: Integrating EPQ, SPC, and maintenance terms can effectively address disruptions and faults in the production process. The ARMA chart and extended ACC have shown good results in integrated modeling. Uncertainty in estimating input factors can affect the accuracy of the models.

JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION (2023)

Article Management

Solving a new mathematical model for the integrated cockpit crew pairing and rostering problem by meta-heuristic algorithms under the COVID-19 pandemic

Saeed Saemi, Alireza Rashidi Komijan, Reza Tavakkoli-Moghaddam

Summary: This study examines crew pairing and rostering under COVID-19 conditions, aiming to ensure the safety of cockpit crew members by reducing their daily sit time in airports and allowing them to return home at the end of the day. It proposes a Mixed-Integer Linear Programming (MILP) formulation and applies three meta-heuristic algorithms (GA, FA, PSO) based on a new chromosome representation to solve the problem. The algorithms can provide solutions with the least number of crew members and near-optimal solutions for small-scale instances, with the GA outperforming the FA and PSO in terms of cost and CPU time.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2023)

Article Computer Science, Cybernetics

Resilient banking: model-based assessment of business continuity policies on commercial banks

Mahdi Bastan, Reza Tavakkoli-Moghaddam, Ali Bozorgi-Amiri

Summary: Commercial banks face various risks, and crises and disasters can worsen these risks and lead to severe damage and bankruptcy. This study aims to assess the effectiveness of business continuity management policies in achieving resilient banking through a simulation model.

KYBERNETES (2023)

Article Engineering, Industrial

Operating room scheduling by emphasising human factors and dynamic decision-making styles: a constraint programming method

Shirin Ghasemi, Reza Tavakkoli-Moghaddam, Mahdi Hamid

Summary: This study investigates a multi-objective mixed-integer programming model for daily operating room scheduling. It considers factors such as setup time, surgical staff performance, and OR costs. By optimizing the compatibility and efficiency of the surgical team, as well as reducing OR costs, the overall performance of the hospital can be enhanced.

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS (2023)

Article Environmental Sciences

Designing a sustainable fish closed-loop supply chain network under uncertainty

Maedeh Fasihi, Reza Tavakkoli-Moghaddam, Mostafa Hajiaghaei-Keshteli, S. Esmaeil Najafi

Summary: This study investigates a sustainable closed-loop supply chain (CLSC) for fish, develops a multi-objective mathematical model for optimization, and uses a combination of algorithms to solve the model. A case study with a trout CLSC in Northern Iran is conducted, and sensitivity analyses confirm the efficacy of the proposed algorithms. The findings showcase the high consistency and efficiency of the proposed network and algorithms.

ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH (2023)

Article Engineering, Multidisciplinary

Developing a Fuzzy Measurement of Alternatives and Ranking Compromise Solution Method for Determining Essential Barriers in Iranian Car Industry

G. R. Einy-Sarkalleh, R. Tavakkoli-Moghaddam, A. Hafezalkotob, S. E. Najafi

Summary: This paper investigates the implementation issues of lateral contracts in Supply Chain Management (SCM). The barriers are identified through literature review and expert interviews, and evaluated using the FMARCOS prioritization method. Sensitivity analysis and a case study validate the proposed model. The findings are consistent with the Iranian car industry.

INTERNATIONAL JOURNAL OF ENGINEERING (2023)

暂无数据