Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs
Disassembling complex products is formally approached via network representation and subsequent mathematical modeling, aimed at selecting a good or optimum sequence of disassembly operations. This is done via heuristics, metaheuristics or mathematical programming. In contrast with heuristics and met...
Saved in:
| Published in: | Omega (Oxford) Vol. 34; no. 6; pp. 538 - 549 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
Oxford
Elsevier Ltd
01.12.2006
Elsevier Pergamon Press Inc |
| Series: | Omega |
| Subjects: | |
| ISSN: | 0305-0483, 1873-5274 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Disassembling complex products is formally approached via network representation and subsequent mathematical modeling, aimed at selecting a good or optimum sequence of disassembly operations. This is done via heuristics, metaheuristics or mathematical programming. In contrast with heuristics and metaheuristics, which select a near-optimum solution, mathematical programming guarantees the selection of the global optimum. This problem is relatively simple if the disassembly costs can be assumed sequence independent. In practice, however, sequence dependent disassembly costs are frequently encountered, which causes NP-completeness of the problem. Although methods, e.g., based on the two-commodity network flow approach, are available to solve this constrained asymmetric Traveling Salesperson problem rigorously, this requires the introduction of integer variables. In this paper, a modification of the two-commodity network flow approach is proposed, which reduces the number of integer variables. This is applied to product structures that can be represented by a disassembly precedence graph. It is demonstrated that use of integer variables is completely avoided by iteratively solving a binary integer linear programming problem. This appears to be more efficient than solving the corresponding integer linear programming problem. It is demonstrated, on the basis of some cases, that this method might provide the exact solution of problems with increased complexity compared to those discussed so far in the literature. This appears particularly useful for evaluating heuristic and metaheuristic approaches. |
|---|---|
| AbstractList | Disassembling complex products is formally approached via network representation and subsequent mathematical modeling, aimed at selecting a good or optimum sequence of disassembly operations. This is done via heuristics, metaheuristics or mathematical programming. In contrast with heuristics and metaheuristics, which select a near-optimum solution, mathematical programming guarantees the selection of the global optimum. This problem is relatively simple if the disassembly costs can be assumed sequence independent. In practice, however, sequence dependent disassembly costs are frequently encountered, which causes NP-completeness of the problem. Although methods, e.g., based on the two-commodity network flow approach, are available to solve this constrained asymmetric Traveling Salesperson problem rigorously, this requires the introduction of integer variables. In this paper, a modification of the two-commodity network flow approach is proposed, which reduces the number of integer variables. This is applied to product structures that can be represented by a disassembly precedence graph. It is demonstrated that use of integer variables is completely avoided by iteratively solving a binary integer linear programming problem. This appears to be more efficient than solving the corresponding integer linear programming problem. It is demonstrated, on the basis of some cases, that this method might provide the exact solution of problems with increased complexity compared to those discussed so far in the literature. This appears particularly useful for evaluating heuristic and metaheuristic approaches. Disassembling complex products is formally approached via network representation and subsequent mathematical modeling, aimed at selecting a good or optimum sequence of disassembly operations. This is done via heuristics, metaheuristics or mathematical programming. In contrast with heuristics and metaheuristics, which select a near-optimum solution, mathematical programming guarantees the selection of the global optimum. This problem is relatively simple if the disassembly costs can be assumed sequence independent. In practice, however, sequence dependent disassembly costs are frequently encountered, which causes NP-completeness of the problem. Although methods, e.g., based on the two-commodity network flow approach, are available to solve this constrained asymmetric Traveling Salesperson problem rigorously, this requires the introduction of integer variables. In this paper, a modification of the two-commodity network flow approach is proposed, which reduces the number of integer variables. This is applied to product structures that can be represented by a disassembly precedence graph. It is demonstrated that use of integer variables is completely avoided by iteratively solving a binary integer linear programming problem. This appears to be more efficient than solving the corresponding integer linear programming problem. |
| Author | Lambert, A.J.D. |
| Author_xml | – sequence: 1 givenname: A.J.D. surname: Lambert fullname: Lambert, A.J.D. email: a.j.d.lambert@tm.tue.nl organization: Department of Technology Management, Technische Universiteit Eindhoven, TM/AW Pav. H.03, P.O. Box 513, 5600 MB Eindhoven, The Netherlands |
| BackLink | http://econpapers.repec.org/article/eeejomega/v_3a34_3ay_3a2006_3ai_3a6_3ap_3a538-549.htm$$DView record in RePEc |
| BookMark | eNp9UcFu3CAURFUqdZP2C3pBvdsBg73m0EMUpUmjSLmkZ4Th0cVaGwfYqPv3fVu3itRDDsMg9GYYzTsnZ3OcgZDPnNWc8e5yrOMEP03dMNbWjNdI78iG91tRtc1WnpENE6ytmOzFB3Ke88gY4z0TGwI3v4wtdIKyiy7TMNO4lDAdJupCNjnDNOyPNMPzAWYLeDHJ7qiPiS4pDnuYMs2HYQT0KPF1zsECs4O5UBtzyR_Je2_2GT795Qvy49vN0_Vd9fB4-_366qGysmlL5byTnEurlODtsO2s56bjxnS9UiAtvvXecOdcYwbbM79tAKQYOuUH45W04oJ8WX0xHCbJRY_xkGb8Ujeik0oxJXHofh1KGNLqJYXJpKMGgPFPi_pFCyMkHkcEVtohBcSJF0Qret1KpXdlQjO1mtkUc07gtQ3FlBDnkkzYa870aUN61Kv3aUOacY2EWvGf9l-Wt1VfVxVgkS8Bks42nEp3IeEatIvhTf1vQ7evzA |
| CODEN | OMEGA6 |
| CitedBy_id | crossref_primary_10_1155_2014_313767 crossref_primary_10_1016_j_rcim_2007_02_012 crossref_primary_10_1007_s00170_012_4570_9 crossref_primary_10_1631_jzus_A1500155 crossref_primary_10_1016_j_ifacol_2019_11_481 crossref_primary_10_1016_j_compind_2009_02_003 crossref_primary_10_1080_10962247_2020_1871444 crossref_primary_10_1007_s10489_017_1022_0 crossref_primary_10_1007_s00170_018_1667_9 crossref_primary_10_1109_TASE_2018_2840348 crossref_primary_10_1080_00207543_2017_1342879 crossref_primary_10_1080_00207543_2010_495089 crossref_primary_10_1155_2014_949527 crossref_primary_10_1155_2012_569429 crossref_primary_10_1177_0954405416661001 crossref_primary_10_1109_TASE_2011_2176489 crossref_primary_10_1007_s10098_011_0406_9 crossref_primary_10_1016_j_jclepro_2019_118644 crossref_primary_10_1109_TCYB_2020_2974832 crossref_primary_10_1177_0954406216654196 crossref_primary_10_1080_00207540601120484 crossref_primary_10_1155_2020_2919615 crossref_primary_10_1007_s13243_018_0058_6 crossref_primary_10_1016_j_cie_2023_109535 crossref_primary_10_1016_j_resconrec_2008_11_006 crossref_primary_10_1016_j_cie_2011_08_011 crossref_primary_10_1016_j_cirp_2017_05_001 crossref_primary_10_1016_j_cor_2020_105151 crossref_primary_10_1016_j_jenvman_2009_09_037 crossref_primary_10_1007_s00170_011_3826_0 crossref_primary_10_1080_00207543_2013_788794 crossref_primary_10_1007_s10845_009_0296_4 crossref_primary_10_1016_j_jclepro_2014_09_020 crossref_primary_10_1109_TEPM_2007_901172 crossref_primary_10_1016_j_cad_2013_06_005 crossref_primary_10_1080_00207543_2018_1432911 crossref_primary_10_1007_s10098_016_1185_0 crossref_primary_10_1243_09544054JEM596 crossref_primary_10_1080_00207543_2018_1461274 crossref_primary_10_1080_00207543_2016_1176263 |
| Cites_doi | 10.1109/70.54734 10.1109/ISATP.2003.1217203 10.1080/002075498192049 10.1016/S0360-8352(97)00104-6 10.1016/B978-0-444-81901-7.50130-4 10.1109/70.68072 10.1142/S0960313102000436 10.1109/70.75905 10.1109/70.964670 10.1109/ISATP.2003.1217182 10.1080/00207540010002838 10.1016/S0278-6125(99)80032-6 10.1109/IROS.1993.583945 10.1016/S0007-8506(07)62136-2 10.1016/S0360-8352(99)00167-9 10.1016/S0360-8352(99)00162-X 10.1080/0020754031000120078 10.1109/JRA.1987.1087132 |
| ContentType | Journal Article |
| Copyright | 2005 Elsevier Ltd Copyright Pergamon Press Inc. Dec 2006 |
| Copyright_xml | – notice: 2005 Elsevier Ltd – notice: Copyright Pergamon Press Inc. Dec 2006 |
| DBID | AAYXX CITATION DKI X2L K9. |
| DOI | 10.1016/j.omega.2005.01.005 |
| DatabaseName | CrossRef RePEc IDEAS RePEc ProQuest Health & Medical Complete (Alumni) |
| DatabaseTitle | CrossRef ProQuest Health & Medical Complete (Alumni) |
| DatabaseTitleList | ProQuest Health & Medical Complete (Alumni) |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Business |
| EISSN | 1873-5274 |
| EndPage | 549 |
| ExternalDocumentID | 976205581 eeejomega_v_3a34_3ay_3a2006_3ai_3a6_3ap_3a538_549_htm 10_1016_j_omega_2005_01_005 S0305048305000228 |
| Genre | Feature |
| GroupedDBID | --K --M -~X .~1 0R~ 13V 1B1 1OL 1RT 1~. 1~5 29N 4.4 457 4G. 5VS 7-5 71M 8P~ 96U 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO ABJNI ABKBG ABMAC ABMVD ABUCO ABXDB ABYKQ ACBMB ACDAQ ACGFS ACHQT ACHRH ACNCT ACNTT ACRLP ADBBV ADEZE ADIYS ADMUD AEBSH AEKER AENEX AFACB AFAZI AFFNX AFKWA AFTJW AGHFR AGJBL AGQRV AGUBO AGUMN AGYEJ AHEHV AHHHB AHMBA AIEXJ AIKHN AITUG AJBFU AJOXV ALEQD ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ APLSM ASPBG AVWKF AXJTR AZFZN BAAKF BDEBP BKOJK BKOMP BLXMC BNSAS CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA HAMUX HVGLF HZ~ IAO IEA IGG IHE IHR IOF IPO ITC J1W KOM LPU LXL LY1 M41 MO0 MS~ N95 O-L O9- OAUVE OHT OZT P-8 P-9 PC. PQQKQ Q38 R2- RIG ROL RPZ SDF SDG SDP SDS SES SEW SPCBC SSB SSD SSL SSZ T5K TAE TAF TN5 U5U VQA WUQ XI7 XPP XSW XYO YNT ZRQ ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADMHG ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS IPC ~HD 08R 0R 1 8P AAPBV ABFLS ADALY DKI G- HZ IPNFZ K LOTEE LXI M MS NADUK PQEST QVA STF X X2L K9. |
| ID | FETCH-LOGICAL-c425t-dfd4114c99315b76cf1a61aa6899e4c15b8fa1ddd2abc80f72ee43b69fbaf94c3 |
| ISICitedReferencesCount | 47 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000235406900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0305-0483 |
| IngestDate | Tue Oct 07 05:21:31 EDT 2025 Wed Aug 18 03:51:22 EDT 2021 Sat Nov 29 04:12:47 EST 2025 Tue Nov 18 22:18:18 EST 2025 Fri Feb 23 02:30:29 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Keywords | Disassembly planning Traveling salesperson problem Optimization Assembly planning Network Mathematical programming |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c425t-dfd4114c99315b76cf1a61aa6899e4c15b8fa1ddd2abc80f72ee43b69fbaf94c3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| PQID | 236499094 |
| PQPubID | 46729 |
| PageCount | 12 |
| ParticipantIDs | proquest_journals_236499094 repec_primary_eeejomega_v_3a34_3ay_3a2006_3ai_3a6_3ap_3a538_549_htm crossref_citationtrail_10_1016_j_omega_2005_01_005 crossref_primary_10_1016_j_omega_2005_01_005 elsevier_sciencedirect_doi_10_1016_j_omega_2005_01_005 |
| PublicationCentury | 2000 |
| PublicationDate | 2006-12-01 |
| PublicationDateYYYYMMDD | 2006-12-01 |
| PublicationDate_xml | – month: 12 year: 2006 text: 2006-12-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Oxford |
| PublicationPlace_xml | – name: Oxford |
| PublicationSeriesTitle | Omega |
| PublicationTitle | Omega (Oxford) |
| PublicationYear | 2006 |
| Publisher | Elsevier Ltd Elsevier Pergamon Press Inc |
| Publisher_xml | – name: Elsevier Ltd – name: Elsevier – name: Pergamon Press Inc |
| References | Baldwin, Abell, Lui, De Fazio, Whitney (bib4) 1991; 7 Santochi, Dini, Failli (bib18) 2001; 50 Rosell J, Muñoz N, Gambin A. Robot tasks sequence planning using Petri nets. Proceedings of 5th IEEE International Symposium on Assembly and Task Planning 2003. p. 151–6. De Fazio, Whitney (bib5) 1987; 6 Boothroyd G, Poli C, Murch LE. Automatic assembly. Manufacturing, engineering and materials processing, vol. 6. New York: Marcel Dekker Inc.; 1982 [chapter 9]. Gungor, Gupta (bib1) 1999; 36 Johnson, Wang (bib13) 1998; 36 Gungor, Gupta (bib16) 2001; 39 Bisschop, Entriken (bib22) 1993 Kanehara T, Suzuki T, Inaba A, Okuma S. On algebraic and graph structural properties of assembly Petri net. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Yokohama, Japan 1993. p. 2286–93. Gungor, Gupta (bib15) 1997; 33 Lambert, Gupta (bib11) 2002; 11 Homem de Mello, Sanderson (bib6) 1990; 6 Lambert (bib2) 2003; 41 Kang, Lee, Xirouchakis, Persson (bib19) 2001; 50 Lambert (bib10) 1999; 36 Bourjault A. Contribution à une approche méthodologique de l’assemblage automatisé: elaboration automatique des séquencs opératoires (contribution to a methodological approach of automatic assembly: automatic determination of operation sequences). PhD thesis. Besançon, France, Université de Franche-Comté, 1984 [in French]. Mosemann, Wahl (bib12) 2001; 17 Homem de Mello, Sanderson (bib7) 1991; 7 Yee, Ventura (bib14) 1999; 18 Uchiyama N, Arai E, Igoshi M, Generation of mechanical assembly sequences considering different evaluation viewpoints. In: Usui E, editor. Advancement of intelligent production. 1994. p. 701–6. Lambert AJD. Optimum disassembly sequence with sequence-dependent disassembly costs. Proceedings of 5th IEEE International Symposium on Assembly and Task Planning 2003. p. 151–6. Lambert (10.1016/j.omega.2005.01.005_bib10) 1999; 36 Kang (10.1016/j.omega.2005.01.005_bib19) 2001; 50 Mosemann (10.1016/j.omega.2005.01.005_bib12) 2001; 17 Lambert (10.1016/j.omega.2005.01.005_bib2) 2003; 41 10.1016/j.omega.2005.01.005_bib3 Baldwin (10.1016/j.omega.2005.01.005_bib4) 1991; 7 De Fazio (10.1016/j.omega.2005.01.005_bib5) 1987; 6 Homem de Mello (10.1016/j.omega.2005.01.005_bib6) 1990; 6 Lambert (10.1016/j.omega.2005.01.005_bib11) 2002; 11 Santochi (10.1016/j.omega.2005.01.005_bib18) 2001; 50 10.1016/j.omega.2005.01.005_bib9 10.1016/j.omega.2005.01.005_bib8 Johnson (10.1016/j.omega.2005.01.005_bib13) 1998; 36 Bisschop (10.1016/j.omega.2005.01.005_bib22) 1993 Gungor (10.1016/j.omega.2005.01.005_bib1) 1999; 36 Gungor (10.1016/j.omega.2005.01.005_bib16) 2001; 39 10.1016/j.omega.2005.01.005_bib17 Yee (10.1016/j.omega.2005.01.005_bib14) 1999; 18 10.1016/j.omega.2005.01.005_bib20 Homem de Mello (10.1016/j.omega.2005.01.005_bib7) 1991; 7 10.1016/j.omega.2005.01.005_bib21 Gungor (10.1016/j.omega.2005.01.005_bib15) 1997; 33 |
| References_xml | – volume: 33 start-page: 329 year: 1997 end-page: 332 ident: bib15 article-title: An evaluation methodology for disassembly processes publication-title: Computers and Industrial Engineering – year: 1993 ident: bib22 article-title: AIMMS, the modeling system – volume: 6 start-page: 188 year: 1990 end-page: 189 ident: bib6 article-title: And/or graph representation of assembly plans publication-title: IEEE Transactions on Robotics and Automation – volume: 36 start-page: 723 year: 1999 end-page: 738 ident: bib10 article-title: Linear programming in disassembly/clustering sequence generation publication-title: Computers and Industrial Engineering – volume: 7 start-page: 228 year: 1991 end-page: 240 ident: bib7 article-title: A correct and complete algorithm for the generation of mechanical assembly sequences publication-title: IEEE Transactions on Robotics and Automation – volume: 41 start-page: 3721 year: 2003 end-page: 3759 ident: bib2 article-title: Disassembly sequencing publication-title: International Journal of Production Systems – reference: Boothroyd G, Poli C, Murch LE. Automatic assembly. Manufacturing, engineering and materials processing, vol. 6. New York: Marcel Dekker Inc.; 1982 [chapter 9]. – volume: 36 start-page: 811 year: 1999 end-page: 853 ident: bib1 article-title: Issues in environmentally conscious manufacturing and product recovery publication-title: Computers and Industrial Engineering – volume: 39 start-page: 481 year: 2001 end-page: 509 ident: bib16 article-title: Disassembly sequence plan generation using a branch-and-bound algorithm publication-title: International Journal of Production Research – reference: Kanehara T, Suzuki T, Inaba A, Okuma S. On algebraic and graph structural properties of assembly Petri net. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Yokohama, Japan 1993. p. 2286–93. – volume: 11 start-page: 121 year: 2002 end-page: 135 ident: bib11 article-title: Demand-driven disassembly optimisation for electronic consumer goods publication-title: Journal of Electronics Manufacturing – reference: Bourjault A. Contribution à une approche méthodologique de l’assemblage automatisé: elaboration automatique des séquencs opératoires (contribution to a methodological approach of automatic assembly: automatic determination of operation sequences). PhD thesis. Besançon, France, Université de Franche-Comté, 1984 [in French]. – volume: 17 start-page: 709 year: 2001 end-page: 718 ident: bib12 article-title: Automatic decomposition of planned assembly sequences into skill primitives publication-title: IEEE Transactions on Robotics and Automation – reference: Rosell J, Muñoz N, Gambin A. Robot tasks sequence planning using Petri nets. Proceedings of 5th IEEE International Symposium on Assembly and Task Planning 2003. p. 151–6. – reference: Uchiyama N, Arai E, Igoshi M, Generation of mechanical assembly sequences considering different evaluation viewpoints. In: Usui E, editor. Advancement of intelligent production. 1994. p. 701–6. – volume: 7 start-page: 78 year: 1991 end-page: 94 ident: bib4 article-title: An integrated computer aid for generating and evaluating assembly sequences for mechanical products publication-title: IEEE Transactions on Robotics and Automation – volume: 18 start-page: 203 year: 1999 end-page: 213 ident: bib14 article-title: A Petri net model to determine optimal assembly sequences with assembly operation constraints publication-title: Journal of Manufacturing Systems – volume: 6 start-page: 640 year: 1987 end-page: 658 ident: bib5 article-title: Simplified generation of all mechanical assembly sequences publication-title: IEEE Journal of Robotics and Automation, RA-3 – volume: 36 start-page: 3227 year: 1998 end-page: 3252 ident: bib13 article-title: Economical evaluation of disassembly operations for recycling, manufacturing and reuse publication-title: International Journal of Production Research – volume: 50 start-page: 507 year: 2001 end-page: 529 ident: bib18 publication-title: Computer aided disassembly planning – volume: 50 start-page: 343 year: 2001 end-page: 346 ident: bib19 article-title: Parallel disassembly sequencing with sequence-dependent operation times publication-title: Annals of CIRP – reference: Lambert AJD. Optimum disassembly sequence with sequence-dependent disassembly costs. Proceedings of 5th IEEE International Symposium on Assembly and Task Planning 2003. p. 151–6. – volume: 6 start-page: 188 year: 1990 ident: 10.1016/j.omega.2005.01.005_bib6 article-title: And/or graph representation of assembly plans publication-title: IEEE Transactions on Robotics and Automation doi: 10.1109/70.54734 – ident: 10.1016/j.omega.2005.01.005_bib20 doi: 10.1109/ISATP.2003.1217203 – volume: 36 start-page: 3227 year: 1998 ident: 10.1016/j.omega.2005.01.005_bib13 article-title: Economical evaluation of disassembly operations for recycling, manufacturing and reuse publication-title: International Journal of Production Research doi: 10.1080/002075498192049 – volume: 33 start-page: 329 year: 1997 ident: 10.1016/j.omega.2005.01.005_bib15 article-title: An evaluation methodology for disassembly processes publication-title: Computers and Industrial Engineering doi: 10.1016/S0360-8352(97)00104-6 – year: 1993 ident: 10.1016/j.omega.2005.01.005_bib22 – ident: 10.1016/j.omega.2005.01.005_bib21 doi: 10.1016/B978-0-444-81901-7.50130-4 – volume: 7 start-page: 78 year: 1991 ident: 10.1016/j.omega.2005.01.005_bib4 article-title: An integrated computer aid for generating and evaluating assembly sequences for mechanical products publication-title: IEEE Transactions on Robotics and Automation doi: 10.1109/70.68072 – volume: 11 start-page: 121 year: 2002 ident: 10.1016/j.omega.2005.01.005_bib11 article-title: Demand-driven disassembly optimisation for electronic consumer goods publication-title: Journal of Electronics Manufacturing doi: 10.1142/S0960313102000436 – volume: 7 start-page: 228 year: 1991 ident: 10.1016/j.omega.2005.01.005_bib7 article-title: A correct and complete algorithm for the generation of mechanical assembly sequences publication-title: IEEE Transactions on Robotics and Automation doi: 10.1109/70.75905 – ident: 10.1016/j.omega.2005.01.005_bib8 – volume: 17 start-page: 709 year: 2001 ident: 10.1016/j.omega.2005.01.005_bib12 article-title: Automatic decomposition of planned assembly sequences into skill primitives publication-title: IEEE Transactions on Robotics and Automation doi: 10.1109/70.964670 – ident: 10.1016/j.omega.2005.01.005_bib17 doi: 10.1109/ISATP.2003.1217182 – volume: 39 start-page: 481 year: 2001 ident: 10.1016/j.omega.2005.01.005_bib16 article-title: Disassembly sequence plan generation using a branch-and-bound algorithm publication-title: International Journal of Production Research doi: 10.1080/00207540010002838 – volume: 18 start-page: 203 year: 1999 ident: 10.1016/j.omega.2005.01.005_bib14 article-title: A Petri net model to determine optimal assembly sequences with assembly operation constraints publication-title: Journal of Manufacturing Systems doi: 10.1016/S0278-6125(99)80032-6 – ident: 10.1016/j.omega.2005.01.005_bib9 doi: 10.1109/IROS.1993.583945 – ident: 10.1016/j.omega.2005.01.005_bib3 – volume: 50 start-page: 507 year: 2001 ident: 10.1016/j.omega.2005.01.005_bib18 publication-title: Computer aided disassembly planning – volume: 50 start-page: 343 year: 2001 ident: 10.1016/j.omega.2005.01.005_bib19 article-title: Parallel disassembly sequencing with sequence-dependent operation times publication-title: Annals of CIRP doi: 10.1016/S0007-8506(07)62136-2 – volume: 36 start-page: 811 year: 1999 ident: 10.1016/j.omega.2005.01.005_bib1 article-title: Issues in environmentally conscious manufacturing and product recovery publication-title: Computers and Industrial Engineering doi: 10.1016/S0360-8352(99)00167-9 – volume: 36 start-page: 723 year: 1999 ident: 10.1016/j.omega.2005.01.005_bib10 article-title: Linear programming in disassembly/clustering sequence generation publication-title: Computers and Industrial Engineering doi: 10.1016/S0360-8352(99)00162-X – volume: 41 start-page: 3721 year: 2003 ident: 10.1016/j.omega.2005.01.005_bib2 article-title: Disassembly sequencing publication-title: International Journal of Production Systems doi: 10.1080/0020754031000120078 – volume: 6 start-page: 640 year: 1987 ident: 10.1016/j.omega.2005.01.005_bib5 article-title: Simplified generation of all mechanical assembly sequences publication-title: IEEE Journal of Robotics and Automation, RA-3 doi: 10.1109/JRA.1987.1087132 |
| SSID | ssj0001803 |
| Score | 2.0667489 |
| Snippet | Disassembling complex products is formally approached via network representation and subsequent mathematical modeling, aimed at selecting a good or optimum... |
| SourceID | proquest repec crossref elsevier |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 538 |
| SubjectTerms | Assembly planning Assembly planning Disassembly planning Mathematical programming Network Traveling salesperson problem Optimization Disassembly planning Linear programming Mathematical models Mathematical programming Network Network flow problem Optimization Studies Traveling salesman problem Traveling salesperson problem |
| Title | Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs |
| URI | https://dx.doi.org/10.1016/j.omega.2005.01.005 http://econpapers.repec.org/article/eeejomega/v_3a34_3ay_3a2006_3ai_3a6_3ap_3a538-549.htm https://www.proquest.com/docview/236499094 |
| Volume | 34 |
| WOSCitedRecordID | wos000235406900004&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-5274 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001803 issn: 0305-0483 databaseCode: AIEXJ dateStart: 19950201 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lj9MwELZQixAXxFN0F5AP3EqiPJyHj6ulCFarhcMi9WY5jgOtNknVpKvuv2f8SqutqNgDhyRVlFhJv2_s8WQ8H0Ifq1RyDiOjJxJReqSgkUfjNPCqQlaJqMIskxrpy-zqKp_P6Q-r2dppOYGsafLtlq7-K9RwDsBWS2cfAPfQKJyA3wA67AF22P8T8LOtWvZolKF1smsLvUK9qdW3GPCUZV3c3E1dBvXURj1UsqHVlumm3aZQ0Rnllg7XObHcfirazlR_cj7t91r-4rps6dZkyg-xhUuu5EZMYQP_wv_s34sx7PI17NoqleJHjOSM6zdtEHJx0Akmpl6LHU8TU5L0oKs2UYOl36qHtMGt0A-CZDcyua_x9wasIY3QZagtmW5ESWomLAiZLmo7jrKE5iM0Pvs2m18Mo3OYB0Yy276Rq0Slc_4OnuVv3srebGS8BgDEnlNy_Rw9s7MJfGZY8AI9ks1L9MQtZniFpCYDtmTAiwZbMuA9MmAHMjZkwIAidmTAlgy4b3fXDWTAmgyv0c8vs-vzr54V1vAEdNG9V1YlgXmwAN80TIosBZsEewWbhcm3JALO5RUPy7KMeCHyoMoiKUlcpLQqeEWJiN-gUdM28i3CJaGRkJkSRxYkKyIeBzmFKTVVXT14pxMUuT-QCVt1Xomf3LAj4E3Qp-GmlSm6cvzy1CHDrN9o_EEGXDt-46nDkVkL7phSVAAXjZIJOtfQDo8gpVyaNm5ZzGMCuzvYlMHAYQGbOq5gAwtgwHv2u69PHvYup-jpzgDfoVG_3sj36LG47Rfd-oMl8x9wobH7 |
| 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=Exact+methods+in+optimum+disassembly+sequence+search+for+problems+subject+to+sequence+dependent+costs&rft.jtitle=Omega+%28Oxford%29&rft.au=Lambert%2C+A.J.D.&rft.date=2006-12-01&rft.issn=0305-0483&rft.volume=34&rft.issue=6&rft.spage=538&rft.epage=549&rft_id=info:doi/10.1016%2Fj.omega.2005.01.005&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_omega_2005_01_005 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0483&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0483&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0483&client=summon |