A hybridization of genetic algorithms and fuzzy logic for the single-machine scheduling with flexible maintenance problem under human resource constraints

Applied Soft Computing Journal

Volumn 59, Issue , 2017, Pages 556-573

  Touat, Meriem ^a   Bouzidi Hassini, Sabrina ^a   Benbouzid Sitayeb, Fatima ^a   Benhamou, Belaid ^b  

^a Institut National de Formation en Informatique   (Algeria)

^b AIX MARSEILLE UNIVERSITY   (France)

Author keywords

Fuzzy logic; Genetic algorithms; Human resource constraints; Preventive maintenance planning; Scheduling; Single machine problem

Indexed keywords

COMPUTATION THEORY; COMPUTER CIRCUITS; FLOW MEASUREMENT; FUZZY LOGIC; GENETIC ALGORITHMS; MAINTENANCE; OPTIMIZATION; PERSONNEL; PROBLEM SOLVING; SCHEDULING; SCHEDULING ALGORITHMS;

AVAILABILITY CONSTRAINTS; FUZZY - GENETIC ALGORITHMS; MAINTENANCE SCHEDULES; PREVENTIVE MAINTENANCE PLANNING; RESOURCE CONSTRAINT; SCHEDULING STRATEGIES; SINGLE MACHINE PROBLEMS; SINGLE-MACHINE SCHEDULING;

PREVENTIVE MAINTENANCE;

EID: 85021438712     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2017.05.058     Document Type: Article

References (53)

1. Aliev, R., Fazlollahi, B., Aliev, R., Guirimov, B., Fuzzy time series prediction method based on fuzzy recurrent neural network. International Conference on Neural Information Processing, 2006, 860–869.
2. Aloulou, M.A., Croce, F.D., Complexity of single machine scheduling problems under scenario-based uncertainty. Oper. Res. Lett. 36 (2008), 338–342.
3. Benbouzid-Sitayeb, F., Guebli, S.-A., Bessadi, Y., Varnier, C., Zerhouni, N., Joint scheduling of jobs and preventive maintenance operations in the flowshop sequencing problem: a resolution with sequential and integrated strategies. Int. J. Manuf. Res. 6 (2011), 30–48.
4. Billaut, J.-C., Moukrim, A., Sanlaville, E., Flexibilit et robustesse en ordonnancement. 2005, Hermes Science.
5. Bouzidi-Hassini, S., Benbouzid-Sitayeb, F., Marmier, F., Rabahi, M., Considering human resource constraints for real joint production and maintenance schedules. Comput. Ind. Eng. 90 (2015), 197–211.
6. Brandolese, M., Franci, M., Pozzetti, A., Production and maintenance integrated planning. Int. J. Prod. Res. 34 (1996), 2059–2075.
7. Chanas, S., Kasperski, A., On two single machine scheduling problems with fuzzy processing times and fuzzy due dates. Eur. J. Oper. Res. 147 (2003), 281–296.
8. Chen, J., Single-machine scheduling with flexible and periodic maintenance. J. Oper. Res. Soc. 57 (2006), 703–710.
9. Chen, J.-S., Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan. Int. J. Adv. Manuf. Technol. 190 (2008), 90–102.
10. Chen, S.-H., Chen, M.-C., Liou, Y.-C., Artificial chromosomes with genetic algorithm 2 (ACGA2) for single machine scheduling problems with sequence-dependent setup times. Appl. Soft Comput. 17 (2014), 167–175.
11. Chen, S.-M., Fuzzy system reliability analysis using fuzzy number arithmetic operations. Fuzzy Sets Syst., 69, 1995, 231.
12. Chen, W.-J., An efficient algorithm for scheduling jobs on a machine with periodic maintenance. Int. J. Adv. Manuf. Technol. 34 (2007), 1173–1182.
13. Chen, W.-J., Minimizing total flow time and maximum tardiness with periodic maintenance. J. Qual. Maint. Eng. 13 (2007), 293–303.
14. Chen, W.-J., Minimizing number of tardy jobs on a single machine subject to periodic maintenance. Omega 37 (2009), 591–599.
15. Duckstein, L., Fuzzy Rule-Based Modeling with Applications to Geophysical, Biological, and Engineering Systems. 1995, CRC Press.
16. Dumitru, V., Luban, F., Membership functions, some mathematical programming models and production scheduling. Fuzzy Sets Syst. 8 (1982), 19–33.
17. Goldberg, D.-E., Genetic Algorithms in Search, Optimization and Machine Learning. 1989, Addison-Wesley, MA.
18. Graham, R.-L., Lawler, E.-L., Lenstra, J.-K., Kan, A.-R., Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 5 (1979), 287–326.
19. Guyon, O., Lemaire, P., Pinson, E., Rivreau, D., Cut generation for an integrated employee timetabling and production scheduling problem. Eur. J. Oper. Res. 201 (2010), 557–567.
20. Holland, J.-H., Genetic algorithms. Sci. Am. 267 (1992), 66–72.
21. Hong, T.-P., Chuang, T.-N., A new triangular fuzzy Johnson algorithm. Comput. Ind. Eng. 36 (1999), 179–200.
22. Ishii, H., Tada, M., Single machine scheduling problem with fuzzy precedence relation. Eur. J. Oper. Res. 87 (1995), 284–288.
23. Ji, M., He, Y., Cheng, T.-E., Single-machine scheduling with periodic maintenance to minimize makespan. Comput. Oper. Res. 34 (2007), 1764–1770.
24. Kaabi, J., Varnier, C., Zerhouni, N., Scheduling with machine availability: an integrated approach. International Conference on Industrial Engineering and Production, 2003, 26–28.
25. Kan, A.-R., Machine Scheduling Problems: Classification, Complexity and Computations. 1976, Springer.
26. Kaufmann, A., Introduction a la theorie des sous-ensembles flous a l'usage des ingenieurs. 1978, Masson, Paris.
27. Kodaganallur, V., Sen, A.-K., Mitra, S., Application of graph search and genetic algorithms for the single machine scheduling problem with sequence-dependent setup times and quadratic penalty function of completion times. Comput. Ind. Eng. 67 (2014), 10–19.
28. Kuroda, M., Wang, Z., Fuzzy job shop scheduling. Int. J. Prod. Econ. 44 (1996), 45–51.
29. Lange, J., Doleschal, D., Weigert, G., Klemmt, A., Scheduling preventive maintenance tasks with synchronization constraints for human resources by a CP modeling approach. Winter Simulation Conference, 2014, 2454–2465.
30. Lee, C.-Y., Chen, Z.-L., Scheduling jobs and maintenance activities on parallel machines. Naval Res. Logist. 47 (2000), 145–165.
31. Lee, J.-Y., Kim, Y.-D., Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance. Comput. Oper. Res. 39 (2012), 2196–2205.
32. Li, H., Chen, Z., Wu, L., Lam, H.-K., Event-triggered control for nonlinear systems under unreliable communication links. IEEE Trans. Fuzzy Syst., 2016.
33. Low, C., Ji, M., Hsu, C.-J., Su, C.-T., Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance. Appl. Math. Model. 34 (2010), 334–342.
34. Marmier, F., Varnier, C., Zerhouni, N., Proactive, dynamic and multi-criteria scheduling of maintenance activities. Int. J. Prod. Res. 47 (2009), 2185–2201.
35. Mashkani, O., Moslehi, G., Minimising the total completion time in a single machine scheduling problem under bimodal flexible periodic availability constraints. Int. J. Comput. Integr. Manuf. 29 (2016), 323–341.
36. Matsveichuk, N.-M., Sotskov, Y.-N., Egorova, N.-G., Lai, T.-C., Schedule execution for two-machine flow-shop with interval processing times. Math. Comput. Model. 49 (2009), 991–1011.
37. Michalewicz, Z., Hartley, S.-J., Genetic algorithms + data structures = evolution programs. Math. Intell., 18, 1996, 71.
38. Murata, T., Ishibuchi, H., Tanaka, H., Genetic algorithms for flowshop scheduling problems. Comput. Ind. Eng. 30 (1996), 1061–1071.
39. Naderi, B., Zandieh, M., Aminnayeri, M., Incorporating periodic preventive maintenance into flexible flowshop scheduling problems. Appl. Soft Comput. 11 (2011), 2094–2101.
40. Petrovic, S., Petrovic, D., Burke, E., Fuzzy logic-based production scheduling and rescheduling in the presence of uncertainty. Planning Production and Inventories in the Extended Enterprise, 2011, Springer, 531–562.
41. Pinedo, M.-L., Scheduling: Theory, Algorithms, and Systems. 2012, Springer Science & Business Media.
42. Ruiz, R., Maroto, C., Alcaraz, J., Two new robust genetic algorithms for the flowshop scheduling problem. Omega 34 (2006), 461–476.
43. Sabar, M., Montreuil, B., Frayret, J.-M., A multi-agent-based approach for personnel scheduling in assembly centers. Eng. Appl. Artif. Intell. 22 (2009), 1080–1088.
44. Sakawa, M., Kubota, R., Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithms. Eur. J. Oper. Res. 120 (2000), 393–407.
45. Sbihi, M., Varnier, C., Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness. Comput. Ind. Eng. 55 (2008), 830–840.
46. Seising, R., Trillas, E., Moraga, C., Termini, S., On Fuzziness: A Homage to Lotfi A. Zadeh. 2012, Springer.
47. Shakhlevich, N.-V., Strusevich, V.-A., Pre-emptive scheduling problems with controllable processing times. J. Sched. 8 (2005), 233–253.
48. Sloan, T.-W., Shanthikumar, J.-G., Combined production and maintenance scheduling for a multiple-product, single-machine production system. Prod. Oper. Manag. 11 (2011), 2094–2101.
49. Vaurio, J., On time-dependent availability and maintenance optimization of standby units under various maintenance policies. Reliab. Eng. Syst. Saf. 56 (1997), 79–89.
50. Xu, D., Cheng, Z., Yin, Y., Li, H., A note on makespan minimization for two parallel machines scheduling with a periodic availability constraint. Comput. Oper. Res. 36 (2009), 1809–1812.
51. Xu, D., Yin, Y., Li, H., A note on scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan. Eur. J. Oper. Res. 197 (2009), 825–827.
52. Zammori, F., Braglia, M., Castellano, D., Harmony search algorithm for single-machine scheduling problem with planned maintenance. Comput. Ind. Eng. 76 (2014), 333–346.
53. Zhou, Q., Wang, L., Wu, C., Li, H., Du, H., Adaptive fuzzy control for nonstrict-feedback systems with input saturation and output constraint. IEEE Trans. Syst., Man, Cybern.: Syst. 47 (2016), 1–12.