4.7 Article

A heuristic procedure for solving the Lexicographic Bottleneck Assembly Line Balancing Problem (LB-ALBP)

Journal

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 50, Issue 7, Pages 1862-1876

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2011.578164

Keywords

assembly-line balancing; production; sequencing; heuristic

Funding

  1. Spanish Ministry of Education and Science [DPI2007-61905]
  2. FEDER

Ask authors/readers for more resources

The Lexicographic Bottleneck Assembly Line Balancing Problem (LB-ALBP) is a new assembly-line balancing problem recently defined in the literature. The LB-ALBP hierarchically minimises the workload of the most heavily loaded workstation, followed by the workload of the second most heavily loaded workstation, followed by the workload of the third most heavily loaded workstation, and so on. The original study presents two mixed-integer linear programming (MILP) models designed to solve the LB-ALBP optimally, together with three heuristic procedures based on these MILPs. In this paper, we propose and test new algorithms that combine a heuristic procedure for obtaining an initial solution and several local search procedures, which are an improvement upon the heuristic procedures published to date.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Management

A multistage graph-based procedure for solving a just-in-time flexible job-shop scheduling problem with machine and time-dependent processing costs

Albert Corominas, Alberto Garcia-Villoria, Nestor-Andres Gonzalez, Rafael Pastor

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2019)

Review Computer Science, Interdisciplinary Applications

A survey of the parallel assembly lines balancing problem

Harry Aguilar, Alberto Garcia-Villoria, Rafael Pastor

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Thermodynamics

Ad-hoc heuristic for design of wind-photovoltaic electrification systems, including management constraints

Alberto Garcia-Villoria, Bruno Domenech, Laia Ferrer-Mart, Marc Juanpera, Rafael Pastor

ENERGY (2020)

Article Thermodynamics

Design of stand-alone electrification systems using fuzzy mathematical programming approaches

R. Galleguillos-Pozo, B. Domenech, L. Ferrer-Marti, R. Pastor

Summary: This study addresses the issue of demand uncertainty in designing electricity access projects for developing countries, using fuzzy logic to simultaneously solve the sizing and siting challenges. A mathematical model introduced uncertainty through five different fuzzy logic assumptions, with the new approaches achieving higher satisfaction regarding cost and electricity supply. The proposal can help promoters in achieving a better balance between project cost and demand supplied in complex estimation scenarios.

ENERGY (2021)

Article Computer Science, Theory & Methods

Methodology for integrated multicriteria decision-making with uncertainty: Extending the compromise ranking method for uncertain evaluation of alternatives

M. Juanpera, B. Domenech, L. Ferrer-Marti, A. Garcia-Villoria, R. Pastor

Summary: This article introduces a Methodology for Integrated Multicriteria Decision-making with Uncertainty (MIMDU), which considers both linguistic terms and lack of confidence in the decision-making process. The methodology utilizes fuzzy rating scales and a compromised ranking method to rank alternatives, and provides a systematic procedure for result interpretation. The potential application of MIMDU is demonstrated through a generic example case, highlighting its usefulness in different sectors.

FUZZY SETS AND SYSTEMS (2022)

Article Green & Sustainable Science & Technology

Renewable-based electrification for remote locations. Does short-term success endure over time? A case study in Peru

M. Juanpera, B. Domenech, L. Ferrer-Marti, A. Garzon, R. Pastor

Summary: This study compares the long-term impact of electrification projects using different options for electricity generation and distribution in rural communities. Microgrid projects require community involvement, while individual systems need efficient management for repair funding; hydro provides continuous quality supply, solar and wind offer flexibility. Planning a well-managed model is essential for reducing default rates, organizing effective maintenance, and supporting sustainable community development.

RENEWABLE & SUSTAINABLE ENERGY REVIEWS (2021)

Article Management

Multi-manned assembly line balancing problem with dependent task times: a heuristic based on solving a partition problem with constraints

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 Energy & Fuels

Multi-stage optimization of rural electrification planning at regional level considering multiple criteria. Case study in Nigeria

M. Juanpera, L. Ferrer-Marti, R. Pastor

Summary: Rural electrification planning should consider different distribution options and energy sources to ensure long-term sustainability. This paper investigates how to gradually organize electricity extension in a region to maximize overall satisfaction, and which technology options should be promoted based on various criteria. A mixed-integer linear programming model is developed and validated with computational experiments and a case study. The results show that the proposed new plans significantly increase overall satisfaction in the electrification of the region.

APPLIED ENERGY (2022)

Article Computer Science, Theory & Methods

CLARA: A novel clustering-based resource-allocation mechanism for exploiting low-availability complementarities of voluntarily contributed nodes

Sergio Gonzalo, Joan Manuel Marques, Alberto Garcia-Villoria, Javier Panadero, Laura Calvet

Summary: Volunteer Computing is a large-scale distributed system formed by aggregating computers voluntarily donated by volunteers, with resource allocation highly dependent on availability. This paper introduces a novel resource allocation mechanism CLARA, which utilizes complementarities between nodes with low availability patterns to maximize service capacity and reduce high-available nodes' workload.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2022)

Article Computer Science, Artificial Intelligence

A multi-objective optimization approach for the design of stand-alone electrification systems based on renewable energies

Antonin Ponsich, Bruno Domenech, Laia Ferrer-Marti, Marc Juanpera, Rafael Pastor

Summary: This study introduces a strategy based on Multi-objective Optimization to find the best balance between the total cost of the system and the energy and power supplied to consumers. The working parameters and internal operators of the computational process were finely tuned through numerical comparisons of various pruning techniques. Computational experiments demonstrated the relevance of the proposed approach in providing a reduced number of solutions with distinct features for decision-makers to choose from.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Engineering, Multidisciplinary

A tool for the purchasing decisions making from suppliers and the pre-sales satisfaction in an online sales campaing

Alberto Garcia-Villoria, Rafael Pastor-Moreno

Summary: The study uses an integer linear programming model to solve an outlet company's decision problem regarding online sales campaigns, showing its usefulness in calculating optimal trade-offs for decision makers and its adaptability for different types of campaigns. The results obtained are considered satisfactory by the company, and a computational study demonstrates the tool's efficiency even for larger campaigns.
Article Green & Sustainable Science & Technology

Multicriteria-based methodology for the design of rural electrification systems. A case study in Nigeria

M. Juanpera, P. Blechinger, L. Ferrer-Marti, M. M. Hoffmann, R. Pastor

RENEWABLE & SUSTAINABLE ENERGY REVIEWS (2020)

No Data Available