How to cite this paper
Hedjazi, D. (2015). Scheduling a maintenance activity under skills constraints to minimize total weighted tardiness and late tasks.International Journal of Industrial Engineering Computations , 6(2), 135-144.
Refrences
Aarts, E. H., de Bont, F. M., Habers, E. H., & van Laarhoven, P. J. (1986). Parallel implementations of the statistical cooling algorithm. INTEGRATION, the VLSI journal, 4(3), 209-238.
Abdul-Razaq, T. S., & Potts, C. N. (1988). Dynamic programming state-space relaxation for single-machine scheduling. Journal of the Operational Research Society, 39(2), 141-152.
Ait-Kadi, D., Menye, J. B., & Kane, H. (2011). Resources assignment model in maintenance activities scheduling. International Journal of Production Research, 49(22), 6677-6689.
Alsyouf, I. (2007). The role of maintenance in improving companies’ productivity and profitability. International Journal of Production Economics, 105(1), 70-78.
Azar, Y., & Epstein, A. (2005, May). Convex programming for scheduling unrelated parallel machines. In Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (pp. 331-337). ACM.
Azizoglu, M. E. R. A. L., & Kirca, O. M. E. R. (1999). Scheduling jobs on unrelated parallel machines to minimize regular total cost functions. IIE transactions, 31(2), 153-159.
Bagchi, U., Sullivan, R. S., & Chang, Y. L. (1987). Minimizing mean squared deviation of completion times about a common due date. Management Science, 33(7), 894-906.
Batun, S., & Azizo?lu, M. (2009). Single machine scheduling with preventive maintenances. International Journal of Production Research, 47(7), 1753-1771.
Besbes, W., Teghem, J., & Loukil, T. (2010). Scheduling hybrid flow shop problem with non-fixed availability constraints. European Journal of Industrial Engineering, 4(4), 413-433.
Cao, D., Chen, M., & Wan, G. (2005). Parallel machine selection and job scheduling to minimize machine cost and job tardiness. Computers & operations research, 32(8), 1995-2012.
Congram, R. K., Potts, C. N., & van de Velde, S. L. (2002). An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS Journal on Computing, 14(1), 52-67.
Cruz-Ch?vez, M. A., Ju?rez-Pérez, F., ?vila-Melgar, E. Y., & Mart?nez-Oropeza, A. (2009, September). Simulated annealing algorithm for the weighted unrelated parallel machines problem. In Electronics, Robotics and Automotive Mechanics Conference, 2009. CERMA & apos; 09. (pp. 94-99). IEEE.
Davis, E., & Jaffe, J. M. (1981). Algorithms for scheduling tasks on unrelated processors. Journal of the ACM (JACM), 28(4), 721-736.
De, P., & Morton, T. E. (1980). Scheduling to minimize makespan on unequal parallel processors. Decision Sciences, 11(4), 586-602.
Dopazo, J. F., & Merrill, H. M. (1975). Optimal generator maintenance scheduling using integer programming. Power Apparatus and Systems, IEEE Transactions on, 94(5), 1537-1545.
Dorn, J., & Kerr, R. M. (1994, June). Co-operating scheduling systems communicating through fuzzy sets. In Preprints of the 2nd IFAC/IFIP/IFORS-Workshop on Intelligent Manufacturing Systems (pp. 367-373).
Edwin, K. W., & Curtius, F. (1990). New maintenance-scheduling method with production cost minimization via integer linear programming. International Journal of Electrical Power & Energy Systems, 12(3), 165-170.
Egan, G. T., Dillon, T. S., & Morsztyn, K. (1976). An experimental method of determination of optimal maintenance schedules in power systems using the branch-and-bound technique. Systems, Man and Cybernetics, IEEE Transactions on, (8), 538-547.
Gairing, M., Monien, B., & Woclaw, A. (2007). A faster combinatorial approximation algorithm for scheduling unrelated parallel machines. Theoretical Computer Science, 380(1), 87-99.
Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13(5), 533-549.
Goldberg, D.E., (1989). Genetic algorithms in search, optimization and machine learning. First Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA.
Gopalakrishnan, M., Mohan, S., & He, Z. (2001). A tabu search heuristic for preventive maintenance scheduling. Computers & industrial engineering, 40(1), 149-160.
Grabot, B., & Letouzey, A. (2000). Short-term manpower management in manufacturing systems: new requirements and DSS prototyping. Computers in industry, 43(1), 11-29.
Hariri, A. M. A., & Potts, C. N. (1991). Heuristics for scheduling unrelated parallel machines. Computers & operations research, 18(3), 323-331.
Hartmann, S., & Briskorn, D. (2010). A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research, 207(1), 1-14.
Koulamas, C. (1997). Decomposition and hybrid simulated annealing heuristics for the parallel?machine total tardiness problem. Naval Research Logistics (NRL), 44(1), 109-125.
Kubzin, M. A., & Strusevich, V. A. (2006). Planning machine maintenance in two-machine shop scheduling. Operations Research, 54(4), 789-800.
Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H., & Shmoys, D. B. (1993). Sequencing and scheduling: Algorithms and complexity. Handbooks in operations research and management science, 4, 445-522.
Lee, H. S., Murthy, S. S., Haider, S. W., & Morse, D. V. (1996). Primary production scheduling at steelmaking industries. IBM Journal of Research and Development, 40(2), 231-252.
Levin, A., Mosheiov, G., & Sarig, A. (2009). Scheduling a maintenance activity on parallel identical machines. Naval Research Logistics (NRL), 56(1), 33-41.
Li, G. (1997). Single machine earliness and tardiness scheduling. European Journal of Operational Research, 96(3), 546-558.
Liaw, C.F, Lin, Y.K., Chen, M.C., (2000). Scheduling unrelated parallel machines to minimize total weighted tardiness. In Proceedings of the fifth annual international conference on industrial engineering—theory, applications, and practice, pp. 1–11.
Liaw, C. F., Lin, Y. K., Cheng, C. Y., & Chen, M. (2003). Scheduling unrelated parallel machines to minimize total weighted tardiness. Computers & Operations Research, 30(12), 1777-1789.
Lin, Y. K., Pfund, M. E., & Fowler, J. W. (2011). Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems. Computers & Operations Research, 38(6), 901-916.
Marmier, F., Varnier, C., & Zerhouni, N. (2009). Static et dynamic scheduling of maintenance activities under the constraints of skills. Journal of Operations and Logistics, 2(3), 1-16.
Marmier, F., Varnier, C., Zerhouni, N., (2009b),’Proactive, dynamic and multi-criteria scheduling of maintenance activities. International Journal of Production Research, 47(8), 2185-2201.
Mor, B., & Mosheiov, G. (2012). Scheduling a maintenance activity and due-window assignment based on common flow allowance. International Journal of Production Economics, 135(1), 222-230.
Mosheiov, G., & Sarig, A. (2009). Scheduling a maintenance activity to minimize total weighted completion-time. Computers & Mathematics with Applications, 57(4), 619-623.
Mosheiov, G., & Sarig, A. (2009). A note: Simple heuristics for scheduling a maintenance activity on unrelated machines. Computers & Operations Research, 36(10), 2759-2762.
Ouelhadj, D., & Petrovic, S. (2009). A survey of dynamic scheduling in manufacturing systems. Journal of Scheduling, 12(4), 417-431.
Panwalkar, S. S., Smith, M. L., & Koulamas, C. P. (1993). A heuristic for the single machine tardiness problem. European Journal of Operational Research, 70(3), 304-310.
Pfund, M., Fowler, J. W., & Gupta, J. N. (2004). A survey of algorithms for single and multi-objective unrelated parallel-machine deterministic scheduling problems. Journal of the Chinese Institute of Industrial Engineers, 21(3), 230-241.
Satoh, T., & Nara, K. (1991). Maintenance scheduling by using simulated annealing method [for power plants]. Power Systems, IEEE Transactions on, 6(2), 850-857.
Sun, K., & Li, H. (2010). Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines. International Journal of Production Economics, 124(1), 151-158.
Yang, S. J. (2010). Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration. Applied Mathematics and Computation, 217(7), 3321-3329.
Yang, S. J., & Yang, D. L. (2010). Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities. Computers & Mathematics with Applications, 60(7), 2161-2169.
Zurn, H. H., & Quintana, V. H. (1975). Generator maintenance scheduling via successive approximations dynamic programming. Power Apparatus and Systems, IEEE Transactions on, 94(2), 665-671.
Abdul-Razaq, T. S., & Potts, C. N. (1988). Dynamic programming state-space relaxation for single-machine scheduling. Journal of the Operational Research Society, 39(2), 141-152.
Ait-Kadi, D., Menye, J. B., & Kane, H. (2011). Resources assignment model in maintenance activities scheduling. International Journal of Production Research, 49(22), 6677-6689.
Alsyouf, I. (2007). The role of maintenance in improving companies’ productivity and profitability. International Journal of Production Economics, 105(1), 70-78.
Azar, Y., & Epstein, A. (2005, May). Convex programming for scheduling unrelated parallel machines. In Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (pp. 331-337). ACM.
Azizoglu, M. E. R. A. L., & Kirca, O. M. E. R. (1999). Scheduling jobs on unrelated parallel machines to minimize regular total cost functions. IIE transactions, 31(2), 153-159.
Bagchi, U., Sullivan, R. S., & Chang, Y. L. (1987). Minimizing mean squared deviation of completion times about a common due date. Management Science, 33(7), 894-906.
Batun, S., & Azizo?lu, M. (2009). Single machine scheduling with preventive maintenances. International Journal of Production Research, 47(7), 1753-1771.
Besbes, W., Teghem, J., & Loukil, T. (2010). Scheduling hybrid flow shop problem with non-fixed availability constraints. European Journal of Industrial Engineering, 4(4), 413-433.
Cao, D., Chen, M., & Wan, G. (2005). Parallel machine selection and job scheduling to minimize machine cost and job tardiness. Computers & operations research, 32(8), 1995-2012.
Congram, R. K., Potts, C. N., & van de Velde, S. L. (2002). An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS Journal on Computing, 14(1), 52-67.
Cruz-Ch?vez, M. A., Ju?rez-Pérez, F., ?vila-Melgar, E. Y., & Mart?nez-Oropeza, A. (2009, September). Simulated annealing algorithm for the weighted unrelated parallel machines problem. In Electronics, Robotics and Automotive Mechanics Conference, 2009. CERMA & apos; 09. (pp. 94-99). IEEE.
Davis, E., & Jaffe, J. M. (1981). Algorithms for scheduling tasks on unrelated processors. Journal of the ACM (JACM), 28(4), 721-736.
De, P., & Morton, T. E. (1980). Scheduling to minimize makespan on unequal parallel processors. Decision Sciences, 11(4), 586-602.
Dopazo, J. F., & Merrill, H. M. (1975). Optimal generator maintenance scheduling using integer programming. Power Apparatus and Systems, IEEE Transactions on, 94(5), 1537-1545.
Dorn, J., & Kerr, R. M. (1994, June). Co-operating scheduling systems communicating through fuzzy sets. In Preprints of the 2nd IFAC/IFIP/IFORS-Workshop on Intelligent Manufacturing Systems (pp. 367-373).
Edwin, K. W., & Curtius, F. (1990). New maintenance-scheduling method with production cost minimization via integer linear programming. International Journal of Electrical Power & Energy Systems, 12(3), 165-170.
Egan, G. T., Dillon, T. S., & Morsztyn, K. (1976). An experimental method of determination of optimal maintenance schedules in power systems using the branch-and-bound technique. Systems, Man and Cybernetics, IEEE Transactions on, (8), 538-547.
Gairing, M., Monien, B., & Woclaw, A. (2007). A faster combinatorial approximation algorithm for scheduling unrelated parallel machines. Theoretical Computer Science, 380(1), 87-99.
Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13(5), 533-549.
Goldberg, D.E., (1989). Genetic algorithms in search, optimization and machine learning. First Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA.
Gopalakrishnan, M., Mohan, S., & He, Z. (2001). A tabu search heuristic for preventive maintenance scheduling. Computers & industrial engineering, 40(1), 149-160.
Grabot, B., & Letouzey, A. (2000). Short-term manpower management in manufacturing systems: new requirements and DSS prototyping. Computers in industry, 43(1), 11-29.
Hariri, A. M. A., & Potts, C. N. (1991). Heuristics for scheduling unrelated parallel machines. Computers & operations research, 18(3), 323-331.
Hartmann, S., & Briskorn, D. (2010). A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research, 207(1), 1-14.
Koulamas, C. (1997). Decomposition and hybrid simulated annealing heuristics for the parallel?machine total tardiness problem. Naval Research Logistics (NRL), 44(1), 109-125.
Kubzin, M. A., & Strusevich, V. A. (2006). Planning machine maintenance in two-machine shop scheduling. Operations Research, 54(4), 789-800.
Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H., & Shmoys, D. B. (1993). Sequencing and scheduling: Algorithms and complexity. Handbooks in operations research and management science, 4, 445-522.
Lee, H. S., Murthy, S. S., Haider, S. W., & Morse, D. V. (1996). Primary production scheduling at steelmaking industries. IBM Journal of Research and Development, 40(2), 231-252.
Levin, A., Mosheiov, G., & Sarig, A. (2009). Scheduling a maintenance activity on parallel identical machines. Naval Research Logistics (NRL), 56(1), 33-41.
Li, G. (1997). Single machine earliness and tardiness scheduling. European Journal of Operational Research, 96(3), 546-558.
Liaw, C.F, Lin, Y.K., Chen, M.C., (2000). Scheduling unrelated parallel machines to minimize total weighted tardiness. In Proceedings of the fifth annual international conference on industrial engineering—theory, applications, and practice, pp. 1–11.
Liaw, C. F., Lin, Y. K., Cheng, C. Y., & Chen, M. (2003). Scheduling unrelated parallel machines to minimize total weighted tardiness. Computers & Operations Research, 30(12), 1777-1789.
Lin, Y. K., Pfund, M. E., & Fowler, J. W. (2011). Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems. Computers & Operations Research, 38(6), 901-916.
Marmier, F., Varnier, C., & Zerhouni, N. (2009). Static et dynamic scheduling of maintenance activities under the constraints of skills. Journal of Operations and Logistics, 2(3), 1-16.
Marmier, F., Varnier, C., Zerhouni, N., (2009b),’Proactive, dynamic and multi-criteria scheduling of maintenance activities. International Journal of Production Research, 47(8), 2185-2201.
Mor, B., & Mosheiov, G. (2012). Scheduling a maintenance activity and due-window assignment based on common flow allowance. International Journal of Production Economics, 135(1), 222-230.
Mosheiov, G., & Sarig, A. (2009). Scheduling a maintenance activity to minimize total weighted completion-time. Computers & Mathematics with Applications, 57(4), 619-623.
Mosheiov, G., & Sarig, A. (2009). A note: Simple heuristics for scheduling a maintenance activity on unrelated machines. Computers & Operations Research, 36(10), 2759-2762.
Ouelhadj, D., & Petrovic, S. (2009). A survey of dynamic scheduling in manufacturing systems. Journal of Scheduling, 12(4), 417-431.
Panwalkar, S. S., Smith, M. L., & Koulamas, C. P. (1993). A heuristic for the single machine tardiness problem. European Journal of Operational Research, 70(3), 304-310.
Pfund, M., Fowler, J. W., & Gupta, J. N. (2004). A survey of algorithms for single and multi-objective unrelated parallel-machine deterministic scheduling problems. Journal of the Chinese Institute of Industrial Engineers, 21(3), 230-241.
Satoh, T., & Nara, K. (1991). Maintenance scheduling by using simulated annealing method [for power plants]. Power Systems, IEEE Transactions on, 6(2), 850-857.
Sun, K., & Li, H. (2010). Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines. International Journal of Production Economics, 124(1), 151-158.
Yang, S. J. (2010). Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration. Applied Mathematics and Computation, 217(7), 3321-3329.
Yang, S. J., & Yang, D. L. (2010). Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities. Computers & Mathematics with Applications, 60(7), 2161-2169.
Zurn, H. H., & Quintana, V. H. (1975). Generator maintenance scheduling via successive approximations dynamic programming. Power Apparatus and Systems, IEEE Transactions on, 94(2), 665-671.