Article
Engineering, Industrial
Ge Guo, Sarah M. Ryan
Summary: This paper tackles the uncertainty factors in sequencing decisions in mixed-model assembly lines by modeling unreliable part delivery and quality. It utilizes stochastic optimization to find sequencing policies that can improve on-time performance, and also introduces a risk-averse program to protect against worst-case scenarios chosen by decision makers. Computational studies demonstrate the high quality of resulting sequencing decisions and the time efficiency of the solution method using Progressive Hedging.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2022)
Article
Engineering, Industrial
Tadeusz Sawik
Summary: In this paper, a new mixed integer programming (MIP) formulation is proposed for balancing and scheduling of mixed model assembly lines with disjunctive precedence constraints among assembly tasks. The alternative precedence relations are represented by AND/OR assembly graph. Unlike other MIP approaches, the new model introduces a new disjunctive precedence selection and task assignment variable to optimally choose one relation for each subset of alternative precedence relations. The computational examples demonstrate the superior performance of the new modelling approach.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(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, Multidisciplinary
Derya Dinler, Mustafa Kemal Tural
Summary: This paper studies the mathematical modeling approaches for the WSLBP problem, comparing a MILP formulation from the literature with two non-MILP formulations, with experimental results showing the superiority of the non-MILP formulations over the MILP formulations.
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH
(2021)
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
Economics
Klaas Fiete Krutein, Anne Goodchild
Summary: This paper introduces the Isolated Community Evacuation Problem (ICEP) and a corresponding mixed integer programming formulation that aims to minimize the evacuation time of an isolated community through optimally routing a coordinated fleet of heterogeneous recovery resources. The formulation is expanded to a two-stage stochastic problem that allows scenario-based optimal resource planning while also ensuring minimal evacuation time. Structure-based heuristics to solve the deterministic and stochastic problems are introduced and evaluated through computational experiments. The results provide researchers and emergency planners in remote areas a tool to build optimal evacuation plans given the available resource fleets, and to improve the resilience of their communities accordingly.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2022)
Article
Engineering, Industrial
Serena Finco, Martina Calzavara, Fabio Sgarbossa, Ilenia Zennaro
Summary: This paper proposes a new methodological approach to include physical fatigue and rest allowance as ergonomic parameters in mixed-model assembly lines, aiming to improve productivity and human safety. By developing a linear mathematical model and heuristic approach, it effectively addresses the balancing and sequencing decision problems in assembly lines.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2021)
Article
Multidisciplinary Sciences
Arif Gursoy
Summary: In this study, the problem of minimizing idle time during product switching in assembly line reorganization in industrial production is investigated. A mathematical model is proposed and proved to be of NP-hard class. Multiple algorithms are presented and their performances are compared through running 20 test problems.
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING
(2022)
Article
Psychology, Multidisciplinary
Wenyi Wang, Juanjuan Zheng, Lihong Song, Yukun Tu, Peng Gao
Summary: A new test assembly method maximizing the minimum inter-class distance is proposed to overcome the limitations of the CDI method, showing excellent performance in pattern and attributes correct classification rates. Despite lower accuracy under item constraints, this method still outperforms the CDI test assembly.
FRONTIERS IN PSYCHOLOGY
(2021)
Article
Operations Research & Management Science
Helenice de O. Florentino, Dylan F. Jones, Chandra Ade Irawan, Djamila Ouelhadj, Banafesh Khosravi, Daniela R. Cantane
Summary: This paper proposes a new mathematical programming model to optimize the selection of sugarcane varieties and the determination of the best planting and harvesting period. The model can improve the production and quality of sugarcane biomass, while satisfying the constraints of sugarcane companies. Different solving methods are used for different scales of problems.
ANNALS OF OPERATIONS RESEARCH
(2022)
Article
Engineering, Industrial
Adalberto Sato Michels, Alysson M. Costa
Summary: In situations of high demand disruption and ongoing labor costs, strategies such as dismissing employees and rebalancing assembly lines or reducing workload with proportional wage deduction are commonly adopted. A Mixed-Integer Linear Programming (MILP) model is proposed to address this issue, aiming at preserving jobs while minimizing labor costs. Computational tests show that this strategy can distribute social costs among workers effectively with minimal impact on cumulative labor hours.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2022)
Article
Computer Science, Artificial Intelligence
Jiahui Qian, Zhijing Zhang, Lingling Shi, Dan Song
Summary: This paper proposes a novel assembly timing planning method based on knowledge and mixed integer linear programming. By constructing a knowledge base and adopting a group planning strategy, the assembly timing planning for automatic assembly system is achieved. The proposed method significantly reduces assembly time, improves assembly efficiency, and provides guidance for assembly process design through the developed software for timing planning visualization.
JOURNAL OF INTELLIGENT MANUFACTURING
(2023)
Article
Management
Mhand Hifi, Shohre Sadeghsa
Summary: This study investigates a variant of completion problems in logistics by designing a hybrid algorithm to solve it, and evaluates its performance by comparing the results with the best method available in the literature.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
(2023)
Article
Engineering, Industrial
Kang Wang, Qianqian Han, Zhenping Li
Summary: This research investigates the mixed-model assembly line balancing problem in multi-demand scenarios and proposes a solution through a phased heuristic algorithm. The results show that considering demand fluctuations can improve workstation load balance and assembly line production efficiency.
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS
(2023)
Article
Management
Meziane Aider, Oussama Gacem, Mhand Hifi
Summary: This paper investigates the application of branch and solve strategies in solving large-scale quadratic multiple knapsack problems. By developing an enhanced fix and solve solution procedure embedded in the local branching-based method, the proposed method is analyzed on multiple benchmark instances and newly generated large-scale instances.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
(2022)
Article
Management
Marcus Ritt, Alysson M. Costa
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2018)
Article
Computer Science, Interdisciplinary Applications
Avril Horne, Simranjit Kaur, Joanna Szemis, Alysson Costa, J. Angus Webb, Rory Nathan, Michael Stewardson, Lisa Lowe, Natashia Boland
ENVIRONMENTAL MODELLING & SOFTWARE
(2017)
Article
Management
Landir Sayiniec, Maristela O. Santos, Alysson M. Costa
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2018)
Article
Management
Ashwani Kumar, Alysson M. Costa, Mark Fackrell, Peter G. Taylor
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2018)
Article
Management
Beatriz B. Oliveira, Maria Antonia Carravilla, Jose F. Oliveira, Alysson M. Costa
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2019)
Article
Engineering, Civil
Avril C. Horne, Simranjit Kaur, Joanna M. Szemis, Alysson M. Costa, Rory Nathan, J. Angus Webb, Michael J. Stewardson, Natashia Boland
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT
(2018)
Article
Engineering, Civil
Simranjit Kaur, Avril C. Horne, Rory Nathan, Joanna M. Szemis, Laura Gibson, Alysson M. Costa, J. Angus Webb, Michael Stewardson
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT
(2019)
Article
Management
Landir Saviniec, Maristela O. Santos, Alysson M. Costa, Lana M. R. dos Santos
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2020)
Article
Computer Science, Artificial Intelligence
Adalberto Sato Michels, Alysson M. Costa
Summary: Some solutions reported in a recent paper are infeasible, potentially undermining the conclusion that the best results were obtained for 75% of the 320 test instances for the ALWABP-2. This note explores the contributions of the paper, identifies infeasible solutions, and points out potential inconsistencies in the employed heuristic.
JOURNAL OF INTELLIGENT MANUFACTURING
(2021)
Article
Engineering, Environmental
Cheng Cheng, Rui Zhu, Alysson M. Costa, Russell George Thompson
Summary: This paper discusses disaster waste clean-up after large disasters in the recovery stage of disaster management and develops a multi-objective mixed integer programming model to minimize the total clean-up cost and time. Experimental results show that the model can obtain close to optimal solutions within an acceptable computing time.
Article
Computer Science, Interdisciplinary Applications
Pedro B. Castellucci, Alysson M. Costa, Franklina Toledo
Summary: The study proposed a mixed-integer linear programming model for optimizing the transportation of goods in open networks with multiple cross-docks considering the three-dimensional aspects of the cargo. Additionally, a logic-based Benders decomposition strategy was introduced to handle larger instances compared to a branch-and-cut MIP solver. The framework proved to be flexible enough to accommodate other features of practical cases and improve solution efficiency.
COMPUTERS & OPERATIONS RESEARCH
(2021)
Article
Transportation
Cheng Cheng, Rui Zhu, Alysson M. Costa, Russell G. Thompson, Xiang Huang
Summary: This study develops a model to minimize the cost and duration of disaster waste clean-up using Temporary Disaster Waste Management Sites (TDWMSs). Results show that using TDWMSs can reduce both total waste clean-up cost and duration, with the capacities of the sites significantly impacting the clean-up time and duration.
TRANSPORTMETRICA A-TRANSPORT SCIENCE
(2022)
Article
Engineering, Industrial
Adalberto Sato Michels, Alysson M. Costa
Summary: In situations of high demand disruption and ongoing labor costs, strategies such as dismissing employees and rebalancing assembly lines or reducing workload with proportional wage deduction are commonly adopted. A Mixed-Integer Linear Programming (MILP) model is proposed to address this issue, aiming at preserving jobs while minimizing labor costs. Computational tests show that this strategy can distribute social costs among workers effectively with minimal impact on cumulative labor hours.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2022)
Article
Operations Research & Management Science
Pedro B. Castellucci, Franklina M. B. Toledo, Alysson M. Costa
OPERATIONS RESEARCH PERSPECTIVES
(2019)
Article
Computer Science, Interdisciplinary Applications
Mayron Cesar O. Moreira, Rafael Pastor, Alysson M. Costa, Cristobal Miralles
COMPUTERS & OPERATIONS RESEARCH
(2017)