Energy-Efficient Scheduling of Uniform Parallel Machines Problem with Deterioration Effect

Authors

  • Norelhouda Sekkal Ecole Supérieure en Sciences Appliquées Tlemcen, ESSA-Tlemcen, BP 165 RP Bel Horizon, Tlemcen 13000, Algeria
  • Mouna Elouchdi University Abou Bakr Belkaid Tlemcen, Faculty of technology, MELT laboratory, Tlemcen, Algeria
  • Khadidja Bakdi Ecole Supérieure en Sciences Appliquées Tlemcen, ESSA-Tlemcen, BP 165 RP Bel Horizon, Tlemcen 13000, Algeria

Keywords:

Energy efficiency, uniform parallel machines, deterioration effect, maintenance activities

Abstract

Uniform Parallel Machine (UPM) scheduling problems have received considerable attention due to their numerous industrial applications. These systems are, however, prone to deterioration. Therefore, preventive maintenance activities are integrated to the system, creating unavailability periods. Meanwhile, deterioration and maintenance activities increase the energy consumption in the workshop. And with growing concerns about the environment and global warming, energy consumption has become a priority for manufacturers. Thus, we treat a uniform parallel machine scheduling problem with deterioration effect and maintenance activities to minimize the total energy consumed. First, we present a mathematical programming model. This model is not able to provide a solution for medium instances in an affordable computational time. However, we adapt to our problem a simulated annealing algorithm. To evaluate the efficiency of the algorithm, we test it and c results with the mal solutions given by the model. Then, we test the algorithm for medium and large instances.

Downloads

Download data is not yet available.

References

K. Fang, N. Uhan, F. Zhao, et J. W. Sutherland, « A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction », Journal of Manufacturing Systems, vol. 30, no 4, p. 234‑240, oct. 2011, doi: 10.1016/j.jmsy.2011.08.004.

Pechmann et I. Schöler, « Optimizing Energy Costs by Intelligent Production Scheduling », in Glocalized Solutions for Sustainability in Manufacturing, J. Hesselbach et C. Herrmann, Éd., Berlin, Heidelberg: Springer Berlin Heidelberg, 2011, p. 293‑298. doi: 10.1007/978-3-642-19692-8_51.

M. Tigane, M. Dahane, et M. Boudhar, « Multiobjective approach for deteriorating jobs scheduling for a sustainable manufacturing system », The International Journal of Advanced Manufacturing Technology, nov. 2018, doi: 10.1007/s00170-018-3043-1.

Bachman et A. Janiak, « Scheduling jobs with position-dependent processing times », Journal of the Operational Research Society, vol. 55, no 3, p. 257‑264, mars 2004, doi: 10.1057/palgrave.jors.2601689.

J. Kaabi et Y. Harrath, « Scheduling on uniform parallel machines with periodic unavailability constraints », International Journal of Production Research, vol. 57, no 1, p. 216‑227, janv. 2019, doi: 10.1080/00207543.2018.1471242.

H.-J. Kim et J.-H. Lee, « Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers », Computers & Operations Research, vol. 126, p. 105115, févr. 2021, doi: 10.1016/j.cor.2020.105115.

D. Chung et B. S. Kim, « A hybrid genetic algorithm with two-stage dispatching heuristic for a machine scheduling problem with step-deteriorating jobs and rate-modifying activities », Computers & Industrial Engineering, vol. 98, p. 113‑124, août 2016, doi: 10.1016/j.cie.2016.05.028.

S. Browne et U. Yechiali, « SCHEDULING DETERIORATING JOBS ON A SINGLE PROCESSOR », new york, USA, mars 1989.

Alidaee et N. Womer, « Scheduling with time dependent processing times: Review and extensions », Journal of the Operational Research Society, Mississipi USA, 1999.

X. Wu, P. Guo, Y. Wang, et Y. Wang, « Decomposition approaches for parallel machine scheduling of step-deteriorating jobs to minimize total tardiness and energy consumption », Complex Intell. Syst., vol. 8, no 2, p. 1339‑1354, avr. 2022, doi: 10.1007/s40747-021-00601-9.

M. M. Mazdeh, F. Zaerpour, A. Zareei, et A. Hajinezhad, « Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs », Applied Mathematical Modelling, vol. 34, no 6, p. 1498‑1510, juin 2010, doi: 10.1016/j.apm.2009.08.023.

X. Huang et M.-Z. Wang, « Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties », Applied Mathematical Modelling, vol. 35, no 3, p. 1349‑1353, mars 2011, doi: 10.1016/j.apm.2010.09.013.

M. Liu, F. Zheng, S. Wang, et Y. Xu, « Approximation algorithms for parallel machine scheduling with linear deterioration », Theoretical Computer Science, vol. 497, p. 108‑111, juill. 2013, doi: 10.1016/j.tcs.2012.01.020.

Y. Ouazene et F. Yalaoui, « Identical parallel machine scheduling with time-dependent processing times », Theoretical Computer Science, déc. 2017, doi: 10.1016/j.tcs.2017.12.001.

J. Ruiz-Torres, G. Paletta, et E. Pérez, « Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects », Computers & Operations Research, vol. 40, no 8, p. 2051‑2061, août 2013, doi: 10.1016/j.cor.2013.02.018.

S. Norelhouda, B. Faycal, et S. Lamia, « Parallel machines scheduling problem with skilled operators in a potery handicraft firm », in 2020 IEEE 13th International Colloquium of Logistics and Supply Chain Management (LOGISTIQUA), Fez, Morocco: IEEE, déc. 2020, p. 1‑7. doi: 10.1109/LOGISTIQUA49782.2020.9353923.

C.-Y. Lee et V. J. Leon, « Machine scheduling with a rate-modifying activity », European Journal of Operational Research, vol. 128, no 1, p. 119‑128, janv. 2001, doi: 10.1016/S0377-2217(99)00066-1.

G. Mosheiov et A. Sarig, « Scheduling a maintenance activity and due-window assignment on a single machine », Computers & Operations Research, vol. 36, no 9, p. 2541‑2545, sept. 2009, doi: 10.1016/j.cor.2008.10.007.

C.-L. Zhao, H.-Y. Tang, et C.-D. Cheng, « Two-parallel machines scheduling with rate-modifying activities to minimize total completion time », European Journal of Operational Research, vol. 198, no 1, p. 354‑357, oct. 2009, doi: 10.1016/j.ejor.2008.08.012.

Zhao et H. Tang, « Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan », Applied Mathematical Modelling, vol. 34, no 3, p. 837‑841, mars 2010, doi: 10.1016/j.apm.2009.07.002.

K. Rustogi et V. A. Strusevich, « Single machine scheduling with general positional deterioration and rate-modifying maintenance », Omega, vol. 40, no 6, p. 791‑804, déc. 2012, doi: 10.1016/j.omega.2011.12.007.

M. Ghaleb, S. Taghipour, M. Sharifi, et H. Zolfagharinia, « Integrated production and maintenance scheduling for a single degrading machine with deterioration-based failures », Computers & Industrial Engineering, vol. 143, p. 106432, mai 2020, doi: 10.1016/j.cie.2020.106432.

D.-L. Yang, T. C. E. Cheng, et S.-J. Yang, « Parallel-machine scheduling with controllable processing times and rate-modifying activities to minimise total cost involving total completion time and job compressions », International Journal of Production Research, vol. 52, no 4, p. 1133‑1141, févr. 2014, doi: 10.1080/00207543.2013.841330.

C.-J. Hsu, T. C. E. Cheng, et D.-L. Yang, « Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time », Information Sciences, vol. 181, no 20, p. 4799‑4803, oct. 2011, doi: 10.1016/j.ins.2011.06.010.

M. Geurtsen, J. Adan, et A. Akçay, « Integrated maintenance and production scheduling for unrelated parallel machiness with setup times », Flex Serv Manuf J, oct. 2023, doi: 10.1007/s10696-023-09511-z.

T. C. E. Cheng, C.-J. Hsu, et D.-L. Yang, « Unrelated parallel-machine scheduling with deteriorating maintenance activities », Computers & Industrial Engineering, vol. 60, no 4, p. 602‑605, mai 2011, doi: 10.1016/j.cie.2010.12.017.

S.-J. Yang et D.-L. Yang, « Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities », Omega, vol. 38, no 6, p. 528‑533, déc. 2010, doi: 10.1016/j.omega.2010.01.003.

K. Rustogi et V. A. Strusevich, « Single machine scheduling with a generalized job-dependent cumulative effect », Journal of Scheduling, vol. 20, no 6, p. 583‑592, déc. 2017, doi: 10.1007/s10951-016-0497-6.

N. Sekkal et F. Belkaid, « A multi-objective simulated annealing to solve an identical parallel machine scheduling problem with deterioration effect and resources consumption constraints », J Comb Optim, vol. 40, no 3, p. 660‑696, oct. 2020, doi: 10.1007/s10878-020-00607-y.

Downloads

Published

24.03.2024

How to Cite

Sekkal, N. ., Elouchdi, M. ., & Bakdi, K. . (2024). Energy-Efficient Scheduling of Uniform Parallel Machines Problem with Deterioration Effect. International Journal of Intelligent Systems and Applications in Engineering, 12(19s), 696–703. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/5187

Issue

Vol. 12 No. 19s (2024)

Section

Research Article

License

Copyright (c) 2024 Norelhouda Sekkal, Mouna Elouchdi, Khadidja Bakdi

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.

IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.