Multi-threaded simulated annealing for a bi-objective maintenance scheduling problem

International Journal of Production Research

Volumn 50, Issue 1, 2012, Pages 63-80

  Safaei, Nima ^a   Banjevic, Dragan ^a   Jardine, Andrew K S ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

maintenance scheduling; mixed integer programming; multi objective optimisation; multi threading; parallel simulated annealing; workforce allocation

Indexed keywords

MAINTENANCE SCHEDULING; MIXED-INTEGER PROGRAMMING; MULTI-THREADING; PARALLEL SIMULATED ANNEALING; WORKFORCE ALLOCATION;

INTEGER PROGRAMMING; MAINTAINABILITY; MEMORY ARCHITECTURE; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING;

SIMULATED ANNEALING;

EID: 84858059234     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.571444     Document Type: Article

References (25)

1. Ahire, S., et al., 2000. Workforce-constrained preventive maintenance scheduling using evolution strategies. Decision Science Journal, 31 (4), 833-859.
2. Batouche, M., Meshoul, S., and Abbassene, A., 2006. On solving edge detection by emergence. Lecture Notes in Computer Science, 4031, 800-808. (Pubitemid 44089730)
3. Evjen, B., et al., 2008. Professional visual basic 2008. India: Wiley.
4. Gopalakrishnan, M., Ahire, S.L., and Miller, D.M., 1997. Maximizing the Effectiveness of a preventive maintetance system: an adaptive modelling approach. Management Science, 43 (6), 827-840. (Pubitemid 127579715)
5. Higgins, A., 1998. Scheduling of railway track maintenance activities and crews. Journal of the Operational Research Society, 49, 1026-1033. (Pubitemid 128592216)
6. Marmier, F., Varnier, C., and Zerhouni, N., 2009. Proactive, dynamic and multi-criteria scheduling of maintenance activities. International Journal of Production Research, 47 (8), 2185-2201.
7. Miettinen, K.M., 1999. Nonlinear multiobjective optimization. Kluwer Academic.
8. Mjema, E., 2002. An analysis of personnel capacity requirement in the maintenance department by using a simulation method. Journal of Quality Maintenance Engineering, 8 (3), 253-273.
9. Moore, W.J. and Starr, A.G., 2006. An intelligent maintenance system for continuous cost-based prioritization of maintenance activities. Computers in Industry, 57 (6), 595-606. (Pubitemid 44093749)
10. Lazarova, M., 2008. Parallel simulated annealing for solving the room assignment problem on shared and distributed memory platforms, ACM International Conference Proceeding Series Vol. 374(2), Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing, Gabrovo, Bulgaria, 2008, 1-6.
11. Quan, G., et al., 2007. Searching for multiobjective preventive maintenance schedules: combining preferences with evolutionary algorithms. European Journal of Operational Research, 177 (3), 1969-1984. (Pubitemid 44709462)
12. Quéré, Y.L., et al., 2003. Reactive scheduling of complex system maintenance in a cooperative environment with communication times. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 33 (2), 225-234.
13. Ram, D.J., Sreenivas, T.H., and Subramanian, K.G., 1996. Parallel simulated annealing algorithms. Journal of Parallel and Distributed Computing, 37 (2), 207-212. (Pubitemid 126163242)
14. Roberts, S.M. and Escudero, L.F., 1983. Scheduling of plant maintenance personnel. Journal of Optimization Theory and Applications, 39 (3), 323-343.
15. Safaei, N., Banjevic, D., and Jardine, A.K.S., 2008. Multi-objective simulated annealing for a maintenance workforce scheduling problem: a case study. In: Cher Ming Tan, ed. Global optimization: focus on simulated annealing. Vienna, Austria: ARS Publishing, 27-48.
16. Safaei, N., Banjevic D., and Jardine, A.K.S., 2011. Workforce-constrained maintenance scheduling: a case study. Journal of Operational Research Society, 62, 1005-1018.
17. Sohn, A., 1995. Parallel N-ary speculative computation of simulated annealing. IEEE Transactions on Parellel and Distributed Systems, 6 (10), 997-1005.
18. Talbi, E.G., et al., 2008. Parallel approaches for multiobjective optimization. Lecture Notes in Computer Science, 5252, 349-372.
19. Tavakkoli-Moghaddam, R., et al., 2005. Solving a dynamic cell formation problem using metaheuristics. Applied Mathematics and Computation, 170 (2), 761-780. (Pubitemid 41497794)
20. Vergin, R.C., 1966. Scheduling maintenance and determining crew size for stochastically failing equipment. Management Science, 13 (2), 52-65.
21. Wagner, H.M, Giglio, R.J., and Glaser, R.G., 1964. Preventive maintenance scheduling by mathematical programming. Management Science, 10 (2), 316-334.
22. Wittenburg, J.P., Pirsch, P., and Meyer, G, 1999, A multithreaded architecture approach to parallel DSPs for high performance image processing applications, IEEE Workshop on Signal Processing Systems (SiPS 99), 20-22 Oct, 241-250. (Pubitemid 30572049)
23. Worrall, B. M. and Mert, B., 1980. Application of dynamic scheduling rules in maintenance planning and scheduling. International Journal of Production Research, 18 (1), 57-71.
24. Yanga, T-H., Yanb, S., and Chen, H-H., 2003. An airline maintenance manpower planning model with flexible strategies. Journal of Air Transport Management, 9, 233-239. (Pubitemid 36837707)
25. Zalzala, A.M.S. and Green, D., 1999. MTGP: a multithreaded Java tool for genetic programming applications. Proceedings of Congress on Evolutionary Computation (CEC), 2, 904-911.