A multi-objective approach for manufacturing systems with multiple production routes based on supervisory control theory and heuristic algorithms

Heterogeneity among equipment in industrial production lines may have a major impact on energy consumption and makespan. The Supervisory Control Theory of discrete event systems proved to be especially useful to model the production system respecting its constraints and ensuring the safe execution o...

Full description

Saved in:
Bibliographic Details
Published in:Discrete event dynamic systems 2023-12, Vol.33 (4), p.373-394
Main Authors: Alves, Lucas V. R., Rafael, Gustavo C., Batista, Lucas S., Pena, Patrícia N.
Format: Article
Language:English
Subjects:
Algorithms
Constraint modelling
Control
Control equipment
Control theory
Convex and Discrete Geometry
Discrete event systems
Electrical Engineering
Energy consumption
Heterogeneity
Heuristic methods
Machines
Manufacturing
Mathematics
Mathematics and Statistics
Multiple criterion
Multiple objective analysis
Operations Research/Decision Theory
Processes
Production lines
Supervisory control
Systems Theory
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites cdi_FETCH-LOGICAL-c270t-f324d82475fb488dd4477f07f46b734a54bd7e70f92eabf2306f7b56f8ea2dab3
container_end_page 394
container_issue 4
container_start_page 373
container_title Discrete event dynamic systems
container_volume 33
creator Alves, Lucas V. R.
Rafael, Gustavo C.
Batista, Lucas S.
Pena, Patrícia N.
description Heterogeneity among equipment in industrial production lines may have a major impact on energy consumption and makespan. The Supervisory Control Theory of discrete event systems proved to be especially useful to model the production system respecting its constraints and ensuring the safe execution on a real plant, such that an optimized production plan can be picked among the safe sequences. In this work, the makespan and the energy consumption minimization problem in discrete event systems with multiple production routes is addressed as a multi-objective problem. A multi-objective modeling is proposed, which considers the information regarding the power demanded by the system in each state of each equipment and the expected duration of each operation in the system. A dedicated Multi-Objective Variable Neighborhood Search (MOVNS) algorithm is also proposed to estimate an adequate set of trade-off solutions. A multi-criteria decision aid method is used to support the selection of an appropriate solution for the problem. The combination of the proposed modeling with both the MOVNS and a decision-making support has shown to be efficient regarding the solution of four test instances considered in this work.
doi_str_mv 10.1007/s10626-023-00379-7
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2889632430</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2889632430</sourcerecordid><originalsourceid>FETCH-LOGICAL-c270t-f324d82475fb488dd4477f07f46b734a54bd7e70f92eabf2306f7b56f8ea2dab3</originalsourceid><addsrcrecordid>eNp9kE1LxDAQhoMouK7-AU8Bz9FpkjbtUcQvELzoOaRt4nZpm5pJlf0Z_mOzVvDmaRh4n2eGl5DzDC4zAHWFGRS8YMAFAxCqYuqArLJcCabySh6SFVRcskKBOCYniFtIqQryFfm6psPcx475emub2H1YaqYpeNNsqPOBDmacnWniHLrxjeIOox2QfnZxs3BTb2mKt3Ni_UiDn6NFWhu0LU07zpMNHx36sKONH2PwPY0bu1_N2NKNTV6MXUNN_-ZDsg54So6c6dGe_c41eb27fbl5YE_P948310-s4Qoic4LLtuRS5a6WZdm2UirlQDlZ1EpIk8u6VVaBq7g1teMCCqfqvHClNbw1tViTi8Wb3n-fLUa99XMY00nNy7Iqkl9ASvEl1QSPGKzTU-gGE3Y6A72vXi_V61S9_qleqwSJBcJpX5sNf-p_qG-Af4vi</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2889632430</pqid></control><display><type>article</type><title>A multi-objective approach for manufacturing systems with multiple production routes based on supervisory control theory and heuristic algorithms</title><source>Springer Nature</source><creator>Alves, Lucas V. R. ; Rafael, Gustavo C. ; Batista, Lucas S. ; Pena, Patrícia N.</creator><creatorcontrib>Alves, Lucas V. R. ; Rafael, Gustavo C. ; Batista, Lucas S. ; Pena, Patrícia N.</creatorcontrib><description>Heterogeneity among equipment in industrial production lines may have a major impact on energy consumption and makespan. The Supervisory Control Theory of discrete event systems proved to be especially useful to model the production system respecting its constraints and ensuring the safe execution on a real plant, such that an optimized production plan can be picked among the safe sequences. In this work, the makespan and the energy consumption minimization problem in discrete event systems with multiple production routes is addressed as a multi-objective problem. A multi-objective modeling is proposed, which considers the information regarding the power demanded by the system in each state of each equipment and the expected duration of each operation in the system. A dedicated Multi-Objective Variable Neighborhood Search (MOVNS) algorithm is also proposed to estimate an adequate set of trade-off solutions. A multi-criteria decision aid method is used to support the selection of an appropriate solution for the problem. The combination of the proposed modeling with both the MOVNS and a decision-making support has shown to be efficient regarding the solution of four test instances considered in this work.</description><identifier>ISSN: 0924-6703</identifier><identifier>EISSN: 1573-7594</identifier><identifier>DOI: 10.1007/s10626-023-00379-7</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Algorithms ; Constraint modelling ; Control ; Control equipment ; Control theory ; Convex and Discrete Geometry ; Discrete event systems ; Electrical Engineering ; Energy consumption ; Heterogeneity ; Heuristic methods ; Machines ; Manufacturing ; Mathematics ; Mathematics and Statistics ; Multiple criterion ; Multiple objective analysis ; Operations Research/Decision Theory ; Processes ; Production lines ; Supervisory control ; Systems Theory</subject><ispartof>Discrete event dynamic systems, 2023-12, Vol.33 (4), p.373-394</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c270t-f324d82475fb488dd4477f07f46b734a54bd7e70f92eabf2306f7b56f8ea2dab3</cites><orcidid>0000-0001-5227-0473</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Alves, Lucas V. R.</creatorcontrib><creatorcontrib>Rafael, Gustavo C.</creatorcontrib><creatorcontrib>Batista, Lucas S.</creatorcontrib><creatorcontrib>Pena, Patrícia N.</creatorcontrib><title>A multi-objective approach for manufacturing systems with multiple production routes based on supervisory control theory and heuristic algorithms</title><title>Discrete event dynamic systems</title><addtitle>Discrete Event Dyn Syst</addtitle><description>Heterogeneity among equipment in industrial production lines may have a major impact on energy consumption and makespan. The Supervisory Control Theory of discrete event systems proved to be especially useful to model the production system respecting its constraints and ensuring the safe execution on a real plant, such that an optimized production plan can be picked among the safe sequences. In this work, the makespan and the energy consumption minimization problem in discrete event systems with multiple production routes is addressed as a multi-objective problem. A multi-objective modeling is proposed, which considers the information regarding the power demanded by the system in each state of each equipment and the expected duration of each operation in the system. A dedicated Multi-Objective Variable Neighborhood Search (MOVNS) algorithm is also proposed to estimate an adequate set of trade-off solutions. A multi-criteria decision aid method is used to support the selection of an appropriate solution for the problem. The combination of the proposed modeling with both the MOVNS and a decision-making support has shown to be efficient regarding the solution of four test instances considered in this work.</description><subject>Algorithms</subject><subject>Constraint modelling</subject><subject>Control</subject><subject>Control equipment</subject><subject>Control theory</subject><subject>Convex and Discrete Geometry</subject><subject>Discrete event systems</subject><subject>Electrical Engineering</subject><subject>Energy consumption</subject><subject>Heterogeneity</subject><subject>Heuristic methods</subject><subject>Machines</subject><subject>Manufacturing</subject><subject>Mathematics</subject><subject>Mathematics and Statistics</subject><subject>Multiple criterion</subject><subject>Multiple objective analysis</subject><subject>Operations Research/Decision Theory</subject><subject>Processes</subject><subject>Production lines</subject><subject>Supervisory control</subject><subject>Systems Theory</subject><issn>0924-6703</issn><issn>1573-7594</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><recordid>eNp9kE1LxDAQhoMouK7-AU8Bz9FpkjbtUcQvELzoOaRt4nZpm5pJlf0Z_mOzVvDmaRh4n2eGl5DzDC4zAHWFGRS8YMAFAxCqYuqArLJcCabySh6SFVRcskKBOCYniFtIqQryFfm6psPcx475emub2H1YaqYpeNNsqPOBDmacnWniHLrxjeIOox2QfnZxs3BTb2mKt3Ni_UiDn6NFWhu0LU07zpMNHx36sKONH2PwPY0bu1_N2NKNTV6MXUNN_-ZDsg54So6c6dGe_c41eb27fbl5YE_P948310-s4Qoic4LLtuRS5a6WZdm2UirlQDlZ1EpIk8u6VVaBq7g1teMCCqfqvHClNbw1tViTi8Wb3n-fLUa99XMY00nNy7Iqkl9ASvEl1QSPGKzTU-gGE3Y6A72vXi_V61S9_qleqwSJBcJpX5sNf-p_qG-Af4vi</recordid><startdate>20231201</startdate><enddate>20231201</enddate><creator>Alves, Lucas V. R.</creator><creator>Rafael, Gustavo C.</creator><creator>Batista, Lucas S.</creator><creator>Pena, Patrícia N.</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0001-5227-0473</orcidid></search><sort><creationdate>20231201</creationdate><title>A multi-objective approach for manufacturing systems with multiple production routes based on supervisory control theory and heuristic algorithms</title><author>Alves, Lucas V. R. ; Rafael, Gustavo C. ; Batista, Lucas S. ; Pena, Patrícia N.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c270t-f324d82475fb488dd4477f07f46b734a54bd7e70f92eabf2306f7b56f8ea2dab3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Algorithms</topic><topic>Constraint modelling</topic><topic>Control</topic><topic>Control equipment</topic><topic>Control theory</topic><topic>Convex and Discrete Geometry</topic><topic>Discrete event systems</topic><topic>Electrical Engineering</topic><topic>Energy consumption</topic><topic>Heterogeneity</topic><topic>Heuristic methods</topic><topic>Machines</topic><topic>Manufacturing</topic><topic>Mathematics</topic><topic>Mathematics and Statistics</topic><topic>Multiple criterion</topic><topic>Multiple objective analysis</topic><topic>Operations Research/Decision Theory</topic><topic>Processes</topic><topic>Production lines</topic><topic>Supervisory control</topic><topic>Systems Theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Alves, Lucas V. R.</creatorcontrib><creatorcontrib>Rafael, Gustavo C.</creatorcontrib><creatorcontrib>Batista, Lucas S.</creatorcontrib><creatorcontrib>Pena, Patrícia N.</creatorcontrib><collection>CrossRef</collection><jtitle>Discrete event dynamic systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Alves, Lucas V. R.</au><au>Rafael, Gustavo C.</au><au>Batista, Lucas S.</au><au>Pena, Patrícia N.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A multi-objective approach for manufacturing systems with multiple production routes based on supervisory control theory and heuristic algorithms</atitle><jtitle>Discrete event dynamic systems</jtitle><stitle>Discrete Event Dyn Syst</stitle><date>2023-12-01</date><risdate>2023</risdate><volume>33</volume><issue>4</issue><spage>373</spage><epage>394</epage><pages>373-394</pages><issn>0924-6703</issn><eissn>1573-7594</eissn><abstract>Heterogeneity among equipment in industrial production lines may have a major impact on energy consumption and makespan. The Supervisory Control Theory of discrete event systems proved to be especially useful to model the production system respecting its constraints and ensuring the safe execution on a real plant, such that an optimized production plan can be picked among the safe sequences. In this work, the makespan and the energy consumption minimization problem in discrete event systems with multiple production routes is addressed as a multi-objective problem. A multi-objective modeling is proposed, which considers the information regarding the power demanded by the system in each state of each equipment and the expected duration of each operation in the system. A dedicated Multi-Objective Variable Neighborhood Search (MOVNS) algorithm is also proposed to estimate an adequate set of trade-off solutions. A multi-criteria decision aid method is used to support the selection of an appropriate solution for the problem. The combination of the proposed modeling with both the MOVNS and a decision-making support has shown to be efficient regarding the solution of four test instances considered in this work.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10626-023-00379-7</doi><tpages>22</tpages><orcidid>https://orcid.org/0000-0001-5227-0473</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0924-6703
ispartof Discrete event dynamic systems, 2023-12, Vol.33 (4), p.373-394
issn 0924-6703
1573-7594
language eng
recordid cdi_proquest_journals_2889632430
source Springer Nature
subjects Algorithms
Constraint modelling
Control
Control equipment
Control theory
Convex and Discrete Geometry
Discrete event systems
Electrical Engineering
Energy consumption
Heterogeneity
Heuristic methods
Machines
Manufacturing
Mathematics
Mathematics and Statistics
Multiple criterion
Multiple objective analysis
Operations Research/Decision Theory
Processes
Production lines
Supervisory control
Systems Theory
title A multi-objective approach for manufacturing systems with multiple production routes based on supervisory control theory and heuristic algorithms
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T08%3A08%3A11IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20multi-objective%20approach%20for%20manufacturing%20systems%20with%20multiple%20production%20routes%20based%20on%20supervisory%20control%20theory%20and%20heuristic%20algorithms&rft.jtitle=Discrete%20event%20dynamic%20systems&rft.au=Alves,%20Lucas%20V.%C2%A0R.&rft.date=2023-12-01&rft.volume=33&rft.issue=4&rft.spage=373&rft.epage=394&rft.pages=373-394&rft.issn=0924-6703&rft.eissn=1573-7594&rft_id=info:doi/10.1007/s10626-023-00379-7&rft_dat=%3Cproquest_cross%3E2889632430%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c270t-f324d82475fb488dd4477f07f46b734a54bd7e70f92eabf2306f7b56f8ea2dab3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2889632430&rft_id=info:pmid/&rfr_iscdi=true