A mixed-integer programming approach to the parallel replacement problem under technological change

The parallel replacement problem under economies of scale (PRES) determines minimum cost replacement policies for each asset in a group of assets that operate in parallel and are subject to fixed and variable purchase costs. We study the mixed-integer programming formulation of PRES under technologi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of production research Ročník 54; číslo 3; s. 680 - 695
Hlavní autoři: Büyüktahtakın, İ. Esra, Hartman, Joseph C.
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Taylor & Francis 01.02.2016
Taylor & Francis LLC
Témata:
Cutting
cutting planes
Economics
Gain
Inequalities
Integer programming
Mathematical models
Minimum cost
mixed-integer programming
Optimization
parallel equipment replacement
Programming
technological change
US Postal Service (USPS) fleet management case
ISSN:0020-7543, 1366-588X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract The parallel replacement problem under economies of scale (PRES) determines minimum cost replacement policies for each asset in a group of assets that operate in parallel and are subject to fixed and variable purchase costs. We study the mixed-integer programming formulation of PRES under technological change by incorporating capacity gains into the model such that newer, technologically advanced assets have higher capacity than assets purchased earlier. We provide optimal solution characteristics and insights about the economics of the problem and derive associated cutting planes for optimising the problem. Computational experiments illustrate that the inequalities are quite effective in solving PRES under technological change instances.
AbstractList The parallel replacement problem under economies of scale (PRES) determines minimum cost replacement policies for each asset in a group of assets that operate in parallel and are subject to fixed and variable purchase costs. We study the mixed-integer programming formulation of PRES under technological change by incorporating capacity gains into the model such that newer, technologically advanced assets have higher capacity than assets purchased earlier. We provide optimal solution characteristics and insights about the economics of the problem and derive associated cutting planes for optimising the problem. Computational experiments illustrate that the inequalities are quite effective in solving PRES under technological change instances.
Author Büyüktahtakın, İ. Esra
Hartman, Joseph C.
Author_xml – sequence: 1
  givenname: İ. Esra
  surname: Büyüktahtakın
  fullname: Büyüktahtakın, İ. Esra
  email: esra.b@wichita.edu
  organization: Department of Industrial and Manufacturing Engineering, Wichita State University
– sequence: 2
  givenname: Joseph C.
  surname: Hartman
  fullname: Hartman, Joseph C.
  organization: College of Engineering, University of Massachusetts
BookMark eNqFkE1LHTEUhkOx0OvHTygEunEzmszk69JNRbQKghsL7kJu5szcSCaZJrmo_94M125c1LMJJzzP4eU9RAchBkDoOyVnlChyTkhLJGfdWUsor18dYZJ8QSvaCdFwpR4P0GphmgX6hg5zfiJ1uGIrZC_w5F6gb1woMELCc4pjMtPkwojNXDdjt7hEXLaAZ5OM9-BxgtkbCxOEsggbDxPehb7qBew2RB9HZ43HdmvCCMfo62B8hpP39wj9ub56uLxp7u5_315e3DWWybY0G0W4VBwkABODVAoso4SxdY3NlewHaZjaiDXlYlCy3dCKDqwXShFYd63sjtDp_m6N9HcHuejJZQvemwBxlzWVC8b4uqvojw_oU9ylUNNVSkghOtKqSvE9ZVPMOcGg5-Qmk141JXqpXv-rXi_V6_fqq_fzg2ddMcXFUJJx_lP71952YYhpMs8x-V4X8-pjGpIJ1mXd_f_EG9pKnc8
CitedBy_id crossref_primary_10_1080_00207543_2021_1916118
crossref_primary_10_1080_15732479_2018_1504803
crossref_primary_10_1016_j_ijpe_2019_04_032
crossref_primary_10_1016_j_cirpj_2019_09_001
crossref_primary_10_1080_01446193_2019_1574977
crossref_primary_10_3390_infrastructures10090225
crossref_primary_10_1080_0013791X_2015_1126775
crossref_primary_10_1108_JQME_04_2020_0026
crossref_primary_10_1080_0013791X_2020_1716126
crossref_primary_10_4236_jtts_2025_153016
crossref_primary_10_1016_j_ress_2021_107948
crossref_primary_10_1016_j_tre_2021_102268
crossref_primary_10_1080_00207543_2015_1135259
crossref_primary_10_1080_0013791X_2018_1535012
crossref_primary_10_1080_0013791X_2020_1853863
crossref_primary_10_1080_0013791X_2022_2028048
Cites_doi 10.1002/1520-6750(199106)38:3<351::AID-NAV3220380306>3.0.CO;2-U
10.1162/qjec.2007.122.4.1721
10.1002/(SICI)1520-6750(199804)45:3<279::AID-NAV3>3.0.CO;2-4
10.1007/s10479-012-1076-7
10.1093/imaman/dph027
10.1080/0013791X.2014.898113
10.1080/00207540600703587
10.1002/1520-6750(199402)41:1<117::AID-NAV3220410108>3.0.CO;2-U
10.1080/07408170490438401
10.1002/(SICI)1520-6750(200002)47:1<40::AID-NAV3>3.0.CO;2-T
10.1002/1520-6750(199306)40:4<575::AID-NAV3220400411>3.0.CO;2-D
10.1002/9781118627372
10.1287/mnsc.40.3.305
10.1002/1520-6750(199306)40:4<569::AID-NAV3220400410>3.0.CO;2-F
ContentType Journal Article
Copyright 2015 Taylor & Francis 2015
2015 Taylor & Francis
Copyright_xml – notice: 2015 Taylor & Francis 2015
– notice: 2015 Taylor & Francis
DBID AAYXX
CITATION
7SC
8FD
F28
FR3
JQ2
L7M
L~C
L~D
DOI 10.1080/00207543.2015.1030470
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database
Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Economics
EISSN 1366-588X
EndPage 695
ExternalDocumentID 3961814771
10_1080_00207543_2015_1030470
1030470
Genre Article
Feature
GrantInformation_xml – fundername: NSF EPS
  grantid: 0903806
GroupedDBID -~X
.7F
.QJ
0BK
0R~
29J
2DF
30N
4.4
5GY
5VS
8VB
A8Z
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABHAV
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFO
ACGFS
ACGOD
ACIWK
ACNCT
ACTIO
ADCVX
ADGTB
ADXPE
AEGXH
AEISY
AEMOZ
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFRVT
AGDLA
AGMYJ
AHDZW
AHQJS
AIAGR
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CCCUG
CE4
CS3
DGEBU
DKSSO
DU5
EBD
EBE
EBO
EBR
EBS
EBU
EJD
EMK
EPL
ESTFP
E~A
E~B
GTTXZ
H13
HF~
HZ~
H~9
H~P
I-F
IPNFZ
J.P
K1G
KYCEM
M4Z
ML~
NA5
NX~
O9-
P2P
PQQKQ
QWB
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TH9
TN5
TNC
TTHFI
TUROJ
TWF
UT5
UU3
ZGOLN
ZL0
~S~
07I
1OL
1TA
4B5
AAYXX
ABDPE
ABRLO
ACKIV
ACTTO
ADUMR
ADXEU
AEHZU
AEZBV
AFBWG
AFFNX
AFION
AGBKS
AGBLW
AGVKY
AGWUF
AGYFW
AI.
AKHJE
AKMBP
ALRRR
ALXIB
BGSSV
BWMZZ
C0-
C5H
CAG
CITATION
COF
CYRSC
DAOYK
DEXXA
FETWF
IFELN
L8C
LJTGL
NUSFT
OPCYK
RNS
TAJZE
TAP
UB6
VH1
ZCG
ZY4
7SC
8FD
F28
FR3
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c472t-b805785e7ee46f788ec410449754587df7a48b69156f872b15e7f4d6880e93273
IEDL.DBID TFW
ISICitedReferencesCount 15
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000370669400004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0020-7543
IngestDate Sun Sep 28 01:02:47 EDT 2025
Mon Nov 10 03:09:04 EST 2025
Sat Nov 29 05:36:09 EST 2025
Tue Nov 18 21:30:39 EST 2025
Mon Oct 20 23:42:51 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c472t-b805785e7ee46f788ec410449754587df7a48b69156f872b15e7f4d6880e93273
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
PQID 1767663028
PQPubID 30924
PageCount 16
ParticipantIDs proquest_miscellaneous_1793274593
crossref_primary_10_1080_00207543_2015_1030470
informaworld_taylorfrancis_310_1080_00207543_2015_1030470
crossref_citationtrail_10_1080_00207543_2015_1030470
proquest_journals_1767663028
PublicationCentury 2000
PublicationDate 2016-02-01
PublicationDateYYYYMMDD 2016-02-01
PublicationDate_xml – month: 02
  year: 2016
  text: 2016-02-01
  day: 01
PublicationDecade 2010
PublicationPlace London
PublicationPlace_xml – name: London
PublicationTitle International journal of production research
PublicationYear 2016
Publisher Taylor & Francis
Taylor & Francis LLC
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis LLC
References CIT0010
CIT0001
CIT0011
Mansfield E. (CIT0012) 1980
CIT0003
CIT0014
CIT0002
CIT0013
CIT0005
CIT0016
CIT0004
CIT0015
CIT0007
CIT0009
CIT0008
References_xml – ident: CIT0010
  doi: 10.1002/1520-6750(199106)38:3<351::AID-NAV3220380306>3.0.CO;2-U
– start-page: 563
  volume-title: The American Economy in Transition
  year: 1980
  ident: CIT0012
– ident: CIT0002
  doi: 10.1162/qjec.2007.122.4.1721
– ident: CIT0005
  doi: 10.1002/(SICI)1520-6750(199804)45:3<279::AID-NAV3>3.0.CO;2-4
– ident: CIT0009
  doi: 10.1007/s10479-012-1076-7
– ident: CIT0015
  doi: 10.1093/imaman/dph027
– ident: CIT0004
  doi: 10.1080/0013791X.2014.898113
– ident: CIT0001
  doi: 10.1080/00207540600703587
– ident: CIT0003
  doi: 10.1002/1520-6750(199402)41:1<117::AID-NAV3220410108>3.0.CO;2-U
– ident: CIT0014
  doi: 10.1080/07408170490438401
– ident: CIT0007
  doi: 10.1002/(SICI)1520-6750(200002)47:1<40::AID-NAV3>3.0.CO;2-T
– ident: CIT0008
  doi: 10.1002/1520-6750(199306)40:4<575::AID-NAV3220400411>3.0.CO;2-D
– ident: CIT0013
  doi: 10.1002/9781118627372
– ident: CIT0011
  doi: 10.1287/mnsc.40.3.305
– ident: CIT0016
  doi: 10.1002/1520-6750(199306)40:4<569::AID-NAV3220400410>3.0.CO;2-F
SSID ssj0000584
Score 2.2418277
Snippet The parallel replacement problem under economies of scale (PRES) determines minimum cost replacement policies for each asset in a group of assets that operate...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 680
SubjectTerms Cutting
cutting planes
Economics
Gain
Inequalities
Integer programming
Mathematical models
Minimum cost
mixed-integer programming
Optimization
parallel equipment replacement
Programming
technological change
US Postal Service (USPS) fleet management case
Title A mixed-integer programming approach to the parallel replacement problem under technological change
URI https://www.tandfonline.com/doi/abs/10.1080/00207543.2015.1030470
https://www.proquest.com/docview/1767663028
https://www.proquest.com/docview/1793274593
Volume 54
WOSCitedRecordID wos000370669400004&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: PRVAWR
  databaseName: Taylor & Francis Journals Complete
  customDbUrl:
  eissn: 1366-588X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000584
  issn: 0020-7543
  databaseCode: TFW
  dateStart: 19610101
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3dS8MwEA8yfNAHv8XplAi-VvqRNsnjEIcPMnyYuLfQ5gMGXSdtJ_755tp0bojsQR9Lcm253F3ukrvfIXTH_DRUKg48yiLjEa6Vl5GQeDymfiZVTALZoOs_0_GYTaf8xWUTVi6tEmJo0wJFNLYalDvNqi4jDiq47UZHIkjMiqFq3CcUonbr2YOMT0Zv37Y4Zg6H2feApKvh-e0tG7vTBnbpD1vdbECjw3_49SN04LxPPGzF5Rjt6OIE7a9hEp4iOcTz2adlZgMkoUvsMrjmdhR3COS4XmDrOWIADs9zneNSN8ldcNSIXY8aDOVpJa67s3uQBtzWGZ-h19Hj5OHJc50YPEloWHsZ8wEUR1OtSWJs1KwlsXEc4RTu3agyNCUsS7gNBg2jYRbYqYaoxBoHbR1EGp2jXrEo9AXCVhJMkqTMjygjTAVpSjnNjB8oToxMTR-RbgWEdDDl0C0jF8EKzbTloQAeCsfDPrpfkb23OB3bCPj68oq6OSAxbTcTEW2hHXSyIJzKVyKgCbXum_XX-uh2NWyVFW5g0kIvljAHuEFiHl3-4fNXaM8-utzxAerV5VJfo135Uc-q8qZRgC9XhP8q
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8NAEF5EBfXgW6xWXcFrJI9NdnMsYqlYe6rY25LHLhTSVNJU_PnOJJvaItKDnjeThNl57s58Q8idsCM3TX3H4sLTFgtVasXMZVbocztOUp85SYWu3-eDgRiNwuVeGCyrxBxa10ARla1G5cbD6KYkDlu4wdMxDyuzfGwbtxmHtH3LB1-LZX3D7tu3NfaFQWK2LaRpunh-e82Kf1pBL_1hrSsX1D34j58_JPsmAKWdWmKOyIbKj8neEizhCUk6dDL-BH5WWBKqoKaIawKrtAEhp-WUQvBIETs8y1RGC1XVd-FpIzVjaih2qBW0bI7vUSBo3Wp8Sl67j8OHnmWGMVgJ425pxcJGXBzFlWKBhsRZJQxSORZyvHrjqeYRE3EQQj6oBXdjBx7VLA3APiiIEbl3Rjbzaa7OCQVh0EEQCdvjgonUiSIe8ljbThoynUS6RVizBTIxSOU4MCOTzgLQtOahRB5Kw8MWuV-QvddQHesIwuX9lWV1RqLrgSbSW0PbboRBGq2fSYcHHCI4CNla5HaxDPqKlzBRrqZzfAa5wUBUL_7w-Ruy0xu-9GX_afB8SXZhyZSSt8lmWczVFdlOPsrxrLiutOELb4wDWg
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3dS8MwEA8yRfTBb3E6NYKvlXZNm-RR1KEoYw8T9xbaJoHBPqSr4p_vXZtOh8ge9Dm5tFzuLnfJ3e8IuRR-0tY6CjwuQusxabSXsjbzZMT9NNMRC7ISXf-Jd7tiMJA9l004c2mVGEPbCiiitNWo3K_a1hlxWMENBx0LMTErwqpxn3GI2ldLcCwQ6X7n5csYR8IBMfse0tRFPL8ts3A8LYCX_jDW5QnU2f6Hf98hW879pNeVvOySFTPZI5vfQAn3SXZNx8MP4GaJJGFy6lK4xjBKawhyWkwpuI4UkcNHIzOiuSmzu_CukbomNRTr03Ja1Jf3KA60KjQ-IM-du_7NvedaMXgZ4-3CS4WPqDiGG8NiC2GzyRgEckxyfHjj2vKEiTSWEA1awdtpAFMt0zFYBwMeIg8PSWMynZgjQkEUbBwnwg-5YEIHScIlT60faMlsltgmYfUOqMzhlGO7jJEK5nCmFQ8V8lA5HjbJ1ZzstQLqWEYgv2-vKsobElu1M1HhEtpWLQvK6fxMBTzm4L-Bw9YkF_Nh0FZ8gkkmZvqGc5AbLJLh8R8-f07We7cd9fTQfTwhGzDi8shbpFHkb-aUrGXvxXCWn5W68Akn3gH-
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=A+mixed-integer+programming+approach+to+the+parallel+replacement+problem+under+technological+change&rft.jtitle=International+journal+of+production+research&rft.au=Bueyuektahtakin%2C+IEsra&rft.au=Hartman%2C+Joseph+C&rft.date=2016-02-01&rft.issn=0020-7543&rft.eissn=1366-588X&rft.volume=54&rft.issue=3&rft.spage=680&rft.epage=695&rft_id=info:doi/10.1080%2F00207543.2015.1030470&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7543&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7543&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7543&client=summon