A difference of convex functions algorithm for optimal scheduling and real-time assignment of preventive maintenance jobs on parallel processors

In this paper, we introduce a new approach based on DC (Difference of Convex functions) Programming and DCA (DC Algorithm) for minimizing the maintenance cost involving flow-time and tardiness penalties by optimal scheduling and real-time assignment of preventive maintenance jobs on parallel process...

Full description

Saved in:
Bibliographic Details
Published inJournal of industrial and management optimization Vol. 10; no. 1; pp. 243 - 258
Main Authors Thi Hoai An, Le, Duc Quynh, Tran, Hloindo Adjallah, Kondo
Format Journal Article
LanguageEnglish
Published Springfield American Institute of Mathematical Sciences 2014
AIMS
Subjects
Algorithms
Computer Science
Convex analysis
Cost control
Integer programming
Preventive maintenance
Studies
Online AccessGet full text
ISSN1553-166X
1547-5816
1553-166X
DOI10.3934/jimo.2014.10.243

Cover

Abstract In this paper, we introduce a new approach based on DC (Difference of Convex functions) Programming and DCA (DC Algorithm) for minimizing the maintenance cost involving flow-time and tardiness penalties by optimal scheduling and real-time assignment of preventive maintenance jobs on parallel processors. The main idea is to divide the horizon considered into H intervals. The problem is first formulated as a mixed integer linear problem (MILP) and then reformulated as a DC program. A solution method based on DCA is used to solve the resulting problem. The efficiency of DCA is compared with the algorithm based on the new flow-time and tardiness rule (FTR) given in [1]. The computational results on several test problems show that the solutions provided by DCA are better. [PUBLICATION ABSTRACT]
AbstractList In this paper, we introduce a new approach based on DC (Difference of Convex functions) Programming and DCA (DC Algorithm) for minimizing the maintenance cost involving flow-time and tardiness penalties by optimal scheduling and real-time assignment of preventive maintenance jobs on parallel processors. The main idea is to divide the horizon considered into H intervals. The problem is first formulated as a mixed integer linear problem (MILP) and then reformulated as a DC program. A solution method based on DCA is used to solve the resulting problem. The efficiency of DCA is compared with the algorithm based on the new flow-time and tardiness rule (FTR) given in [1]. The computational results on several test problems show that the solutions provided by DCA are better.
In this paper, we introduce a new approach based on DC (Difference of Convex functions) Programming and DCA (DC Algorithm) for minimizing the maintenance cost involving flow-time and tardiness penalties by optimal scheduling and real-time assignment of preventive maintenance jobs on parallel processors. The main idea is to divide the horizon considered into H intervals. The problem is first formulated as a mixed integer linear problem (MILP) and then reformulated as a DC program. A solution method based on DCA is used to solve the resulting problem. The efficiency of DCA is compared with the algorithm based on the new flow-time and tardiness rule (FTR) given in [1]. The computational results on several test problems show that the solutions provided by DCA are better. [PUBLICATION ABSTRACT]
Author Duc Quynh, Tran
Hloindo Adjallah, Kondo
Thi Hoai An, Le
Author_xml – sequence: 1
  givenname: Le
  surname: Thi Hoai An
  fullname: Thi Hoai An, Le
– sequence: 2
  givenname: Tran
  surname: Duc Quynh
  fullname: Duc Quynh, Tran
– sequence: 3
  givenname: Kondo
  surname: Hloindo Adjallah
  fullname: Hloindo Adjallah, Kondo
BackLink https://hal.univ-lorraine.fr/hal-01387300$$DView record in HAL
BookMark eNqFUE2LFDEUDLIL7td9jwFPHnpM-qU_9jgs6goDXhS8hXT6ZSZDOmmT9Oj-C3-yaUZQPOgpj3pVL1V1TS588EjIPWcbeADx5minsKkZF5uC1AJekCveNFDxtv1y8cf8klyndGQMBEB9RX5s6WiNwYheIw2G6uBP-J2axetsg09UuX2INh8makKkYc52Uo4mfcBxcdbvqfIjjahcVTZIVUp27yf0eb02RzyV0Z6QTsr6jF6t_xzDkGjwdFZROYeu8ILGlEJMt-TSKJfw7td7Qz6_e_vp8anafXz_4XG7qzSILlc1aMD-AXCA3vBRDONQ18g63fSNxk4Z0Q6dAT70SjVDiyUtoqg7AQOvoWxuCD_fXfysnr8VG3KOJVp8lpzJtVK5VirXSlekVFo0r8-ag_rNDsrKp-1Orhjj0HfA2IkX7qszt0T7umDK8hiW6EskyYWAhve9aAurPbN0DClFNFLbrNbic1TW_csK-0v4X_c_AZS4rKs
CitedBy_id crossref_primary_10_1080_00207543_2019_1657245
crossref_primary_10_1007_s11590_018_1280_8
crossref_primary_10_1007_s10107_018_1235_y
Cites_doi 10.1057/palgrave.jors.2600791
10.1016/0360-8352(88)90028-9
10.1109/UPEC.2006.367512
10.1016/S0167-5060(08)70743-X
10.2307/3213050
10.1002/(SICI)1520-6750(199910)46:7<845::AID-NAV6>3.0.CO;2-#
10.1023/A:1008288411710
10.1017/S0269964800004113
10.1016/0377-2217(94)00259-F
10.1016/j.ejor.2007.09.048
10.1016/j.dam.2007.03.024
10.1016/S0377-2217(98)00032-0
10.1016/j.eswa.2007.02.022
10.1016/S0305-0548(99)00022-2
10.1080/02331930108844555
10.1109/59.852110
10.1109/TR.1979.5220523
10.1016/0377-2217(94)00265-E
10.1016/0167-6377(92)90036-3
10.1016/S0360-8352(01)00014-6
10.1007/s10479-004-5022-1
10.2307/3214776
10.1002/(SICI)1520-6750(200003)47:2<145::AID-NAV5>3.0.CO;2-3
ContentType Journal Article
Copyright Copyright American Institute of Mathematical Sciences Jan 2014
Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml – notice: Copyright American Institute of Mathematical Sciences Jan 2014
– notice: Distributed under a Creative Commons Attribution 4.0 International License
CorporateAuthor LGIPM, INRIA Costeam, Ecole National d’Ing´enieurs de Metz
Laboratory of Theoretical and Applied Computer Science (LITA), University of Lorraine, Ile du Saulcy, 57045, Metz
CorporateAuthor_xml – name: LGIPM, INRIA Costeam, Ecole National d’Ing´enieurs de Metz
– name: Laboratory of Theoretical and Applied Computer Science (LITA), University of Lorraine, Ile du Saulcy, 57045, Metz
DBID AAYXX
CITATION
1XC
ADTOC
UNPAY
DOI 10.3934/jimo.2014.10.243
DatabaseName CrossRef
Hyper Article en Ligne (HAL)
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitle CrossRef
DatabaseTitleList

Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1553-166X
EndPage 258
ExternalDocumentID 10.3934/jimo.2014.10.243
oai:HAL:hal-01387300v1
3104526631
10_3934_jimo_2014_10_243
Genre Feature
GroupedDBID 5GY
AAYXX
AENEX
ALMA_UNASSIGNED_HOLDINGS
AMVHM
CITATION
DU5
E3Z
EBS
EJD
ITG
ITH
J9A
P2P
PQQKQ
RAN
1XC
ADTOC
UNPAY
ID FETCH-LOGICAL-c347t-23c3e893eb38f1d4bdb22e07c585ce7af46b7f31b8aa5b6e433ee42743b1237f3
IEDL.DBID UNPAY
ISSN 1553-166X
1547-5816
IngestDate Tue Aug 19 21:03:50 EDT 2025
Tue Oct 14 20:46:27 EDT 2025
Sun Jun 29 12:17:23 EDT 2025
Tue Jul 01 03:06:47 EDT 2025
Thu Apr 24 23:07:04 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
False
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c347t-23c3e893eb38f1d4bdb22e07c585ce7af46b7f31b8aa5b6e433ee42743b1237f3
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ORCID 0000-0001-7902-7991
0000-0002-2239-2100
OpenAccessLink https://proxy.k.utb.cz/login?url=https://www.aimsciences.org/data/article/export-pdf?id=778f646b-0f07-49bc-aacc-0253911b5037
PQID 1443518846
PQPubID 836337
PageCount 16
ParticipantIDs unpaywall_primary_10_3934_jimo_2014_10_243
hal_primary_oai_HAL_hal_01387300v1
proquest_journals_1443518846
crossref_citationtrail_10_3934_jimo_2014_10_243
crossref_primary_10_3934_jimo_2014_10_243
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2014-00-00
20140101
2014-01
PublicationDateYYYYMMDD 2014-01-01
PublicationDate_xml – year: 2014
  text: 2014-00-00
PublicationDecade 2010
PublicationPlace Springfield
PublicationPlace_xml – name: Springfield
PublicationTitle Journal of industrial and management optimization
PublicationYear 2014
Publisher American Institute of Mathematical Sciences
AIMS
Publisher_xml – name: American Institute of Mathematical Sciences
– name: AIMS
References H. A. Le Thi (16) 1999; 27
W. Stadje (28) 1992; 11
L. Weinstein (30) 1999; 26
K. Park (24) 1979; R-28
E. Frostig (8) 1995; 9
E. Frostig (9) 1993; 30
H. A. Le Thi (15) 2005; 133
T. Pham Dinh (22) 1997; 22
C. Duron (6) 2009; 199
T. Pham Dinh (23) 1997; 8
S. Seshadri (27) 1988; 14
M. Gopalakrishnan (10) 2001; 40
X. Qi (25) 1999; 50
R.T. Rockafellar (26) 1970
J. Lenstra (19) 1977; 1
G. Koole (12) 1995; 82
H. A. Le Thi (13) 1997; 11
E. Frostig (7) 1999; 116
K. P. Adzakpa (2) 2004
H. A. Le Thi (14) 2001; 50
S-T. Lo (21) 2008; 34
E. K. Burke (4) 2000; 15
H. Tajima (29) 2006
Z. Li (20) 2008
M. Berg (3) 1995; 82
H. A. Le Thi (17) 2008; 156
G. Graves (11) 1999; 46
C. Lee (18) 2000; 47
K. H. Adjallah (1) 2007; 221
C. Derman (5) 1980; 17
References_xml – volume: 50
  start-page: 1071
  year: 1999
  ident: 25
  article-title: Scheduling the maintenance on a single machine,
  publication-title: Journal of the Operation Research Society
  doi: 10.1057/palgrave.jors.2600791
– volume: 14
  start-page: 193
  year: 1988
  ident: 27
  article-title: Determination of aggregate preventive maintenance programs using production schedules,
  publication-title: Computers and Industrial Engineering
  doi: 10.1016/0360-8352(88)90028-9
– year: 2006
  ident: 29
  article-title: Auction price-based thermal unit maintenance scheduling by reactive tabu search,
  publication-title: Proc. 41st IEEE Int. UPEC'06 (Universities Power Engineering Conference)
  doi: 10.1109/UPEC.2006.367512
– volume: 1
  start-page: 343
  year: 1977
  ident: 19
  article-title: Complexity of machine scheduling problems,
  publication-title: Annals of Discrete Mathematics
  doi: 10.1016/S0167-5060(08)70743-X
– volume: 17
  start-page: 577
  year: 1980
  ident: 5
  article-title: On the optimal assignment of servers and a repairman,
  publication-title: Journal of Applied Probability
  doi: 10.2307/3213050
– volume: 46
  start-page: 845
  year: 1999
  ident: 11
  article-title: Scheduling maintenance and semiresumable jobs on a single machine,
  publication-title: Naval Research Logistics
  doi: 10.1002/(SICI)1520-6750(199910)46:7<845::AID-NAV6>3.0.CO;2-#
– volume: 8
  start-page: 476
  year: 1997
  ident: 23
  article-title: DC optimization algorihms for solving the trust region subproblem,
  publication-title: SIAM J.Optimization
– volume: 11
  start-page: 253
  year: 1997
  ident: 13
  article-title: Solving a class of linearly constrained indefinite quadratic problems by DC algorithms,
  publication-title: Journal of Global Optimization
  doi: 10.1023/A:1008288411710
– year: 2004
  ident: 2
  article-title: "Maintenance of Distributed Systems: Methods for Real-Time Decision-Making,"
  publication-title: PhD Thesis
– volume: 9
  start-page: 633
  year: 1995
  ident: 8
  article-title: Optimal allocation of machines to distinguishable repairmen in order to maximize some reward functions,
  publication-title: Probability in the Engineering and Informational Sciences
  doi: 10.1017/S0269964800004113
– volume: 82
  start-page: 214
  year: 1995
  ident: 3
  article-title: The marginal cost analysis and its application to repair and replacement policies,
  publication-title: European Journal of Operational Research
  doi: 10.1016/0377-2217(94)00259-F
– volume: 199
  start-page: 695
  year: 2009
  ident: 6
  article-title: The one machine scheduling problem: Insertion of a job under the real-time constraint,
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2007.09.048
– volume: 156
  start-page: 325
  year: 2008
  ident: 17
  article-title: A continuous approach for the concave cost supply problem via DC programming and DCA,
  publication-title: Discrete Applied Mathematics
  doi: 10.1016/j.dam.2007.03.024
– volume: 116
  start-page: 274
  year: 1999
  ident: 7
  article-title: Jointly optimal allocation of a repairman and optimal control of service rate for machine repairman problem,
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(98)00032-0
– volume: 27
  start-page: 169
  year: 1999
  ident: 16
  article-title: Exact penalty in d.c. programming,
  publication-title: Vietnam Journal of Mathematics
– volume: 34
  start-page: 2071
  year: 2008
  ident: 21
  article-title: Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system,
  publication-title: Expert Systems with Applications
  doi: 10.1016/j.eswa.2007.02.022
– volume: 26
  start-page: 1059
  year: 1999
  ident: 30
  article-title: Integrating maintenance and production decisions in a hierarchical production planning environment,
  publication-title: Computer and Operations Research
  doi: 10.1016/S0305-0548(99)00022-2
– volume: 50
  start-page: 93
  year: 2001
  ident: 14
  article-title: A Continuous approach for globally solving linearly constrained quadratic zero-one programming problem,
  publication-title: Optimization
  doi: 10.1080/02331930108844555
– volume: 221
  start-page: 57
  year: 2007
  ident: 1
  article-title: Minimizing maintenance cost involving flow-time and tardiness penalty with unequal release dates,
  publication-title: In Press of Journal of Risk and Reliability
– volume: 15
  start-page: 122
  year: 2000
  ident: 4
  article-title: Hybrid evolutionary techniques for the maintenance scheduling problem,
  publication-title: Ieee2000 Trans. on Power Systems
  doi: 10.1109/59.852110
– volume: R-28
  start-page: 137
  year: 1979
  ident: 24
  article-title: Optimal number of minimal repairs before replacement,
  publication-title: IEEE Transactions on Reliability
  doi: 10.1109/TR.1979.5220523
– volume: 82
  start-page: 295
  year: 1995
  ident: 12
  article-title: Optimal repairman assignment in two symmetric maintenance models,
  publication-title: European Journal of Operational Research
  doi: 10.1016/0377-2217(94)00265-E
– start-page: 17
  year: 2008
  ident: 20
  article-title: Maintenance of continuously degrading systems considering random service delays,
  publication-title: Proceedings of the 2008 Industrial Research Conference (IERC)
– year: 1970
  ident: 26
  article-title: "Convex analysis Princeton University Press,"
  publication-title: Princeton University Press
– volume: 11
  start-page: 77
  year: 1992
  ident: 28
  article-title: Optimal repair policies with general degree of repair in two maintenance models,
  publication-title: Operations Research Letters
  doi: 10.1016/0167-6377(92)90036-3
– volume: 40
  start-page: 149
  year: 2001
  ident: 10
  article-title: A tabu search heuristic for preventive maintenance scheduling,
  publication-title: Computers & Industrial Engineering
  doi: 10.1016/S0360-8352(01)00014-6
– volume: 133
  start-page: 23
  year: 2005
  ident: 15
  article-title: The DC(difference of convex functions) Programming and DCA revisited with DC models of real world non convex optimization problems,
  publication-title: Annals of Operations Research
  doi: 10.1007/s10479-004-5022-1
– volume: 30
  start-page: 703
  year: 1993
  ident: 9
  article-title: Optimal policies for machine repairmen problems,
  publication-title: Journal of Applied Probability
  doi: 10.2307/3214776
– volume: 47
  start-page: 145
  year: 2000
  ident: 18
  article-title: Scheduling jobs and maintenance activities on parallel machines,
  publication-title: Naval Research Logistics
  doi: 10.1002/(SICI)1520-6750(200003)47:2<145::AID-NAV5>3.0.CO;2-3
– volume: 22
  start-page: 289
  year: 1997
  ident: 22
  article-title: Convex analysis approach to d.c programming: Theory, algorithms and applications,
  publication-title: Acta Mathematica Vietnamica
SSID ssj0034332
Score 1.9333988
Snippet In this paper, we introduce a new approach based on DC (Difference of Convex functions) Programming and DCA (DC Algorithm) for minimizing the maintenance cost...
SourceID unpaywall
hal
proquest
crossref
SourceType Open Access Repository
Aggregation Database
Enrichment Source
Index Database
StartPage 243
SubjectTerms Algorithms
Computer Science
Convex analysis
Cost control
Integer programming
Preventive maintenance
Studies
Title A difference of convex functions algorithm for optimal scheduling and real-time assignment of preventive maintenance jobs on parallel processors
URI https://www.proquest.com/docview/1443518846
https://hal.univ-lorraine.fr/hal-01387300
https://www.aimsciences.org/data/article/export-pdf?id=778f646b-0f07-49bc-aacc-0253911b5037
UnpaywallVersion publishedVersion
Volume 10
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Mathematics Source
  customDbUrl:
  eissn: 1553-166X
  dateEnd: 20221105
  omitProxy: false
  ssIdentifier: ssj0034332
  issn: 1553-166X
  databaseCode: AMVHM
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://www.ebsco.com/products/research-databases/mathematics-source
  providerName: EBSCOhost
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Nj9MwELV22wPiwDeiq2VlIS4guR-xE6fHCrGqEF1xoKiIQ2Q7493upknVprsL4kfwk5lJ0qpwAHHgaju2Yj973sjjN4y9TGPvILBO9MMwFQocCGOkEl6FxoCndMf0wHlyFo2n6t0snB2wL9u3MBRWaeaL5vhfV3f5FCvZayayB7fES8Uy9XSFqnXsIxVZ0fd9LdQQBzXG4chBKHEb27Av9SFrRyES9RZrT88-jD5XCqpKizCuEqNS4hwxiKJZfYkph1L1LnGeKOxLdSlUWslfjNbhBYVM7vHRO5t8ab7emCzbM02n99n37U_VESlX3U1pu-7bb3qP_-mvH7B7DaXlo7qTh-wA8kfs7p7Q4WP2Y8S3mVgc8MLzKtj9lpNVrYDPTXZerOblxYIji-YFHmQL7BNdbzSF9GKemzzlSHAzgTXAkfLPz6tABupt2ehQXQNfGBLAIBUR4JeFXfMi5yRvnmWQ8WX9KqJYrZ-w6enbj2_GoskFIZxUuhSBdBKQW6HvH_tBqmxqgwD62qG740Abj9OhvRzY2JjQRqCkBFDockuLthlrnrJWXuTwjHEHuMReK-XiQFlN-jXSDI23ISiEaNRhve1iJ64RSqd8HVmCDhPBIyF4JAQPKkF4dNir3RfLWiTkD21fIH52zUjdezx6n1AZXRpT-oDrQYcdb-GVNGfKGp00pLaDGAljh73eQe6vAx79S-Nj1ipXG3iORKu0J6w9mnwaT06ajfMTqMQsIg
linkProvider Unpaywall
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lj9MwELZ2uwfEgTeiaEEW4gKS-4jtOD1WiFWFYMWBSkUcItsZ73ZJk6hN94H4EfxkZtK0KhxAHLjajq3Ynz3fyONvGHuZJcFD5LwYaJ0JBR6EtVKJoLS1ECjdMT1w_nAaT6bq3UzPDtiX7VsYCqu080V7_K-au3yKley3E9mHa-KlosoCXaEak4RYxU4MwsAINcJBrfU4cqQlbmOnB9IcsqNYI1HvsKPp6cfx50ZBVRmhkyYxKiXOEcM4nm0uMeVIqv4FzhOFfakehUor-YvROjynkMk9PnprXVT25srm-Z5pOrnLvm9_ahOR8rW3rl3Pf_tN7_E__fU9dqeltHy86eQ-O4DiAbu9J3T4kP0Y820mFg-8DLwJdr_mZFUb4HObn5XLeX2-4MiieYkH2QL7RNcbTSG9mOe2yDgS3FxgDXCk_POzJpCBeqtaHapL4AtLAhikIgL8onQrXhac5M3zHHJebV5FlMvVIzY9efvpzUS0uSCEl8rUIpJeAnIr9P2TMMyUy1wUwcB4dHc8GBtwOkyQQ5dYq10MSkoAhS63dGibseYx6xRlAU8Y94BLHIxSPomUM6RfI-3IBqdBIUTjLutvFzv1rVA65evIU3SYCB4pwSMleFAJwqPLXu2-qDYiIX9o-wLxs2tG6t6T8fuUyujSmNIHXA677HgLr7Q9U1bopCG1HSZIGLvs9Q5yfx3w6b80PmadermGZ0i0ave83TA_AU-_KoY
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+difference+of+convex+functions+algorithm+for+optimal+scheduling+and+real-time+assignment+of+preventive+maintenance+jobs+on+parallel+processors&rft.jtitle=Journal+of+industrial+and+management+optimization&rft.au=Thi+Hoai+An%2C+Le&rft.au=Duc+Quynh%2C+Tran&rft.au=Hloindo+Adjallah%2C+Kondo&rft.date=2014&rft.issn=1553-166X&rft.volume=10&rft.issue=1&rft.spage=243&rft.epage=258&rft_id=info:doi/10.3934%2Fjimo.2014.10.243&rft.externalDBID=n%2Fa&rft.externalDocID=10_3934_jimo_2014_10_243
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1553-166X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1553-166X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1553-166X&client=summon