Research on Scheduling Problem in Manufacturing Enterprise Based on Genetic Algorithm

Duan Zheng

Abstract


This paper describes the classic flow shop scheduling problem, and its mathematical model has been set up. Adopting a classic heuristic algorithm to solve this problem has been discussed and the flow shop scheduling problem has been developed. Secondly, the mathematical model based on job shop scheduling problem has been established from the perspective of applied engineering. A new genetic algorithm of two point reverse crossover operator has been proposed and experimental test has indicated that a new crossover operator has a better effect in solving classic JSP case. Finally, main functions and core roles of enterprise ERP system have been discussed systematically and scheduling design methods in discrete enterprise has been described in detail.


Full Text:

PDF

References


Bierwirth C., Mattfeld D. (1999). Production Scheduling and Rescheduling with Genetic Algorithms, Evolutionary Computation, 7, 1, 1-17. Doi: 10.1162/evco.1999.7.1.1.

Chen T., Zhou G. (2013). Modeling Production scheduling problem and its solution by genetic algorithm, Journal of Computers, 8, 8, 127-39. Doi: 10.4304/jcp.8.8.2126-2133.

Chircu F.A. (2010). Using Genetic Algorithms for Production Scheduling, Petroleum - Gas University of Ploiesti Bulletin, Mathematics– I.

Huang X.W., Zhao X.Y., Ma X.L. (2014). An Improved Genetic Algorithm for Job-Shop Scheduling Problem with Process Sequence Flexibility, International Journal of Simulation Modelling, 13, 4, 510-522. Doi: 10.2507/IJSIMM13(4)CO20.

Kim K.W., Sun Y.S., Moon J.M. (2005). Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling, Computers in Industry, 56, 2, 143-160. Doi: 10.1016/j.compind.2004.06.006.

Knosala R., Wal T. (2001). A production scheduling problem using genetic algorithm, Journal of Materials Processing Technology, 109, 1-2, 90-95. DOI: 10.1016/S0924-0136(00)00780-9.

Lee C.Y., Piramuthu S., Tsai Y.K. (2010). Job shop scheduling with a genetic algorithm and machine learning, International Journal of Production Research, 35, 4, 1171-1191. Doi: 10.1080/002075497195605.

Liu L., Liu X., Hao C. (2008). Application of Genetic Algorithms for a Tyre Production Scheduling Information System, The Workshop on Intelligent Information Technology Applications. IEEE Computer Society, 4, 9, 244-248. Doi: 10.4304/jsw.4.9.959-967.

Nagao M., Sugimoto T., Morinaga Y. (2015). Diversity oriented multi-objective island based genetic algorithm for flexible job shop scheduling considering setup operator regulation, Journal of Human Environmental Studies, 13, 1, 1-12. Doi: 10.4189/shes.13.1.

Pérez-Vázquez M., Gento-Municio A.M., Lourenço H.R. (2007). Solving a concrete sleepers production scheduling by genetic algorithms, European Journal of Operational Research, 179, 3, 605-620.

Rostamian-Delavar M.R., Hajiaghaei-Keshteli M., Molla-Alizadeh-Zavardehi S. (2010). Genetic algorithms for coordinated scheduling of production and air transportation, Expert Systems with Applications, 37, 12, 8255-8266. Doi: 10.1016/j.eswa.2010.05.060.

Tong Y., Li J., Li S. (2016). Research on Energy-Saving Production Scheduling Based on a Clustering Algorithm for a Forging Enterprise, Sustainability, 8, 2, 136, 2016.Doi: 10.3390/su8020136.

Vallada E., Ruiz R. (2011). A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times, European Journal of Operational Research, 211, 3, 612-622. Doi: 10.1016/j.ejor.2011.01.011.

Wang G.Z., Han F.C., Qiao P.L. (2010). Application of improved genetic algorithm on petrochemical enterprise production scheduling, Information Technology.

Zhang L., Song G., Zhang Z. (2013). Production Scheduling of Batch Processes Based on Adaptive DE Algorithm, Journal of Computers, 8, 8. Doi: 10.4304/jcp.8.8.1968-1972.


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