ISSN 2353-6977 (Online)The paper presents the declarative approach to design of a reference model aimed at project prototyping. The reference model contains the finite set of decision variables, their domains and linking those constraints, i.e. can be seen as a kind of Constraint Satisfaction Problem. Consequently, the model considered can be treated as a knowledge base specifying both a class of enterprises and the projects that could be conducted on their base. So, the model provides a platform for rapid prototyping of alternative versions of project scheduling. The routine queries can be formulated in the straight or reverse way. In that context, the proposed reference model can be implemented in constraint programming (CP) techniques.
Applied Computer Science Volume 7, Number 1, 2011
COMPUTER AIDED FMS MACHINE TOOLS SUBSYSTEM SELECTION USING THE EVOLUTIONARY SYSTEM OF MULTICRITERIA ANALYSIS
One of the key problems in the area of flexible manufacturing systems (FMS) design is a problem of proper design of manufacturing subsystem and especially the machine tools selection. Although the problem seems to be simple, in fact it is difficult to solve because of large variety and number of parameters and also brief foredesign which are highly influential for the decision. This study shows possibility of implementation the Evolutionary System of Multicriteria Analysis <ESAW> for defining the importance of solutions in the process of casing-class FMS machine tools selection.
ADAPTIVE SWITCHING OF MUTATION RATE FOR GENETIC ALGORITHMS AND GENETIC PROGRAMMING
The paper concerns the application of Genetic Algorithms and Genetic Programming to complex tasks such as automated design of control systems, where the space of solutions is non-trivial and may contain discontinuities. An adaptive value-switching mechanism for mutation rate control is proposed. It is shown that the proposed mechanism is useful in preventing the search from getting trapped in local extremes of the fitness landscape.
ADAPTIVE APPROACHES TO PARAMETER CONTROL IN GENETIC ALGORITHMS AND GENETIC PROGRAMMING
The paper concerns the application of Genetic Algorithms and Genetic Programming to complex tasks such as automated design of control systems, where the space of solutions is non-trivial and may contain discontinuities. Several adaptive mechanisms for control of the search algorithm's parameters are proposed, investigated and compared to each other. It is shown that the proposed mechanisms are useful in preventing the search from getting trapped in local extremes of the fitness landscape.
MINIMIZING MAKESPAN IN GENERAL FLOW-SHOP SCHEDULING PROBLEM USING A GA-BASED IMPROVEMENT HEURISTIC
In the paper an improvement heuristic is proposed for permutation flow-shop problem based on the idea of evolutionary algorithm. The approach employs constructive heuristic that gives a good initial solution. GA-based improvement heuristic is applied in conjunction with three well-known constructive heuristics, namely CDS, Gupta’s algorithm and Palmer’s Slope Index. The approach is tested on benchmark set of 10 problems range from 4 to 25 jobs and 4 to 30 machines. The results are also compared to the best-known lower-bound solutions.
THE STANDARDIZED AUDIT OF SAFETY AND THE RELIABILITY OF ERP SYSTEMS
The paper presents the possibility of the realization of the evaluation of the security of the Enterprise Resource Planning (ERP)systems following the regulations specified by European and Polish norms which relate to the safety of computer systems (information systems) in enterprises with the special regard to the ERP systems. It also introduces the possibility of creating the security system programme and the actions executed during the evaluation.
