Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique
With some modifications, the Lagrangian relaxation technique is applied to a benchmark flexible manufacturing cell (FMC) producing turbocharger parts. Extensive testing shows that reasonable results are obtained with relatively small computation times. Analysis indicates that this technique is most...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 403 vol.1 |
|---|---|
| container_issue | |
| container_start_page | 398 |
| container_title | |
| container_volume | |
| creator | Bishop, D.J. Luh, P.B. Owens, T.A. |
| description | With some modifications, the Lagrangian relaxation technique is applied to a benchmark flexible manufacturing cell (FMC) producing turbocharger parts. Extensive testing shows that reasonable results are obtained with relatively small computation times. Analysis indicates that this technique is most effective in reducing the root-mean-square tardiness of multioperational jobs.< > |
| doi_str_mv | 10.1109/CDC.1992.371705 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_371705</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>371705</ieee_id><sourcerecordid>371705</sourcerecordid><originalsourceid>FETCH-LOGICAL-i104t-f6270104c614e014204b570d988afe893ed0ac348a50cc335e9b8aa15555a8543</originalsourceid><addsrcrecordid>eNotUE1LxDAUDIigrD0LnvIHWl-aZJscpX5CwYN6Lq_paxvNZrUfsP57u6zDwMxhGJhh7FpAJgTY2_K-zIS1eSYLUYA-Y4ktDKyUYIpcX7Bkmj5hhdJCanPJ6jc3ULsEH3u-7zjyhqIbdjh-8S7QwTeB-A7j0qGbl_GYchQCX6ajnQfiFfYjxt5j5CMFPODs95HP5Ibofxa6YucdhomSf92wj8eH9_I5rV6fXsq7KvUC1Jx227yA1bmtUARC5aAaXUBrjcGOjJXUAjqpDGpwTkpNtjGIQq9Ao5XcsJtTryei-nv064Tf-vSC_APAS1K5</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Bishop, D.J. ; Luh, P.B. ; Owens, T.A.</creator><creatorcontrib>Bishop, D.J. ; Luh, P.B. ; Owens, T.A.</creatorcontrib><description>With some modifications, the Lagrangian relaxation technique is applied to a benchmark flexible manufacturing cell (FMC) producing turbocharger parts. Extensive testing shows that reasonable results are obtained with relatively small computation times. Analysis indicates that this technique is most effective in reducing the root-mean-square tardiness of multioperational jobs.< ></description><identifier>ISBN: 9780780308725</identifier><identifier>ISBN: 0780308727</identifier><identifier>DOI: 10.1109/CDC.1992.371705</identifier><language>eng</language><publisher>IEEE</publisher><subject>Benchmark testing ; Flexible manufacturing systems ; Job shop scheduling ; Lagrangian functions ; Processor scheduling</subject><ispartof>[1992] Proceedings of the 31st IEEE Conference on Decision and Control, 1992, p.398-403 vol.1</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/371705$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>310,311,781,785,790,791,2059,4051,4052,27930,54925</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/371705$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Bishop, D.J.</creatorcontrib><creatorcontrib>Luh, P.B.</creatorcontrib><creatorcontrib>Owens, T.A.</creatorcontrib><title>Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique</title><title>[1992] Proceedings of the 31st IEEE Conference on Decision and Control</title><addtitle>CDC</addtitle><description>With some modifications, the Lagrangian relaxation technique is applied to a benchmark flexible manufacturing cell (FMC) producing turbocharger parts. Extensive testing shows that reasonable results are obtained with relatively small computation times. Analysis indicates that this technique is most effective in reducing the root-mean-square tardiness of multioperational jobs.< ></description><subject>Benchmark testing</subject><subject>Flexible manufacturing systems</subject><subject>Job shop scheduling</subject><subject>Lagrangian functions</subject><subject>Processor scheduling</subject><isbn>9780780308725</isbn><isbn>0780308727</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1992</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotUE1LxDAUDIigrD0LnvIHWl-aZJscpX5CwYN6Lq_paxvNZrUfsP57u6zDwMxhGJhh7FpAJgTY2_K-zIS1eSYLUYA-Y4ktDKyUYIpcX7Bkmj5hhdJCanPJ6jc3ULsEH3u-7zjyhqIbdjh-8S7QwTeB-A7j0qGbl_GYchQCX6ajnQfiFfYjxt5j5CMFPODs95HP5Ibofxa6YucdhomSf92wj8eH9_I5rV6fXsq7KvUC1Jx227yA1bmtUARC5aAaXUBrjcGOjJXUAjqpDGpwTkpNtjGIQq9Ao5XcsJtTryei-nv064Tf-vSC_APAS1K5</recordid><startdate>1992</startdate><enddate>1992</enddate><creator>Bishop, D.J.</creator><creator>Luh, P.B.</creator><creator>Owens, T.A.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>1992</creationdate><title>Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique</title><author>Bishop, D.J. ; Luh, P.B. ; Owens, T.A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i104t-f6270104c614e014204b570d988afe893ed0ac348a50cc335e9b8aa15555a8543</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1992</creationdate><topic>Benchmark testing</topic><topic>Flexible manufacturing systems</topic><topic>Job shop scheduling</topic><topic>Lagrangian functions</topic><topic>Processor scheduling</topic><toplevel>online_resources</toplevel><creatorcontrib>Bishop, D.J.</creatorcontrib><creatorcontrib>Luh, P.B.</creatorcontrib><creatorcontrib>Owens, T.A.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Bishop, D.J.</au><au>Luh, P.B.</au><au>Owens, T.A.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique</atitle><btitle>[1992] Proceedings of the 31st IEEE Conference on Decision and Control</btitle><stitle>CDC</stitle><date>1992</date><risdate>1992</risdate><spage>398</spage><epage>403 vol.1</epage><pages>398-403 vol.1</pages><isbn>9780780308725</isbn><isbn>0780308727</isbn><abstract>With some modifications, the Lagrangian relaxation technique is applied to a benchmark flexible manufacturing cell (FMC) producing turbocharger parts. Extensive testing shows that reasonable results are obtained with relatively small computation times. Analysis indicates that this technique is most effective in reducing the root-mean-square tardiness of multioperational jobs.< ></abstract><pub>IEEE</pub><doi>10.1109/CDC.1992.371705</doi></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISBN: 9780780308725 |
| ispartof | [1992] Proceedings of the 31st IEEE Conference on Decision and Control, 1992, p.398-403 vol.1 |
| issn | |
| language | eng |
| recordid | cdi_ieee_primary_371705 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Benchmark testing Flexible manufacturing systems Job shop scheduling Lagrangian functions Processor scheduling |
| title | Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-15T15%3A37%3A53IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Scheduling%20of%20a%20benchmark%20flexible%20manufacturing%20cell%20using%20the%20Lagrangian%20relaxation%20technique&rft.btitle=%5B1992%5D%20Proceedings%20of%20the%2031st%20IEEE%20Conference%20on%20Decision%20and%20Control&rft.au=Bishop,%20D.J.&rft.date=1992&rft.spage=398&rft.epage=403%20vol.1&rft.pages=398-403%20vol.1&rft.isbn=9780780308725&rft.isbn_list=0780308727&rft_id=info:doi/10.1109/CDC.1992.371705&rft_dat=%3Cieee_6IE%3E371705%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=371705&rfr_iscdi=true |