A Hybrid GRASP Algorithm for an Integrated Production Planning and a Group Layout Design in a Dynamic Cellular Manufacturing System

Khamlichi, Hanane; Oufaska, Kenza; Zouadi, Tarik; Dkiouak, Rachid

doi:10.1109/access.2020.3018505

Cited by 7 publications

(2 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the other hand, task scheduling is a process that exerts a considerable influence on the performance of manufacturing activities, lowering costs, and reducing ergonomic risks [9]. In the task scheduling process, the proper distribution of human resources among activities is crucial to the production schedule [10].…”

Section: Introductionmentioning

confidence: 99%

Ergonomic Risk Minimization in the Portuguese Wine Industry: A Task Scheduling Optimization Method Based on the Ant Colony Optimization Algorithm

2022

View full text Add to dashboard Cite

In the wine industry, task planning is based on decision-making processes that are influenced by technical and organizational constraints as well as regulatory limitations. A characteristic constraint inherent to this sector concerns occupational risks, in which companies must reduce and mitigate work-related accidents, resulting in lower operating costs and a gain in human, financial, and material efficiency. This work proposes a task scheduling optimization model using a methodology based on the ant colony optimization approach to mitigate the ergonomic risks identified in general winery production processes by estimating the metabolic energy expenditure during the execution of tasks. The results show that the tasks were reorganized according to their degree of ergonomic risk, preserving an acceptable priority sequence of tasks with operational affinity and satisfactory efficiency from the point of view of the operationalization of processes, while the potential ergonomic risks are simultaneously minimized by the rotation and alternation of operative teams between those tasks with higher and lower values of metabolic energy required. We also verified that tasks with lower ergonomic-load requirements influence the reorganization of the task sequence by lowering the overall value of metabolic energy, which is reflected in the reduction of the ergonomic load.

show abstract

Section: Introductionmentioning

confidence: 99%

Ergonomic Risk Minimization in the Portuguese Wine Industry: A Task Scheduling Optimization Method Based on the Ant Colony Optimization Algorithm

2022

View full text Add to dashboard Cite

show abstract

“…In [11,12], Santiago et al and Saad et al tackle the precedence-constraint tasks scheduling using a GRASP hybridized with a cellular processing algorithm and a simulated annealing, respectively. Khamlichi et al used another hybrid GRASP to solve the manufacturing planning [13] for demand fluctuations. Hence, we believe that GRASP is simple and has high hybridizable properties, making room for improvements.…”

Section: Introductionmentioning

confidence: 99%

GRASP Optimization for the Strip Packing Problem with Flags, Waste Functions, and an Improved Restricted Candidate List

et al. 2022

View full text Add to dashboard Cite

This research addresses the two-dimensional strip packing problem to minimize the total strip height used, avoiding overlapping and placing objects outside the strip limits. This is an NP-hard optimization problem. We propose a greedy randomized adaptive search procedure (GRASP), incorporating flags as a new approach for this problem. These flags indicate available space after accommodating an object; they hold the available width and height for the following objects. We also propose three waste functions as surrogate objective functions for the GRASP candidate list and use and enhanced selection for the restricted candidate list, limiting the object options to better elements. Finally, we use overlapping functions to ensure that the object fits in the flag because there are some cases where a flag’s width can be wrong due to new object placement. The tests showed that our proposal outperforms the most recent state-of-the-art metaheuristic. Additionally, we make comparisons against two exact algorithms and another metaheuristic.

show abstract

Variable Neighborhood Search to Design a Green Dynamic Cellular Manufacturing System Considering Carbon Emission Minimization

Ech-Charrat

Amrani

et al. 2022

Advanced Intelligent Systems for Sustainable Development (AI2SD’2020)

View full text Add to dashboard Cite

A Hybrid GRASP Algorithm for an Integrated Production Planning and a Group Layout Design in a Dynamic Cellular Manufacturing System

Cited by 7 publications

References 42 publications

Ergonomic Risk Minimization in the Portuguese Wine Industry: A Task Scheduling Optimization Method Based on the Ant Colony Optimization Algorithm

Ergonomic Risk Minimization in the Portuguese Wine Industry: A Task Scheduling Optimization Method Based on the Ant Colony Optimization Algorithm

GRASP Optimization for the Strip Packing Problem with Flags, Waste Functions, and an Improved Restricted Candidate List

Variable Neighborhood Search to Design a Green Dynamic Cellular Manufacturing System Considering Carbon Emission Minimization

Contact Info

Product

Resources

About