Efficient approximation scheme for job assignment in a multi-factory environment
As manufacturing environments are getting increasingly decentralized, while the customer diversity of requirements is continuously growing, it becomes important for manufacturers to optimize complex production processes across multiple factories. We propose a dynamic algorithm based on a fully polyn...
Uložené v:
| Vydané v: | Journal of industrial and production engineering Ročník 37; číslo 7; s. 313 - 320 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Abingdon
Taylor & Francis
02.10.2020
Taylor & Francis Ltd |
| Predmet: | |
| ISSN: | 2168-1015, 2168-1023 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | As manufacturing environments are getting increasingly decentralized, while the customer diversity of requirements is continuously growing, it becomes important for manufacturers to optimize complex production processes across multiple factories. We propose a dynamic algorithm based on a fully polynomial approximation scheme (FPTAS) to schedule jobs between a main factory and another set of sub-factories. The decision maker will balance workload across the two sets of factories, while considering each job's specific properties such as complexity, due-date, profit earned if completed on time. We validated the algorithm applicability in real life, using data provided by a company that is involved in building development. Our results suggest that our algorithm has the potential to assist decision makers in efficiently assigning jobs across multiple processors. To the best of our knowledge, the current paper is the first to propose and design a rapid and efficient FPTAS approximation for a multi-factory setting. |
|---|---|
| AbstractList | As manufacturing environments are getting increasingly decentralized, while the customer diversity of requirements is continuously growing, it becomes important for manufacturers to optimize complex production processes across multiple factories. We propose a dynamic algorithm based on a fully polynomial approximation scheme (FPTAS) to schedule jobs between a main factory and another set of sub-factories. The decision maker will balance workload across the two sets of factories, while considering each job’s specific properties such as complexity, due-date, profit earned if completed on time. We validated the algorithm applicability in real life, using data provided by a company that is involved in building development. Our results suggest that our algorithm has the potential to assist decision makers in efficiently assigning jobs across multiple processors. To the best of our knowledge, the current paper is the first to propose and design a rapid and efficient FPTAS approximation for a multi-factory setting. |
| Author | Wachtel, Guy Elalouf, Amir |
| Author_xml | – sequence: 1 givenname: Guy orcidid: 0000-0002-4681-2915 surname: Wachtel fullname: Wachtel, Guy email: Guy.Wachtel@biu.ac.il organization: Bar-Ilan University – sequence: 2 givenname: Amir surname: Elalouf fullname: Elalouf, Amir organization: Bar-Ilan University |
| BookMark | eNqFkEtLAzEUhYNUsNb-BGHA9dS85iFulFIfUNCFrkPmNtGUmaQmqdp_b6atLlxoNgk355x773eMBtZZhdApwROCa3xOSVkTTIoJxTSVakzqsjpAw76eE0zZ4OdNiiM0DmGJ06kLSjgfoseZ1gaMsjGTq5V3n6aT0TibBXhVncq089nSNZkMwbzYrtcZm8msW7fR5FpCdH6TKftuvNt-n6BDLdugxvt7hJ5vZk_Tu3z-cHs_vZ7nwFgdc6WIrnAl9YIAb0DragEVMGjKtEJDuGY1LqDEqmRcMQqFairMoJQSQBHG2Qid7XLT0G9rFaJYurW3qaWgnNOi4uSCJNXlTgXeheCVFmDidsHopWkFwaKnKL4pip6i2FNM7uKXe-UTH7_513e18xmb-HXyw_l2IaLctM5rLy2YINjfEV8knIu5 |
| CitedBy_id | crossref_primary_10_1109_ACCESS_2024_3492257 crossref_primary_10_1080_21681015_2022_2052195 |
| Cites_doi | 10.1016/j.ins.2012.07.020 10.1080/00207540902791835 10.1504/IJOR.2020.110478 10.1080/00207543.2010.520911 10.1016/j.ejor.2014.05.024 10.1016/j.jmsy.2016.12.008 10.1109/CoDIT.2014.6996878 10.1016/j.ifacol.2016.07.643 10.1016/0166-218X(81)90008-1 10.1080/00207540701528792 10.1016/j.cie.2005.01.016 10.1016/j.ejor.2009.01.047 10.1080/21681015.2016.1147088 10.1016/S0020-0190(02)00205-3 10.1016/j.cie.2014.07.008 10.1016/j.ins.2011.06.010 10.1051/ro/2020044 10.1016/j.cie.2011.05.009 10.1016/j.ejor.2016.05.062 10.1016/S0377-2217(99)00301-X 10.1016/j.jmsy.2014.11.019 10.1007/s10845-014-0890-y 10.1007/BF01158636 10.1080/00207543.2013.877612 10.1080/00207543.2016.1154623 10.1016/j.cie.2008.05.002 10.1016/j.amc.2013.07.003 10.1016/S0377-2217(99)00091-0 10.1051/ro/2016021 10.1016/j.ejor.2009.01.008 10.1016/S0925-5273(98)00169-8 10.1016/0377-2217(90)90215-W 10.1080/00207540600788968 10.1016/j.cie.2008.03.003 |
| ContentType | Journal Article |
| Copyright | 2020 Taylor & Francis Group, LLC 2020 2020 Taylor & Francis Group, LLC |
| Copyright_xml | – notice: 2020 Taylor & Francis Group, LLC 2020 – notice: 2020 Taylor & Francis Group, LLC |
| DBID | AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D |
| DOI | 10.1080/21681015.2020.1801867 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2168-1023 |
| EndPage | 320 |
| ExternalDocumentID | 10_1080_21681015_2020_1801867 1801867 |
| Genre | Research Article |
| GroupedDBID | .QJ 0BK 0R~ 30N 4.4 AAENE AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR ABDBF ABFIM ABLIJ ABPAQ ABPEM ABXUL ABXYU ACIWK ACTIO ACUHS ADCVX ADGTB ADMLS AEISY AEOZL AEPSL AEYOC AFRVT AGDLA AGMYJ AHDZW AIJEM AIYEW AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU AQRUH AQTUD AVBZW BLEHA CCCUG DGEBU DKSSO EBS ESX E~A E~B H13 IPNFZ KYCEM LJTGL M4Z MK~ RIG RNANH ROSJB RTWRZ S-T SNACF TASJS TBQAZ TDBHL TEN TFL TFT TFW TTHFI TUROJ TUS UT5 ZGOLN ~S~ AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c338t-ee1f707afd1c4bcff7dc7c3cb6180b14f3805c60e634e32c5eb703c6aacce1343 |
| IEDL.DBID | TFW |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000558423300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2168-1015 |
| IngestDate | Wed Aug 13 09:02:42 EDT 2025 Sat Nov 29 04:18:50 EST 2025 Tue Nov 18 22:29:27 EST 2025 Mon Oct 20 23:48:24 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c338t-ee1f707afd1c4bcff7dc7c3cb6180b14f3805c60e634e32c5eb703c6aacce1343 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-4681-2915 |
| PQID | 2442574191 |
| PQPubID | 436410 |
| PageCount | 8 |
| ParticipantIDs | crossref_citationtrail_10_1080_21681015_2020_1801867 informaworld_taylorfrancis_310_1080_21681015_2020_1801867 proquest_journals_2442574191 crossref_primary_10_1080_21681015_2020_1801867 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-10-02 |
| PublicationDateYYYYMMDD | 2020-10-02 |
| PublicationDate_xml | – month: 10 year: 2020 text: 2020-10-02 day: 02 |
| PublicationDecade | 2020 |
| PublicationPlace | Abingdon |
| PublicationPlace_xml | – name: Abingdon |
| PublicationTitle | Journal of industrial and production engineering |
| PublicationYear | 2020 |
| Publisher | Taylor & Francis Taylor & Francis Ltd |
| Publisher_xml | – name: Taylor & Francis – name: Taylor & Francis Ltd |
| References | cit0011 cit0012 cit0034 cit0031 Cheldelin B (cit0008) 2004; 17 cit0010 Verma A (cit0032) 2014; 2 cit0030 Buzacott JA (cit0004) 1993 Morris W (cit0001) 2014; 6 cit0019 cit0017 cit0039 cit0018 cit0015 cit0037 cit0016 cit0038 cit0035 cit0014 cit0036 cit0022 Mohammadi M (cit0028) 2020; 3 cit0023 cit0020 cit0021 Janiak A (cit0033) 2014; 62 cit0009 cit0006 cit0007 cit0029 cit0026 cit0005 cit0027 cit0002 Zhang M (cit0013) 2013; 224 cit0024 cit0003 cit0025 |
| References_xml | – ident: cit0016 doi: 10.1016/j.ins.2012.07.020 – ident: cit0023 doi: 10.1080/00207540902791835 – volume: 3 start-page: 325 issue: 39 year: 2020 ident: cit0028 publication-title: Int J Oper Res doi: 10.1504/IJOR.2020.110478 – volume: 6 start-page: 209 year: 2014 ident: cit0001 publication-title: Int J Serv Econ Manage – ident: cit0015 doi: 10.1080/00207543.2010.520911 – volume: 2 start-page: 139 year: 2014 ident: cit0032 publication-title: Int J Intell Eng Inf – ident: cit0019 doi: 10.1016/j.ejor.2014.05.024 – ident: cit0031 doi: 10.1016/j.jmsy.2016.12.008 – ident: cit0037 doi: 10.1109/CoDIT.2014.6996878 – volume: 62 start-page: 805 year: 2014 ident: cit0033 publication-title: Bull Pol Acad Sci Tech Sci – ident: cit0034 doi: 10.1016/j.ifacol.2016.07.643 – ident: cit0036 doi: 10.1016/0166-218X(81)90008-1 – ident: cit0022 doi: 10.1080/00207540701528792 – ident: cit0030 doi: 10.1016/j.cie.2005.01.016 – ident: cit0027 doi: 10.1016/j.ejor.2009.01.047 – ident: cit0014 doi: 10.1080/21681015.2016.1147088 – ident: cit0038 doi: 10.1016/S0020-0190(02)00205-3 – ident: cit0009 doi: 10.1016/j.cie.2014.07.008 – ident: cit0011 doi: 10.1016/j.ins.2011.06.010 – ident: cit0029 doi: 10.1051/ro/2020044 – volume-title: Stochastic models of manufacturing systems, vol. 4 year: 1993 ident: cit0004 – ident: cit0012 doi: 10.1016/j.cie.2011.05.009 – ident: cit0035 doi: 10.1016/j.ejor.2016.05.062 – ident: cit0005 doi: 10.1016/S0377-2217(99)00301-X – ident: cit0025 doi: 10.1016/j.jmsy.2014.11.019 – ident: cit0002 doi: 10.1007/s10845-014-0890-y – ident: cit0003 doi: 10.1007/BF01158636 – ident: cit0024 doi: 10.1080/00207543.2013.877612 – ident: cit0026 doi: 10.1080/00207543.2016.1154623 – ident: cit0018 doi: 10.1016/j.cie.2008.05.002 – volume: 224 start-page: 405 year: 2013 ident: cit0013 publication-title: Appl Math Comput doi: 10.1016/j.amc.2013.07.003 – ident: cit0007 doi: 10.1016/S0377-2217(99)00091-0 – ident: cit0039 doi: 10.1051/ro/2016021 – volume: 17 start-page: 109 year: 2004 ident: cit0008 publication-title: Proc Am Soci Mech Eng Des Eng Div – ident: cit0017 doi: 10.1016/j.ejor.2009.01.008 – ident: cit0006 doi: 10.1016/S0925-5273(98)00169-8 – ident: cit0010 doi: 10.1016/0377-2217(90)90215-W – ident: cit0021 doi: 10.1080/00207540600788968 – ident: cit0020 doi: 10.1016/j.cie.2008.03.003 |
| SSID | ssj0000852144 |
| Score | 2.1940467 |
| Snippet | As manufacturing environments are getting increasingly decentralized, while the customer diversity of requirements is continuously growing, it becomes... |
| SourceID | proquest crossref informaworld |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 313 |
| SubjectTerms | Algorithms Approximation Complexity Decision making Factories FPTAS Industrial plants Manufacturing Mathematical analysis Multi-factory Polynomials Schedules scheduling |
| Title | Efficient approximation scheme for job assignment in a multi-factory environment |
| URI | https://www.tandfonline.com/doi/abs/10.1080/21681015.2020.1801867 https://www.proquest.com/docview/2442574191 |
| Volume | 37 |
| WOSCitedRecordID | wos000558423300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis customDbUrl: eissn: 2168-1023 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000852144 issn: 2168-1015 databaseCode: TFW dateStart: 20130101 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NS8MwFA8iHvTgtzidkoPXatukSXcU2fA0dpi4W0jSRCq6yVpF_3tf0nRsiOygt6bwQnhJ3kf4vd9D6AoiBF6wVEeKWx5RVcAX-IGIS3AuuSS5ldo3m-DDYT6Z9EYBTVgFWKXLoW1DFOFttbvcUlUtIu4mTRyJVpJBdpfCL7CxOXP15BDZO1DfePC4eGWBgMJxgrkOcyAUOam2jOe3iVYc1Ap96Q9z7X3QYO8fVr-PdkMAim-bE3OANsz0EO0s0RIeoVHf80qAO8KecvyzbOobMWTC5tVgWCt-nikMcXf55NEEuJxiiT04MWo6-HzhpRK6Y_Qw6I_v7qPQeSHSkLLWkTGJ5TGXtkg0VdpaXmiuiVYM1qsSakkeZ5rFhhFqSKozo8ByaCal1iYhlJygzelsak4RVlkBGWfOjGUZhWMgbZbGJs0hzzEk65EOoq26hQ605K47xotIAntpqzDhFCaCwjroeiH21vByrBPoLe-lqP2DiG26lwiyRrbbbrwIV7wSEBeBuaOQ7579YepztO2GHh6YdtFmPX83F2hLf9RlNb_0h_kbC-Xu4w |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3fS8MwEA46BfXB3-J0ah58jbZNm3SPIhsT5_Bh4t5CmyZS0U62Kvrfe0nb0SGyB30rKRfCJbm7L9x9h9A5RAg8YZ4kMdec-HECX-AHCI_AuYQRDXUkbbMJPhiEo1G7Xgtj0ioNhtYFUYS11eZym8foKiXu0nMNi5YbALzzYAiMbMj4Mlox3ekMABt2H2fvLBBSGFYw02MOpIgRqwp5fptpzkXNEZj-MNjWC3W3_mP922izjEHxVXFodtCSynbRRo2ZcA_ddyy1BHgkbFnHP9OixBEDGFavCsNi8fM4xhB6p082oQCnGY6wzU8kRROfL1yrottHD93O8LpHyuYLRAJqzYlSruYOj3TiSj-WWvNEckllzGC9setrGjqBZI5i1FfUk4GKwXhIFkVSKpf69AA1snGmDhGOgwRAZ8iUZoEPJyHSgecoLwSooyjsWRP5lb6FLJnJTYOMF-GWBKaVwoRRmCgV1kQXM7G3gppjkUC7vpkit28iumhgIugC2Va186K85VMBoRFYPB8g79Efpj5Da73hXV_0bwa3x2jd_LLZgl4LNfLJuzpBq_IjT6eTU3uyvwEn2fMG |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3dS8MwEA86RfTBb3E6NQ--VtsmabpH0RVFGXuYuLfQpolUtBtbFf3vvaTt2BDZg76VlAvh7nIf4e53CJ1DhMDTwJdOwjV3aJLCF_gBh8fgXMKYhDqWdtgE73bDwaDdq6oJJ1VZpcmhdQkUYW21udyjVNcVcZe-Z0C0PAbZnQ9LYGPDgC-jFQidmVHsfvQ0fWaBiMKAgpkRc0DlGLK6j-e3neY81Bx-6Q97bZ1QtPUPx99Gm1UEiq9KldlBSyrfRRszuIR7qNexwBLgj7DFHP_MygZHDKmwelMYzopfhgmGwDt7tuUEOMtxjG11olOO8PnCMz10--gx6vSvb51q9IIjIWctHKU8zV0e69STNJFa81RySWQSwHkTj2oSukwGrgoIVcSXTCVgOmQQx1Iqj1BygBr5MFeHCCcshZQzDJQOGAU9iDXzXeWHIC1FWJs0Ea3ZLWSFS27GY7wKr4IvrRkmDMNExbAmupiSjUpgjkUE7VlZisK-iOhyfIkgC2hbteBFdccnAgIjsHcUEt6jP2x9htZ6N5F4uOveH6N188eWCvot1CjG7-oErcqPIpuMT61efwNMoPG4 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Efficient+approximation+scheme+for+job+assignment+in+a+multi-factory+environment&rft.jtitle=Journal+of+industrial+and+production+engineering&rft.au=Wachtel%2C+Guy&rft.au=Elalouf%2C+Amir&rft.date=2020-10-02&rft.pub=Taylor+%26+Francis&rft.issn=2168-1015&rft.eissn=2168-1023&rft.volume=37&rft.issue=7&rft.spage=313&rft.epage=320&rft_id=info:doi/10.1080%2F21681015.2020.1801867&rft.externalDocID=1801867 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2168-1015&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2168-1015&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2168-1015&client=summon |