An ant colony optimization approach for the parallel machine scheduling problem with outsourcing allowed

Journal of Intelligent Manufacturing

Volumn 26, Issue 3, 2015, Pages 527-538

  Tavares Neto, Roberto Fernandes ^a   Godinho Filho, Moacir ^a   da Silva, Fabio Molina ^a  

^a FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

Author keywords

Ant colony optimization; Outsourcing; Parallel machine scheduling problem

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; BUSINESS MACHINES; MACHINERY; MANUFACTURE; MATHEMATICAL PROGRAMMING; OUTSOURCING; SCHEDULING;

COMMERCIAL SOLVERS; COMPUTATIONAL RESULTS; IDENTICAL PARALLEL MACHINES; MANUFACTURING ENVIRONMENTS; MATHEMATICAL PROGRAMMING MODELS; PARALLEL MACHINE-SCHEDULING PROBLEMS; PART MANUFACTURING; PRODUCTION CAPACITY;

ALGORITHMS;

EID: 84929521737     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-013-0811-5     Document Type: Article

References (72)

1. Ali Berrichi, A., & Yalaoui, F. (2013). Efficient bi-objective ant colony approach to minimize total tardiness and system unavailability for a parallel machine scheduling problem. International Journal of Advanced Manufacturing Technology,. doi:10.1007/s00170-013-4841-0.
2. Antelo, M., & Bru, L. (2010). Outsourcing or restructuring: The dynamic choice. International Journal of Production Economics, 123, 1–7.
3. Arenales, M., Armentano, V., Morabito, R., & Yanasse, H. (2007). Pesquisa operacional. [S.l.]. Amsterdam: Elsevier.
4. Arnaout, J. (2013). Ant colony optimization algorithm for the Euclidean location-allocation problem with unknown number of facilities. Journal of Intelligent Manufacturing, 24(1), 45–54.
5. Arnaout, J., Musa, R., & Rabadi, G. (2008). Ant colony optimization algorithm to parallel machine scheduling problem with setups. In 4th IEEE Conference on Automation Science and Engineering.
6. Arnaout, J., Musa, R., & Rabadi, G. (2012). A two-stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines-part II: Enhancements and experiments. Journal of Intelligent Manufacturing. doi:10.1007/s10845-012-0672-3.
7. Arnaout, J., Rabadi, G., & Musa, R. (2009). A two-stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times. Journal of Intelligent Manufacturing.
8. Arnaout, J., Rabadi, G., & Musa, R. (2010). A two-stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times. Journal of Intelligent Manufacturing, 21(6), 693–701.
9. Baker, K. R., & Bertrand, J. W. M. (1982). A dynamic priority rule for scheduling against due-dates. Journal of Operations Management, 3, 37–42.
10. Bartal, Y., Leonardi, S., Marchetti-Spaccamela, A., Sgall, J., & Stougie, L. (2000). Multiprocessor scheduling with rejection. SIAM Journal on Discrete Mathematics, 13, 64–78.
11. Bauer, A., Bullnheimer, B., Hartl, R. F., & Strauß, C. (1999). Applying ant colony optimization to solve the single machine total tardiness problem. Report Series SFB “Adaptive Information Systems and Modelling in Economics and Management Science”, 42. SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business, Vienna.
12. Behnamian, J., & Zandieh, M. (2009). Parallel-machine scheduling problems with sequence-dependent setup times using an aco, sa and vns hybrid algorithm. Expert Systems with Applications, 36(6), 9637–9644.
13. Bertrand, J. W. M., & Sridharan, V. (2001). A study of simple rules for subcontracting in make-to-order manufacturing. European Journal of Operational Research, 128(3):509–531.
14. Boulaksil, Y., & Fransoo, J. C. (2009). Order release strategies to control outsourced operations in a supply chain. International Journal of Production Economics, 119, 149–160.
15. Brucker, P. (2007). Scheduling algorithms. [S.l.] (5th ed.). Berlin, Heidelberg: Springer.
16. Bullnheimer, B., Hartl, R., & Strauss, C. (1999). An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research, 89, 319–318.
17. Chang, P.-T., Lin, K.-P., Pai, P.-F., Zhong, C.-Z., Lin, C.-H., & Hung, L.-T. (2008). Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem. International Journal of Production Research, 46(20), 5719–5759.
18. Chen, K. J., & Ji, P. (2007). Development of a genetic algorithm for scheduling products with a multi-level structure. International Journal of Advanced Manufacturing Technology, 33, 1229–1236.
19. Chen, Z.-L., & Li, C.-L. (2008). Scheduling with subcontracting options. IIE Transactions, 40, 1171–1184.
20. Chung, D., Lee, K., Shin, K., & Park, J. (2005). A new approach to job shop scheduling problems with due date constraints considering operating subcontracts. International Journal of Production Economics, 98, 238–250.
21. Chung, D., & Choi, B. (2012). Outsourcing and scheduling for two-machine ordered flow shop scheduling problems. European Journal of Operational Research, 226(1), 46–52.
22. Colorni, A., Dorigo, M., & Maniezzo, V. (1991). Distributed optimization by ant colonies. Paris: European Conference of Artificial Life.
23. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26, 29–41.
24. Dorigo, M., & Stutzle, T. (2004). Ant colony optimization. A bradfort book. Cambridge: MIT Press.
25. Dorigo, M., & Blum, C. (2005). Ant colony optimization theory: A survey. Theoretical Computer Science, 344(2–3), 243–278.
26. Dowsland, K. A., & Thompson, J. M. (2005). Ant colony optimization for the examination scheduling problem. Journal of the Operational Research Society, 56, 426–438.
27. Engels, D. W., Karger, D. R., Kolliopoulos, S. G., Sengupta, S., Uma, R. M., & Wein, J. (2003). Techniques for scheduling with rejection. Journal of Algorithms, 49, 175–191.
28. Gajpal, Y., & Rajendran, C. (2006). An ant-colony optimization algorithm for minimizing the completion-time variance of jobs in flowshops. International Journal of Production Economics, 101, 259–272.
29. Gambardella, L. M., & Dorigo, M. (2000). An ant colony system with a new local search for the sequential ordering problem. INFORMS Journal on Computing, 12, 237–255.
30. Gonzalez, R., Gasco, J., & Llopis, J. (2006). Information systems outsourcing: A literature analysis. Information and Management, 43, 821–834.
31. Graham, R. L., Lawler, E. L., Lenstra, J. K., & Kan, A. H. G. R. (1979). Optimization and approximation in deterministic machine scheduling: A survey. Annals of Discrete Mathematics, 5, 287– 326.
32. Holthaus, O., & Rajendran, C. (2005). A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs. Journal of the Operational Research Society, 56, 947–953.
33. Huang, R., Yang, C., & Cheng, W. (2013). Flexible job shop scheduling with due window—a two-pheromone ant colony approach. International Journal of Production Economics, 141(2), 685–697.
34. Jin, X., Li, K., & Sivakumar, A. I. (2013). Scheduling and optimal delivery time quotation for customers with time sensitive demand. International Journal of Production Economics, Article in Press.
35. Keskinturk, T., Yildirim, M. B., & Barut, M. (2012). An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times. Computers and Operations Research, 39(6), 1225–1235.
36. Kumar, R., & Allada, V. (2007). Scalable platforms using ant colony optimization. Journal of Intelligent Manufacturing, 18(1), 127– 142.
37. Lee, Y. H., Jeong, C. S., & Moon, C. (2002). Advanced planning and scheduling with outsourcing in manufacturing supply chain. Computers and Industrial Engineering, 43, 351–374.
38. Lee, I. S., & Sung, C. S. (2008a). Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed. European Journal of Operational Research, 186, 931–952.
39. Lee, I. S., & Sung, C. S. (2008b). Single machine scheduling with outsourcing allowed. International Journal Production Economics, 111, 623–634.
40. Lee, K., & Choi, B. (2011). Two-stage production scheduling with an outsourcing option. European Journal of Operational Research, 213, 489–497.
41. Lee, H.-Y. (2012). Renovation scheduling to minimize user impact of a building that remains in operation. Automation in Construction, 22(1), 398–405.
42. Leung, J. Y.-T., & Anderson, J. H. (2004). Handbook of scheduling: Algorithms, models, and performance analysis (1224 p) Chapman & Hall/CRC.
43. Liao, C.-J., & Juan, H.-C. (2007). An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups. Computers & Operations Research, 34(7), 1899–1909.
44. Lin, C.-W., Lin, Y.-K., & Hsieh, H.-T. (2013a). Ant colony optimization for unrelated parallel machine scheduling. International Journal of Advanced Manufacturing Technology, doi:10.1007/s00170-013-4766-7.
45. Lin, B., Lu, C., Shyu, S., & Tsai, C. (2008). Development of new features of ant colony optimization for flowshop scheduling. International Journal of Production Economics, 112(2), 742–755.
46. Liu, X.-J., & Yi, Hong. (2013b). Application of ant colony optimization algorithm in process planning optimization. Journal of Intelligent Manufacturing, 24(1), 1–13.
47. Marimuthu, S., Ponnambalam, S. G., & Jawahar, N. (2009). Threshold accepting and ant colony optimization algorithms for scheduling m-machine flow shops with lot streaming. Journal of Materials Processing Technology, 209, 1026–1041.
48. Merkle, D., & Middendorf, M. (2000). An ant algorithm with a new pheromone evaluation rule for total tardiness problems. In S. Cagnoni, R. Poli, Y. Li, B. Paechter, & T. C. Fogarty (Eds.), Real-world applications of evolutionary computing. EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoROB, and EvoFlight (pp. 287–296). London, UK: Springer-Verlag.
49. Mokhtari, H., & Abadi, I. N. K. (2013). Scheduling with an outsourcing option on both manufacturer and subcontractors. Computers & Operations Research, 40(5), 1234–1242.
50. Monch, L. (2008). Heuristics to minimize total weighted tardiness of jobs on unrelated parallel machines. In 4th IEEE international conference on automation science and engineering, Washington DC, USA, August 23–26.
51. Pinedo, M. L. (2009). Planning and scheduling in manufacturing and services. [S.l.], 2nd edition. Berlin: Springer p. 555.
52. Pinedo, M. L. (2012). Scheduling: Theory, algorithms and systems, 4th Edition (693 p), Berlin: Springer.
53. Prakash, A., Tiwari, M. K., & Shankar, R. (2008). Optimal job sequence determination and operation machine allocation in flexible manufacturing systems: An approach using adaptive hierarchical ant colony algorithm. Journal of Intelligent Manufacturing, 19(2), 161–173.
54. Qi, X. (2008). Coordinated logistics scheduling for in-house production and outsourcing. IEEE Transactions on Automation Science and Engineering, 5(1), 188–192.
55. Qi, X. (2009). Two-stage production scheduling with an option of outsourcing from a remote supplier. Journal of Systems Science and Systems Engineering, 18(1), 1–15.
56. Qi, X. (2011). Outsourcing and production scheduling for a two-stage flow shop. International Journal of Production Economics, 129(1), 43–50.
57. Raghavan, N. R. S., & Venkataramana, M. (2006). Scheduling parallel batch processors with incompatible job families using ant colony optimization. In Proceedings of the 2006 IEEE international conference on automation science and engineering. Shangai, China, October 7–10.
58. Raghavan, N. R. S., & Venkataramana, M. (2009). Parallel processor scheduling for minimizing total weighted tardiness using ant colony optimization. International Journal of Advanced Manufacturing Technology, 41, 986–996.
59. Ruiz-Torres, A. J., Ho, J. C., & López, F. J. (2006). Generating Pareto schedules with outsource and internal parallel machines. International Journal of Production Economics, 103, 810–825.
60. Samrout, M., Kouta, R., Yalaoui, F., Chatelet, E., & Chebbo, N. (2007). Parameter$$\prime $$′s setting of the ant colony algorithm applied in preventive maintenance optimization. Journal of Intelligent Manufacturing, 18(6), 663–677.
61. Sankar, S. S., Ponnambalam, S. G., Rathinavel, V., & Visveshvaren, M. S. (2005). Scheduling in parallel machine shop: an ant colony optimization approach. Proceedings of IEEE International Conference on Industrial Technology, 2005, 276–280.
62. Shyu, S., Lin, B., & Yin, P. (2004). Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time. Computers and Industrial Engineering, 47, 181–193.
63. Stutzle, T., & Hoos, H. H. (2000). Max-min ant system. Future Generation Computer Systems, 16(9), 889–914.
64. Tavares Neto, R. F., & Godinho Filho, M. (2011). An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed. Computers and Operations Research, 38, 1286–1293.
65. Tavares Neto, R. F., & Godinho Filho, M. (2012). Literature review regarding ant colony optimization applied to scheduling problems: Guidelines for implementation and directions for future research. Engineering Applications of Artificial Intelligence. doi:10.1016/j.engappai.2012.03.011.
66. Tavares Neto, R. F., & Godinho Filho, M. (2013). Literature review regarding ant colony optimization applied to scheduling problems: Guidelines for implementation and directions for future research. Engineering Applications of Artificial Intelligence, 26(1), 150–161.
67. Xu, R., Chen, H., & Li, X. (2012). Makespan minimization on single batch-processing machine via ant colony optimization. Computers and Operations Research, 39(3), 582–593.
68. Yadav, V., & Gupta, R. K. (2008). A paradigmatic and methodological review of research in outsourcing. Information Resources Management Journal, 21(1), 27–43.
69. Zapfel, G., & Bogl, M. (2008). Multi-period vehicle routing and crew scheduling with outsourcing options. International Journal of Production Economics, 113, 980–996.
70. Zhou, H., Li, Z., & Wu, X. (2007a). Scheduling unrelated parallel machine to minimize total weighted tardiness using ant colony optimization. In Proceedings of IEEE international conference on automation and logistics, Jinan, China, August 18–21.
71. Zhou, R., Lee, H. P., & Nee, A. Y. C. (2008). Applying ant colony optimization algorithm to dynamic job shop scheduling problems. International Journal of Manufacturing Research, 3(3), 301–320.
72. Zhuo, X., Zhang, J., & Chen, W. (2007b). A new pheromone design in acs for solving jsp. In Proceedings of IEEE congress on evolutionary computation, 25–28 September, Singapore.