Single machine SLK/DIF due window assignment problem with general job-dependent positional effect and outsourcing operations

This paper considers the SLK/DIF due window assignment problems on a single machine with a general job-dependent positional effect, where the actual processing time of a job is subject to a job-dependent and positional effect. Production schedulers may decide to outsource/reject some jobs by paying...

Full description

Saved in:
Bibliographic Details
Published inR.A.I.R.O. Recherche opérationnelle Vol. 57; no. 2; pp. 715 - 730
Main Author Liu, Chunlai
Format Journal Article
LanguageEnglish
Published 01.03.2023
Online AccessGet full text

Cover

Abstract This paper considers the SLK/DIF due window assignment problems on a single machine with a general job-dependent positional effect, where the actual processing time of a job is subject to a job-dependent and positional effect. Production schedulers may decide to outsource/reject some jobs by paying the corresponding costs. Based on whether to accept the tardiness jobs, we consider two different objectives under slack and different due window assignment, respectively. The first objective function is to minimize the weighted sum of earliness, tardiness, due window starting time, due window size, and outsourcing costs, while the second objective function is to minimize the cost function that includes earliness, due window starting time, due window size and outsourcing costs. We study the structural properties of two due window assignment methods and develop polynomial-time solution algorithms for the considered problems. A numerical example proves the advantage of the outsourcing decision and the distinction between two different objectives.
AbstractList This paper considers the SLK/DIF due window assignment problems on a single machine with a general job-dependent positional effect, where the actual processing time of a job is subject to a job-dependent and positional effect. Production schedulers may decide to outsource/reject some jobs by paying the corresponding costs. Based on whether to accept the tardiness jobs, we consider two different objectives under slack and different due window assignment, respectively. The first objective function is to minimize the weighted sum of earliness, tardiness, due window starting time, due window size, and outsourcing costs, while the second objective function is to minimize the cost function that includes earliness, due window starting time, due window size and outsourcing costs. We study the structural properties of two due window assignment methods and develop polynomial-time solution algorithms for the considered problems. A numerical example proves the advantage of the outsourcing decision and the distinction between two different objectives.
Author Liu, Chunlai
Author_xml – sequence: 1
  givenname: Chunlai
  surname: Liu
  fullname: Liu, Chunlai
BookMark eNptkEFLAzEQhYNUsNZe_AU5C2tns93d7FGq1WLBQ_W8ZLOTNrKbLElKEfzxprUn8fQG3vdmhndNRsYaJOQ2hfsU8nTm7IwBy4DBBRkzDvOkzCAbkTFkVZVAnldXZOq9biLMi6KCfEy-N9psO6S9kDttkG7Wr7PH1ZK2e6QHbVp7oCJGtqZHE-jgbNNhH52wo1s06ERHP22TtDigaU-I9Tpoa6KBSqEMVJiW2n3wdu9kPEbtEGNHxN-QSyU6j9OzTsjH8ul98ZKs355Xi4d1IllRhoQDL9siA1BYVqkq2gZKnioxL8q8aQTyVDKUOUgWQcYrphjGQUSVXDQqmxD43Sud9d6hqqUOpxeCE7qrU6iPBdbO1ucCY-TuT2Rwuhfu6z_4By8LdZo
CitedBy_id crossref_primary_10_1007_s40840_025_01856_y
crossref_primary_10_1051_ro_2024154
Cites_doi 10.3934/jimo.2014.10.691
10.1016/j.cie.2013.11.017
10.1080/00207543.2014.954057
10.1016/j.tcs.2017.05.033
10.1057/jors.2011.155
10.1057/jors.2012.161
10.1016/j.ejor.2010.09.042
10.1016/j.ejor.2014.09.043
10.1142/S0217595915500141
10.1016/j.ejor.2008.07.044
10.1016/S0377-2217(01)00181-3
10.1016/j.apm.2014.12.041
10.1080/00207543.2015.1058538
10.1016/j.ejor.2016.03.037
10.1109/TSMCA.2007.893485
10.1007/s10951-011-0240-2
10.1287/opre.2017.1653
10.1016/j.ijpe.2013.05.018
10.1016/j.ijpe.2011.02.029
10.1016/j.ijpe.2013.12.021
10.1007/s10951-012-0303-z
10.1016/j.apm.2013.03.041
10.1016/j.ins.2013.06.035
10.1057/jors.2015.107
10.1016/j.ijpe.2011.07.013
10.1016/j.apm.2013.10.022
10.1111/j.1937-5956.1993.tb00102.x
10.1080/00207543.2013.855833
10.1007/s12190-014-0814-1
10.1016/j.cor.2017.02.010
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1051/ro/2023020
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2804-7303
EndPage 730
ExternalDocumentID 10_1051_ro_2023020
GroupedDBID --K
-E.
.FH
0E1
123
1B1
4.4
5VS
74X
74Y
7~V
8FE
8FG
AADXX
AAFWJ
AAOGA
AAOTM
AAYXX
ABGDZ
ABKKG
ABNSH
ABUBZ
ABZDU
ACACO
ACGFS
ACIMK
ACIWK
ACQPF
ACRPL
ACZPN
ADNMO
AEMTW
AFAYI
AFHSK
AFUTZ
AGQPQ
AJPFC
ALMA_UNASSIGNED_HOLDINGS
AMVHM
ARABE
ASPBG
AVWKF
AZPVJ
BPHCQ
C0O
CITATION
CS3
DC4
EBS
EJD
FAM
HG-
HST
HZ~
I-F
I.6
IHE
IL9
I~P
J36
J38
J3A
K60
K6V
K6~
L6V
L98
LO0
M-V
M41
NIF
O9-
OAV
P62
PQQKQ
PROAC
RCA
ROL
RPZ
RR0
S6-
WQ3
WXU
ID FETCH-LOGICAL-c267t-8087d6300fe791f6db0781fa4675bbae81c2ec50c20872892f2e872a2f2c8abf3
ISSN 0399-0559
IngestDate Tue Jul 01 03:08:47 EDT 2025
Thu Apr 24 22:52:27 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License https://creativecommons.org/licenses/by/4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c267t-8087d6300fe791f6db0781fa4675bbae81c2ec50c20872892f2e872a2f2c8abf3
OpenAccessLink https://www.rairo-ro.org/10.1051/ro/2023020/pdf
PageCount 16
ParticipantIDs crossref_citationtrail_10_1051_ro_2023020
crossref_primary_10_1051_ro_2023020
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2023-03-01
PublicationDateYYYYMMDD 2023-03-01
PublicationDate_xml – month: 03
  year: 2023
  text: 2023-03-01
  day: 01
PublicationDecade 2020
PublicationTitle R.A.I.R.O. Recherche opérationnelle
PublicationYear 2023
References Janiak (R8) 2015; 242
Zhao (R31) 2014; 10
Gordon (R4) 2002; 139
Janiak (R7) 2007; 37
Ji (R10) 2016; 54
Nian (R18) 2013; 389120
Yin (R28) 2014; 52
Li (R14) 2015; 53
Yang (R24) 2014; 150
Yang (R25) 2015; 39
Shabtay (R19) 2013; 16
Gordon (R3) 2009; 198
Mor (R15) 2012; 135
Gerstl (R2) 2017; 83
Gordon (R5) 2012; 15
Li (R13) 2011; 131
Wang (R21) 2018; 66
Li (R12) 2015; 48
Wang (R22) 2013; 37
Chen (R1) 2013; 145
Yang (R23) 2012; 63
Yue (R29) 2016; 67
Yin (R27) 2014; 65
Kramer (R11) 1993; 2
Slotnick (R20) 2011; 212
Zhong (R32) 2017; 690
Ji (R9) 2014; 68
Mor (R16) 2016; 254
Yin (R26) 2013; 251
Mosheiov (R17) 2010; 35
Zhao (R30) 2015; 32
Iranpoor (R6) 2014; 38
References_xml – volume: 10
  start-page: 691
  year: 2014
  ident: R31
  publication-title: J. Ind. Manage. Optim.
  doi: 10.3934/jimo.2014.10.691
– volume: 68
  start-page: 35
  year: 2014
  ident: R9
  publication-title: Comput. Ind. Eng.
  doi: 10.1016/j.cie.2013.11.017
– volume: 53
  start-page: 1228
  year: 2015
  ident: R14
  publication-title: Int. J. Prod. Res.
  doi: 10.1080/00207543.2014.954057
– volume: 690
  start-page: 1
  year: 2017
  ident: R32
  publication-title: Theor. Comput. Sci.
  doi: 10.1016/j.tcs.2017.05.033
– volume: 63
  start-page: 1508
  year: 2012
  ident: R23
  publication-title: J. Oper. Res. Soc.
  doi: 10.1057/jors.2011.155
– volume: 389120
  start-page: 1
  year: 2013
  ident: R18
  publication-title: Math. Prob. Eng.
– volume: 65
  start-page: 1
  year: 2014
  ident: R27
  publication-title: J. Oper. Res. Soc.
  doi: 10.1057/jors.2012.161
– volume: 212
  start-page: 1
  year: 2011
  ident: R20
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2010.09.042
– volume: 242
  start-page: 347
  year: 2015
  ident: R8
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2014.09.043
– volume: 32
  start-page: 1550014
  year: 2015
  ident: R30
  publication-title: Asia-Pac. J. Oper. Res.
  doi: 10.1142/S0217595915500141
– volume: 198
  start-page: 57
  year: 2009
  ident: R3
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2008.07.044
– volume: 139
  start-page: 1
  year: 2002
  ident: R4
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/S0377-2217(01)00181-3
– volume: 35
  start-page: 185
  year: 2010
  ident: R17
  publication-title: Found. Comput. Decis. Sci.
– volume: 39
  start-page: 4593
  year: 2015
  ident: R25
  publication-title: Appl. Math. Modell.
  doi: 10.1016/j.apm.2014.12.041
– volume: 54
  start-page: 1244
  year: 2016
  ident: R10
  publication-title: Int. J. Prod. Res.
  doi: 10.1080/00207543.2015.1058538
– volume: 254
  start-page: 360
  year: 2016
  ident: R16
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2016.03.037
– volume: 37
  start-page: 614
  year: 2007
  ident: R7
  publication-title: IEEE Trans. Syst. Man Cybern.
  doi: 10.1109/TSMCA.2007.893485
– volume: 15
  start-page: 447
  year: 2012
  ident: R5
  publication-title: J. Schedul.
  doi: 10.1007/s10951-011-0240-2
– volume: 66
  start-page: 104
  year: 2018
  ident: R21
  publication-title: Oper. Res.
  doi: 10.1287/opre.2017.1653
– volume: 145
  start-page: 645
  year: 2013
  ident: R1
  publication-title: Int. J. Prod. Econ.
  doi: 10.1016/j.ijpe.2013.05.018
– volume: 131
  start-page: 747
  year: 2011
  ident: R13
  publication-title: Int. J. Prod. Econ.
  doi: 10.1016/j.ijpe.2011.02.029
– volume: 150
  start-page: 96
  year: 2014
  ident: R24
  publication-title: Int. J. Prod. Econ.
  doi: 10.1016/j.ijpe.2013.12.021
– volume: 16
  start-page: 3
  year: 2013
  ident: R19
  publication-title: J. Schedul.
  doi: 10.1007/s10951-012-0303-z
– volume: 37
  start-page: 8394
  year: 2013
  ident: R22
  publication-title: Appl. Math. Modell.
  doi: 10.1016/j.apm.2013.03.041
– volume: 251
  start-page: 164
  year: 2013
  ident: R26
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2013.06.035
– volume: 67
  start-page: 872
  year: 2016
  ident: R29
  publication-title: J. Oper. Res. Soc.
  doi: 10.1057/jors.2015.107
– volume: 135
  start-page: 222
  year: 2012
  ident: R15
  publication-title: Int. J. Prod. Econ.
  doi: 10.1016/j.ijpe.2011.07.013
– volume: 38
  start-page: 2063
  year: 2014
  ident: R6
  publication-title: Appl. Math. Modell.
  doi: 10.1016/j.apm.2013.10.022
– volume: 2
  start-page: 262
  year: 1993
  ident: R11
  publication-title: Prod. Oper. Manage.
  doi: 10.1111/j.1937-5956.1993.tb00102.x
– volume: 52
  start-page: 2311
  year: 2014
  ident: R28
  publication-title: Int. J. Prod. Res.
  doi: 10.1080/00207543.2013.855833
– volume: 48
  start-page: 477
  year: 2015
  ident: R12
  publication-title: J. Appl. Math. Comput.
  doi: 10.1007/s12190-014-0814-1
– volume: 83
  start-page: 150
  year: 2017
  ident: R2
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2017.02.010
SSID ssib051866905
ssib051327486
ssj0003353
ssib050921426
Score 2.2756784
Snippet This paper considers the SLK/DIF due window assignment problems on a single machine with a general job-dependent positional effect, where the actual processing...
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 715
Title Single machine SLK/DIF due window assignment problem with general job-dependent positional effect and outsourcing operations
Volume 57
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1La9wwEBZtemkPpU-avhC0l2LstWXLj2NosyRt0kKTQG6LJUthw7IOi02ghPz2frLkR5sc0h7W69WOvYvnYzSjmflEyEd4FAiNtTbdOImfVDr1BeepnyqdxGlYVlKYjO7h93TvJPl6yk_HDH7XXdKIQP66ta_kf7SKMejVdMn-g2aHm2IA59AvjtAwjnfS8RHmnZWpQDUFkco7OviGe33Zn3tVq7xLRNv1pQfneHlmU_5u8xi79npm-aa981r4_U64EHE1XPjCVnp0yYW6bbpF_q5C-kJtJqt8Pbd3sBPsBz-DH4FxRIEDvCBq0_BW3tTTDCg6WLY22d-uV-VyuvTA4rH2qm-5MhQG3FF6q26M5WHiw2zEUxNrOagdlNjEXma2l9NNvZlN0dyw6jAceHym72du_kbIwnH26jP2f01qQ6lhl2Tn0WJTL9y198kDhpjCbHdxeL3bGx84ToZ9bvDNOML0LMknn_M0LcIxtopjS3HaP4Oe-5ZHs009c7818XYmbsvxE_LYxRt0x4LnKbmn1s_IowkL5XNyZWFEHYwoYDQDiChARC2I6Agi6kBEDYioAxH9A0R0BBG1IKIAEZ2AiI4gekFO5rvHn_d8tymHL1maNfBo8qwyPG1aZUWk00oYuihdYsLlQpQqjyRTkoeSQRDRPNNM4aTEu8xLoeOXZGtdr9UrQllelTEihKxQZVKERV5I40_GSRaKKM7lNvnUP7yFdIz1ZuOU1eKmUrfJh0H2wvK03CL1-k5Sb8jDEe1vyVazadU7uJ6NeN9B5jeRRYDK
linkProvider ISSN International Centre
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=Single+machine+SLK%2FDIF+due+window+assignment+problem+with+general+job-dependent+positional+effect+and+outsourcing+operations&rft.jtitle=R.A.I.R.O.+Recherche+op%C3%A9rationnelle&rft.au=Liu%2C+Chunlai&rft.date=2023-03-01&rft.issn=0399-0559&rft.eissn=2804-7303&rft.volume=57&rft.issue=2&rft.spage=715&rft.epage=730&rft_id=info:doi/10.1051%2Fro%2F2023020&rft.externalDBID=n%2Fa&rft.externalDocID=10_1051_ro_2023020
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0399-0559&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0399-0559&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0399-0559&client=summon