An algorithm for minimum wait draining of two-station fluid re-entrant line

In a fluid re-entrant line, fluid moves through a sequence of K buffers, partitioned by their service to I stations. We consider the initial fluid in the system, with no external input. Our objective is to empty all the fluid in the line with minimum total inventory. We present a polynomial time alg...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annals of operations research Jg. 92; S. 65
1. Verfasser: Weiss, Gideon
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer Nature B.V 01.01.1999
Schlagworte:
Algorithms
Approximation
Linear programming
Mathematical programming
Operations research
Performance evaluation
Scheduling
Studies
ISSN:0254-5330, 1572-9338
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract In a fluid re-entrant line, fluid moves through a sequence of K buffers, partitioned by their service to I stations. We consider the initial fluid in the system, with no external input. Our objective is to empty all the fluid in the line with minimum total inventory. We present a polynomial time algorithm for this problem, for the case I = 2. [PUBLICATION ABSTRACT]
AbstractList In a fluid re-entrant line, fluid moves through a sequence of K buffers, partitioned by their service to I stations. We consider the initial fluid in the system, with no external input. Our objective is to empty all the fluid in the line with minimum total inventory. We present a polynomial time algorithm for this problem, for the case I = 2. [PUBLICATION ABSTRACT]
Author Weiss, Gideon
Author_xml – sequence: 1
  givenname: Gideon
  surname: Weiss
  fullname: Weiss, Gideon
BookMark eNotjc9PwyAYQImZid307JV4R78PSgvelsVfcYkXPS-UwmRpYVKa_fsu0dPLu7y3JIuYoiPkFuEegYuH9SMCKg1tDaJGcUEqlC1nWgi1IBVwWTMpBFyR5TQdAABRyYq8ryM1wz7lUL5H6lOmY4hhnEd6MqHQPpuzxj1NnpZTYlMxJaRI_TCHnmbHXCzZxEKHEN01ufRmmNzNP1fk6_npc_PKth8vb5v1lh1RQWGdVp2yzlvZ8FpYb8Dq2tuON2iE5IbzvlOm7XoQwmqLjdeNMRoVr6HRyogVufvrHnP6md1Udoc053he7jjWEkG1WvwCSpZQ1A
ContentType Journal Article
Copyright Copyright Kluwer Academic Publishers 1999
Copyright_xml – notice: Copyright Kluwer Academic Publishers 1999
DBID 3V.
7TA
7TB
7WY
7WZ
7XB
87Z
88I
8AL
8AO
8FD
8FE
8FG
8FK
8FL
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FR3
FRNLG
F~G
GNUQQ
HCIFZ
JG9
JQ2
K60
K6~
K7-
KR7
L.-
L6V
M0C
M0N
M2P
M7S
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
DOI 10.1023/A:1018907403413
DatabaseName ProQuest Central (Corporate)
Materials Business File
Mechanical & Transportation Engineering Abstracts
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Science Database (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni)
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials - QC
ProQuest Central
Business Premium Collection
Technology Collection
ProQuest One Community College
ProQuest Central
Engineering Research Database
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
SciTech Premium Collection
Materials Research Database
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
Civil Engineering Abstracts
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Global
Computing Database
Science Database
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
DatabaseTitle Materials Research Database
ProQuest Business Collection (Alumni Edition)
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
ProQuest Central China
ABI/INFORM Complete
Materials Business File
ProQuest One Applied & Life Sciences
ProQuest Central (New)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest Business Collection
ProQuest One Academic UKI Edition
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Central (Alumni Edition)
ProQuest One Community College
ProQuest Pharma Collection
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ProQuest Central Korea
ABI/INFORM Complete (Alumni Edition)
Civil Engineering Abstracts
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList Materials Research Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
EISSN 1572-9338
ExternalDocumentID 404194171
Genre Feature
GroupedDBID -Y2
-~C
-~X
.4S
.86
.DC
.VR
06D
0R~
0VY
1N0
1SB
203
23M
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
3V.
4.4
406
408
409
40D
40E
5GY
5VS
67Z
6NX
7TA
7TB
7WY
7XB
88I
8AL
8AO
8FD
8FE
8FG
8FK
8FL
8TC
8VB
95-
95.
95~
96X
AAAVM
AABHQ
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AAWCG
AAYIU
AAYQN
AAYTO
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDZT
ABECU
ABFSG
ABFTV
ABHLI
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABXPI
ACAOD
ACBXY
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSTC
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKFA
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFFHD
AFGCZ
AFHIU
AFKRA
AFLOW
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHBYD
AHPBZ
AHQJS
AHSBF
AHWEU
AHYZX
AIAKS
AIGIU
AILAN
AITGF
AIXLP
AJBLW
AJRNO
AJZVZ
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMVHM
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYQZM
AZFZN
AZQEC
B-.
BA0
BAPOH
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DWQXO
EBLON
EBO
EBS
EBU
EDO
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FR3
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ7
GQ8
GROUPED_ABI_INFORM_RESEARCH
GXS
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I-F
I09
IAO
IEA
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JG9
JQ2
JZLTJ
K1G
K60
K6V
K6~
K7-
KDC
KOV
KR7
L.-
L6V
LAK
LLZTM
M0C
M0N
M2P
M4Y
M7S
MA-
N2Q
N95
N9A
NB0
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
OAM
OVD
P19
P2P
P62
P9M
PF0
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PROAC
PT4
PT5
PTHSS
Q2X
Q9U
QOK
QOS
QWB
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZD
RZK
S16
S27
S3B
SAP
SBE
SDH
SDM
SHX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TEORI
TH9
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z45
ZL0
ZMTXR
~8M
~A9
~EX
ID FETCH-LOGICAL-p180t-b98b8cefc56243cfa0c94fcb261a352a22db8a7bd033c9c16f96aa918240698a3
IEDL.DBID K7-
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000083510900005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0254-5330
IngestDate Wed Nov 05 12:55:34 EST 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-p180t-b98b8cefc56243cfa0c94fcb261a352a22db8a7bd033c9c16f96aa918240698a3
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
PQID 214510879
PQPubID 25585
ParticipantIDs proquest_journals_214510879
PublicationCentury 1900
PublicationDate 19990101
PublicationDateYYYYMMDD 1999-01-01
PublicationDate_xml – month: 01
  year: 1999
  text: 19990101
  day: 01
PublicationDecade 1990
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle Annals of operations research
PublicationYear 1999
Publisher Springer Nature B.V
Publisher_xml – name: Springer Nature B.V
SSID ssj0001185
Score 1.5402845
Snippet In a fluid re-entrant line, fluid moves through a sequence of K buffers, partitioned by their service to I stations. We consider the initial fluid in the...
SourceID proquest
SourceType Aggregation Database
StartPage 65
SubjectTerms Algorithms
Approximation
Linear programming
Mathematical programming
Operations research
Performance evaluation
Scheduling
Studies
Title An algorithm for minimum wait draining of two-station fluid re-entrant line
URI https://www.proquest.com/docview/214510879
Volume 92
WOSCitedRecordID wos000083510900005&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: PRVPQU
  databaseName: ABI/INFORM Collection
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: 7WY
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM global
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: M0C
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: P5Z
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: K7-
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: M7S
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: BENPR
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Science Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: M2P
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/sciencejournals
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3fS8MwED7cJqIPTqeiTkcefA02bdekTzLHhjAdwx84fRmXpNWB63Tr3L9v0nVDFHzx5SgUSknvvn7f5XIHcBawKLBnLilTLDQCxUQ68rpvrkSMPPK4L7Mvfc27XdHvh728Nmeal1UuMTEDaj1WNkd-bjtqM0fw8OL9g9qhUXZzNZ-gUYASc11m3bzD6QqIDXfOKhiNBqK2iPJHZx8mrDB0LIz_AuLs79Iu__O9dmA7p5WksfCDXViLkgpsLKvaK1BeTm8geTBXYOtbK8I96DQSgm8v5tHp64gYJkts05HRbETmOEyJzidJkHFM0vmYThc7-CR-mw01mUQ0SxInKbGsdR8e2q375hXNBy3QdyaclMpQSKGiWBky5HsqRkeFfqykUVdoCBq6rpYCudSO56lQsSAOA8TQSBN7blagdwDFZJxEh0B0XbkOxgLRlUaaalmPNGqJBkvQ8wN5BNXlMg7yaJkOVmt4_OfdKmwumibYBMgJFNPJLDqFdfWZDqeTGhT441MNSpetbu-2lnmCsTdO01q3Zy2_M7ZXf_4Cddy9yw
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8NAEB584eNgtSpqfexBj8G8mmwOIlIVpbV4qOCtzj6iBZtqm1r8Uf5HZ9OkiIK3HrwFAoHd2f3m-ybzADgKHB2YmkvLkU5EAoVuOoZVn554jKH2Ql9klm6EzSZ_eIjuZuCzqIUxaZUFJmZArXrSxMhPTEdtx-ZhdPb6ZpmhUebnajFBY3wq6vpjRIptcHpzQeY9dt2ry1bt2sqHClivDrdTS0RccKljSY7f92SMtoz8WApSEkhkBF1XCY6hULbnyUg6QRwFiBHRcFMjytGj787CvO_TbTCZgnZtAvzE1bOMSdJclkna_NFJyOFGiNrGbfwC_sybXZX-2T6swWpOm9n5-Jyvw4xOyrBYZO2XoVRMp2A5WJVh5VurxQ2onycMX55oKelzlxFTZ6apSnfYZSPspEzlkzJYL2bpqGcNxhkKLH4ZdhTraysLgicpM6x8E-6nstYtmEt6id4GpqrStTHmiK4g6a1EVStUAgkr0fMDsQOVwmztHA0G7YnNdv98ewhL163bRrtx06xXYHncIMIEe_ZgLu0P9T4syPe0M-gfZOeOweO0DfwFPnoVWQ
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8NAEB58IXrwURXf7kGPi3k12RxERC1KpXhQ8FZnX1qwqbapxZ_mv3M2TUQUvHnwFggEdr_dme-bzANgP_ZN7Gouua_8lAQK3XRM6hE9CYuJCZNIFkhfJa2WuLtLryfgvaqFcWmVlU0sDLXuKRcjP3QdtX1PJOmhLbMirs8ax88v3A2Qcj9aq2ka4xPSNG8jUm-Do8szgvogCBrnN6cXvBwwwJ994eVcpkIKZawiEhCFyqKn0sgqSaoCiZhgEGgpMJHaC0OVKj-2aYyYEiV39aICQ_ruJEyTE667K9ZM-KcTIN5eZE-S_uIugfNbVyFfOFHqORfywwkUnq2x-I_3ZAkWSjrNTsbnfxkmTFaD2SqbvwaL1dQKVhqxGsx_acG4As2TjOHTAy0lf-wyYvDMNVvpDrtshJ2c6XKCButZlo96fDDOXGD2adjRrG94ERzPcubY-irc_sla12Aq62VmHZiuq8BDKxADSZJcy7rRqCWSDcUwiuUGbFUQtksrMWh_4rf569s9mCVc21eXreYWzI37RrgY0DZM5f2h2YEZ9Zp3Bv3d4ggyuP9rfD8ArPUd_w
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=An+algorithm+for+minimum+wait+draining+of+two-station+fluid+re-entrant+line&rft.jtitle=Annals+of+operations+research&rft.au=Weiss%2C+Gideon&rft.date=1999-01-01&rft.pub=Springer+Nature+B.V&rft.issn=0254-5330&rft.eissn=1572-9338&rft.volume=92&rft.spage=65&rft_id=info:doi/10.1023%2FA%3A1018907403413&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=404194171
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0254-5330&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0254-5330&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0254-5330&client=summon