Loading…

Additive manufacturing scheduling problem considering assembly operations of parts

Additive manufacturing (AM) is a candidate to be one of the future general-purpose technologies. AM is called with 3D printing, Rapid Prototyping, Direct Digital Manufacturing, layered manufacturing, and/or additive manufacturing. Today, AM is a tool for producing customized small products with smal...

Full description

Saved in:
Bibliographic Details
Published in:Operational research 2022-07, Vol.22 (3), p.3063-3087
Main Author: Arık, Oğuzhan Ahmet
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c376t-78cb95061f7964b05ed039454b47fb6714e9c696f28a6e6b3dbff8b9d5411ec73
cites cdi_FETCH-LOGICAL-c376t-78cb95061f7964b05ed039454b47fb6714e9c696f28a6e6b3dbff8b9d5411ec73
container_end_page 3087
container_issue 3
container_start_page 3063
container_title Operational research
container_volume 22
creator Arık, Oğuzhan Ahmet
description Additive manufacturing (AM) is a candidate to be one of the future general-purpose technologies. AM is called with 3D printing, Rapid Prototyping, Direct Digital Manufacturing, layered manufacturing, and/or additive manufacturing. Today, AM is a tool for producing customized small products with small lot sizes. Tomorrow, it will be possible for AM to enter every home and to be used for general purposes. The literature about AM has focused mainly on the technology to decrease the cost of AM, to increase the speed of AM machines, and to increase the common availability of those machines. There are so few papers investigating AM machines in view of scheduling problems. This paper considers a single AM machine that produces multiple parts in batches and then these parts are assembled to produce desired goods. Most AM machines have limitations because of the area of the machine tray and the height of the machine. Therefore, products are separated into small parts considering the area and height of the machine. Then, these separated small parts are assembled to produce the desired goods. In view of scheduling problems, the proposed problem includes single machine batch scheduling and assembly operations. In this paper, we propose a mixed-integer programming (MIP) model and a fast heuristic method with a simple local search mechanism for the problem. We investigate two cases for the same problem. In the first, we consider only the one-dimensional assignment of parts to baches and we just design our solution approaches to assign parts to the batch, if the total area of parts is less than or equal to the machine tray's area. In the second, we modify our solution approaches to consider parts' lengths and widths while assigning parts to batches in a 2D assignment. In the end, we compare the proposed heuristic with the proposed MIP by using some test problems within time limits for all cases. Experimental results show that the proposed heuristic provides promising results.
doi_str_mv 10.1007/s12351-021-00649-y
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2678131831</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2678131831</sourcerecordid><originalsourceid>FETCH-LOGICAL-c376t-78cb95061f7964b05ed039454b47fb6714e9c696f28a6e6b3dbff8b9d5411ec73</originalsourceid><addsrcrecordid>eNp9UMlKBDEQDaLgMM4PeGrw3Jp9OQ6DGwwIoueQpBPtoTeTbqH_3sy04M2Coh5UvVdVD4BrBG8RhOIuIUwYKiHOCTlV5XwGVkhyXiIG2XnGCKoSSyYvwSalA8xBsJBUrsDrtqrqsf72RWu6KRg3TrHuPorkPn01NUc4xN42vi1c36W68qe2Scm3tpmLfvDRjHVuFX0oBhPHdAUugmmS3_zWNXh_uH_bPZX7l8fn3XZfOiL4WArprGKQoyAUpxYyX0GiKKOWimC5QNQrxxUPWBruuSWVDUFaVTGKkHeCrMHNopsP_Jp8GvWhn2KXV2rMhUQESYLyFF6mXOxTij7oIdatibNGUB_t04t9OtunT_bpOZPIQkrD8V0f_6T_Yf0Axi10MA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2678131831</pqid></control><display><type>article</type><title>Additive manufacturing scheduling problem considering assembly operations of parts</title><source>ABI/INFORM Global</source><source>Springer Nature:Jisc Collections:Springer Nature Read and Publish 2023-2025: Springer Reading List</source><creator>Arık, Oğuzhan Ahmet</creator><creatorcontrib>Arık, Oğuzhan Ahmet</creatorcontrib><description>Additive manufacturing (AM) is a candidate to be one of the future general-purpose technologies. AM is called with 3D printing, Rapid Prototyping, Direct Digital Manufacturing, layered manufacturing, and/or additive manufacturing. Today, AM is a tool for producing customized small products with small lot sizes. Tomorrow, it will be possible for AM to enter every home and to be used for general purposes. The literature about AM has focused mainly on the technology to decrease the cost of AM, to increase the speed of AM machines, and to increase the common availability of those machines. There are so few papers investigating AM machines in view of scheduling problems. This paper considers a single AM machine that produces multiple parts in batches and then these parts are assembled to produce desired goods. Most AM machines have limitations because of the area of the machine tray and the height of the machine. Therefore, products are separated into small parts considering the area and height of the machine. Then, these separated small parts are assembled to produce the desired goods. In view of scheduling problems, the proposed problem includes single machine batch scheduling and assembly operations. In this paper, we propose a mixed-integer programming (MIP) model and a fast heuristic method with a simple local search mechanism for the problem. We investigate two cases for the same problem. In the first, we consider only the one-dimensional assignment of parts to baches and we just design our solution approaches to assign parts to the batch, if the total area of parts is less than or equal to the machine tray's area. In the second, we modify our solution approaches to consider parts' lengths and widths while assigning parts to batches in a 2D assignment. In the end, we compare the proposed heuristic with the proposed MIP by using some test problems within time limits for all cases. Experimental results show that the proposed heuristic provides promising results.</description><identifier>ISSN: 1109-2858</identifier><identifier>EISSN: 1866-1505</identifier><identifier>DOI: 10.1007/s12351-021-00649-y</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer Berlin Heidelberg</publisher><subject>Additive manufacturing ; Assembly ; Business and Management ; Computational Intelligence ; Heuristic ; Heuristic methods ; Integer programming ; Linear programming ; Management Science ; Manufacturing ; Mixed integer ; Operations Research ; Operations Research/Decision Theory ; Original Paper ; Rapid prototyping ; Scheduling ; Three dimensional printing</subject><ispartof>Operational research, 2022-07, Vol.22 (3), p.3063-3087</ispartof><rights>The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021</rights><rights>The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c376t-78cb95061f7964b05ed039454b47fb6714e9c696f28a6e6b3dbff8b9d5411ec73</citedby><cites>FETCH-LOGICAL-c376t-78cb95061f7964b05ed039454b47fb6714e9c696f28a6e6b3dbff8b9d5411ec73</cites><orcidid>0000-0002-7088-2104</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/2678131831/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2678131831?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,780,784,11688,27924,27925,36060,44363,74895</link.rule.ids></links><search><creatorcontrib>Arık, Oğuzhan Ahmet</creatorcontrib><title>Additive manufacturing scheduling problem considering assembly operations of parts</title><title>Operational research</title><addtitle>Oper Res Int J</addtitle><description>Additive manufacturing (AM) is a candidate to be one of the future general-purpose technologies. AM is called with 3D printing, Rapid Prototyping, Direct Digital Manufacturing, layered manufacturing, and/or additive manufacturing. Today, AM is a tool for producing customized small products with small lot sizes. Tomorrow, it will be possible for AM to enter every home and to be used for general purposes. The literature about AM has focused mainly on the technology to decrease the cost of AM, to increase the speed of AM machines, and to increase the common availability of those machines. There are so few papers investigating AM machines in view of scheduling problems. This paper considers a single AM machine that produces multiple parts in batches and then these parts are assembled to produce desired goods. Most AM machines have limitations because of the area of the machine tray and the height of the machine. Therefore, products are separated into small parts considering the area and height of the machine. Then, these separated small parts are assembled to produce the desired goods. In view of scheduling problems, the proposed problem includes single machine batch scheduling and assembly operations. In this paper, we propose a mixed-integer programming (MIP) model and a fast heuristic method with a simple local search mechanism for the problem. We investigate two cases for the same problem. In the first, we consider only the one-dimensional assignment of parts to baches and we just design our solution approaches to assign parts to the batch, if the total area of parts is less than or equal to the machine tray's area. In the second, we modify our solution approaches to consider parts' lengths and widths while assigning parts to batches in a 2D assignment. In the end, we compare the proposed heuristic with the proposed MIP by using some test problems within time limits for all cases. Experimental results show that the proposed heuristic provides promising results.</description><subject>Additive manufacturing</subject><subject>Assembly</subject><subject>Business and Management</subject><subject>Computational Intelligence</subject><subject>Heuristic</subject><subject>Heuristic methods</subject><subject>Integer programming</subject><subject>Linear programming</subject><subject>Management Science</subject><subject>Manufacturing</subject><subject>Mixed integer</subject><subject>Operations Research</subject><subject>Operations Research/Decision Theory</subject><subject>Original Paper</subject><subject>Rapid prototyping</subject><subject>Scheduling</subject><subject>Three dimensional printing</subject><issn>1109-2858</issn><issn>1866-1505</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><recordid>eNp9UMlKBDEQDaLgMM4PeGrw3Jp9OQ6DGwwIoueQpBPtoTeTbqH_3sy04M2Coh5UvVdVD4BrBG8RhOIuIUwYKiHOCTlV5XwGVkhyXiIG2XnGCKoSSyYvwSalA8xBsJBUrsDrtqrqsf72RWu6KRg3TrHuPorkPn01NUc4xN42vi1c36W68qe2Scm3tpmLfvDRjHVuFX0oBhPHdAUugmmS3_zWNXh_uH_bPZX7l8fn3XZfOiL4WArprGKQoyAUpxYyX0GiKKOWimC5QNQrxxUPWBruuSWVDUFaVTGKkHeCrMHNopsP_Jp8GvWhn2KXV2rMhUQESYLyFF6mXOxTij7oIdatibNGUB_t04t9OtunT_bpOZPIQkrD8V0f_6T_Yf0Axi10MA</recordid><startdate>20220701</startdate><enddate>20220701</enddate><creator>Arık, Oğuzhan Ahmet</creator><general>Springer Berlin Heidelberg</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7TB</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FR3</scope><scope>FRNLG</scope><scope>F~G</scope><scope>HCIFZ</scope><scope>K60</scope><scope>K6~</scope><scope>K8~</scope><scope>KR7</scope><scope>L.-</scope><scope>L6V</scope><scope>M0C</scope><scope>M7S</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>Q9U</scope><orcidid>https://orcid.org/0000-0002-7088-2104</orcidid></search><sort><creationdate>20220701</creationdate><title>Additive manufacturing scheduling problem considering assembly operations of parts</title><author>Arık, Oğuzhan Ahmet</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c376t-78cb95061f7964b05ed039454b47fb6714e9c696f28a6e6b3dbff8b9d5411ec73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Additive manufacturing</topic><topic>Assembly</topic><topic>Business and Management</topic><topic>Computational Intelligence</topic><topic>Heuristic</topic><topic>Heuristic methods</topic><topic>Integer programming</topic><topic>Linear programming</topic><topic>Management Science</topic><topic>Manufacturing</topic><topic>Mixed integer</topic><topic>Operations Research</topic><topic>Operations Research/Decision Theory</topic><topic>Original Paper</topic><topic>Rapid prototyping</topic><topic>Scheduling</topic><topic>Three dimensional printing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Arık, Oğuzhan Ahmet</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Technology Research Database</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 &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</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>Engineering Research Database</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>DELNET Management Collection</collection><collection>Civil Engineering Abstracts</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Engineering Database</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>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><jtitle>Operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Arık, Oğuzhan Ahmet</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Additive manufacturing scheduling problem considering assembly operations of parts</atitle><jtitle>Operational research</jtitle><stitle>Oper Res Int J</stitle><date>2022-07-01</date><risdate>2022</risdate><volume>22</volume><issue>3</issue><spage>3063</spage><epage>3087</epage><pages>3063-3087</pages><issn>1109-2858</issn><eissn>1866-1505</eissn><abstract>Additive manufacturing (AM) is a candidate to be one of the future general-purpose technologies. AM is called with 3D printing, Rapid Prototyping, Direct Digital Manufacturing, layered manufacturing, and/or additive manufacturing. Today, AM is a tool for producing customized small products with small lot sizes. Tomorrow, it will be possible for AM to enter every home and to be used for general purposes. The literature about AM has focused mainly on the technology to decrease the cost of AM, to increase the speed of AM machines, and to increase the common availability of those machines. There are so few papers investigating AM machines in view of scheduling problems. This paper considers a single AM machine that produces multiple parts in batches and then these parts are assembled to produce desired goods. Most AM machines have limitations because of the area of the machine tray and the height of the machine. Therefore, products are separated into small parts considering the area and height of the machine. Then, these separated small parts are assembled to produce the desired goods. In view of scheduling problems, the proposed problem includes single machine batch scheduling and assembly operations. In this paper, we propose a mixed-integer programming (MIP) model and a fast heuristic method with a simple local search mechanism for the problem. We investigate two cases for the same problem. In the first, we consider only the one-dimensional assignment of parts to baches and we just design our solution approaches to assign parts to the batch, if the total area of parts is less than or equal to the machine tray's area. In the second, we modify our solution approaches to consider parts' lengths and widths while assigning parts to batches in a 2D assignment. In the end, we compare the proposed heuristic with the proposed MIP by using some test problems within time limits for all cases. Experimental results show that the proposed heuristic provides promising results.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/s12351-021-00649-y</doi><tpages>25</tpages><orcidid>https://orcid.org/0000-0002-7088-2104</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 1109-2858
ispartof Operational research, 2022-07, Vol.22 (3), p.3063-3087
issn 1109-2858
1866-1505
language eng
recordid cdi_proquest_journals_2678131831
source ABI/INFORM Global; Springer Nature:Jisc Collections:Springer Nature Read and Publish 2023-2025: Springer Reading List
subjects Additive manufacturing
Assembly
Business and Management
Computational Intelligence
Heuristic
Heuristic methods
Integer programming
Linear programming
Management Science
Manufacturing
Mixed integer
Operations Research
Operations Research/Decision Theory
Original Paper
Rapid prototyping
Scheduling
Three dimensional printing
title Additive manufacturing scheduling problem considering assembly operations of parts
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T15%3A31%3A23IST&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=Additive%20manufacturing%20scheduling%20problem%20considering%20assembly%20operations%20of%20parts&rft.jtitle=Operational%20research&rft.au=Ar%C4%B1k,%20O%C4%9Fuzhan%20Ahmet&rft.date=2022-07-01&rft.volume=22&rft.issue=3&rft.spage=3063&rft.epage=3087&rft.pages=3063-3087&rft.issn=1109-2858&rft.eissn=1866-1505&rft_id=info:doi/10.1007/s12351-021-00649-y&rft_dat=%3Cproquest_cross%3E2678131831%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c376t-78cb95061f7964b05ed039454b47fb6714e9c696f28a6e6b3dbff8b9d5411ec73%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2678131831&rft_id=info:pmid/&rfr_iscdi=true