An improved decision support model for scheduling production in an engineer-to-order manufacturer
This paper outlines a mathematical model to solve a scheduling problem for a company engineering and producing propellers to order. Nonås and Olsen (Comput Oper Res 32(9):2351–2382, 2005) have previously introduced a Mixed Integer Programming model for this production setting with the objective of m...
Gespeichert in:
| Veröffentlicht in: | 4OR 2023-06, Vol.21 (2), p.247-300 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 300 |
|---|---|
| container_issue | 2 |
| container_start_page | 247 |
| container_title | 4OR |
| container_volume | 21 |
| creator | Dauzère-Pérès, Stéphane Nonås, Sigrid Lise |
| description | This paper outlines a mathematical model to solve a scheduling problem for a company engineering and producing propellers to order. Nonås and Olsen (Comput Oper Res 32(9):2351–2382, 2005) have previously introduced a Mixed Integer Programming model for this production setting with the objective of minimizing the total tardiness. The mathematical model could however not be used to solve realistic sized problem instances, because of the very large solution time. We propose a new time indexed formulation that can solve most industrial problem instances in less than 10 min. This work is further extended by taking into account limited storage capacity and by proposing different methods to balance between total tardiness and maximum tardiness. We illustrate how the solution time and the criteria change for different setups of the mathematical model and suggest which setup to use for different scenarios. The paper also discusses how the new model can be extended to include unexpected events such as emergency orders and unavailable production equipment. |
| doi_str_mv | 10.1007/s10288-022-00508-2 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_emse_03893537v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2817888012</sourcerecordid><originalsourceid>FETCH-LOGICAL-c374t-523dbd5d50d16d61a5893d164ef2434e62b7a516bb120ad404418a046f0eb1ad3</originalsourceid><addsrcrecordid>eNp9kE1r3DAQhk1Jocm2f6AnQW8FNTP6sJXjEvJRWMilPQvZGm8U1tJWsgP999HGJbn1NAPzvO_MvE3zFeEHAnSXBUEYw0EIDqDBcPGhOccWFRcK8ey1v-JKA3xqLkp5ApBSKjhv3DayMB1zeibPPA2hhBRZWY7HlGc2JU8HNqbMyvBIfjmEuGcV9sswn7gQmYuM4j5EosznxFP2lNnk4jK6YV4y5c_Nx9EdCn35VzfN79ubX9f3fPdw9_N6u-OD7NTMtZC-99pr8Nj6Fp02V7K2ikahpKJW9J3T2PY9CnBegVJoHKh2BOrReblpvq--j-5gjzlMLv-1yQV7v91ZmgpZkNVSy-4ZK_xtheszfxYqs31KS471PisMdsYYQFEpsVJDTqVkGt98Eewpd7vmbmvu9jV3exKxVURDiqG8S4xuJYgOu4rIFSl1GPeU37f_x_gFU3aP1A</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2817888012</pqid></control><display><type>article</type><title>An improved decision support model for scheduling production in an engineer-to-order manufacturer</title><source>SpringerNature Journals</source><creator>Dauzère-Pérès, Stéphane ; Nonås, Sigrid Lise</creator><creatorcontrib>Dauzère-Pérès, Stéphane ; Nonås, Sigrid Lise</creatorcontrib><description>This paper outlines a mathematical model to solve a scheduling problem for a company engineering and producing propellers to order. Nonås and Olsen (Comput Oper Res 32(9):2351–2382, 2005) have previously introduced a Mixed Integer Programming model for this production setting with the objective of minimizing the total tardiness. The mathematical model could however not be used to solve realistic sized problem instances, because of the very large solution time. We propose a new time indexed formulation that can solve most industrial problem instances in less than 10 min. This work is further extended by taking into account limited storage capacity and by proposing different methods to balance between total tardiness and maximum tardiness. We illustrate how the solution time and the criteria change for different setups of the mathematical model and suggest which setup to use for different scenarios. The paper also discusses how the new model can be extended to include unexpected events such as emergency orders and unavailable production equipment.</description><identifier>ISSN: 1619-4500</identifier><identifier>EISSN: 1614-2411</identifier><identifier>DOI: 10.1007/s10288-022-00508-2</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer Berlin Heidelberg</publisher><subject>Business and Management ; Computer Science ; Decision support systems ; Emergency equipment ; Industrial and Production Engineering ; Integer programming ; Lateness ; Mathematical analysis ; Mathematical models ; Mixed integer ; Operations Research ; Operations Research/Decision Theory ; Optimization ; Production scheduling ; Propellers ; Research Paper ; Storage capacity</subject><ispartof>4OR, 2023-06, Vol.21 (2), p.247-300</ispartof><rights>The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2022</rights><rights>The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2022.</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c374t-523dbd5d50d16d61a5893d164ef2434e62b7a516bb120ad404418a046f0eb1ad3</citedby><cites>FETCH-LOGICAL-c374t-523dbd5d50d16d61a5893d164ef2434e62b7a516bb120ad404418a046f0eb1ad3</cites><orcidid>0000-0002-3566-3248</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10288-022-00508-2$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10288-022-00508-2$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>230,314,780,784,885,27924,27925,41488,42557,51319</link.rule.ids><backlink>$$Uhttps://hal-emse.ccsd.cnrs.fr/emse-03893537$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Dauzère-Pérès, Stéphane</creatorcontrib><creatorcontrib>Nonås, Sigrid Lise</creatorcontrib><title>An improved decision support model for scheduling production in an engineer-to-order manufacturer</title><title>4OR</title><addtitle>4OR-Q J Oper Res</addtitle><description>This paper outlines a mathematical model to solve a scheduling problem for a company engineering and producing propellers to order. Nonås and Olsen (Comput Oper Res 32(9):2351–2382, 2005) have previously introduced a Mixed Integer Programming model for this production setting with the objective of minimizing the total tardiness. The mathematical model could however not be used to solve realistic sized problem instances, because of the very large solution time. We propose a new time indexed formulation that can solve most industrial problem instances in less than 10 min. This work is further extended by taking into account limited storage capacity and by proposing different methods to balance between total tardiness and maximum tardiness. We illustrate how the solution time and the criteria change for different setups of the mathematical model and suggest which setup to use for different scenarios. The paper also discusses how the new model can be extended to include unexpected events such as emergency orders and unavailable production equipment.</description><subject>Business and Management</subject><subject>Computer Science</subject><subject>Decision support systems</subject><subject>Emergency equipment</subject><subject>Industrial and Production Engineering</subject><subject>Integer programming</subject><subject>Lateness</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Mixed integer</subject><subject>Operations Research</subject><subject>Operations Research/Decision Theory</subject><subject>Optimization</subject><subject>Production scheduling</subject><subject>Propellers</subject><subject>Research Paper</subject><subject>Storage capacity</subject><issn>1619-4500</issn><issn>1614-2411</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp9kE1r3DAQhk1Jocm2f6AnQW8FNTP6sJXjEvJRWMilPQvZGm8U1tJWsgP999HGJbn1NAPzvO_MvE3zFeEHAnSXBUEYw0EIDqDBcPGhOccWFRcK8ey1v-JKA3xqLkp5ApBSKjhv3DayMB1zeibPPA2hhBRZWY7HlGc2JU8HNqbMyvBIfjmEuGcV9sswn7gQmYuM4j5EosznxFP2lNnk4jK6YV4y5c_Nx9EdCn35VzfN79ubX9f3fPdw9_N6u-OD7NTMtZC-99pr8Nj6Fp02V7K2ikahpKJW9J3T2PY9CnBegVJoHKh2BOrReblpvq--j-5gjzlMLv-1yQV7v91ZmgpZkNVSy-4ZK_xtheszfxYqs31KS471PisMdsYYQFEpsVJDTqVkGt98Eewpd7vmbmvu9jV3exKxVURDiqG8S4xuJYgOu4rIFSl1GPeU37f_x_gFU3aP1A</recordid><startdate>20230601</startdate><enddate>20230601</enddate><creator>Dauzère-Pérès, Stéphane</creator><creator>Nonås, Sigrid Lise</creator><general>Springer Berlin Heidelberg</general><general>Springer Nature B.V</general><general>Springer Verlag</general><scope>OQ6</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L6V</scope><scope>M0C</scope><scope>M0N</scope><scope>M7S</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>PYYUZ</scope><scope>Q9U</scope><scope>1XC</scope><orcidid>https://orcid.org/0000-0002-3566-3248</orcidid></search><sort><creationdate>20230601</creationdate><title>An improved decision support model for scheduling production in an engineer-to-order manufacturer</title><author>Dauzère-Pérès, Stéphane ; Nonås, Sigrid Lise</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c374t-523dbd5d50d16d61a5893d164ef2434e62b7a516bb120ad404418a046f0eb1ad3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Business and Management</topic><topic>Computer Science</topic><topic>Decision support systems</topic><topic>Emergency equipment</topic><topic>Industrial and Production Engineering</topic><topic>Integer programming</topic><topic>Lateness</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Mixed integer</topic><topic>Operations Research</topic><topic>Operations Research/Decision Theory</topic><topic>Optimization</topic><topic>Production scheduling</topic><topic>Propellers</topic><topic>Research Paper</topic><topic>Storage capacity</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Dauzère-Pérès, Stéphane</creatorcontrib><creatorcontrib>Nonås, Sigrid Lise</creatorcontrib><collection>ECONIS</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Access via ABI/INFORM (ProQuest)</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Engineering Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>ABI/INFORM Collection China</collection><collection>ProQuest Central Basic</collection><collection>Hyper Article en Ligne (HAL)</collection><jtitle>4OR</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dauzère-Pérès, Stéphane</au><au>Nonås, Sigrid Lise</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An improved decision support model for scheduling production in an engineer-to-order manufacturer</atitle><jtitle>4OR</jtitle><stitle>4OR-Q J Oper Res</stitle><date>2023-06-01</date><risdate>2023</risdate><volume>21</volume><issue>2</issue><spage>247</spage><epage>300</epage><pages>247-300</pages><issn>1619-4500</issn><eissn>1614-2411</eissn><abstract>This paper outlines a mathematical model to solve a scheduling problem for a company engineering and producing propellers to order. Nonås and Olsen (Comput Oper Res 32(9):2351–2382, 2005) have previously introduced a Mixed Integer Programming model for this production setting with the objective of minimizing the total tardiness. The mathematical model could however not be used to solve realistic sized problem instances, because of the very large solution time. We propose a new time indexed formulation that can solve most industrial problem instances in less than 10 min. This work is further extended by taking into account limited storage capacity and by proposing different methods to balance between total tardiness and maximum tardiness. We illustrate how the solution time and the criteria change for different setups of the mathematical model and suggest which setup to use for different scenarios. The paper also discusses how the new model can be extended to include unexpected events such as emergency orders and unavailable production equipment.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/s10288-022-00508-2</doi><tpages>54</tpages><orcidid>https://orcid.org/0000-0002-3566-3248</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1619-4500 |
| ispartof | 4OR, 2023-06, Vol.21 (2), p.247-300 |
| issn | 1619-4500 1614-2411 |
| language | eng |
| recordid | cdi_hal_primary_oai_HAL_emse_03893537v1 |
| source | SpringerNature Journals |
| subjects | Business and Management Computer Science Decision support systems Emergency equipment Industrial and Production Engineering Integer programming Lateness Mathematical analysis Mathematical models Mixed integer Operations Research Operations Research/Decision Theory Optimization Production scheduling Propellers Research Paper Storage capacity |
| title | An improved decision support model for scheduling production in an engineer-to-order manufacturer |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T02%3A50%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20improved%20decision%20support%20model%20for%20scheduling%20production%20in%20an%20engineer-to-order%20manufacturer&rft.jtitle=4OR&rft.au=Dauz%C3%A8re-P%C3%A9r%C3%A8s,%20St%C3%A9phane&rft.date=2023-06-01&rft.volume=21&rft.issue=2&rft.spage=247&rft.epage=300&rft.pages=247-300&rft.issn=1619-4500&rft.eissn=1614-2411&rft_id=info:doi/10.1007/s10288-022-00508-2&rft_dat=%3Cproquest_hal_p%3E2817888012%3C/proquest_hal_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2817888012&rft_id=info:pmid/&rfr_iscdi=true |