An interactive approach to bicriterion loading of a flexible assembly system
This paper presents integer programming formulations and an interactive solution procedure for a bicriterion loading problem in a flexible assembly system. The system is made up of a set of assembly stations linked with an automated material handling system. In the system, several different product...
Uloženo v:
| Vydáno v: | Mathematical and computer modelling Ročník 25; číslo 6; s. 71 - 83 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier Ltd
01.03.1997
|
| Témata: | |
| ISSN: | 0895-7177, 1872-9479 |
| 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 | This paper presents integer programming formulations and an interactive solution procedure for a bicriterion loading problem in a flexible assembly system. The system is made up of a set of assembly stations linked with an automated material handling system. In the system, several different product types can be assembled simultaneously. The problem objective is to assign assembly tasks and products to stations with limited working space, so as to balance the station workloads and to minimize station-to-station product transfer time, subject to precedence relations among the tasks for a mix of product types. The solution procedure proposed is based on the weighting method and the interactive search for a set of weights which would produce the most preferred nondominated solution. Numerical examples are included to illustrate possible applications of the interactive approach for various problem formulations proposed. |
|---|---|
| AbstractList | This paper presents integer programming formulations and an interactive solution procedure for a bicriterion loading problem in a flexible assembly system. The system is made up of a set of assembly stations linked with an automated material handling system. In the system, several different product types can be assembled simultaneously. The problem objective is to assign assembly tasks and products to stations with limited working space, so as to balance the station workloads and to minimize station-to-station product transfer time, subject to precedence relations among the tasks for a mix of product types. The solution procedure proposed is based on the weighting method and the interactive search for a set of weights which would produce the most preferred nondominated solution. Numerical examples are included to illustrate possible applications of the interactive approach for various problem formulations proposed. |
| Author | Sawik, T.J. |
| Author_xml | – sequence: 1 givenname: T.J. surname: Sawik fullname: Sawik, T.J. email: ghsawik@cyf-kr.edu.pl organization: Department of Computer Integrated Manufacturing University of Mining & Metallurgy Faculty of Management Al. Mickiewicza 30, 30-059 Krakow, Poland |
| BookMark | eNqFkE9LAzEQxYNUsK1-BCFHPawmu9kmwYOUUv9AwYMKvYVsMquR7aYkodhvb9qKBy89zcC832PeG6FB73tA6JKSG0ro5PaVCFkXnHJ-Jfk1IYSRYnmChlTwspCMywEa_knO0CjGryyqJRFDtJj22PUJgjbJbQDr9Tp4bT5x8rhxJrh8cr7HndfW9R_Yt1jjtoNv13RZHSOsmm6L4zYmWJ2j01Z3ES5-5xi9P8zfZk_F4uXxeTZdFKYiPBUtl4w1tNKU5EUyqIimsi2bhssqv2WpFKbVtJzYEgSrpeCVEByEZtZosNUY1QdfE3yMAVq1Dm6lw1ZRonaVqH0lapdXSa72lahl5u7-ccYlnXK-FLTrjtL3BxpytI2DoKJx0BuwLoBJynp3xOEH9oF9_w |
| CitedBy_id | crossref_primary_10_1023_A_1026369010026 crossref_primary_10_1016_S0377_2217_97_00091_X crossref_primary_10_1016_S0895_7177_98_00142_3 |
| Cites_doi | 10.1109/70.63272 10.1007/BF00713158 10.1287/opre.31.3.522 10.1007/BF01588256 10.1287/mnsc.29.3.273 10.1057/jors.1986.46 10.1007/BF02023747 10.1016/0895-7177(95)00001-I 10.1287/mnsc.30.1.85 10.1080/00207548508904730 10.1007/BF00167513 10.1016/0925-5273(94)90048-5 10.1080/00207548908942574 |
| ContentType | Journal Article |
| Copyright | 1997 |
| Copyright_xml | – notice: 1997 |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/S0895-7177(97)00040-X |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics |
| EISSN | 1872-9479 |
| EndPage | 83 |
| ExternalDocumentID | 10_1016_S0895_7177_97_00040_X S089571779700040X |
| GroupedDBID | --K --M -DZ -~X .DC .~1 0R~ 0SF 186 1B1 1RT 1~. 1~5 29M 4.4 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN 9JO AACTN AAEDT AAEDW AAFTH AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO ABAOU ABFNM ABMAC ABUCO ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACNNM ACRLP ADBBV ADEZE ADMUD ADTZH AEBSH AECPX AEKER AEXQZ AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q HAMUX HVGLF HZ~ IHE IXB J1W JJJVA KOM LG9 M26 M41 MHUIS MO0 MVM N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SDF SDG SES SEW SPC SSB SSD SST SSW SSZ T5K T9H TN5 VOH WUQ XPP XSW YNT YQT ZMT 9DU AATTM AAXKI AAYWO AAYXX ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c307t-f7944b13a1094494e30a19f2bb793590d198cfa126d2e8459873887e8a4dcaed3 |
| ISICitedReferencesCount | 5 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1016_S0895_7177_97_00040_X&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0895-7177 |
| IngestDate | Sat Nov 29 05:33:53 EST 2025 Tue Nov 18 22:33:45 EST 2025 Fri Feb 23 02:11:14 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Keywords | Flexible assembly systems Production planning Multiobjective integer programming |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 https://www.elsevier.com/tdm/userlicense/1.0 https://www.elsevier.com/open-access/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c307t-f7944b13a1094494e30a19f2bb793590d198cfa126d2e8459873887e8a4dcaed3 |
| OpenAccessLink | https://dx.doi.org/10.1016/S0895-7177(97)00040-X |
| PageCount | 13 |
| ParticipantIDs | crossref_primary_10_1016_S0895_7177_97_00040_X crossref_citationtrail_10_1016_S0895_7177_97_00040_X elsevier_sciencedirect_doi_10_1016_S0895_7177_97_00040_X |
| PublicationCentury | 1900 |
| PublicationDate | 1997-03-01 |
| PublicationDateYYYYMMDD | 1997-03-01 |
| PublicationDate_xml | – month: 03 year: 1997 text: 1997-03-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationTitle | Mathematical and computer modelling |
| PublicationYear | 1997 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Talbot, Paterson (BIB7) 1984; 30 Graves, Redfield (BIB6) 1988; 1 Lee, Johnson (BIB1) 1991; 3 Sawik (BIB12) May 29–31, 1996 Graves, Lamar (BIB5) 1983; 31 Agnetis, Arbib, Lucertini, Nicolo (BIB4) 1990; 6 Bitran (BIB14) 1979; 17 Shanker, Tzen (BIB9) 1985; 23 Szidarovszky, Gershon, Duckstein (BIB11) 1986 Ghosh, Gagnon (BIB2) 1989; 27 Sawik (BIB17) 1996 Stecke (BIB8) 1983; 29 Schrage, Cunningham (BIB18) 1991 Sawik (BIB13) November 18–21, 1996 Gabbani, Magazine (BIB16) 1986; 37 Ammons, Lofgren, McGinnis (BIB3) 1985; 3 Sawik (BIB15) 1995; 21 Modi, Shanker (BIB10) 1994; 34 Gabbani (10.1016/S0895-7177(97)00040-X_BIB16) 1986; 37 Modi (10.1016/S0895-7177(97)00040-X_BIB10) 1994; 34 Ammons (10.1016/S0895-7177(97)00040-X_BIB3) 1985; 3 Stecke (10.1016/S0895-7177(97)00040-X_BIB8) 1983; 29 Sawik (10.1016/S0895-7177(97)00040-X_BIB13) 1996 Shanker (10.1016/S0895-7177(97)00040-X_BIB9) 1985; 23 Szidarovszky (10.1016/S0895-7177(97)00040-X_BIB11) 1986 Sawik (10.1016/S0895-7177(97)00040-X_BIB12) 1996 Graves (10.1016/S0895-7177(97)00040-X_BIB6) 1988; 1 Lee (10.1016/S0895-7177(97)00040-X_BIB1) 1991; 3 Sawik (10.1016/S0895-7177(97)00040-X_BIB15) 1995; 21 Agnetis (10.1016/S0895-7177(97)00040-X_BIB4) 1990; 6 Graves (10.1016/S0895-7177(97)00040-X_BIB5) 1983; 31 Sawik (10.1016/S0895-7177(97)00040-X_BIB17) 1996 Schrage (10.1016/S0895-7177(97)00040-X_BIB18) 1991 Talbot (10.1016/S0895-7177(97)00040-X_BIB7) 1984; 30 Ghosh (10.1016/S0895-7177(97)00040-X_BIB2) 1989; 27 Bitran (10.1016/S0895-7177(97)00040-X_BIB14) 1979; 17 |
| References_xml | – volume: 31 start-page: 522 year: 1983 end-page: 545 ident: BIB5 article-title: An integer programming procedure for assembly system design problems publication-title: Operations Research – volume: 23 start-page: 579 year: 1985 end-page: 595 ident: BIB9 article-title: A loading and dispatching problem in a random flexible manufacturing system publication-title: International Journal of Production Research – volume: 3 start-page: 319 year: 1985 end-page: 332 ident: BIB3 article-title: A large scale machine loading problem in flexible assembly publication-title: Annals of Operations Research – start-page: 48 year: May 29–31, 1996 end-page: 53 ident: BIB12 article-title: Sequential loading and routing in a FAS publication-title: Proceedings of Rensselaer's Fifth International Conference on Computer Integrated Manufacturing & Automation Technology – year: 1996 ident: BIB17 article-title: Planowanie i sterowanie produkcji ω elastycznych systemach produkcyjnych – 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 – volume: 6 start-page: 697 year: 1990 end-page: 705 ident: BIB4 article-title: Part routing in flexible assembly systems publication-title: IEEE Transaction on Robotics and Automation – volume: 21 start-page: 1 year: 1995 end-page: 12 ident: BIB15 article-title: Integer programming models for the design and balancing of flexible assembly systems publication-title: Mathl. Comput. Modelling – volume: 17 start-page: 362 year: 1979 end-page: 390 ident: BIB14 article-title: Theory and algorithms for linear multiple objective programs with zero-one variables publication-title: Mathematical Programming – year: 1991 ident: BIB18 article-title: LINGO Optimization Modeling Language – volume: 34 year: 1994 ident: BIB10 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 – start-page: 143 year: November 18–21, 1996 end-page: 149 ident: BIB13 article-title: A two-level heuristic for machine loading and assembly routing in a FAS publication-title: Proceedings of the 5 – volume: 37 start-page: 285 year: 1986 end-page: 291 ident: BIB16 article-title: An interactive heuristic approach for multi-objective integer-programming problems publication-title: Journal of Operational Research Society – volume: 29 start-page: 283 year: 1983 end-page: 288 ident: BIB8 article-title: Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems publication-title: Management Science – volume: 30 start-page: 85 year: 1984 end-page: 99 ident: BIB7 article-title: An integer programming algorithm with network cuts for solving the assembly line balancing problem publication-title: Management Science – volume: 1 start-page: 31 year: 1988 end-page: 50 ident: BIB6 article-title: Equipment selection and task assignment for multiproduct assembly system design publication-title: International Journal of Flexible Manufacturing Systems – year: 1986 ident: BIB11 article-title: Techniques for Multiobjective Decision Making in Systems Management – volume: 27 start-page: 637 year: 1989 end-page: 670 ident: BIB2 article-title: A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems publication-title: International Journal of Production Research – volume: 6 start-page: 697 year: 1990 ident: 10.1016/S0895-7177(97)00040-X_BIB4 article-title: Part routing in flexible assembly systems publication-title: IEEE Transaction on Robotics and Automation doi: 10.1109/70.63272 – volume: 1 start-page: 31 issue: 1 year: 1988 ident: 10.1016/S0895-7177(97)00040-X_BIB6 article-title: Equipment selection and task assignment for multiproduct assembly system design publication-title: International Journal of Flexible Manufacturing Systems doi: 10.1007/BF00713158 – year: 1986 ident: 10.1016/S0895-7177(97)00040-X_BIB11 – volume: 31 start-page: 522 issue: 3 year: 1983 ident: 10.1016/S0895-7177(97)00040-X_BIB5 article-title: An integer programming procedure for assembly system design problems publication-title: Operations Research doi: 10.1287/opre.31.3.522 – year: 1996 ident: 10.1016/S0895-7177(97)00040-X_BIB17 – year: 1991 ident: 10.1016/S0895-7177(97)00040-X_BIB18 – volume: 17 start-page: 362 year: 1979 ident: 10.1016/S0895-7177(97)00040-X_BIB14 article-title: Theory and algorithms for linear multiple objective programs with zero-one variables publication-title: Mathematical Programming doi: 10.1007/BF01588256 – volume: 29 start-page: 283 year: 1983 ident: 10.1016/S0895-7177(97)00040-X_BIB8 article-title: Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems publication-title: Management Science doi: 10.1287/mnsc.29.3.273 – start-page: 143 year: 1996 ident: 10.1016/S0895-7177(97)00040-X_BIB13 article-title: A two-level heuristic for machine loading and assembly routing in a FAS – volume: 37 start-page: 285 year: 1986 ident: 10.1016/S0895-7177(97)00040-X_BIB16 article-title: An interactive heuristic approach for multi-objective integer-programming problems publication-title: Journal of Operational Research Society doi: 10.1057/jors.1986.46 – volume: 3 start-page: 319 year: 1985 ident: 10.1016/S0895-7177(97)00040-X_BIB3 article-title: A large scale machine loading problem in flexible assembly publication-title: Annals of Operations Research doi: 10.1007/BF02023747 – volume: 21 start-page: 1 issue: 4 year: 1995 ident: 10.1016/S0895-7177(97)00040-X_BIB15 article-title: Integer programming models for the design and balancing of flexible assembly systems publication-title: Mathl. Comput. Modelling doi: 10.1016/0895-7177(95)00001-I – volume: 30 start-page: 85 issue: 1 year: 1984 ident: 10.1016/S0895-7177(97)00040-X_BIB7 article-title: An integer programming algorithm with network cuts for solving the assembly line balancing problem publication-title: Management Science doi: 10.1287/mnsc.30.1.85 – volume: 23 start-page: 579 issue: 3 year: 1985 ident: 10.1016/S0895-7177(97)00040-X_BIB9 article-title: A loading and dispatching problem in a random flexible manufacturing system publication-title: International Journal of Production Research doi: 10.1080/00207548508904730 – start-page: 48 year: 1996 ident: 10.1016/S0895-7177(97)00040-X_BIB12 article-title: Sequential loading and routing in a FAS – volume: 3 start-page: 91 issue: 2 year: 1991 ident: 10.1016/S0895-7177(97)00040-X_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: 34 issue: 1 year: 1994 ident: 10.1016/S0895-7177(97)00040-X_BIB10 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 – volume: 27 start-page: 637 issue: 4 year: 1989 ident: 10.1016/S0895-7177(97)00040-X_BIB2 article-title: A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems publication-title: International Journal of Production Research doi: 10.1080/00207548908942574 |
| SSID | ssj0005908 |
| Score | 1.5013614 |
| Snippet | This paper presents integer programming formulations and an interactive solution procedure for a bicriterion loading problem in a flexible assembly system. The... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 71 |
| SubjectTerms | Flexible assembly systems Multiobjective integer programming Production planning |
| Title | An interactive approach to bicriterion loading of a flexible assembly system |
| URI | https://dx.doi.org/10.1016/S0895-7177(97)00040-X |
| Volume | 25 |
| WOSCitedRecordID | wos10_1016_S0895_7177_97_00040_X&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: 1872-9479 dateEnd: 20131231 omitProxy: false ssIdentifier: ssj0005908 issn: 0895-7177 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3NT8IwFG8QPOjB-BnxKz140MOQbYWtR2IwSpCY-JHdlm7rEpI5CCDif-_r2m6LISgHL8to0m7Z78fra_ve7yF0yUhL7DaGgEDbFqLasRGAV2GETkylgnkWTfjWdwYD1_PoU6XS07kw88RJU3exoON_hRraAGyROrsG3Pmg0AD3ADpcAXa4_gn4TpppQGTZT3Oei4YLJzMYgo0Q4swAeTLKoudlfmQsZDFFDhW40vw9SL6UwnPZdX3MBV6VvECoCkLIajqJngPFdg37HMoI7EavUewrSE1WHVilzQ9tGbDYc8q2UiYpK06UDZ-so6KnUHupcZb7BM_5wOBCCxlgUbaUNA2vmJH0KfyPiSoPHywi02AoXwzly2N00vS9DVSznBZ1q6jWeeh6vSLgh2b1CfPHF_lcN8U7XVHnWr3Pck-l5H287KIdtWzAHQn3HqrwdB9tl8Qk4VcB0PQA9TspLtEAaxrg2QiXaIAVDfAoxgxrGmBNAyxpcIhe77ovt_eGqpxhhGCzZ0YMVpYEps1MWL0TSrjdZCaNrSBwRCZ2MzKpG8bMtNqRxV0CX8uxYbbhLiNRyHhkH6FqOkr5McImJSZtsbY4-CewlhDi1bYZUWi3aBC5dUT0V_JDJSsvqpsk_kqU6qiRdxtLXZXfOrgaAl85h9Lp84Feq7uerPusU7RV_CPOUHU2-eDnaDOcz4bTyYXi1TcIVn2Y |
| 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+interactive+approach+to+bicriterion+loading+of+a+flexible+assembly+system&rft.jtitle=Mathematical+and+computer+modelling&rft.au=Sawik%2C+T.J.&rft.date=1997-03-01&rft.issn=0895-7177&rft.volume=25&rft.issue=6&rft.spage=71&rft.epage=83&rft_id=info:doi/10.1016%2FS0895-7177%2897%2900040-X&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_S0895_7177_97_00040_X |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0895-7177&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0895-7177&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0895-7177&client=summon |