Sei sulla pagina 1di 6

2014 4th International Conference on Artificial Intelligence with Applications in Engineering and Technology

A Comparative Study of Three Artificial Intelligence Techniques: Genetic


Algorithm, Neural Network, and Fuzzy Logic, on Scheduling Problem

Abdollah Ansari Azuraliza Abu Bakar


Center for Artificial Intelligence Technology (CAIT), Center for Artificial Intelligence Technology (CAIT),
Universiti Kebangsaan Malaysia (UKM), Bangi Selangor, Universiti Kebangsaan Malaysia (UKM), Bangi Selangor,
43600, Malaysia 43600, Malaysia
ab.ansari@yahoo.com aab@ftsm.ukm.my

Abstract— Since scheduling process is an important and for research. Scheduling importance in any organization is
complicated process, many programmers have been totally proven, especially in universities, because in
searching and working on this issue for years. Still many academic environments, optimization of time is very
researchers in the academic institutes are trying to find effective to promote the academic level.
the best solution. As time is money, time optimization is the
most important point, which makes the researchers develop a II. RELATED WORK
system for scheduling at the best way by applying the best
solution. Once look at the production line of a factory or
There are several intelligent techniques, which have
the number of classes and classrooms in a university, shows been developed and researched by a big number of
that having a time table in these places not only helps regulate researcher and developer.
things, but also it helps optimize consumption of resources Definitely the developed techniques, which are
such as time and energy within the constraints and desired by biological evolution process and human
limitations. This paper explains and reviews the three brain, have much better proficiency to propose and find
techniques, which have previously been applied on scheduling a better solution. That is the reason, which Genetic
domain by researchers and developers among several Algorithm, Fuzzy Logic, and Neural Network have been
artificial intelligence techniques. These three techniques i.e. selected to review on the scheduling domain, although
Genetic Algorithm, Neural Network and Fuzzy Logic will be there are other techniques with this feature as well. “In
defined, discussed and compared in terms of some measures. many domains limited resources have to be optimally
utilized and the construction of good schedules is often the
Keywords — Artificial Intelligence; Scheduling Problem; principal means of achieving this goal [1].
Genetic Algorithm; Neural Network, Fuzzy logic; As stated by Le Pape, (1994), scheduling is the process
of assigning activities to resources in time. It is a process
I. INTRODUCTION that involves extensive decision-making, in short the
In the modern world, where human is being by machines process of formulating a schedule. This process is affected
and a huge domain of different physical tasks which used to and influenced by a number of constraints. These
be done by human in past, are done via machines now. constraints govern and often reduce the space of
There is a special need to the things that not only do permissible solutions [2].
physical tasks instead of human, but even can think and Commonly, Scheduling problems are NP-hard, means
make decision instead. Therefore, to reach this target and yet there are known algorithms to find optimal solutions in
make the things intelligent and make decision, artificial multinomial time. There are algorithms to solve the
intelligence knowledge has come into a serious problem however they take too long once the problem size
consideration to develop intelligent systems with. increases or some more constraints add. As a
In fact, artificial intelligence is the study and consequence, most researches have been appropriated to
science of making intelligent systems, which are very either simplifying the scheduling problem to the point
helpful and a good solution to cope with different problems where some algorithms can find solutions, or to make
and tasks. What the intelligent systems require are efficient heuristics to find suitable solutions. In some cases,
various techniques to solve different problems and these the problem may contain of simply finding a feasible
techniques are considered as Artificial Intelligence solution, and frequently having a feasible solution may
Techniques. not be assured [3]. There are number of application of
There are several AI techniques such as Neural scheduling problem in industries. [4] proposed a method for
Network, Fuzzy Systems, Evolutionary computing solving berth allocation problem with evolutionary
techniques such as Genetic Algorithm, ant colony algorithms.
optimization, particle swarm optimization, and Bio- Genetic algorithms are universally ascribed to Holland
Inspired Computing techniques such as Artificial Immune [5] and his students in the 1970s, although evolutionary
Systems and many more. computation dates back further, which Fogel [6] fulfilled an
In this study those techniques, which have applied on extensive review on. Genetic algorithms are stochastic
scheduling, Fuzzy Logic, Genetic Algorithm, and Neural meta-heuristics that imitate some features of biological
Network have been selected to be reviewed as scheduling evolution. Canonical GAs were not intended for function
is the process of deciding how to commit resources optimization, as discussed by De Jong [7]. However,
between varieties of possible tasks. This is an slightly modified versions proved very successful. Many
optimization problem in computer science, which is open examples of successful implementations can be found
in Bäck [8], Chaiyaratana and Zalzala and others [9]. In

978-1-4799-7910-3/14 $31.00 © 2014 IEEE 31


DOI 10.1109/ICAIET.2014.15
the late years, Genetic Algorithms have gotten 1985, 1986; Tank & Hopfield 1986; see however
increasingly popular to solve complicated optimization Wilson & Pawley 1988) increased the concern in the
problems such as those found in the areas of scheduling potential use of these networks for scheduling. Neural
or timetabling. There is no pre-defined path that consist networks are inherently parallelizable and in principle
constraints into GAs. This is probably one of their can be used to solve large problems and have been
biggest weaknesses, as it does not make them readily considered for a variety of scheduling problems
amenable to most real world optimization problems. consisting adaptive control of packet switched computer
However, as noted by Michalewicz [10], their application communication networks (Mars 1989), integrated
and success is problem specific [11]. scheduling of manufacturing systems (Dagli & Lammers
Genetic algorithm as a solution method and 1989), optimization of parallelizing compilers (Kasahara
technique has been applied on scheduling domain by 1990), planning and scheduling in aerospace projects (Ali
many researchers, as the nature of scheduling problems 1990). At last but not least Real-time control systems for
is very complicated and synthetic. GA has capability to manufacturing applications (Smith et ale 1988) and space
solve nonlinear and combinatorial problems and usually mission scheduling (Gaspin 1989) [1].
work well on the problems in which the objective and /or To solve the scheduling problem, different programs
search space combine both distinct and continuous have been developed. Linear programming broadly uses to
variables. They also use for searching large, multi-modal specify the cost function based on the particular scheduling
spaces effectually as they operate on a population of problem. The job-shop scheduling translated into a linear
individuals rather than a single individual (solution) and use programming format by Willems and Rooda. Then mapped
no gradient or other problem-specific information [3]. into an appropriate NN structure to create a solution [16].
A combination of strength and flexibility is the reason Also, Foo and Takefuji utilize integer linear
of GA success at a vast and ever growing range of programming neural networks for scheduling problem
scheduling problem. The strength comes from the solving by minimizing the total beginning times of all the
experimental proven ability of evolutionary algorithms to jobs with a priority constraint [17]. Furthermore, a neural
effectively find globally competitive optimal in large and network method derived from linear programming by
complex search spaces. The desirable scaling of Zhang, Yan, and Chang, in which preemptive jobs are
evolutionary algorithms as a function of the dimension of scheduled based on their priorities and deadline [18].
the search space makes them exclusively efficient in Moreover, Hanada and Ohnishi [19] based on neural
compare to other search algorithms for the large search network, created a parallel algorithm for preemptive
spaces typical of real world scheduling [12]. task scheduling problems via authorizing a task transfer
Since scheduling problems are very computational and across machines. And finally a classical local search
complicated problems that mostly get highly domain heuristic algorithm embedded into the TSP optimization
dependent features, they require highly domain neural network by Park [20].
particular optimization algorithms. Genetic algorithms Hopfield and Tank used neural network as well to
anyhow separate the optimization algorithm from domain solve the optimization problems [21]. Basically the
knowledge that has caused promising and beneficial Hopfield neural networks cooperatively decide neuron
results in the scheduling domain. The way GAs use is output state information based on the state input
separating a roughly domain independent and very strong information from a community of neurons. Per neuron
optimization technique (mutation and crossover operators swaps information with other neurons in the network. The
apply to population of individuals) from the domain special neurons exert this information to bring the network to reach
aspects of a problem (the evaluation function for the convergence. Inherently, the Hopfield neural network
chromosome) [13]. operation is a relaxation process, which permits an
As noted by Zhang and Huang (1999), the energy function to achieve an optimized solution with less
simplicity of Neural Networks and their capability to computation. The mentioned energy function is an
perform distributed processing along with their ability for appropriate Lyapunov function [22]. Fuzzy set theory has
learning and generalization, have made them a popular been applied to build hybrid-scheduling approaches [23].
methodology, allowing them to be used in many real Fuzzy logic is a figure of multi-valued logic, which
life applications [14]. Hand written letters recognition, derived from fuzzy set theory to deal with approximate
facial expressions, finding an optimum route for a reasoning rather than precise. In contrast with "crisp
travelling salesman problem and scheduling a job-shop are logic", where binary sets have binary logic, the fuzzy logic
just a few instances of problems which could be sole variables may have a membership value of not only 0 or
successfully using NN neural networks. Cheung (1994) 1that is, the degree of truth of a statement can range
Various NNs architectures such as searching network between 0 and 1 and is not constrained to the two truth
(Hopfield net), error correcting network (Multi-Layer values of classic propositional logic. A fuzzy logic
Perceptron), probabilistic network (Simulated Annealing), approach application can optimize multiplex goals and
competing network and self - organizing network were then reach a nearer similarity to the real world [24].
described by Cheung (1994) to solve the scheduling Modeling of incorrect scheduling knowledge is
problems [15]. As the general scheduling problem is an NP- permitted by fuzzy logic, with linguistic variables,
hard combinatorial optimization problem, COP, (Ullman which defined via membership functions showing the
1975), large problems still present massive practical accuracy degree of the data and the reasoning about the
difficulties. Finding the ability of artificial neural incorrect data by using fuzzy rules [25].Fuzzy logic that
networks to attack complex combinatorial optimization was introduced by Zadeh (1965) has been utilized to
problems (Hopfield 1982, 1984; Hopfield & Tank several industrial problems [26]. Fuzzy logic system

32
approach privilege is incorporating both numerical to decrease the needed time to get acceptable solutions. But,
results from a previous solution or simulation and the as the parallel GAs are governed by many parameters that
scheduling expertise from experiences or observation, and their effects on the quality of their search and on their
that’s convenient to implement. Various scheduling proficiency are not deep understood, the capability to
systems based on fuzzy logic have newly been created, develop an accurate and fats parallel genetic algorithm
although direct comparisons between them are not easy due that achieve the optimal solution in the shortest time, is
to their different implementations and objectives [27]. restricted [30].
Commonly, genetic algorithms process gets over when
either a maximum number of generations have been
III. COMPARATIVE ANALYSIS generated, or a required fitness rate has been attained for
In this section the selected techniques have been the population. If the algorithm has closed because of a
explained and discussed in terms of their performance, maximum number of generations, a most successful
accuracy in making decision and velocity as following. solution may or may not have been achieved. This
lengthens the taken time to reach the solution and
makes GAs to be considered as a time consuming
A. Genetic Algorithm procedure [31].
Many efforts have been done to make genetic algorithm
GA as a subfield of Evolutionary Algorithms is a quicker, and one of the good and promising alternative is
quickly growing area of Artificial Intelligence, which has using parallel implementation of genetic algorithms,
been inspired by the process of natural evolution. which has got essential to achieve high quality solution in
In genetic algorithm to solve the problem, a set of shortest time possible. Since the parallel nature of genetic
stochastic operators iteratively applies on a population of algorithms identified, a large number of developers
candidate solutions, which are known as individuals to get have applied it successfully to decrease the needed time to
the better solutions. They are also called creatures or approach an acceptable solution for hard and complicated
phenotypes. problem. Genetic algorithms can frequently be used as
In this technique, after generating a primary population optimizers, and are not guaranteed to converge optimal
of candidate solutions, at the first step, the fitness of all solution, but the chance of success is increasable where
solutions gets apprised then modifying would be done by there is an input parameters’ accurate manipulation as well
applying the stochastic operators, which are as enough representation for problem. The population size
reproducing the most successful solution (Selection), is very significant as it effects on GAs ability to achieve
recombining discrete solutions (Crossover) and good solution and on the taken time to approach. If
randomly mutate solutions (Mutation). The fitness of population size were very large, GA would waste
improved solutions apprises as well and then a new computational sources to process unessential and
population produces and the same procedure gets applied irrelevant individuals. In case of having too small
on [20]. population size, the solution space would not be able to
Generally, this process ends when either a maximum be sampled appropriately and will be hard to recognize the
number of generations has been generated, or a required good solution [32].
fitness rate has been attained for the population. If the
algorithm has closed because of a maximum number of B. Neural Network
generations, a most successful solution may or may not has
Since centuries ago, human has been attempting to
been achieved. Genetic Algorithm specifically got reputed
realize the bio physiology of human brain as the features
and developed by John Holland in the early 1975, and in
such as intelligence, creativity, learning ability, flexibility,
the University of Michigan [28].
and generalization.
This algorithm is well suited to apply on hard
Whereof the algorithmic methods were not suited for
problems such as optimization problem and in various
implementing these traits, there was a basic need to have
domains like Scheduling, Business, Engineering, and
a well suited method for implementation which is
etc., because unlike heuristic technique, GA gets applied
designed based on human behaviors and imitates
on a population of candidate solutions (individuals)
natural neural networks in different systems analysis,
rather than a single solution (individual).
decision making and solving the problems.
In genetic algorithms, often the solution times
Neural Networks, which have analysis and learning
significantly enhance or the quality of final solutions
power, composed of a huge anthology of many connected
reduces as they operate on large and complex problem. This
parallel processors, which are called neurons. Artificial
weakness, necessitate the creating a well-suited GA
neurons calculate its input weighted sum then if the
which is able to solve complicated problems fast,
acquired content exceeds threshold (bias), it gets active.
reliably and accurately [29].
The neurons operate coordinately to solve the problems and
In other hand, due to GAs inherent parallelism,
transfer the information using synapses. In fact synaptic
they apply on a population of candidate solutions rather
connection between neurons is used to store the obtained
than a single solution and that is the reason which however
knowledge.
this algorithm is suitable to utilize on complex and
As a matter of fact, neural networks are able to learn
hard problems such as optimization problem, and this
from experience to progress their proficiency as well as
could be very helpful to decrease the length of time and
adapting to environment fluctuations. A network once is
increase the quality. Genetic algorithm parallel
created for a specific application, gets able and ready
implementations are held in common, and they do well
for training. This process begins by randomly choosing the

33
elementary weights. The training or learning will start using Ian Stewart, is very helpful to get more about the Fuzzy
two approaches, supervised learning and unsupervised Logic and its concepts [38].
learning. Fuzzy Logic is one of strongest tools to develop
Nowadays, in the developed countries, everything is autonomous intelligent systems, and well suited to solve
based on electronic and automatic systems and the the problems which are hard to model mathematically. The
paper-based process are roughly obsolete. For instant, most potency of fuzzy logic is upon its capability to
in manufacturers to check the workers, paper-based pull out the outcome and produce responses in terms of
processes are not used anymore and electronic based vague, imprecise, and defective qualitative data.
systems have replaced them [28] [22]. Furthermore, fuzzy logic is able to perform well to
Artificial Intelligence connectionist systems are based reach load balancing in both simulation and real-time
on interconnected artificial neurons networks, which imitate implementation [39].
brain neuronal networks [33].
Generally, load balancing consists three parts. The first
Artificial neural networks are largely parallel
divided processors, which are created of simple one is information rule that demonstrates the set and
processing units. They are inherently able to adapt to storing processes of applied information to make the
particular problems, learn, and generalize. The decision. The next one is transferring rule that decides
computational potency and capability of neural networks when to intern an effort to transfer a task or not to transfer
are raised of this ability as well as their parallel- a task. The last one is location rule that select the
distributed structure. These traits make artificial neural processing elements to and from which task would be
networks able to solve complicated problem [34]. transferred. Achieving good load balancing will increase
ಯHigh quality decision making is an important goal of the accuracy of making decision and decrease the taken
time to approach the solution [40].
the Navy but they need a working model that is capable of
Moreover, FL is capable to reach stable situation in a
making decisions similarly to a human detailer under time
pressure, uncertainty, and is able to learn/evolve over time shorter time distance and less values, rules, and decisions
as new situations arise and new standards are created. For are required [41].
such task, clearly, an intelligent agent and a learning neural
network are better suited”[35].
Neural network can be a well-suited tool for decision IV. DISCUSSION
making as a classification problem. They are able to In this section we gathered a discussion on advantages
learn making human-like decision and naturally follow and disadvantages of each of the three techniques of
alterations within data set as the environment variations Genetic Algorithm, Neural Network, and Fuzzy Logic
[35]. in a form of a table followed by benefit of each technique
The taken time to process and reach the result on the selected domain, which is scheduling.
depends on the size of neural network. If the neural
networks were massive, high processing time would be Techniques
required. Also sometime the training time takes longer [36].
1. Has inherent parallelism in its search
method.
C. Fuzzy Logic 2. It is robust and works
well over a broader class
Of problems with reasonable effectiveness.
FL which was introduced by Lofti Zadeh, a professor at 3. Able to solve the
the University California, in his paper “Fuzzy Sets’’ in
Advantage

optimization problems
1965, is a problem-solving control system methodology and that can be described
[29] [12] [42] [43] [44]

one of the strongest tools to scheme the independent with chromosome


Genetic Algorithm

intelligent systems [26]. It is very useful for solving the Encoding.


4. Solving problem by
problems that are not easy to model mathematically. FL
Multiple solutions.
can be operated on problem that is based on vague, 5. Easy method to
imprecise and incomplete data, and this is its very positive understand and
point. conveniently transfer to
In a Fuzzy Logic process, a crisp set of input data Existing simulations and models.
congregates and transforms to a fuzzy set with a reliable set 1. Time consuming procedure.
2.No guarantee to find best
Disadvantage

of inference rules during fuzzification step, and then during solution, so sometimes has
the defuzzification process the generated outputs get Difficulty to find exact global optimum.
converted into a crisp set using a membership function
[37].
FL is well suited for many control system applications
as it mimics human control logic. In fact, to control the
problems imitates how a man makes decision, only
speedier. In FL unlike classical logic, a statement can have
a truth value between 1 and 0, all real numbers from 0 to 1,
rather than having a truth value of either 1 for true or 0 for
false. The article “A partly true story”, which is written by

34
Base on said As discussed about the strengths and
advantages and ability weakness of fuzzy logic system, FL can be

Scheduling
Benefit for
of GA, specifically the well-suited to be applied on scheduling
first one, parallel problems particularly by performing load
nature, GA is capable balancing that increases the performance,
to solve NP-Complete shorten the time interval and helps making
problems such as decision to be at right truck.
Scheduling
Benefit for
scheduling by using
complicated and hard
search space, to
propose a choice of
potential solutions from V. CONCLUSION
the population at any
stage in the
This paper described a study on the scheduling
optimization process problems using three techniques of Artificial Intelligence
and authorizes them to (AI). Genetic Algorithm (GA), Fuzzy Logic (FL), and
work with incomplete Neural Network (NN), are very complex and attractive
Imprecise data. techniques that have been chosen to be into consideration
1. It is inherently during this work on Scheduling domain.
parallel, so is able to
operate very effectually As a matter of fact, optimization problems such as
On parallel hardware (real time operation). scheduling problem have been under consideration by a
2. When one of its huge number of researchers and developers as the
Advantage

neurons fails, it still importance of time and making right decision is very
Keeps on with no problem. touchable. Time optimization in this age which time is
3. It has adaptive
Learning ability.
money, could be much helpful to increase the efficiency of
4. Able to develop its own organization the all sections that are involved with time constraints.
(self-organization) Therefore, solving this problem which is NP-Complete and
5. Fault tolerance. a hot domain requires intelligent powerful techniques that
6. Able to learn and use complicated and hard search space.
Neural Network

Generalize.
Still there are miles to go for finding the best solution
[45] [46] [47]

1. After training, it’s very hard to say that


how (well or unfavorable) is the quality of using different intelligent techniques and customized
Disadvantage

trained neural network. algorithm. Surely AI methods can be very effective and
2. Not able to be retrained. helpful to reach the target point. The available techniques
3. Needs high processing time once the don’t have all the advantages and strengths together and
neural networks are massive. some disadvantages reduce their efficiency.
4. Tough to be analyzed by human being
once is trained.
Scheduling problems make the possibility and potential
With reference to what explained over the for innovative solutions by intelligent techniques such as
NNs pros and cons, as well as the big GA, NN, FL, and etc. Further techniques must be able to
content of fine grain parallelism, the speed meet all requirements at the same time to offer the
Scheduling
Benefit for

of eventuating, and robustness, NN has got a best solution at the shortest time period.
well-suited technique to solve constraint
satisfaction and optimization problems such
as scheduling.
REFERENCES

1. Able to pull out the outcome and produce


[1] M. D. Johnston and H.-M. Adorf, "Scheduling with neural
responses in terms of vague, imprecise and,
networks—the case of the Hubble Space Telescope," Computers &
defective qualitative data.
operations research, vol. 19, pp. 209-240, 1992.
(Using vague linguistic
[2] P. Baptiste and C. Le Pape, "A theoretical and experimental
terms)
comparison of constraint propagation techniques for disjunctive
Advantage

2. Uses linguistic variables


scheduling," in IJCAI (1), 1995, pp. 600-606.
3. Caters a strong tool to exhibit the problem
[3] M. B. Wall, "A genetic algorithm for resource-constrained
solution space, which arises from its
scheduling," Massachusetts Institute of Technology, 1996.
ambiguous input information.
Fuzzy Logics

[4] M. M. Kashani, and M. Ayob, "Reduction Operators for Magnetic


4. Capable to reach stable situation in a
[41] [39]

Optimization Algorithm," Journal of Applied Sciences, vol 14, p.


shorter time distance.
3446-3454, 2014.
5. Cheaper to develop as are easier to design.
[5] J. H. Holand, "Adaptation in natural and artificial systems," Ann
6. Less values, rules, and decisions are
Arbor: The University of Michigan Press, 1975.
required.
[6] D. B. Fogel, Evolutionary computation: the fossil record: Wiley-
1. Membership function estimation is hard.
IEEE Press, 1998.
2. Difficult to create a model from a fuzzy
Disadvantage

[7] K. A. De JOD, "Genetic Algorithms Are NOT Function


logic.
Optimizers."
3. Needs more fine-tuning and simulation
[8] T. Back, "Applications of Evolutionary Algorithms, extended
before operational.
edition," University of Dortmund, 1993.
[9] N. Chaiyaratana and A. Zalzala, "Recent developments in
evolutionary and genetic algorithms: theory and applications," in
Genetic Algorithms in Engineering Systems: Innovations and
Applications, 1997. GALESIA 97. Second International Conference
On (Conf. Publ. No. 446), 1997, pp. 270-277.

35
[10] Z. Michalewicz, "A Survey of Constraint Handling Techniques in astrocytes improve neural network performance," PloS one, vol. 6,
Evolutionary Computation Methods," Evolutionary Programming, p. e19109, 2011.
vol. 4, pp. 135-155, 1995. [34] E. Laskari, G. Meletiou, D. Tasoulis, and M. Vrahatis, "Studying
[11] U. Aickelin and K. A. Dowsland, "An indirect genetic algorithm the performance of artificial neural networks on problems related
for a nurse-scheduling problem," Computers & operations to cryptography," Nonlinear Analysis: Real World Applications,
research, vol. 31, pp. 761-778, 2004. vol. 7, pp. 937-942, 2006.
[12] D. Montana, M. Brinn, S. Moore, and G. Bidwell, "Genetic [35] A. Kelemen, Y. Liang, and S. Franklin, "Learning high quality
algorithms for complex, real-time scheduling," in Systems, Man, decisions with neural networks in" conscious" software agents,"
and Cybernetics, 1998. 1998 IEEE International Conference on, WSEAS Transactions on Systems, vol. 4, pp. 1482-1492, 2005.
1998, pp. 2213-2218. [36] D. Whitley, "Genetic algorithms and neural networks," Genetic
[13] H.-L. Fang and D. Bu, "Investigating genetic algorithms for algorithms in engineering and computer science, vol. 3, pp. 203-
scheduling," 1992. 216, 1995.
[14] Y.-M. Huang and R.-M. Chen, "Scheduling multiprocessor job [37] S. Salleh, "Task Allocation In A Multiprocessor System Using
with resource and timing constraints using neural networks," Fuzzy Logic," Jurnal Teknologi, vol. 25, pp. 69-79, 1996.
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE [38] I. Stewart, "A partly true story," Scientific American, vol. 268, pp.
Transactions on, vol. 29, pp. 490-502, 1999. 110-112, 1993.
[15] A. S. Jain and S. Meeran, "Job-shop scheduling using neural [39] S. Salleh, B. Sanugi, and H. Jamaluddin, "Fuzzy logic model for
networks," International Journal of Production Research, vol. 36, dynamic multiprocessor scheduling," Matematika, vol. 15, pp. 95-
pp. 1249-1272, 1998. 109, 1999.
[16] T. Willems and J. Rooda, "Neural networks for job-shop [40] H.-C. Lin and C. S. Raghavendra, "A dynamic load-balancing
scheduling," Control Engineering Practice, vol. 2, pp. 31-39, 1994. policy with a central job dispatcher (LBC)," Software Engineering,
[17] F. Y.-P. Simon and Y. Takefuji, "Integer linear programming IEEE Transactions on, vol. 18, pp. 148-158, 1992.
neural networks for job-shop scheduling," in Neural Networks, [41] V. B. Rao and H. V. Rao, "Neural networks and fuzzy logic,"
1988., IEEE International Conference on, 1988, pp. 341-348. MIS: Press, New York, 1995.
[18] C.-s. Zhang, P.-f. Yan, and T. Chang, "Solving job-shop [42] A. Marczyk, "Genetic algorithms and evolutionary computation,"
scheduling problem with priority using neural network," in Neural The Talk Origins Archive: http://www.
Networks, 1991. 1991 IEEE International Joint Conference on, talkorigins/faqs/genalg/genalg. html, 2004.
1991, pp. 1361-1366. [43] M. J. Heijligers, L. Cluitmans, and J. A. Jess, "High-level
[19] A. Hanada and K. Ohnishi, "Near optimal jobshop scheduling synthesis scheduling and allocation using genetic algorithms," in
using neural network parallel computing," in Industrial Design Automation Conference, 1995. Proceedings of the ASP-
Electronics, Control, and Instrumentation, 1993. Proceedings of DAC'95/CHDL'95/VLSI'95., IFIP International Conference on
the IECON'93., International Conference on, 1993, pp. 315-320. Hardware Description Languages. IFIP International Conference
[20] J. G. Park, J. M. Park, D. S. Kim, C. H. Lee, S. W. Suh, and M. S. on Very Large Scal, 1995, pp. 61-66.
Han, "Dynamic neural network with heuristics," in Neural [44] K. Shaw, A. Nortcliffe, M. Thompson, J. Love, P. Fleming, and C.
Networks, 1994. IEEE World Congress on Computational Fonseca, "Assessing the performance of multiobjective genetic
Intelligence., 1994 IEEE International Conference on, 1994, pp. algorithms for optimization of a batch process scheduling
4650-4654. problem," in Evolutionary Computation, 1999. CEC 99.
[21] J. J. Hopfield and D. W. Tank, "“Neural” computation of Proceedings of the 1999 Congress on, 1999.
decisions in optimization problems," Biological cybernetics, vol. [45] J. V. Tu, "Advantages and disadvantages of using artificial neural
52, pp. 141-152, 1985. networks versus logistic regression for predicting medical
[22] R.-M. Chen and Y.-M. Huang, "Competitive neural network to outcomes," Journal of clinical epidemiology, vol. 49, pp. 1225-
solve scheduling problems," Neurocomputing, vol. 37, pp. 177- 1231, 1996.
196, 2001. [46] A. K. Jain, J. Mao, and K. Mohiuddin, "Artificial neural networks:
[23] D. W. Sellers, "A survey of approaches to the job shop scheduling A tutorial," Computer, vol. 29, pp. 31-44, 1996.
problem," in Southeastern Symposium on System Theory, 1996, pp. [47] S. Noronha and V. Sarma, "Knowledge-based approaches for
396-396. scheduling problems: A survey," Knowledge and Data
[24] R. Ramkumar, A. Tamilarasi, and T. Devi, "Multi Criteria Job Engineering, IEEE Transactions on, vol. 3, pp. 160-171, 1991.
Shop Schedule Using Fuzzy Logic Control for Multiple Machines
Multiple Jobs."
[25] T. Bäck, D. B. Fogel, and Z. Michalewicz, Evolutionary
computation 1: Basic algorithms and operators vol. 1: CRC Press,
2000.
[26] L. A. Zadeh, "Fuzzy sets," Information and control, vol. 8, pp.
338-353, 1965.
[27] P. Srinoi, E. Shayan, and F. Ghotb, "Scheduling of flexible
manufacturing systems using fuzzy logic," International Journal of
Production Research, vol. 44, pp. 1-21, 2002.
[28] A. Khajanchi, "Artificial Neural Networks: The next intelligence,"
USC, Technology Commercalization Alliance. http://www. usc.
edu/org/techalliance/Anthology2003/Final_Khajanch. pdf, 2003.
[29] A. Petrovski, A. Wilson, and J. McCall, "Statistical identification
and optimisation of significant GA factors," in Proceedings of the
5th Joint Conference on Information Sciences. Atlantic City, USA,
2000, pp. 1027-1030.
[30] E. Cantu-Paz, "Designing efficient and accurate parallel genetic
algorithms," 1999.
[31] Y.-S. Chen and C. Shahabi, "Automatically improving the
accuracy of user profiles with genetic algorithm," in Proceedings
of IASTED International Conference on Artificial Intelligence and
Soft Computing, 2001, pp. 283-288.
[32] E. Cantu-Paz, Efficient and accurate parallel genetic algorithms
vol. 1: Springer, 2000.
[33] A. B. Porto-Pazos, N. Veiguela, P. Mesejo, M. Navarrete, A.
Alvarellos, O. Ibáñez, A. Pazos, and A. Araque, "Artificial

36

Potrebbero piacerti anche