98%-effective lot sizing for series inventory systems with b
For deterministic series inventory systems with backlogging, it is shown that the continuous relaxation of the best integer frequency policies is a lower bound on all feasible policies. The problem with backlogging can be reduced, in O(n) time, to an equivalent problem without backlogging. Therefore...
Gespeichert in:
Veröffentlicht in: | Operations research 1995-03, Vol.43 (2), p.335 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | 2 |
container_start_page | 335 |
container_title | Operations research |
container_volume | 43 |
creator | Atkins, Derek Sun, Daning |
description | For deterministic series inventory systems with backlogging, it is shown that the continuous relaxation of the best integer frequency policies is a lower bound on all feasible policies. The problem with backlogging can be reduced, in O(n) time, to an equivalent problem without backlogging. Therefore, based on the result of Roundy (1983), the best integer frequency policy provides a solution which is within 2% of the optimal. |
format | Article |
fullrecord | <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_219179804</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>5351233</sourcerecordid><originalsourceid>FETCH-proquest_journals_2191798043</originalsourceid><addsrcrecordid>eNqNyk0KwjAQQOEgCtafOwyCy0LaNLEBd6J4ABfuispEU2qimbRST68LD-DqLb43YEkmc5XKQokhSzgXPBWqOI7ZhKjmnGupZMLWulymaAxeou0QGh-B7Nu6KxgfgDBYJLCuQxd96IF6ingneNl4g_OMjcypIZz_OmWL3faw2aeP4J8tUqxq3wb3pSrPdLbSJS_EX9MHpZo4Xw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>219179804</pqid></control><display><type>article</type><title>98%-effective lot sizing for series inventory systems with b</title><source>Jstor Complete Legacy</source><source>INFORMS PubsOnLine</source><source>Business Source Complete</source><creator>Atkins, Derek ; Sun, Daning</creator><creatorcontrib>Atkins, Derek ; Sun, Daning</creatorcontrib><description>For deterministic series inventory systems with backlogging, it is shown that the continuous relaxation of the best integer frequency policies is a lower bound on all feasible policies. The problem with backlogging can be reduced, in O(n) time, to an equivalent problem without backlogging. Therefore, based on the result of Roundy (1983), the best integer frequency policy provides a solution which is within 2% of the optimal.</description><identifier>ISSN: 0030-364X</identifier><identifier>EISSN: 1526-5463</identifier><identifier>CODEN: OPREAI</identifier><language>eng</language><publisher>Linthicum: Institute for Operations Research and the Management Sciences</publisher><subject>Heuristic ; Inventory control ; Mathematical models ; Operations research ; Production scheduling ; Studies</subject><ispartof>Operations research, 1995-03, Vol.43 (2), p.335</ispartof><rights>Copyright Institute for Operations Research and the Management Sciences Mar/Apr 1995</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780</link.rule.ids></links><search><creatorcontrib>Atkins, Derek</creatorcontrib><creatorcontrib>Sun, Daning</creatorcontrib><title>98%-effective lot sizing for series inventory systems with b</title><title>Operations research</title><description>For deterministic series inventory systems with backlogging, it is shown that the continuous relaxation of the best integer frequency policies is a lower bound on all feasible policies. The problem with backlogging can be reduced, in O(n) time, to an equivalent problem without backlogging. Therefore, based on the result of Roundy (1983), the best integer frequency policy provides a solution which is within 2% of the optimal.</description><subject>Heuristic</subject><subject>Inventory control</subject><subject>Mathematical models</subject><subject>Operations research</subject><subject>Production scheduling</subject><subject>Studies</subject><issn>0030-364X</issn><issn>1526-5463</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1995</creationdate><recordtype>article</recordtype><sourceid>8G5</sourceid><sourceid>BENPR</sourceid><sourceid>GUQSH</sourceid><sourceid>M2O</sourceid><recordid>eNqNyk0KwjAQQOEgCtafOwyCy0LaNLEBd6J4ABfuispEU2qimbRST68LD-DqLb43YEkmc5XKQokhSzgXPBWqOI7ZhKjmnGupZMLWulymaAxeou0QGh-B7Nu6KxgfgDBYJLCuQxd96IF6ingneNl4g_OMjcypIZz_OmWL3faw2aeP4J8tUqxq3wb3pSrPdLbSJS_EX9MHpZo4Xw</recordid><startdate>19950301</startdate><enddate>19950301</enddate><creator>Atkins, Derek</creator><creator>Sun, Daning</creator><general>Institute for Operations Research and the Management Sciences</general><scope>3V.</scope><scope>7WY</scope><scope>7WZ</scope><scope>7X7</scope><scope>7XB</scope><scope>87Z</scope><scope>88E</scope><scope>88F</scope><scope>8AL</scope><scope>8AO</scope><scope>8FE</scope><scope>8FG</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>FYUFA</scope><scope>F~G</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>K9.</scope><scope>L.-</scope><scope>L6V</scope><scope>M0C</scope><scope>M0N</scope><scope>M0S</scope><scope>M1P</scope><scope>M1Q</scope><scope>M2O</scope><scope>M7S</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>Q9U</scope></search><sort><creationdate>19950301</creationdate><title>98%-effective lot sizing for series inventory systems with b</title><author>Atkins, Derek ; Sun, Daning</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_2191798043</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1995</creationdate><topic>Heuristic</topic><topic>Inventory control</topic><topic>Mathematical models</topic><topic>Operations research</topic><topic>Production scheduling</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Atkins, Derek</creatorcontrib><creatorcontrib>Sun, Daning</creatorcontrib><collection>ProQuest Central (Corporate)</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>Health & Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Medical Database (Alumni Edition)</collection><collection>Military Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>Health Research Premium Collection</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ProQuest Health & Medical Complete (Alumni)</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Health & Medical Collection (Alumni Edition)</collection><collection>Medical Database</collection><collection>Military Database</collection><collection>Research Library</collection><collection>Engineering Database</collection><collection>Research Library (Corporate)</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><jtitle>Operations research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Atkins, Derek</au><au>Sun, Daning</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>98%-effective lot sizing for series inventory systems with b</atitle><jtitle>Operations research</jtitle><date>1995-03-01</date><risdate>1995</risdate><volume>43</volume><issue>2</issue><spage>335</spage><pages>335-</pages><issn>0030-364X</issn><eissn>1526-5463</eissn><coden>OPREAI</coden><abstract>For deterministic series inventory systems with backlogging, it is shown that the continuous relaxation of the best integer frequency policies is a lower bound on all feasible policies. The problem with backlogging can be reduced, in O(n) time, to an equivalent problem without backlogging. Therefore, based on the result of Roundy (1983), the best integer frequency policy provides a solution which is within 2% of the optimal.</abstract><cop>Linthicum</cop><pub>Institute for Operations Research and the Management Sciences</pub></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0030-364X |
ispartof | Operations research, 1995-03, Vol.43 (2), p.335 |
issn | 0030-364X 1526-5463 |
language | eng |
recordid | cdi_proquest_journals_219179804 |
source | Jstor Complete Legacy; INFORMS PubsOnLine; Business Source Complete |
subjects | Heuristic Inventory control Mathematical models Operations research Production scheduling Studies |
title | 98%-effective lot sizing for series inventory systems with b |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T11%3A31%3A14IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=98%25-effective%20lot%20sizing%20for%20series%20inventory%20systems%20with%20b&rft.jtitle=Operations%20research&rft.au=Atkins,%20Derek&rft.date=1995-03-01&rft.volume=43&rft.issue=2&rft.spage=335&rft.pages=335-&rft.issn=0030-364X&rft.eissn=1526-5463&rft.coden=OPREAI&rft_id=info:doi/&rft_dat=%3Cproquest%3E5351233%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=219179804&rft_id=info:pmid/&rfr_iscdi=true |