An LP-based approach for loading and routing in a flexible assembly line
The paper presents integer programming formulations and a heuristic solution procedure for a bicriterion loading and assembly plan selection problem in a flexible assembly line. The problem objective is to simultaneously determine an allocation of assembly tasks among the stations and select assembl...
Uloženo v:
| Vydáno v: | International journal of production economics Ročník 64; číslo 1; s. 49 - 58 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Amsterdam
Elsevier B.V
01.03.2000
Elsevier Elsevier Sequoia S.A |
| Edice: | International Journal of Production Economics |
| Témata: | |
| ISSN: | 0925-5273, 1873-7579 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The paper presents integer programming formulations and a heuristic solution procedure for a bicriterion loading and assembly plan selection problem in a flexible assembly line. The problem objective is to simultaneously determine an allocation of assembly tasks among the stations and select assembly sequences and assembly routes for a mix of products so as to balance station workloads and to minimize total transportation time in a unidirectional flow system. In the approach proposed, first the station workloads are balanced using a linear relaxation-based heuristic and then assembly sequences and assembly routes are selected for all products, based on a network flow model. An illustrative example is provided and some computational results are reported. |
|---|---|
| AbstractList | This paper presents integer programming formulations and a heuristic solution procedure for a bicriterion loading and assembly plan selection problem in a flexible assembly line. The paper presents integer programming formulations and a heuristic solution procedure for a bicriterion loading and assembly plan selection problem in a flexible assembly line. The problem objective is to simultaneously determine an allocation of assembly tasks among the stations and select assembly sequences and assembly routes for a mix of products so as to balance station workloads and to minimize total transportation time in a unidirectional flow system. In the approach proposed, first the station workloads are balanced using a linear relaxation-based heuristic and then assembly sequences and assembly routes are selected for all products, based on a network flow model. An illustrative example is provided and some computational results are reported. |
| Author | Sawik, Tadeusz |
| Author_xml | – sequence: 1 givenname: Tadeusz surname: Sawik fullname: Sawik, Tadeusz email: tsawik@wzn4.zarz.agh.edu.pl organization: Department of Computer Integrated Manufacturing, Faculty of Management, University of Mining and Metallurgy, Al. Mickiewicza 30, 30-059 Krakow, Poland |
| BackLink | http://econpapers.repec.org/article/eeeproeco/v_3a64_3ay_3a2000_3ai_3a1-3_3ap_3a49-58.htm$$DView record in RePEc |
| BookMark | eNqFUU1v1DAUtFArsW35CUgWJziE-iOOY3FAVQW0aCUqFc5Pjv1CXWXtYGer7r_H2wUOXHqY93yYGY_enJCjmCIS8pqz95zx7vyWGaEaJbR8a8w7xlgrG_GCrHivZaOVNkdk9Y_ykpyUcl9Jmvf9ilxdRLq-aQZb0FM7zzlZd0fHlOmUrA_xJ7XR05y2y_4dIrV0nPAxDBNSWwpuhmlHpxDxjByPdir46s8-JT8-f_p-edWsv325vrxYN65lfGm0HLtB2lEPmvtOcueZ4KZX0lk-eOEt1zVkK5CjUp61igvLW22GKhStG-QpeXPwrVF_bbEscJ-2OdYvofqY1nS8q6SvB1LGGR3MOWxs3gEiVhW6BA8gbdfWsasQ9Rp1hQoOss65ojWgerhbNtXsw8HM5VRKxhFcWOwSUlyyDRNwBvsa4KkG2N8YjIGnGkBUtfpP_TfNc7qPBx3WYz4EzFBcwOjQh4xuAZ_CMw6_Aaecn1k |
| CODEN | IJPCEY |
| CitedBy_id | crossref_primary_10_1016_j_jmsy_2011_07_008 crossref_primary_10_1023_B_JIMS_0000010079_68350_ae crossref_primary_10_1016_j_ejor_2023_10_013 crossref_primary_10_1007_s40171_015_0096_y crossref_primary_10_1080_02522667_2008_10699812 crossref_primary_10_1080_00207543_2022_2081629 crossref_primary_10_1007_s10845_012_0716_8 |
| Cites_doi | 10.1007/978-3-642-58614-9 10.1109/ETFA.1995.496735 10.1016/0278-6125(96)84212-9 10.1016/S0377-2217(97)00091-X 10.1002/9781118627372 10.1007/BF00167513 10.1007/BF00167523 10.1016/0895-7177(96)00028-3 10.1109/ETFA.1997.616264 10.1016/0925-5273(94)90048-5 |
| ContentType | Journal Article |
| Copyright | 2000 Elsevier Science B.V. Copyright Elsevier Sequoia S.A. Mar 1, 2000 |
| Copyright_xml | – notice: 2000 Elsevier Science B.V. – notice: Copyright Elsevier Sequoia S.A. Mar 1, 2000 |
| DBID | AAYXX CITATION DKI X2L 7TA 7TB 8FD FR3 JG9 KR7 |
| DOI | 10.1016/S0925-5273(99)00043-2 |
| DatabaseName | CrossRef RePEc IDEAS RePEc Materials Business File Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Materials Research Database Civil Engineering Abstracts |
| DatabaseTitle | CrossRef Materials Research Database Civil Engineering Abstracts Engineering Research Database Technology Research Database Mechanical & Transportation Engineering Abstracts Materials Business File |
| DatabaseTitleList | Materials Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Business |
| EISSN | 1873-7579 |
| EndPage | 58 |
| ExternalDocumentID | 68321970 eeeproeco_v_3a64_3ay_3a2000_3ai_3a1_3_3ap_3a49_58_htm 10_1016_S0925_5273_99_00043_2 S0925527399000432 |
| Genre | Feature |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 29J 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAFFL AAIAV AAIKJ AAKOC AALRI AAOAW AAPFB AAQFI AAQXK AARIN AAXUO ABFNM ABFRF ABJNI ABMAC ABUCO ABXDB ABYKQ ACDAQ ACGFO ACGFS ACGOD ACIWK ACNNM ACRLP ACROA ADBBV ADEZE ADFHU ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AEYQN AFKWA AFODL AFTJW AGHFR AGTHC AGUBO AGYEJ AHHHB AHJVU AI. AIEXJ AIIAU AIKHN AITUG AJBFU AJOXV AJWLA ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ APLSM ASPBG AVWKF AXJTR AXLSJ AZFZN BEHZQ BEZPJ BGSCR BJAXD BKOJK BKOMP BLXMC BNTGB BPUDD BULVW BZJEE CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HAMUX HLX HVGLF HZ~ IHE IXIXF J1W JJJVA KOM LG8 LY1 LY7 M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG ROL RPZ RXW SBM SDF SDG SDP SDS SES SET SEW SPC SPCBC SSB SSD SSF SST SSZ T5K TAE TN5 U5U VH1 WUQ YK3 ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 02 0R 1 1AW 8P AAPBV ADALY DKI G- HZ IPNFZ K M MS PQEST TAF X X2L 7TA 7TB 8FD FR3 JG9 KR7 |
| ID | FETCH-LOGICAL-c401t-73f6b3af7b71d631cd0219853ca1bd2da1727342e1e55d04512a1479b73f24cb3 |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000085789000006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0925-5273 |
| IngestDate | Mon Nov 10 02:54:18 EST 2025 Wed Aug 18 03:12:48 EDT 2021 Sat Nov 29 01:47:47 EST 2025 Tue Nov 18 21:50:24 EST 2025 Fri Feb 23 02:29:02 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Bi-objective integer programming Routing Loading Flexible manufacturing systems LP-based heuristic |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c401t-73f6b3af7b71d631cd0219853ca1bd2da1727342e1e55d04512a1479b73f24cb3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| PQID | 198949616 |
| PQPubID | 45063 |
| PageCount | 10 |
| ParticipantIDs | proquest_journals_198949616 repec_primary_eeeproeco_v_3a64_3ay_3a2000_3ai_3a1_3_3ap_3a49_58_htm crossref_citationtrail_10_1016_S0925_5273_99_00043_2 crossref_primary_10_1016_S0925_5273_99_00043_2 elsevier_sciencedirect_doi_10_1016_S0925_5273_99_00043_2 |
| PublicationCentury | 2000 |
| PublicationDate | 2000-03-01 |
| PublicationDateYYYYMMDD | 2000-03-01 |
| PublicationDate_xml | – month: 03 year: 2000 text: 2000-03-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Amsterdam |
| PublicationPlace_xml | – name: Amsterdam |
| PublicationSeriesTitle | International Journal of Production Economics |
| PublicationTitle | International journal of production economics |
| PublicationYear | 2000 |
| Publisher | Elsevier B.V Elsevier Elsevier Sequoia S.A |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier – name: Elsevier Sequoia S.A |
| References | T. Sawik, Sequential loading and routing in a FAS, in: Proceedings of Rensselaer's Fifth International Conference on Computer Integrated Manufacturing & Automation Technology, Grenoble, May 29–31, 1996, pp. 48–53. Lee, Johnson (BIB1) 1991; 3 Arbib, Lucertini, Nicolo (BIB3) 1990; 3 Sawik (BIB4) 1996; 23 A. Korcyl, P. Łebkowski, T. Sawik, Selection of assembly sequences and balancing workloads in a flexible assembly line, in: Proceedings of the INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, Vol. 3, Paris, October 10–13, 1995, pp. 349–359. T. Sawik, Planowanie i sterowanie produkcji w elastycznych systemach produkcyjnych (Production Planning and Control in Flexible Assembly Systems), WNT Warszawa, 1996 (in Polish with English summary). Sawik (BIB10) 1998; 107 T. Sawik, Flexible assembly line balancing with alternate assembly plans and duplicate task assignments, in: Proceedings of the 6th IEEE International Conference on Emerging Technologies and Factory Automation, UCLA, CA September 9–12, 1997, pp. 171–176. Lee, Stecke (BIB2) 1996; 15 Modi, Shanker (BIB6) 1994; 34 T. Sawik, Production Planning and Scheduling in Flexible Assembly Systems, Springer-Verlag, Berlin, 1999. G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1988. L. Schrage, K. Cunningham, LINGO, Optimization Modeling Language, LINDO Systems Inc., Chicago, 1991. 10.1016/S0925-5273(99)00043-2_BIB13 10.1016/S0925-5273(99)00043-2_BIB11 10.1016/S0925-5273(99)00043-2_BIB12 Modi (10.1016/S0925-5273(99)00043-2_BIB6) 1994; 34 Lee (10.1016/S0925-5273(99)00043-2_BIB1) 1991; 3 Lee (10.1016/S0925-5273(99)00043-2_BIB2) 1996; 15 Arbib (10.1016/S0925-5273(99)00043-2_BIB3) 1990; 3 10.1016/S0925-5273(99)00043-2_BIB9 10.1016/S0925-5273(99)00043-2_BIB8 10.1016/S0925-5273(99)00043-2_BIB5 10.1016/S0925-5273(99)00043-2_BIB7 Sawik (10.1016/S0925-5273(99)00043-2_BIB10) 1998; 107 Sawik (10.1016/S0925-5273(99)00043-2_BIB4) 1996; 23 |
| References_xml | – reference: T. Sawik, Sequential loading and routing in a FAS, in: Proceedings of Rensselaer's Fifth International Conference on Computer Integrated Manufacturing & Automation Technology, Grenoble, May 29–31, 1996, pp. 48–53. – reference: A. Korcyl, P. Łebkowski, T. Sawik, Selection of assembly sequences and balancing workloads in a flexible assembly line, in: Proceedings of the INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, Vol. 3, Paris, October 10–13, 1995, pp. 349–359. – volume: 34 start-page: 73 year: 1994 end-page: 82 ident: BIB6 article-title: A formulation and solution methodology for part movement minimization and workload balancing at loading decisions in FMS publication-title: International Journal of Production Economics – reference: T. Sawik, Flexible assembly line balancing with alternate assembly plans and duplicate task assignments, in: Proceedings of the 6th IEEE International Conference on Emerging Technologies and Factory Automation, UCLA, CA September 9–12, 1997, pp. 171–176. – volume: 3 start-page: 91 year: 1991 end-page: 120 ident: BIB1 article-title: A line-balancing strategy for designing flexible assembly systems publication-title: International Journal of Flexible Manufacturing Systems – reference: T. Sawik, Planowanie i sterowanie produkcji w elastycznych systemach produkcyjnych (Production Planning and Control in Flexible Assembly Systems), WNT Warszawa, 1996 (in Polish with English summary). – volume: 107 start-page: 656 year: 1998 end-page: 668 ident: BIB10 article-title: A lexicographic approach to bi-objective loading of a flexible assembly system publication-title: European Journal of Operational Research – reference: L. Schrage, K. Cunningham, LINGO, Optimization Modeling Language, LINDO Systems Inc., Chicago, 1991. – volume: 15 start-page: 13 year: 1996 end-page: 32 ident: BIB2 article-title: An integrated design support method for flexible assembly systems publication-title: Journal of Manufacturing Systems – volume: 3 start-page: 5 year: 1990 end-page: 25 ident: BIB3 article-title: Workload balance and part-transfer minimization in flexible manufacturing systems publication-title: International Journal of Flexible Manufacturing Systems – reference: G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1988. – reference: T. Sawik, Production Planning and Scheduling in Flexible Assembly Systems, Springer-Verlag, Berlin, 1999. – volume: 23 start-page: 45 year: 1996 end-page: 57 ident: BIB4 article-title: A multilevel machine and vehicle scheduling in a flexible manufacturing system publication-title: Mathematical & Computer Modelling – ident: 10.1016/S0925-5273(99)00043-2_BIB9 – ident: 10.1016/S0925-5273(99)00043-2_BIB12 – ident: 10.1016/S0925-5273(99)00043-2_BIB13 doi: 10.1007/978-3-642-58614-9 – ident: 10.1016/S0925-5273(99)00043-2_BIB7 doi: 10.1109/ETFA.1995.496735 – volume: 15 start-page: 13 issue: 1 year: 1996 ident: 10.1016/S0925-5273(99)00043-2_BIB2 article-title: An integrated design support method for flexible assembly systems publication-title: Journal of Manufacturing Systems doi: 10.1016/0278-6125(96)84212-9 – volume: 107 start-page: 656 issue: 3 year: 1998 ident: 10.1016/S0925-5273(99)00043-2_BIB10 article-title: A lexicographic approach to bi-objective loading of a flexible assembly system publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(97)00091-X – ident: 10.1016/S0925-5273(99)00043-2_BIB11 doi: 10.1002/9781118627372 – volume: 3 start-page: 91 year: 1991 ident: 10.1016/S0925-5273(99)00043-2_BIB1 article-title: A line-balancing strategy for designing flexible assembly systems publication-title: International Journal of Flexible Manufacturing Systems doi: 10.1007/BF00167513 – volume: 3 start-page: 5 year: 1990 ident: 10.1016/S0925-5273(99)00043-2_BIB3 article-title: Workload balance and part-transfer minimization in flexible manufacturing systems publication-title: International Journal of Flexible Manufacturing Systems doi: 10.1007/BF00167523 – volume: 23 start-page: 45 issue: 7 year: 1996 ident: 10.1016/S0925-5273(99)00043-2_BIB4 article-title: A multilevel machine and vehicle scheduling in a flexible manufacturing system publication-title: Mathematical & Computer Modelling doi: 10.1016/0895-7177(96)00028-3 – ident: 10.1016/S0925-5273(99)00043-2_BIB5 – ident: 10.1016/S0925-5273(99)00043-2_BIB8 doi: 10.1109/ETFA.1997.616264 – volume: 34 start-page: 73 issue: 1 year: 1994 ident: 10.1016/S0925-5273(99)00043-2_BIB6 article-title: A formulation and solution methodology for part movement minimization and workload balancing at loading decisions in FMS publication-title: International Journal of Production Economics doi: 10.1016/0925-5273(94)90048-5 |
| SSID | ssj0007188 |
| Score | 1.6387409 |
| Snippet | The paper presents integer programming formulations and a heuristic solution procedure for a bicriterion loading and assembly plan selection problem in a... This paper presents integer programming formulations and a heuristic solution procedure for a bicriterion loading and assembly plan selection problem in a... |
| SourceID | proquest repec crossref elsevier |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 49 |
| SubjectTerms | Assembly lines Bi-objective integer programming Flexible manufacturing systems Heuristic Integer programming Loading LP-based heuristic Production planning Routing Studies |
| Title | An LP-based approach for loading and routing in a flexible assembly line |
| URI | https://dx.doi.org/10.1016/S0925-5273(99)00043-2 http://econpapers.repec.org/article/eeeproeco/v_3a64_3ay_3a2000_3ai_3a1-3_3ap_3a49-58.htm https://www.proquest.com/docview/198949616 |
| Volume | 64 |
| WOSCitedRecordID | wos000085789000006&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-7579 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0007188 issn: 0925-5273 databaseCode: AIEXJ dateStart: 19950301 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3db9MwELdKixA8IBggugHyA5NAVaBOnA8_8FBNRQNNU6UNqW-WHbuiKEurfm3jz-Iv5BzbSasJDRA82I0i2XF9v_jOl7ufEXqtjR6RlAYTHSUBDUkUiLAvAtiJKZmrXE5URZl_kp6eZuMxG7VaP3wuzKZIyzK7umLz_ypquAfCNqmzfyDuulO4AdcgdKhB7FD_luAHZe9kFBjtpGrG8CqYsJhV8fI2ony2XrlsFtGbGFJMk0EFhrS-kMV1r_Bf2781ge6N33CLbWJuCWMNhrRLca6N9DNxObVx2ELp9fK7XcAMsfLyw01HpOtw1HQ43OnQeyb6TWiWdZc53b7tcwzjwDC-WeVjV9wsjYI0tifK-CXZEpvvQM-ur5be1Glqy_l-QwdYd8RZ_bBDs6c8DFn11dPlWu5SbGutYbpgmviGRyKhUF1DMf8JfqZQCI-gnkOhjMcZ_7q6uIM6YRqzrI06g0_D8eda_4O2r_S_f36TN_a-GdQbxt66Af3KItra8XQWeq7zLcPn_BF66GSDBxZpj1FLl3vonk-Y2EMPtigtn6DjQYk9_LCHHwb4YQc_DPDDDn54WmKBPfywhx828HuKvnwcnh8dB-60jiCHPfoqSKNJIiMxSWVKVBKRXMEywMAazAWRKlSiMpVpqImOY2VojUJBaMokNAxpLqNnqF3OSv0c4ThTkRBCUUkkjUGnCNVngqmUkUxKRrqI-hnjuaOyNyeqFLyJWYSJ5maiOWO8mmgedtG7utnccrnc1iDz4uDOILWGJges3db0wIuPu7dyyU18ImUJSbroqJJoPYy_QuD-P-nlAN1vXt4XqL1arPVLdDffrKbLxSsH7p-C4tQS |
| linkProvider | Elsevier |
| 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=An+LP-based+approach+for+loading+and+routing+in+a+flexible+assembly+line&rft.jtitle=International+journal+of+production+economics&rft.au=Sawik%2C+Tadeusz&rft.series=International+Journal+of+Production+Economics&rft.date=2000-03-01&rft.pub=Elsevier&rft.issn=0925-5273&rft.eissn=1873-7579&rft.volume=64&rft.issue=1&rft.spage=49&rft.epage=58&rft_id=info:doi/10.1016%2FS0925-5273%2899%2900043-2&rft.externalDocID=eeeproeco_v_3a64_3ay_3a2000_3ai_3a1_3_3ap_3a49_58_htm |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0925-5273&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0925-5273&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0925-5273&client=summon |