Journals Information
Universal Journal of Applied Mathematics Vol. 10(2), pp. 7 - 19
DOI: 10.13189/ujam.2022.100201
Reprint (PDF) (1139Kb)
An Open-Source Simulation Model for Solving Scheduling Problems
Aydin Teymourifar 1,*, Jie Li 2, Dan Li 2, Taicheng Zheng 2
1 CEGE - Centro de Estudos em Gest藴ao e Economia, Cat麓olica Porto Business School, Porto, Portugal
2 Centre for Process Integration, Department of Chemical Engineering, School of Engineering, The University of Manchester, Manchester, United Kingdom
ABSTRACT
In this study, an open-source simulation model is presented for solving scheduling problems. The model is capable of solving different benchmarks. The methods involved in the simulation are mainly based on generating dispatching rules or using them to solve problems, but there are other heuristics as well. Dispatching rules in an evolutionary process are generated using Gene Expression Programming. For this aim, a coding method, which has not been described in the literature before, is explained. Along with the explanation of the properties of the source code, information about deterministic, dynamic models, buffer states, machine breakdown states, and the methods used to deal with them is presented. Concepts are explained with visual examples. In addition, a subject that has not been investigated in the literature before is analyzed by using the simulation model. This topic is to examine the results of solving machine assignment and operation sequencing sub-problems in flexible job shop scheduling problems with different rules. Moreover, objective functions that the source code can handle are discussed. Unlike many studies in the literature, the codes are presented to the readers as open source. Also, it is open to development and can be easily modified by users to solve other types of problems. Finally, in the study, experimental results are presented on the basis of some benchmarks available in the literature, and the limits of the study and source code are explained.
KEYWORDS
Simulation, Flexible Job Shop Scheduling, Dispatching Rules, Gene Expression Programming
Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Aydin Teymourifar , Jie Li , Dan Li , Taicheng Zheng , "An Open-Source Simulation Model for Solving Scheduling Problems," Universal Journal of Applied Mathematics, Vol. 10, No. 2, pp. 7 - 19, 2022. DOI: 10.13189/ujam.2022.100201.
(b). APA Format:
Aydin Teymourifar , Jie Li , Dan Li , Taicheng Zheng (2022). An Open-Source Simulation Model for Solving Scheduling Problems. Universal Journal of Applied Mathematics, 10(2), 7 - 19. DOI: 10.13189/ujam.2022.100201.