On the Multi-objective Optimization Method of the Flexible Job-shop Scheduling Problem Based on Ant Colony Algorithm

Xue Song Jiang

Abstract


Using the multi-objective method is to solve the flexible job-shop scheduling problem (FJSP), this paper optimizes the three objectives of the total processing time, the total machine load and the key machine load, analyzes the relations between the three optimization objectives in detail, and decides to minimize the total machine load and the key machine load during the process route selection and to minimize the total processing time during the process scheduling. According to the characteristics of multi-objective optimization, the author redesigns the update mode and state transition probability formula for local heuristic information of ant in the optimized ant colony algorithm. The simulation experiment proves the effectiveness of the mixed optimization algorithm of ant colony algorithm and particle swarm algorithm.


Full Text:

PDF

References


Ahmadi M.H., Hosseinzade H., Sayyaadi H., Mohammadi A.H., Kimiaghalam F. (2013). Application of the multi-objective optimization method for designing a powered stirling heat engine: design with maximized power, thermal efficiency and minimized pressure loss. Renewable Energy, 60(4), 313-322. Doi: 10.1016/j.renene.2013.05.005.

Huang H.Z., Gu Y.K., Du X. (2006). An interactive fuzzy multi-objective optimization method for engineering design. Engineering Applications of Artificial Intelligence, 19(5), 451-460. Doi: 10.1016/j.engappai.2005.12.001.

Kuroda K., Magori H., Ichimura T., Yokoyama R. (2015). A hybrid multi-objective optimization method considering optimization problems in power distribution systems. Journal of Modern Power Systems and Clean Energy, 3(1), 41-50. Doi: 10.1007/s40565-015-0096-0.

Kesavan E., Gowthaman N., Tharani S., Manoharan S., Arunkumar E. (2016). Design and Implementation of Internal Model Control and Particle Swarm Optimization Based PID for Heat Exchanger System, International Journal of Heat and Technology, 34(3): 386-390. Doi: 10.18280/ijht.340306.

Laukkanen T., Tveit T.M., Ojalehto V., Miettinen K., Fogelholm C.J. (2012). Bilevel heat exchanger network synthesis with an interactive multi-objective optimization method. Applied Thermal Engineering, 48(26), 301–316. Doi: 10.1016/j.applthermaleng.2012.04.058.

Liu C., Peng W., Shi H. (2010). The study of scheduling rules for spraying and drying processes scheduling in painting workshop, 2, 605-608.

Marler R.T., Arora J.S. (2004). Survey of multi-objective optimization methods for engineering. Structural & Multidisciplinary Optimization, 26(6), 369-395.Doi: 10.1007/s00158-003-0368-6.

Maringanti C., Chaubey I., Arabi M., Engel B. (2011). Application of a multi-objective optimization method to provide least cost alternatives for nps pollution control. Environmental Management, 48(3), 448-461. Doi: 10.1007/s00267-011-9696-2.

Nicolaou C. A., Brown N. (2013). Multi-objective optimization methods in drug design. Drug Discovery Today Technologies, 10(3), 427-35. Doi: 10.1016/j.ddtec.2013.02.001.

Nicolaou C.A., Kannas C.C. (2011). Molecular library design using multi-objective optimization methods. Methods in Molecular Biology, 685(685), 53-69. Doi: 10.1007/978-1-60761-931-4_3.

Nicolaou C.A., Kannas C., Loizidou E. (2012). Multi-objective optimization methods in de novo drug design. Mini Reviews in Medicinal Chemistry, 12(10), 979-987(9). Doi: 10.2174/138955712802762284.

Rafiee S.E., Sadeghiazad M.M. (2016). Three-Dimensional CFD Simulation of Fluid Flow inside a Vortex Tube on Basis of an Experimental Model- The Optimization of Vortex Chamber Radius, International Journal of Heat and Technology, 34(23): 236-244. Doi: 10.18280/ijht.340212.

Rupp B., Pauli D., Feller S., Skyttä M. (2010). Workshop scheduling in the mro context, 1281(1), 2000-2003.

Sa´nchez-Caballero S., Boronat-Vitoria T., Marti´nez-Sanz A.V., Colomer-Romero V., Sa´nchez-Caballero S., Boronat-Vitoria T., (2009). Mechanical workshop scheduling using genetic algorithms, 1181(1), 775-785.

Sedenka V., Raida Z. (2010). Critical comparison of multi-objective optimization methods: genetic algorithms versus swarm intelligence. Radio engineering, 19(3), 369-377.

Seyed E.R., Sadeghiazad M.M. (2016). Heat and Mass Transfer Between Cold and Hot Vortex Cores inside Ranque-Hilsch Vortex Tube-Optimization of Hot Tube Length, International Journal of Heat and Technology, 34(1): 31-38. Doi: 10.18280/ijht.340105.

Weglarz J., Jozefowska J. (1998). Fifth international workshop on project management and scheduling. European Journal of Operational Research, 107(2), 247-249.

Xun J., Ning B., Li K.P. (2008). Multi-objective optimization method for the auto system using cellular automata. Computers in Railways XI, 173-182. Doi: 10.2495/CR080181.

Zhang R., Xie W.M., Yu H.Q., Li W.W. (2014). Optimizing municipal wastewater treatment plants using an improved multi-objective optimization method. Bioresource Technology, 157(157), 161-165. Doi:10.1016/j.biortech.2014.01.103.

ZhangY., Squillante M. S., Sivasubramaniam A., Sahoo R. K. (2004). Performance Implications of Failures in Large-Scale Cluster Scheduling. Job Scheduling Strategies for Parallel Processing, International Workshop, 3277, 233-252.Doi: 10.1007/11407522_13.

Zheng F., Zecchin A. (2014). An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources. Environmental Modelling &Software, 55(C), 143-155.Doi: 10.1016/j.envsoft.2014.01.028.


Refbacks

  • There are currently no refbacks.


Revista de la Facultad de Ingeniería,

ISSN: 2443-4477; ISSN-L:0798-4065

Edif. del Decanato de la Facultad de Ingeniería,

3º piso, Ciudad Universitaria,

Apartado 50.361, Caracas 1050-A,

Venezuela.

© Universidad Central de Venezuela