Optimal allocation of interchangeable components in a series-parallel system

This paper extends the work of El-Neweihi, Proschan, Sethuraman (1986) to maximize the reliability of a series-parallel system through optimal allocation of interchangeable components. It provides a practical procedure for the reliability optimization problem which is shown to be NP complete. Based...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on reliability 1998-09, Vol.47 (3), p.255-260
Main Authors: Rajendra Prasad, V., Raghavachari, M.
Format: Article
Language:English
Subjects:
Applied sciences
Concurrent computing
Exact sciences and technology
Hazards
Linear approximation
Linear programming
Operational research and scientific management
Operational research. Management science
Power system reliability
Reliability theory. Replacement problems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c434t-45cd671fafaaaf811b79362b996d3bdd884b623147ce9fcdffbf8b56d4dc8fc63
cites cdi_FETCH-LOGICAL-c434t-45cd671fafaaaf811b79362b996d3bdd884b623147ce9fcdffbf8b56d4dc8fc63
container_end_page 260
container_issue 3
container_start_page 255
container_title IEEE transactions on reliability
container_volume 47
creator Rajendra Prasad, V.
Raghavachari, M.
description This paper extends the work of El-Neweihi, Proschan, Sethuraman (1986) to maximize the reliability of a series-parallel system through optimal allocation of interchangeable components. It provides a practical procedure for the reliability optimization problem which is shown to be NP complete. Based on an observation that the reliability of series-parallel system increases with the homogeneity among the cutset hazards, an approximate linear programming model is developed in which the objective is to minimize the mean deviation of the cut-set hazards. An algorithm is provided to improve further the resulting allocation. The numerical investigation on this heuristic approach and its application to a large problem have yielded encouraging results.
doi_str_mv 10.1109/24.740496
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_29535043</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>740496</ieee_id><sourcerecordid>29535043</sourcerecordid><originalsourceid>FETCH-LOGICAL-c434t-45cd671fafaaaf811b79362b996d3bdd884b623147ce9fcdffbf8b56d4dc8fc63</originalsourceid><addsrcrecordid>eNqFkc1LxDAQxYMouK4evHrqQQQPXZM0n0cRv2BhL3ouaTrRStrUpHvY_95IFz3uaRje7z2GeQhdErwiBOs7ylaSYabFEVoQzlVJJCXHaIExUaXmVJ-is5S-8sqYVgu03oxT1xtfGO-DNVMXhiK4ohsmiPbTDB9gGg-FDf0YBhimlKXCFAliB6kcTcw-8EXapQn6c3TijE9wsZ9L9P70-PbwUq43z68P9-vSsopNJeO2FZI444wxThHSSF0J2mgt2qppW6VYI2hFmLSgnW2da5xquGhZa5Wzolqimzl3jOF7C2mq-y5Z8N4MELappppXHLPqMKi4oFjgw2C-VzIuM3g7gzaGlCK4eoz5f3FXE1z_NlBTVs8NZPZ6H2qSNd5FM9gu_RskJ4yzjF3NWAcAf-o-4we8fY59</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>26717457</pqid></control><display><type>article</type><title>Optimal allocation of interchangeable components in a series-parallel system</title><source>IEEE Electronic Library (IEL) Journals</source><creator>Rajendra Prasad, V. ; Raghavachari, M.</creator><creatorcontrib>Rajendra Prasad, V. ; Raghavachari, M.</creatorcontrib><description>This paper extends the work of El-Neweihi, Proschan, Sethuraman (1986) to maximize the reliability of a series-parallel system through optimal allocation of interchangeable components. It provides a practical procedure for the reliability optimization problem which is shown to be NP complete. Based on an observation that the reliability of series-parallel system increases with the homogeneity among the cutset hazards, an approximate linear programming model is developed in which the objective is to minimize the mean deviation of the cut-set hazards. An algorithm is provided to improve further the resulting allocation. The numerical investigation on this heuristic approach and its application to a large problem have yielded encouraging results.</description><identifier>ISSN: 0018-9529</identifier><identifier>EISSN: 1558-1721</identifier><identifier>DOI: 10.1109/24.740496</identifier><identifier>CODEN: IERQAD</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Applied sciences ; Concurrent computing ; Exact sciences and technology ; Hazards ; Linear approximation ; Linear programming ; Operational research and scientific management ; Operational research. Management science ; Power system reliability ; Reliability theory. Replacement problems</subject><ispartof>IEEE transactions on reliability, 1998-09, Vol.47 (3), p.255-260</ispartof><rights>1999 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c434t-45cd671fafaaaf811b79362b996d3bdd884b623147ce9fcdffbf8b56d4dc8fc63</citedby><cites>FETCH-LOGICAL-c434t-45cd671fafaaaf811b79362b996d3bdd884b623147ce9fcdffbf8b56d4dc8fc63</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/740496$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,54796</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=1751454$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Rajendra Prasad, V.</creatorcontrib><creatorcontrib>Raghavachari, M.</creatorcontrib><title>Optimal allocation of interchangeable components in a series-parallel system</title><title>IEEE transactions on reliability</title><addtitle>TR</addtitle><description>This paper extends the work of El-Neweihi, Proschan, Sethuraman (1986) to maximize the reliability of a series-parallel system through optimal allocation of interchangeable components. It provides a practical procedure for the reliability optimization problem which is shown to be NP complete. Based on an observation that the reliability of series-parallel system increases with the homogeneity among the cutset hazards, an approximate linear programming model is developed in which the objective is to minimize the mean deviation of the cut-set hazards. An algorithm is provided to improve further the resulting allocation. The numerical investigation on this heuristic approach and its application to a large problem have yielded encouraging results.</description><subject>Applied sciences</subject><subject>Concurrent computing</subject><subject>Exact sciences and technology</subject><subject>Hazards</subject><subject>Linear approximation</subject><subject>Linear programming</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Power system reliability</subject><subject>Reliability theory. Replacement problems</subject><issn>0018-9529</issn><issn>1558-1721</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1998</creationdate><recordtype>article</recordtype><recordid>eNqFkc1LxDAQxYMouK4evHrqQQQPXZM0n0cRv2BhL3ouaTrRStrUpHvY_95IFz3uaRje7z2GeQhdErwiBOs7ylaSYabFEVoQzlVJJCXHaIExUaXmVJ-is5S-8sqYVgu03oxT1xtfGO-DNVMXhiK4ohsmiPbTDB9gGg-FDf0YBhimlKXCFAliB6kcTcw-8EXapQn6c3TijE9wsZ9L9P70-PbwUq43z68P9-vSsopNJeO2FZI444wxThHSSF0J2mgt2qppW6VYI2hFmLSgnW2da5xquGhZa5Wzolqimzl3jOF7C2mq-y5Z8N4MELappppXHLPqMKi4oFjgw2C-VzIuM3g7gzaGlCK4eoz5f3FXE1z_NlBTVs8NZPZ6H2qSNd5FM9gu_RskJ4yzjF3NWAcAf-o-4we8fY59</recordid><startdate>19980901</startdate><enddate>19980901</enddate><creator>Rajendra Prasad, V.</creator><creator>Raghavachari, M.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7U5</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7TB</scope><scope>FR3</scope></search><sort><creationdate>19980901</creationdate><title>Optimal allocation of interchangeable components in a series-parallel system</title><author>Rajendra Prasad, V. ; Raghavachari, M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c434t-45cd671fafaaaf811b79362b996d3bdd884b623147ce9fcdffbf8b56d4dc8fc63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1998</creationdate><topic>Applied sciences</topic><topic>Concurrent computing</topic><topic>Exact sciences and technology</topic><topic>Hazards</topic><topic>Linear approximation</topic><topic>Linear programming</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Power system reliability</topic><topic>Reliability theory. Replacement problems</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Rajendra Prasad, V.</creatorcontrib><creatorcontrib>Raghavachari, M.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Xplore</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on reliability</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Rajendra Prasad, V.</au><au>Raghavachari, M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Optimal allocation of interchangeable components in a series-parallel system</atitle><jtitle>IEEE transactions on reliability</jtitle><stitle>TR</stitle><date>1998-09-01</date><risdate>1998</risdate><volume>47</volume><issue>3</issue><spage>255</spage><epage>260</epage><pages>255-260</pages><issn>0018-9529</issn><eissn>1558-1721</eissn><coden>IERQAD</coden><abstract>This paper extends the work of El-Neweihi, Proschan, Sethuraman (1986) to maximize the reliability of a series-parallel system through optimal allocation of interchangeable components. It provides a practical procedure for the reliability optimization problem which is shown to be NP complete. Based on an observation that the reliability of series-parallel system increases with the homogeneity among the cutset hazards, an approximate linear programming model is developed in which the objective is to minimize the mean deviation of the cut-set hazards. An algorithm is provided to improve further the resulting allocation. The numerical investigation on this heuristic approach and its application to a large problem have yielded encouraging results.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/24.740496</doi><tpages>6</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0018-9529
ispartof IEEE transactions on reliability, 1998-09, Vol.47 (3), p.255-260
issn 0018-9529
1558-1721
language eng
recordid cdi_proquest_miscellaneous_29535043
source IEEE Electronic Library (IEL) Journals
subjects Applied sciences
Concurrent computing
Exact sciences and technology
Hazards
Linear approximation
Linear programming
Operational research and scientific management
Operational research. Management science
Power system reliability
Reliability theory. Replacement problems
title Optimal allocation of interchangeable components in a series-parallel system
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T14%3A54%3A46IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Optimal%20allocation%20of%20interchangeable%20components%20in%20a%20series-parallel%20system&rft.jtitle=IEEE%20transactions%20on%20reliability&rft.au=Rajendra%20Prasad,%20V.&rft.date=1998-09-01&rft.volume=47&rft.issue=3&rft.spage=255&rft.epage=260&rft.pages=255-260&rft.issn=0018-9529&rft.eissn=1558-1721&rft.coden=IERQAD&rft_id=info:doi/10.1109/24.740496&rft_dat=%3Cproquest_cross%3E29535043%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c434t-45cd671fafaaaf811b79362b996d3bdd884b623147ce9fcdffbf8b56d4dc8fc63%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=26717457&rft_id=info:pmid/&rft_ieee_id=740496&rfr_iscdi=true