A two-step gradient estimation approach for setting supply chain operating parameters

•Retrospective optimization via MIP is combined with gradient search to efficiently find supply chain operating parameter settings.•The approach first solves a MIP over a relatively short time horizon, and uses the results of this first stage as a starting point for gradient search.•In testing, this...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research 2018-04, Vol.92, p.98-110
Hauptverfasser: Kaminsky, Philip M., Liu, Stewart
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 110
container_issue
container_start_page 98
container_title Computers & operations research
container_volume 92
creator Kaminsky, Philip M.
Liu, Stewart
description •Retrospective optimization via MIP is combined with gradient search to efficiently find supply chain operating parameter settings.•The approach first solves a MIP over a relatively short time horizon, and uses the results of this first stage as a starting point for gradient search.•In testing, this approach appears to be as effective as but significantly faster than MIP retrospective optimization without gradient search. In earlier work, we found retrospective optimization to be effective for setting policy parameters in supply chains with relatively simple structures. This method finds these parameters by solving an integer program over a single randomly generated sample path. Initial efforts to extend this methodology to more complex settings were in many cases too slow to be effective. In response to this, in this research we combine retrospective optimization over a relatively short time horizon with stochastic approximation gradient search algorithms, an approach that proves to be fast and effective. We compare this approach to retrospective optimization without gradient search on simple serial supply chains where the solution is known, and then use it for effective inventory positioning in more complex biopharmaceutical supply chains.
doi_str_mv 10.1016/j.cor.2017.12.001
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2019059243</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0305054817302940</els_id><sourcerecordid>2019059243</sourcerecordid><originalsourceid>FETCH-LOGICAL-c400t-4e5988b692842011444f13c88d6b6f504c870571c1c5d5b5312fa47a4d155ee93</originalsourceid><addsrcrecordid>eNp9kE9LAzEQxYMoWKsfwFvA866Z3WSTxVMp_oOCFwveQprNtlnaTUxSpd_e1Hp2LgPDezO_eQjdAimBQHM_lNqFsiLAS6hKQuAMTUDwuuAN-zhHE1ITVhBGxSW6inEguXgFE7Sc4fTtipiMx-ugOmvGhE1MdqeSdSNW3gen9Ab3LuBoUrLjGse999sD1htlR-y8Cep37FVQO5NMiNfoolfbaG7--hQtnx7f5y_F4u35dT5bFJoSkgpqWCvEqmkrQTM6UEp7qLUQXbNqekaoFpwwDho069iK1VD1inJFO2DMmLaeorvT3gz5uc_YcnD7MOaTMu9rCWsrWmcVnFQ6uBiD6aUP-b9wkEDkMT05yJze0cIlVDKnlz0PJ4_J-F_WBBl1zkabzgajk-yc_cf9A-31d2o</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2019059243</pqid></control><display><type>article</type><title>A two-step gradient estimation approach for setting supply chain operating parameters</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Kaminsky, Philip M. ; Liu, Stewart</creator><creatorcontrib>Kaminsky, Philip M. ; Liu, Stewart</creatorcontrib><description>•Retrospective optimization via MIP is combined with gradient search to efficiently find supply chain operating parameter settings.•The approach first solves a MIP over a relatively short time horizon, and uses the results of this first stage as a starting point for gradient search.•In testing, this approach appears to be as effective as but significantly faster than MIP retrospective optimization without gradient search. In earlier work, we found retrospective optimization to be effective for setting policy parameters in supply chains with relatively simple structures. This method finds these parameters by solving an integer program over a single randomly generated sample path. Initial efforts to extend this methodology to more complex settings were in many cases too slow to be effective. In response to this, in this research we combine retrospective optimization over a relatively short time horizon with stochastic approximation gradient search algorithms, an approach that proves to be fast and effective. We compare this approach to retrospective optimization without gradient search on simple serial supply chains where the solution is known, and then use it for effective inventory positioning in more complex biopharmaceutical supply chains.</description><identifier>ISSN: 0305-0548</identifier><identifier>EISSN: 1873-765X</identifier><identifier>EISSN: 0305-0548</identifier><identifier>DOI: 10.1016/j.cor.2017.12.001</identifier><language>eng</language><publisher>New York: Elsevier Ltd</publisher><subject>Algorithms ; Operations research ; Optimization ; Parameters ; Retrospective optimization ; Sample path optimization ; Search algorithms ; Stochastic gradient search ; Stochastic models ; Studies ; Supply chain disruption ; Supply chains</subject><ispartof>Computers &amp; operations research, 2018-04, Vol.92, p.98-110</ispartof><rights>2017 Elsevier Ltd</rights><rights>Copyright Pergamon Press Inc. Apr 2018</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c400t-4e5988b692842011444f13c88d6b6f504c870571c1c5d5b5312fa47a4d155ee93</citedby><cites>FETCH-LOGICAL-c400t-4e5988b692842011444f13c88d6b6f504c870571c1c5d5b5312fa47a4d155ee93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0305054817302940$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65534</link.rule.ids></links><search><creatorcontrib>Kaminsky, Philip M.</creatorcontrib><creatorcontrib>Liu, Stewart</creatorcontrib><title>A two-step gradient estimation approach for setting supply chain operating parameters</title><title>Computers &amp; operations research</title><description>•Retrospective optimization via MIP is combined with gradient search to efficiently find supply chain operating parameter settings.•The approach first solves a MIP over a relatively short time horizon, and uses the results of this first stage as a starting point for gradient search.•In testing, this approach appears to be as effective as but significantly faster than MIP retrospective optimization without gradient search. In earlier work, we found retrospective optimization to be effective for setting policy parameters in supply chains with relatively simple structures. This method finds these parameters by solving an integer program over a single randomly generated sample path. Initial efforts to extend this methodology to more complex settings were in many cases too slow to be effective. In response to this, in this research we combine retrospective optimization over a relatively short time horizon with stochastic approximation gradient search algorithms, an approach that proves to be fast and effective. We compare this approach to retrospective optimization without gradient search on simple serial supply chains where the solution is known, and then use it for effective inventory positioning in more complex biopharmaceutical supply chains.</description><subject>Algorithms</subject><subject>Operations research</subject><subject>Optimization</subject><subject>Parameters</subject><subject>Retrospective optimization</subject><subject>Sample path optimization</subject><subject>Search algorithms</subject><subject>Stochastic gradient search</subject><subject>Stochastic models</subject><subject>Studies</subject><subject>Supply chain disruption</subject><subject>Supply chains</subject><issn>0305-0548</issn><issn>1873-765X</issn><issn>0305-0548</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><recordid>eNp9kE9LAzEQxYMoWKsfwFvA866Z3WSTxVMp_oOCFwveQprNtlnaTUxSpd_e1Hp2LgPDezO_eQjdAimBQHM_lNqFsiLAS6hKQuAMTUDwuuAN-zhHE1ITVhBGxSW6inEguXgFE7Sc4fTtipiMx-ugOmvGhE1MdqeSdSNW3gen9Ab3LuBoUrLjGse999sD1htlR-y8Cep37FVQO5NMiNfoolfbaG7--hQtnx7f5y_F4u35dT5bFJoSkgpqWCvEqmkrQTM6UEp7qLUQXbNqekaoFpwwDho069iK1VD1inJFO2DMmLaeorvT3gz5uc_YcnD7MOaTMu9rCWsrWmcVnFQ6uBiD6aUP-b9wkEDkMT05yJze0cIlVDKnlz0PJ4_J-F_WBBl1zkabzgajk-yc_cf9A-31d2o</recordid><startdate>20180401</startdate><enddate>20180401</enddate><creator>Kaminsky, Philip M.</creator><creator>Liu, Stewart</creator><general>Elsevier Ltd</general><general>Pergamon Press Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20180401</creationdate><title>A two-step gradient estimation approach for setting supply chain operating parameters</title><author>Kaminsky, Philip M. ; Liu, Stewart</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c400t-4e5988b692842011444f13c88d6b6f504c870571c1c5d5b5312fa47a4d155ee93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Algorithms</topic><topic>Operations research</topic><topic>Optimization</topic><topic>Parameters</topic><topic>Retrospective optimization</topic><topic>Sample path optimization</topic><topic>Search algorithms</topic><topic>Stochastic gradient search</topic><topic>Stochastic models</topic><topic>Studies</topic><topic>Supply chain disruption</topic><topic>Supply chains</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kaminsky, Philip M.</creatorcontrib><creatorcontrib>Liu, Stewart</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems 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><jtitle>Computers &amp; operations research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kaminsky, Philip M.</au><au>Liu, Stewart</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A two-step gradient estimation approach for setting supply chain operating parameters</atitle><jtitle>Computers &amp; operations research</jtitle><date>2018-04-01</date><risdate>2018</risdate><volume>92</volume><spage>98</spage><epage>110</epage><pages>98-110</pages><issn>0305-0548</issn><eissn>1873-765X</eissn><eissn>0305-0548</eissn><abstract>•Retrospective optimization via MIP is combined with gradient search to efficiently find supply chain operating parameter settings.•The approach first solves a MIP over a relatively short time horizon, and uses the results of this first stage as a starting point for gradient search.•In testing, this approach appears to be as effective as but significantly faster than MIP retrospective optimization without gradient search. In earlier work, we found retrospective optimization to be effective for setting policy parameters in supply chains with relatively simple structures. This method finds these parameters by solving an integer program over a single randomly generated sample path. Initial efforts to extend this methodology to more complex settings were in many cases too slow to be effective. In response to this, in this research we combine retrospective optimization over a relatively short time horizon with stochastic approximation gradient search algorithms, an approach that proves to be fast and effective. We compare this approach to retrospective optimization without gradient search on simple serial supply chains where the solution is known, and then use it for effective inventory positioning in more complex biopharmaceutical supply chains.</abstract><cop>New York</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.cor.2017.12.001</doi><tpages>13</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0305-0548
ispartof Computers & operations research, 2018-04, Vol.92, p.98-110
issn 0305-0548
1873-765X
0305-0548
language eng
recordid cdi_proquest_journals_2019059243
source Elsevier ScienceDirect Journals Complete
subjects Algorithms
Operations research
Optimization
Parameters
Retrospective optimization
Sample path optimization
Search algorithms
Stochastic gradient search
Stochastic models
Studies
Supply chain disruption
Supply chains
title A two-step gradient estimation approach for setting supply chain operating parameters
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-15T18%3A39%3A28IST&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=A%20two-step%20gradient%20estimation%20approach%20for%20setting%20supply%20chain%20operating%20parameters&rft.jtitle=Computers%20&%20operations%20research&rft.au=Kaminsky,%20Philip%20M.&rft.date=2018-04-01&rft.volume=92&rft.spage=98&rft.epage=110&rft.pages=98-110&rft.issn=0305-0548&rft.eissn=1873-765X&rft_id=info:doi/10.1016/j.cor.2017.12.001&rft_dat=%3Cproquest_cross%3E2019059243%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2019059243&rft_id=info:pmid/&rft_els_id=S0305054817302940&rfr_iscdi=true