A product-driven system with an evolutionary algorithm to increase flexibility in planning a job shop
The scheduling of a job shop production system occurs using models to plan operations for a given period while minimizing the makespan. However, since the resulting mathematical models are computationally demanding, their implementation in the work environment is impractical, a difficulty that incre...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2023-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9934420/?tool=EBI |
| _version_ | 1797903315166560256 |
|---|---|
| author | Patricio Sáez Carlos Herrera Camila Booth Sana Belmokhtar-Berraf Victor Parada |
| author_facet | Patricio Sáez Carlos Herrera Camila Booth Sana Belmokhtar-Berraf Victor Parada |
| author_sort | Patricio Sáez |
| collection | DOAJ |
| description | The scheduling of a job shop production system occurs using models to plan operations for a given period while minimizing the makespan. However, since the resulting mathematical models are computationally demanding, their implementation in the work environment is impractical, a difficulty that increases as the scale problem grows. An alternative approach is to address the problem in a decentralized manner, such that real-time product flow information feeds the control system to minimize the makespan dynamically. Under the decentralized approach, we use a holonic and multiagent systems to represent a product-driven job shop system that allows us to simulate real-world scenarios. However, the computational performance of such systems to control the process in real-time and for different problem scales is unclear. This paper presents a product-driven job shop system model that includes an evolutionary algorithm to minimize the makespan. A multiagent system simulates the model and produces comparative results for different problem scales with classical models. One hundred two job shop problem instances classified as small, medium, and large scale are evaluated. The results suggest that a product-driven system produces near-optimal solutions in short periods and improves its performance as the scale of the problem increases. Furthermore, the computational performance observed during the experimentation suggests that such a system can be embedded in a real-time control process. |
| first_indexed | 2024-04-10T09:30:56Z |
| format | Article |
| id | doaj.art-6c167febdfd248aebe2ea906d1ea7315 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-04-10T09:30:56Z |
| publishDate | 2023-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-6c167febdfd248aebe2ea906d1ea73152023-02-19T05:31:28ZengPublic Library of Science (PLoS)PLoS ONE1932-62032023-01-01182A product-driven system with an evolutionary algorithm to increase flexibility in planning a job shopPatricio SáezCarlos HerreraCamila BoothSana Belmokhtar-BerrafVictor ParadaThe scheduling of a job shop production system occurs using models to plan operations for a given period while minimizing the makespan. However, since the resulting mathematical models are computationally demanding, their implementation in the work environment is impractical, a difficulty that increases as the scale problem grows. An alternative approach is to address the problem in a decentralized manner, such that real-time product flow information feeds the control system to minimize the makespan dynamically. Under the decentralized approach, we use a holonic and multiagent systems to represent a product-driven job shop system that allows us to simulate real-world scenarios. However, the computational performance of such systems to control the process in real-time and for different problem scales is unclear. This paper presents a product-driven job shop system model that includes an evolutionary algorithm to minimize the makespan. A multiagent system simulates the model and produces comparative results for different problem scales with classical models. One hundred two job shop problem instances classified as small, medium, and large scale are evaluated. The results suggest that a product-driven system produces near-optimal solutions in short periods and improves its performance as the scale of the problem increases. Furthermore, the computational performance observed during the experimentation suggests that such a system can be embedded in a real-time control process.https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9934420/?tool=EBI |
| spellingShingle | Patricio Sáez Carlos Herrera Camila Booth Sana Belmokhtar-Berraf Victor Parada A product-driven system with an evolutionary algorithm to increase flexibility in planning a job shop PLoS ONE |
| title | A product-driven system with an evolutionary algorithm to increase flexibility in planning a job shop |
| title_full | A product-driven system with an evolutionary algorithm to increase flexibility in planning a job shop |
| title_fullStr | A product-driven system with an evolutionary algorithm to increase flexibility in planning a job shop |
| title_full_unstemmed | A product-driven system with an evolutionary algorithm to increase flexibility in planning a job shop |
| title_short | A product-driven system with an evolutionary algorithm to increase flexibility in planning a job shop |
| title_sort | product driven system with an evolutionary algorithm to increase flexibility in planning a job shop |
| url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9934420/?tool=EBI |
| work_keys_str_mv | AT patriciosaez aproductdrivensystemwithanevolutionaryalgorithmtoincreaseflexibilityinplanningajobshop AT carlosherrera aproductdrivensystemwithanevolutionaryalgorithmtoincreaseflexibilityinplanningajobshop AT camilabooth aproductdrivensystemwithanevolutionaryalgorithmtoincreaseflexibilityinplanningajobshop AT sanabelmokhtarberraf aproductdrivensystemwithanevolutionaryalgorithmtoincreaseflexibilityinplanningajobshop AT victorparada aproductdrivensystemwithanevolutionaryalgorithmtoincreaseflexibilityinplanningajobshop AT patriciosaez productdrivensystemwithanevolutionaryalgorithmtoincreaseflexibilityinplanningajobshop AT carlosherrera productdrivensystemwithanevolutionaryalgorithmtoincreaseflexibilityinplanningajobshop AT camilabooth productdrivensystemwithanevolutionaryalgorithmtoincreaseflexibilityinplanningajobshop AT sanabelmokhtarberraf productdrivensystemwithanevolutionaryalgorithmtoincreaseflexibilityinplanningajobshop AT victorparada productdrivensystemwithanevolutionaryalgorithmtoincreaseflexibilityinplanningajobshop |