Single-Machine Scheduling with Due-Window Assignment and Rate-Modifying-Activities under a Deteriorating Maintenance

This paper studies single-machine scheduling problems with a due-window assignment and a rate-modifying activity under a deteriorating maintenance consideration simultaneously. Jobs completed within the due-window incur no penalties, other jobs incur either earliness or tardiness penalties. The main...

Full description

Saved in:
Bibliographic Details
Published inApplied Mechanics and Materials Vol. 278-280; pp. 2248 - 2251
Main Author Luo, Cheng Xin
Format Journal Article
LanguageEnglish
Published Zurich Trans Tech Publications Ltd 01.01.2013
Subjects
Due-Window Assignment
Scheduling
Maintenance Activity
Rate-Modifying Activity
Online AccessGet full text

Cover

Abstract This paper studies single-machine scheduling problems with a due-window assignment and a rate-modifying activity under a deteriorating maintenance consideration simultaneously. Jobs completed within the due-window incur no penalties, other jobs incur either earliness or tardiness penalties. The maintenance activity can be scheduled immediately after any one of the completed jobs. We assume that once the maintenance activity has been completed, the machine efficiency will be improved and the machine maintenance duration depends on its starting time. The objective is to find the optimal maintenance position as well as the optimal size and location of the due-window, and the sequence of jobs to minimize a cost function based on the window size and window location and the earliness and tardiness of the jobs. We propose a polynomial time algorithm to solve the problem optimally.
AbstractList This paper studies single-machine scheduling problems with a due-window assignment and a rate-modifying activity under a deteriorating maintenance consideration simultaneously. Jobs completed within the due-window incur no penalties, other jobs incur either earliness or tardiness penalties. The maintenance activity can be scheduled immediately after any one of the completed jobs. We assume that once the maintenance activity has been completed, the machine efficiency will be improved and the machine maintenance duration depends on its starting time. The objective is to find the optimal maintenance position as well as the optimal size and location of the due-window, and the sequence of jobs to minimize a cost function based on the window size and window location and the earliness and tardiness of the jobs. We propose a polynomial time algorithm to solve the problem optimally.
Author Luo, Cheng Xin
Author_xml – givenname: Cheng Xin
  surname: Luo
  fullname: Luo, Cheng Xin
  email: luochengxin@163.com
  organization: Shenyang Normal University : College of Mathematics and Systems Science
BookMark eNqVkMtOxCAUhomXxOs7kLg0VKCl0OVkvCZOTLzEJWHoqYMZqQK1mbeXcUx064oEfr7_nO8A7fjeA0KnjBYV5epsHMciWgc-uc7ZwkM6m8xmBZeKcEULziu1hfZZXXMiK8W30XEjVUlLqYRoRLPz_UZJU5b1HjqI8ZXSumKV2kfpwfmXJZCZsQvnAT_YBbTDMl_i0aUFPh-APDvf9iOexOhe_FseAhvf4nuT8re-dd0qp8nEJvfpkoOIB99CwAafQ4Lg-mDSGjczzifwxls4QrudWUY4_jkP0dPlxeP0mtzeXd1MJ7fEllQkYphpwNaCMwlCtk2nOBfSirzhnKn5vALalYx3rOZdU8-VkFxKQ6FhYAUzsjxEJxvue-g_BohJv_ZD8LlSs6riQtBa8ZyablI29DEG6PR7cG8mrDSjeq1fZ_36V7_O-nXWr7N-nfXrtf5MudhQUjA-JrCLP2X_4HwBDY-ZCw
Cites_doi 10.1038/sj.jors.2600601
10.1016/j.camwa.2008.11.008
10.1016/S0167-5060(08)70356-X
10.1016/j.omega.2008.01.001
10.1016/j.omega.2010.01.003
10.1016/j.ejor.2006.04.021
10.1016/j.mcm.2006.03.008
ContentType Journal Article
Copyright 2013 Trans Tech Publications Ltd
Copyright Trans Tech Publications Ltd. Jan 2013
Copyright_xml – notice: 2013 Trans Tech Publications Ltd
– notice: Copyright Trans Tech Publications Ltd. Jan 2013
DBID AAYXX
CITATION
7SR
7TB
8BQ
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
BENPR
BFMQW
BGLVJ
CCPQU
D1I
DWQXO
FR3
HCIFZ
JG9
KB.
KR7
L6V
M7S
PDBOC
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.4028/www.scientific.net/AMM.278-280.2248
DatabaseName CrossRef
Engineered Materials Abstracts
Mechanical & Transportation Engineering Abstracts
METADEX
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central
Continental Europe Database
Technology Collection
ProQuest One
ProQuest Materials Science Collection
ProQuest Central Korea
Engineering Research Database
SciTech Premium Collection
Materials Research Database
Materials Science Database
Civil Engineering Abstracts
ProQuest Engineering Collection
Engineering Database
Materials Science Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering collection
DatabaseTitle CrossRef
Materials Research Database
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
Materials Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
Engineered Materials Abstracts
ProQuest Engineering Collection
ProQuest Central Korea
Materials Science Database
ProQuest Central (New)
Engineering Collection
ProQuest Materials Science Collection
Civil Engineering Abstracts
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
Continental Europe Database
ProQuest SciTech Collection
METADEX
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList
Materials Research Database
CrossRef
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1662-7482
EndPage 2251
ExternalDocumentID 3101551441
10_4028_www_scientific_net_AMM_278_280_2248
GroupedDBID .DC
4.4
6J9
8FE
8FG
ABHXD
ABJCF
ABJNI
ABUWG
ACGFO
ACGFS
ACIWK
AFKRA
ALMA_UNASSIGNED_HOLDINGS
BENPR
BFMQW
BGLVJ
BPHCQ
CCPQU
CZ9
D1I
DB1
DKFMR
EBS
EJD
HCIFZ
KB.
KC.
L6V
M7S
P2P
PDBOC
PHGZM
PHGZT
PQGLB
PQQKQ
PROAC
PTHSS
RNS
RTP
AAYXX
ABDNZ
ACYGS
CITATION
7SR
7TB
8BQ
8FD
DWQXO
FR3
JG9
KR7
PKEHL
PQEST
PQUKI
PRINS
ID FETCH-LOGICAL-c305t-a1a9ec65217e57d9f82257c5482b18bb4e0f312f162f96b857277a0e91ec51a73
IEDL.DBID BENPR
ISBN 9783037855959
3037855959
ISSN 1660-9336
1662-7482
IngestDate Fri Jul 25 12:01:55 EDT 2025
Tue Jul 01 00:45:30 EDT 2025
Fri Aug 01 16:46:23 EDT 2025
IsPeerReviewed true
IsScholarly true
Keywords Due-Window Assignment
Scheduling
Maintenance Activity
Rate-Modifying Activity
Language English
License https://www.scientific.net/PolicyAndEthics/PublishingPolicies
https://www.scientific.net/license/TDM_Licenser.pdf
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c305t-a1a9ec65217e57d9f82257c5482b18bb4e0f312f162f96b857277a0e91ec51a73
Notes Selected, peer reviewed papers from the 2012 International Conference on Mechatronics and Control Engineering (ICMCE 2012), November 29-30, 2012, Guangzhou, China
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 1442550682
PQPubID 2029177
PageCount 4
ParticipantIDs proquest_journals_1442550682
crossref_primary_10_4028_www_scientific_net_AMM_278_280_2248
transtech_journals_10_4028_www_scientific_net_AMM_278_280_2248
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2013-01-01
PublicationDateYYYYMMDD 2013-01-01
PublicationDate_xml – month: 01
  year: 2013
  text: 2013-01-01
  day: 01
PublicationDecade 2010
PublicationPlace Zurich
PublicationPlace_xml – name: Zurich
PublicationTitle Applied Mechanics and Materials
PublicationYear 2013
Publisher Trans Tech Publications Ltd
Publisher_xml – name: Trans Tech Publications Ltd
References 1667412
1667414
1667413
1667416
1667415
1667418
1667417
References_xml – ident: 1667412
  doi: 10.1038/sj.jors.2600601
– ident: 1667417
  doi: 10.1016/j.camwa.2008.11.008
– ident: 1667418
  doi: 10.1016/S0167-5060(08)70356-X
– ident: 1667413
  doi: 10.1016/j.omega.2008.01.001
– ident: 1667415
  doi: 10.1016/j.omega.2010.01.003
– ident: 1667414
  doi: 10.1016/j.ejor.2006.04.021
– ident: 1667416
  doi: 10.1016/j.mcm.2006.03.008
SSID ssj0064148
ssj0001189565
Score 1.8871222
Snippet This paper studies single-machine scheduling problems with a due-window assignment and a rate-modifying activity under a deteriorating maintenance...
SourceID proquest
crossref
transtech
SourceType Aggregation Database
Index Database
Publisher
StartPage 2248
Title Single-Machine Scheduling with Due-Window Assignment and Rate-Modifying-Activities under a Deteriorating Maintenance
URI https://www.scientific.net/AMM.278-280.2248
https://www.proquest.com/docview/1442550682
Volume 278-280
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Za9tAEB6aBHo8hJ7UaRr2oW9lU62kPQSlwTncUFBok4bkbdEeCoZi51Do3-_MWo7cl9InYQSL0Tea-b7RHAAfROmNDzHyTBrFy1YHXsXQciNkVIX2rm2owbk-Ucfn5bdLedkn3O76ssqlT0yOOsw95cg_IfFH9pspk-9d33DaGkVfV_sVGmuwgS7YoPja2D86-X46ZFmEQQHwQIhVKdI-LaFUxlHKK-r2yAptkFfLajGPZ_j9GD6iT0GBZdLfWnQoUgFPyhqM63o3RwmWm2wX46D5O7ANbPVJR0GHJrKuBK7Jc9jsGScbL0zkBTyKs5fwbGUO4SvozvDyK_I6VVZGdoZIBipRv2KUp2WH95FfoHif_2YI5_QqVRCwZhbYKVJVXs_DNLVL8bFPyyhQfTNqTrtlDTukeptpMjQ8rm5oPgUN-Yiv4Xxy9PPgmPfrGLhHp9DxRjRV9ArjvY5Sh6pFbiG1R8mTO2GcK2PWFiJvhcrbSjkjkRrpJouViF6KRhdvYH02n8W3wCTaLxK1otXalyp3lVM64PlReee91CP4vHyW9noxdcOiWiEoLEJhBygsQmERCotQWITCEhQj2F4-f9u_knd2MKARfHnAZOX-_5-_9e_z38HTPC3NoETNNqx3t_fxPVKXzu3Ampl83emtlK6T-sfFH1Nt7aI
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELZKkSgcEE-xUMAHOCGX2IkfkXhoxbJsadMDbUVvbmI71UooW9pUFX-K38iMs2mWC-LSUxRFmoO_8cw3k3kQ8opnzjgfAkukUSyrtWd58DUzXAaValfVJTY4F3tqdph9PZJHa-R33wuDZZW9TYyG2i8c5sjfAvEH9psoIz6e_mS4NQr_rvYrNDq12Am_LiFkO3-_PQF8Xwsx_XzwacaWWwWYA91uWcnLPDgFbksHqX1eg4uU2gFzFxU3VZWFpE65qLkSda4qI8HD6zIJOQ9O8lKnIPcGuZmlaY43yky_DDkdbiDcuKLfKuNxexdXKmF5mirsLUlSbYDFy7yb_jO83yJvwIJBOGfiIXT9kFguFHMU46LYEhDwCZNsgdc1f7vRgRtvtOjicP7ripuc3iN3l_yWjjuFvE_WQvOA3FmZeviQtPvw-BFYEes4A90HvfFYEH9CMStMJxeBfZ83fnFJQXnmJ7FegZaNp9-AGLNi4eexOYuNXVx9AbE-xVa4M1rSCVb3zKNag7iixGkYOFIkPCKH1wLTY7LeLJrwhFAJtwVoYVpr7TIlqrxS2oP8oFzlnNQj8q4_S3vazfiwEBshFBagsAMUFqCwAIUFKCxAYRGKEdnsz98uDcC5HdR1RD5cYbLy_f_lP_23_JdkY3ZQ7Nrd7b2dZ-S2iOs6MEW0Sdbbs4vwHEhTW72ImkrJ8XVfjT-yVSVd
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+Scheduling+with+Due-Window+Assignment+and+Rate-Modifying-Activities+under+a+Deteriorating+Maintenance&rft.jtitle=Applied+mechanics+and+materials&rft.au=Luo%2C+Cheng+Xin&rft.date=2013-01-01&rft.pub=Trans+Tech+Publications+Ltd&rft.issn=1660-9336&rft.eissn=1662-7482&rft.volume=278-280&rft.spage=2248&rft.epage=2251&rft_id=info:doi/10.4028%2Fwww.scientific.net%2FAMM.278-280.2248&rft.externalDocID=10_4028_www_scientific_net_AMM_278_280_2248
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.scientific.net%2FImage%2FTitleCover%2F2218%3Fwidth%3D600