{rfName}
Gr

Indexed in

License and Use

Icono OpenAccess

Citations

26

Altmetrics

Analysis of institutional authors

Ruiz, RAuthor

Share

October 30, 2024
Publications
>
Article
Sí

Group Scheduling With Nonperiodical Maintenance and Deteriorating Effects

Publicated to: IEEE Transactions on Systems Man Cybernetics-Systems. 51 (5): 2860-2872 - 2021-05-01 51(5), DOI: 10.1109/TSMC.2019.2917446

Authors:

Xu, HY; Li, XP; Ruiz, R; Zhu, HH
[+]

Affiliations

Jinling Inst Technol, Dept Publ Basic Course, Jiangsu Key Lab Data Sci Smart Software - Author
Southeast Univ, Key Lab Comp Network & Informat Integrat, Minist Educ - Author
Univ Politecn Valencia, Ciudad Politecn Innovac, Inst Tecnol Informat, Grp Sistemas Optimizac Aplicada - Author
See more

Abstract

In this paper, we consider single-machine group scheduling with nonperiodical maintenance and deteriorating effects. Nonperiodical maintenance, which has unfixed maintaining interval or the number of jobs in each group is unfixed, results in a variable number of groups. Deteriorating effects lead to longer processing times of which the deterioration index depends on job grouping. This problem is of significance in different production settings and is much more difficult than and general that other simpler single-machine group scheduling problems. Making use of historical processing times, we construct the actual processing time model for jobs. We prove that the problem under study is NP-hard. By transforming the optimization objective, properties are discovered and two batch-based heuristics are presented for small size problems. To further improve the effectiveness for large size problems, an iterated greedy algorithm is proposed being its main advantages simplicity and effectiveness. The proposed methods are evaluated over a large number of random instances with calibrated parameters and components. Comprehensive computational and statistical analyses demonstrate the superiority of the methods proposed over adapted existing approaches.
[+]

Keywords

Analytical modelsDeteriorating effectsDeteriorationDeterioration indexGroup schedulingGroup technologyIndexesIterated greedy algorithmJob groupingJob shop schedulingMaintenanceMaintenance engineeringNonperiodical maintenanceNp-hardProcessing timeRandom instanceSchedulingSingle machineSingle machineSingle machine schedulinSingle machine schedulingSingle- machinesTime series analysisVariable number

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal IEEE Transactions on Systems Man Cybernetics-Systems due to its progression and the good impact it has achieved in recent years, according to the agency WoS (JCR), it has become a reference in its field. In the year of publication of the work, 2021, it was in position 4/65, thus managing to position itself as a Q1 (Primer Cuartil), in the category Automation & Control Systems. Notably, the journal is positioned above the 90th percentile.

Independientemente del impacto esperado determinado por el canal de difusión, es importante destacar el impacto real observado de la propia aportación.

Según las diferentes agencias de indexación, el número de citas acumuladas por esta publicación hasta la fecha 2026-04-08:

  • WoS: 13
  • Scopus: 13
[+]

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2026-04-08:

  • The use, from an academic perspective evidenced by the Altmetric agency indicator referring to aggregations made by the personal bibliographic manager Mendeley, gives us a total of: 8.
  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 8 (PlumX).

With a more dissemination-oriented intent and targeting more general audiences, we can observe other more global scores such as:

  • The Total Score from Altmetric: 1.
  • The number of mentions on the social network X (formerly Twitter): 1 (Altmetric).

It is essential to present evidence supporting full alignment with institutional principles and guidelines on Open Science and the Conservation and Dissemination of Intellectual Heritage. A clear example of this is:

  • The work has been submitted to a journal whose editorial policy allows open Open Access publication.
  • Assignment of a Handle/URN as an identifier within the deposit in the Institutional Repository: http://hdl.handle.net/10251/184693
[+]

Leadership analysis of institutional authors

This work has been carried out with international collaboration, specifically with researchers from: China.

[+]

Awards linked to the item

This work was supported in part by the National Key Research and Development Program of China under Grant 2017YFB1400801, in part by the National Natural Science Foundation of China under Grant 61572127, Grant 61872077, and Grant 61832004, and in part by the Collaborative Innovation Center of Wireless Communications Technology. The work of R. Ruiz was supported by the Spanish Ministry of Economy and Competitiveness through the Project "SCHEYARD-Optimization of Scheduling Problems in Container Yards" with FEDER funds under Grant DPI2015-65895-R. This paper was recommended by Associate Editor W. Shen
[+]