IDEAS home Printed from https://ideas.repec.org/a/sae/risrel/v221y2007i1p57-65.html
   My bibliography  Save this article

Minimizing maintenance cost involving flow-time and tardiness penalty with unequal release dates

Author

Listed:
  • K. H. Adjallah
  • K. P. Adzakpa

Abstract

This paper proposes important and useful results relating to the minimization of the sum of the flow time and the tardiness of tasks or jobs with unequal release dates (occurrence date), with application to maintenance planning and scheduling. First, the policy of real-time maintenance is defined for minimizing the cost of tardiness and critical states. The required local optimality rule (flow time and tardiness rule) is proved, in order to minimize the sum or the linear combination of the tasks' flow time and tardiness costs. This rule has served to design a scheduling algorithm, with O( n 3 ) complexity when it is applied to schedule a set of n tasks on one processor. To evaluate its performance, the results are compared with a lower bound that is provided in a numerical case study. Using this algorithm in combination with the tasks' urgency criterion, a real-time algorithm is developed to schedule the tasks on a parallel processors. This latter algorithm is finally applied to schedule and assign preventive maintenance tasks to processors in the case of a distributed system. Its efficiency enables, as shown in the numerical example, the cost of preventive maintenance tasks expressed as the sum of the tasks' tardiness and flow time to be minimized. This corresponds to the costs of critical states and of tardiness of preventive maintenance.

Suggested Citation

  • K. H. Adjallah & K. P. Adzakpa, 2007. "Minimizing maintenance cost involving flow-time and tardiness penalty with unequal release dates," Journal of Risk and Reliability, , vol. 221(1), pages 57-65, March.
    • Handle: RePEc:sae:risrel:v:221:y:2007:i:1:p:57-65
    DOI: 10.1243/1748006XJRR24
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1243/1748006XJRR24
    Download Restriction: no
    File URL: https://libkey.io/10.1243/1748006XJRR24?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Chengbin Chu, 1992. "A branch‐and‐bound algorithm to minimize total flow time with unequal release dates," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(6), pages 859-875, October.
    2. Chung‐Yee Lee & Zhi‐Long Chen, 2000. "Scheduling jobs and maintenance activities on parallel machines," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(2), pages 145-165, March.
    3. Koole, Ger, 1995. "Optimal repairman assignment in two symmetric maintenance models," European Journal of Operational Research, Elsevier, vol. 82(2), pages 295-301, April.
    4. Lam, Yeh, 1999. "An optimal maintenance model for a combination of secondhand-new or outdated-updated system," European Journal of Operational Research, Elsevier, vol. 119(3), pages 739-752, December.
    5. Gregory H. Graves & Chung‐Yee Lee, 1999. "Scheduling maintenance and semiresumable jobs on a single machine," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(7), pages 845-863, October.
    6. X Qi & T Chen & F Tu, 1999. "Scheduling the maintenance on a single machine," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(10), pages 1071-1078, October.
    7. Chengbin Chu, 1992. "A branch‐and‐bound algorithm to minimize total tardiness with different release dates," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(2), pages 265-283, March.
    8. Frostig, Esther, 1999. "Jointly optimal allocation of a repairman and optimal control of service rate for machine repairman problem," European Journal of Operational Research, Elsevier, vol. 116(2), pages 274-280, July.
    9. Berg, Menachem P., 1995. "The marginal cost analysis and its application to repair and replacement policies," European Journal of Operational Research, Elsevier, vol. 82(2), pages 214-224, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. J-J Wang & J-B Wang & F Liu, 2011. "Parallel machines scheduling with a deteriorating maintenance activity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(10), pages 1898-1902, October.
    2. Michael Geurtsen & Jelle Adan & Alp Akçay, 2024. "Integrated maintenance and production scheduling for unrelated parallel machines with setup times," Flexible Services and Manufacturing Journal, Springer, vol. 36(3), pages 1046-1079, September.
    3. Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
    4. Christos Koulamas, 1997. "Decomposition and hybrid simulated annealing heuristics for the parallel‐machine total tardiness problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(1), pages 109-125, February.
    5. Hongfeng Wang & Min Huang & Junwei Wang, 2019. "An effective metaheuristic algorithm for flowshop scheduling with deteriorating jobs," Journal of Intelligent Manufacturing, Springer, vol. 30(7), pages 2733-2742, October.
    6. Boccia, Maurizio & Masone, Adriano & Sterle, Claudio & Murino, Teresa, 2023. "The parallel AGV scheduling problem with battery constraints: A new formulation and a matheuristic approach," European Journal of Operational Research, Elsevier, vol. 307(2), pages 590-603.
    7. Philippe Baptiste & Ruslan Sadykov, 2009. "On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(6), pages 487-502, September.
    8. Behrooz Shahbazi & Seyed Habib A. Rahmati, 2021. "Developing a Flexible Manufacturing Control System Considering Mixed Uncertain Predictive Maintenance Model: a Simulation-Based Optimization Approach," SN Operations Research Forum, Springer, vol. 2(4), pages 1-43, December.
    9. Adel Kacem & Abdelaziz Dammak, 2021. "Multi-objective scheduling on two dedicated processors," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(3), pages 694-721, October.
    10. M. A. Kubzin & V. A. Strusevich, 2006. "Planning Machine Maintenance in Two-Machine Shop Scheduling," Operations Research, INFORMS, vol. 54(4), pages 789-800, August.
    11. Wenchang Luo & Yao Xu & Weitian Tong & Guohui Lin, 2019. "Single-machine scheduling with job-dependent machine deterioration," Journal of Scheduling, Springer, vol. 22(6), pages 691-707, December.
    12. Arthur Kramer & Anand Subramanian, 2019. "A unified heuristic and an annotated bibliography for a large class of earliness–tardiness scheduling problems," Journal of Scheduling, Springer, vol. 22(1), pages 21-57, February.
    13. Yarlin Kuo & Zi‐Ann Chang, 2007. "Integrated production scheduling and preventive maintenance planning for a single machine under a cumulative damage failure process," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(6), pages 602-614, September.
    14. Christos Koulamas, 1996. "A total tardiness problem with preprocessing included," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(5), pages 721-735, August.
    15. Allaoui, H. & Lamouri, S. & Artiba, A. & Aghezzaf, E., 2008. "Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan," International Journal of Production Economics, Elsevier, vol. 112(1), pages 161-167, March.
    16. Xu, Dehua & Liu, Min & Yin, Yunqiang & Hao, Jinghua, 2013. "Scheduling tool changes and special jobs on a single machine to minimize makespan," Omega, Elsevier, vol. 41(2), pages 299-304.
    17. Xiao, Lei & Zhang, Xinghui & Tang, Junxuan & Zhou, Yaqin, 2020. "Joint optimization of opportunistic maintenance and production scheduling considering batch production mode and varying operational conditions," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    18. Hanane Krim & Rachid Benmansour & David Duvivier & Daoud Aït-Kadi & Said Hanafi, 2020. "Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance," Computational Optimization and Applications, Springer, vol. 75(1), pages 291-320, January.
    19. Haque, Lani & Armstrong, Michael J., 2007. "A survey of the machine interference problem," European Journal of Operational Research, Elsevier, vol. 179(2), pages 469-482, June.
    20. Xiang Wu & Kanjian Zhang & Ming Cheng, 2017. "Computational method for optimal machine scheduling problem with maintenance and production," International Journal of Production Research, Taylor & Francis Journals, vol. 55(6), pages 1791-1814, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:risrel:v:221:y:2007:i:1:p:57-65. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.