SlideShare une entreprise Scribd logo
1  sur  11
Télécharger pour lire hors ligne
INTERNATIONAL JOURNAL and Technology (IJMET), ISSN ENGINEERING
International Journal of Mechanical Engineering OF MECHANICAL 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME
                            AND TECHNOLOGY (IJMET)
ISSN 0976 – 6340 (Print)
ISSN 0976 – 6359 (Online)
Volume 3, Issue 3, September - December (2012), pp. 627-637
                                                                                 IJMET
© IAEME: www.iaeme.com/ijmet.asp
Journal Impact Factor (2012): 3.8071 (Calculated by GISI)
www.jifactor.com
                                                                            ©IAEME


     AN INVASIVE WEED OPTIMIZATION (IWO) APPROACH FOR
    MULTI-OBJECTIVE JOB SHOP SCHEDULING PROBLEMS (JSSPs)

                             Hymavathi Madivada1, C.S.P. Rao2
1
    (Research Scholar, Department of Mechanical Engineering, National Institute of Technology
               – Warangal, Warangal – 506004, India, hyma.madivada07@gmail.com)
      2
        (Professor, Department of Mechanical Engineering, National Institute of Technology –
     Warangal, Warangal – 506004, India, csp_rao@rediffmail.com, csp_rao63@yahoo.com)

ABSTRACT

       In this paper, a new meta-heuristic solution approach for Multi-objective Job Shop
Scheduling Problems (JSSP) is presented. The proposed algorithm makes use of Mehrabian &
Lucas’s heuristic ‘Invasive Weed Optimization’ (IWO) in generating optimal schedules. For
performance evaluation of solutions in a Multi-objective scenario, a concept called’ Fuzzy
dominance’ has been employed. The results obtained from our study have shown that the
proposed algorithm can be used as a new alternative solution technique for finding good
solutions to the complex Multi-objective Job Shop Scheduling problems.

Keywords:Invasive Weed Optimization, Job Shop scheduling, Metahueristics, Multi-
Objective Optimization

1. INTRODUCTION

1.1. Job Shop Scheduling
        Scheduling may be viewed as an optimization process where limited resources are
allocated over time among both parallel and sequential activities.It comes into picture when
certain activities are to be carried out with limited resources. In a Job-shop Scheduling
Problem (JSSP) activities refer to the operations on jobs and resources refer to machine
hours. It is a NP-hard problem. In many cases, the combination of goals and resources
exponentially increases the search space, and thus the generation of good schedule is difficult
because we have a very large combinatorial search space. Several problems in various
industrial environments are combinatorial. This is the case for numerous scheduling and
planning problems. Generally, it is extremely difficult to solve this type of problems in their
general form, as it comprises several concurrent goals and several resources which must be
allocated to lead to our goals, which are to maximize the utilization of individuals and/or machines
and minimize the time required to complete the entire process being scheduled. Therefore, the exact

                                                627
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME

methods such as the branch and bound method, dynamic programming and constraint logic
programming need a lot of time to find an optimal solution. So, we expect to find not necessarily an
optimal solution, but a good one to solve the problem. Realistically, we are satisfied by obtaining a
good solution near the optimal one. New search techniques such as genetic algorithms, simulated
annealing or tabu search[2] are able to lead to our objective i.e. to find near-optimal solutions for a
wide range of combinatorial optimization problems.
        The task of production scheduling consists in the temporal planning of the processing of a
given set of orders. The processing of an order corresponds to the production of a particular product.
It is accomplished by the execution of a set of operations in a predefined sequence on certain
resources, subject to several constraints. The result of scheduling is a schedule showing the temporal
assignment of operations of orders to the resources to be used. Each operation can be performed by
some machines with different processing times. The difficulty is to find a good assignment of an
operation to a machine in order to obtain a schedule which minimizes the total elapsed time (make-
span).
1.2. Multi-Objective Job Shop Scheduling Problem
        Multi Objective Job Shop Scheduling Problem deals with sequencing the operations so that
given set of objectives are achieved. One cannot identify a single solution that simultaneously
optimizes each objective. While searching for solutions, one reaches points such that, when
attempting to improve an objective further, other objectives suffer as a result. A tentative solution is
called non-dominated, Pareto optimal, or Pareto efficient if it cannot be eliminated from consideration
by replacing it with another solution which improves an objective without worsening another one.
Finding such non-dominated solutions, and quantifying the trade-offs in satisfying the different
objectives, is the goal when setting up and solving a multi objective optimization problem.
In the present work an attempt has been made to find the solution to Multi Objective Job Shop
Scheduling the objectives considered being
     • Minimizing Make-span, make-span being the maximum completion time of all jobs or the
        time taken to complete the last job on the last machine in the schedule.
     • Minimizing Tardiness, tardiness being the lateness of the job if it fails to meet its due-date,
        and zero otherwise.
     • Minimizing Mean Flow-time which measures the average response of the schedule to
        individual demands of jobs for service.

2. A REVIEW OF INVASIVE WEED OPTIMIZATION (IWO)
         Invasive weed optimization (lWO), first designed and developed by Mehrabian and Lucas, is
a relatively novel numerical stochastic optimization algorithm inspired from colonization of invasive
weeds. The algorithm is simple but has shown to be effective in converging to optimal solution by
employing basic properties, e.g. seeding, growth and competition, in a weed colony. A weed is any
plant growing where it is not wanted; any tree, vine, shrub or herb may qualify as a weed, in any
specified geographical area, depending on the situation. Weeds have shown a very robust and
adaptive nature that renders them undesirable plants in agriculture. In D-dimensional search space, a
weed which represents a potential solution of the objective function is represented by W = (w1, w2,·· ,
wm) . Firstly, M weeds, called a population of plants, are initialized with random growth position, and
then each weed produces seeds depending on its fitness and the colony's lowest fitness and highest
fitness to simulate the natural survival of the fittest process. The number of seeds each plant produce
increases linearly from minimum possible seed production to its maximum. The generated seeds are
being distribution randomly in the search area by normal distribution with mean equal to zero and a
variance parameter decreasing over the number of iteration. By setting the mean equal to zero, the
seeds are distributed randomly such that they locate near to the parent plant and by decreasing the
variance over time, the fitter plants are grouped together and inappropriate plants are eliminated over
times. The whole process is depicted in Fig 1 shown below [1] . The model and simulation of the
colonizing behavior of weeds in order as a novel optimization algorithm, with some basic properties
of the colonization process is presented in the following steps given below.

                                                  628
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME

2.1 Initialization
         A finite number of seeds are being dispread over the D-dimensional problem space with
random positions (initializing a population)




                 Fig 1: Flowchart for Invasive Weed Optimization Algorithm

                                              629
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME

2.2 Reproduction
       Every seed grows to a flowering plant and produces seeds depending on their fitness
(reproduction): a member of the colony of weeds is allowed to produce seeds depending on
its own and the lowest and highest fitness values of the colony, where the number of seeds
each plant produces increases linearly from a possible minimum to its maximum; in other
words, a plant will produce seeds based on its fitness and the lowest and highest fitness
values of the colony to ensure that the increase is linear. This step adds a significant property
to the search algorithm. In evolutionary algorithms that are adopted to solve optimization
problems, intuitively, the infeasible individuals are not allowed to be reproduced, and feasible
individuals could be thought to be the ones with better fitness values than infeasible
individuals, although it is possible that some of the infeasible individuals carry more useful
information than feasible individuals during the evolution process; in the reproduction
method, this chance is given to infeasible individuals to survive and reproduce similar to the
mechanisms that occur in nature
2.3 Spatial Dispersion
       The produced seeds are being randomly dispread over the search area and grow to
new plants (spatial dispersal): the generated seeds are being randomly distributed over the D-
dimensional search space by normally distributed random numbers with a mean equal to zero
but with a varying variance of Witer. Thus, seeds will be randomly distributed such that they
abide near the parent plant. The SD of the random function is reduced from a previously
defined initial value Wini to a final value Wfin in every step (generation). In simulations, a
nonlinear alteration has shown satisfactory performance.
           ୧୲ୣ୰ౣ౗౮ ି୧୲ୣ୰ ୬
w୧୲ୣ୰ =ቀ               ቁ ሺw୧୬୧ െ wϐ୧୬ ሻ+ wϐ୧୬ ………..(1)
             ୧୲ୣ୰ౣ౗౮


Where itermax is the maximum number of iterations, Witer the SD at the present time step
and n the nonlinear modulation index. This alteration ensures that the probability of dropping
a seed in a distant area decreases nonlinearly at each time step, which results in grouping
fitter plants and the elimination of inappropriate plants
2.4 Competitive-Exclusion
        This process continues until the maximum number of plants is attained by fast
reproduction. At this stage, only the plants with higher fitness can survive and produce seeds,
whereas others are eliminated (competitive exclusion). In this process, after the maximum
number of weeds in a colony is reached, each weed is allowed to produce seeds, spread them
over the search area, and find their position and rank together with their parents. Next, weeds
with lower fitness values are eliminated in order to attain the maximum allowable population
in a colony. The course continues until the maximum iterations are reached and hopefully the
plant with the best fitness is the closest to the optimal solution. . It is worth mentioning that
the IWO has some distinctive properties when compared with the traditional GA and other
numerical search algorithms, such as reproduction, spatial dispersal and competitive
exclusion. In addition, no genetic operators are employed in the proposed algorithm, which
makes it more dissimilar from the GA.
         In this way the algorithm mimics the ecological process of weed colonization and has
been proved to be a powerful tool for finding out competitive solutions. It is capable of
solving general multi-dimensional, linear and non-linear optimization problems with
appreciable efficiency. It has been shown to be statistically significant than some state of art
existing evolutionary algorithms.

                                               630
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME

3. IMPLEMENTATION OF IWOFOR SOLVING MULTI-OBJECTIVE JSSP

3.1 Weed representation of JSSP solution
        The solution to JSSP is a schedule of operation for jobs. In the present work IWO is
used to find the optimum schedule[2]. A weed represents feasible schedule in this case .This
is similar to a chromosome representing feasible schedule in case of genetic algorithm. In the
present work a direct approach “Operation based representation” is employed. Following is
the brief description of the representation. The schedule is represented in the form of a string
as shown in figure 3.1. The representation encodes a schedule as a sequence of operations,
and each character of the string stands for one operation. All operations for a job are
represented by the same symbol, the job number and they are interpreted according to the
order of their occurrence in the sequence in which they appear in the solution string. In this
case the string is called weed and the algorithm IWO is used to evolve these weeds to
discover potential schedules. For example, for a three-job-three-machine problem the
representation would be as shown below.
                                  3 2 1 2 1 3 3 1 2

3.2 Inputs for the problem
For solving JSSP using IWO, the following inputs are required:
    • Number of jobs
    • Number of Machines
    • Machine order for all the jobs
    • Processing Times of all the operations
    • Due dates for all the jobs
    • Number of iterations to be carried out
    • Maximum population allowable
    • Initial and Final standard deviations of seeds from parent weed
    • Nonlinear modulation index for finding out standard deviation in each iteration.

3.3 Step-wise implementation of IWO for JSSP
        This section gives a detailed explanation of implementation of the algorithm. The
actual algorithm has been slightly modified for enhancing the performance. INVASIVE
WEED OPTIMIZATION adopts the colonization process of weeds for finding optimum
solutions efficiently. In this case weed is a potential solution and the algorithm helps the
weeds to evolve and generate better population thus giving rise to fitter weeds which
represent competitive schedules. In the present work the algorithm has been programmed
using matlab. Several bench mark problems have been tested using make span and tardiness
as objectives.

3.3.1 Initialization
        In the original algorithm initialization is random. ‘n’ number of weeds are generated
randomly. The modification is that initially 10 weeds i.e 10 different schedules are generated
using dispatching rules which present a significant optimization capacity. Since the choice of
the initial population has a high impact on the speed of evolution and the quality of final
results, the solution scenario would be focused on generating initial population using priority
dispatching rules. Priority dispatching rules are actually the most widely used for solving
JSSP where all the operations available to be scheduled are assigned a priority .The operation

                                              631
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME

with the highest priority is chosen to be sequenced. A priority dispatching rule is a simple
mathematical formula that, based on some processing parameters , specifies the priority of
operations to be executed. 10 initial schedules i.e. weeds are generated using 10 commonly
used priority dispatching rules given in the table below.

          EXPRESSION                               DESCRIPTION
  Shortest Processing Time (SPT)   The job with shortest time on machines selected.
                                   pi≤ pi+1≤ pi+2≤………≤ pn
  Longest Processing Time(LPT)     The job with longest time on machines
                                   selected.pi≥ pi+1≥ pi+2≥……≥pn
  Minimum      Slack    Time   Per Time remaining until the due date – Processing
  Operation(MINSOP)                timeremaining
  Minimum Due Date(MINDD)          The job with earliest due date is processed first
                                   Di≤ Di+1≤ Di+2≤…………….≤ Dn
  Critical Ratio(CR)                 Remaining due date/Remaining processing time
  Most work remaining (MWKR)         Select the operation associated with the job of the
                                     most work remaining to be processed
  Least work remaining(LWKR)          Select the operation associated with the job of
                                     the least work remaining to be processed
  Shortest   remaining   Minimum Min(processing tine remaining- minimum
  Processing Time(SRMPT)             processing time)
  Longest    remaining   Maximum Max(processing tine remaining- maximum
  Processing Time(LRMPT)             processing time)
  RANDOM(random selection)           Select the next job to be processed randomly.
                         Table 1: Priority Dispatching Rules

3.3.2 Performance Evaluation
        The initial population is made to reproduce depending on the fitness of the individual.
The present problem is a Multi- Objective optimization , the objectives being minimizing
make-span, minimizing tardiness and minimizing flow-time. So the fitness of the individual
has to be evaluated considering all the three aspects.The individuals are ranked based on their
fitness values(all the three). This ranking is done based on concept called Fuzzy-Pareto-
Dominance.[3] The ranking scheme assigns dominance degrees to any set of vectors in a
scale-independent, non-symmetric and set-dependent manner. Based on such a ranking
scheme, the fitness values of a population can be replaced by the computed ranking values
representing the ”dominating strength” of an individual against all other individuals in the
population.
        The three scheduling objectives used in this implementation are (1)make-span of the
sequence (2) mean-flow time of the jobs, and (3)the mean tardiness of jobs.

3.3.2.1. Make-Span Module (Fitness 1)
         In Scheduling literature, make-span is defined as the maximum completion time of all
jobs, or the time taken to complete the last job on the last machine in the schedule-assuming
that the processing of the first job began at time 0. Make-span is denoted by cmax and
computed as        cmax =max {Fj} , where Fj is the flow time for job j(the total time taken by
job j from the instant of its release to the shop to the time its processing by the last machine is
over).

                                               632
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME

3.3.2.2. Mean Tardiness Module (Fitness 2)
        The lateness of a job measures the conformity of the schedule to that job’s due date.
Lateness is defined as the amount of time by which the completion time of a job exceeds its
due-date. Mathematically
Lj=Cj-dj
Lj: Lateness of job j
Cj: Completion time of job j
dj: Due date of job j.
Tardiness of job is the lateness if it is positive else it is zero.
Mean tardiness(T) is defined as the average of tardiness of all jobs.
T = (sum of tardiness of all jobs) / number of jobs

3.3.2.3.Mean Flow Time Module(Fitness 3)
         The mean flow time measures the average response of the schedule to individual
demands of jobs for service. Mathematically, mean flow time is the average of the flow times
of all jobs.
Mean flow time = sum of flow times of all jobs / number of jobs

3.3.2.4. Fuzzification Of Pareto Dominance And Ranking
        In multiobjective optimization, the optimization goal is given by more than one
objective to be extreme. Formally, given a domain as subset of Rn, there are assigned m
functions f1(x1, xn) . . . fm(x1. . . xn). Usually, there is not a single optimum but rather the
so-called Pareto set of non-dominated solutions.
        Evolutionary Computation (EC) has been shown to be a powerful technique for multi-
objective optimization (EMO - Evolutionary Multi-Objective Optimization). This
biologically inspired methodology offers both flexibility in goal specification and good
performance in multimodal, nonlinear search spaces. If we want to solve a highly complex
multi-objective optimization problem, we might select one of the best ranked evolutionary
approaches reviewed in the literature, like NSGA-II and hopefully start reaching good results
quickly.[11] However, all these algorithms need dominated individuals in the population, to
perform the corresponding genetic operators. For a higher number of objectives, this might
become a problem, since the probability of having a dominated individual in the population
will rapidly go to zero.
        The need for a revision of the Pareto dominance relation for also handling a larger
number of objectives was already pointed out in a few studies, esp. given by Farina and
Amato. There, we also find the suggestion to use fuzzy-membership degrees for the degree of
a point belonging to the Pareto set (so called fuzzy optimality). Authors design their revised
dominance measure in a way that the approach to the Pareto front can be registered more
early in the search. The approach was shown to work successfully in the domain of more than
two objectives. It came out that the use of fuzzy concepts is fruitful in this regard

The fuzzification of Pareto dominance relation can be written then as follows:
It is said that vector a dominates vector b by degree µa with:
                                              ୮୰୭ୢ୳ୡ୲ ୭୤ ୫୧୬ሺୟ୧,ୠ୧ሻ
                                  µa (a,b) =                       ,
                                                ୮୰୭ୢ୳ୡ୲ ୭୤ ୟ୧
It is said that the vector a is dominated by vector b by degree µp with:
                                              ୮୰୭ୢ୳ୡ୲ ୭୤ ୫୧୬ሺୟ୧,ୠ୧ሻ
                                   µp (a,b) =
                                                  ୮୰୭ୢ୳ୡ୲ ୭୤ ୠ୧



                                              633
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME

Here i denote the dimension of vector, in the present case ‘i’ is 3 as we have considered 3
objectives.The definitions differ in denominator and thus are not symmetric. “Dominating by
degree µ” and being dominated by degree µ have different fuzzy values.
For a Pareto dominating b,
                µa (a,b) = 1 and µp (b,a) = 1 but µp (a,b) < 1 and   µa (b,a) < 1
We use these dominance degrees to rank a set M of multi-variate data(vectors).The vectors in
this case are that sets of three fitness values of the schedules in the population.The vector
here is (fitness1 ,fitness2 ,fitness3). Consider two weeds or schedules a and b µp(a,b) = s/p.
Where s = min (fitness1a, fitness1b) ×min (fitness2a, fitness2b) ×min (fitness3a, fitness3b)
        p = fitness1b×fitness2b× fitness3b

       Each element of M(set of schedules) is assigned the maximum degree of being
dominated by any other element in M, and the elements of M are sorted in increasing order of
the value of dominance degree. After sorting the population is ranked sequentally. So the
individuals having good rank(lower) are fitter members in the population. With the help of
ranking scheme performance evaluation is carried out.

3.3.3 Reproduction
         The number of seeds generated by the parent weed depends upon the parent’s fitness,
the maximum fitness of the population and the minimum fitness. For all the weeds generated
in the first phase number of seeds for each weed is found out using the following formula.

N=maxሺw െ iሻ⁄ሺw െ bሻ
Max=max no of seeds a weed can have
w =worst rank
b =best rank,
 i =fitness of the weed considered

The seed has similarities with the parent. The seed differs from the parent weed by a standard
deviation the value of which reduces from Sin to Sfin as iterations progress thus ensuring
convergence. At each iteration the value of standard deviation(s) is calculated as follows

Sf =ሺሺiter െ iሻ୬ ሻ⁄iter ୬
Sin =1       (assumption)
Sfin=0.001 (assumption)
f = ( Sin - Sfin)×Sf
S = f + Sfin
iter = maximum number of iterations for each run
n = non-linear index (in this case it is assumed to be 3)
i = the iteration for which the standard deviation is being calculated

Initially a 10×o (o is no of operations) matrix of random numbers is generated. Each row of
the matrix corresponds to a weed (schedule) generated in the first step. Let ‘x’ be the matrix
of random numbers and ‘p’ be the matrix of corresponding schedules(each row of the matrix
is a schedule coded in operation-based mode) generated using priority dispatching rules.
From the initial set of schedules seeds are generated,the number of seeds depending on the
rank of the parent weed.
                                              634
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME

3.3.4 Competitive Exclusion
        This process continues until the maximum number of plants is attained by fast
reproduction. At this stage, only the plants with higher fitness can survive and produce seeds,
whereas others are eliminated (competitive exclusion). In this process, after the maximum
number of weeds in a colony is reached, each weed is allowed to produce seeds, spread them
over the search area, and find their position and rank together with their parents. Next, weeds
with lower fitness values are eliminated in order to attain the maximum allowable population
in a colony. The course continues until the maximum iterations are reached and hopefully the
plant with the best fitness is the closest to the optimal solution. . It is worth mentioning that
the IWO has some distinctive properties when compared with the traditional GA and other
numerical search algorithms, such as reproduction, spatial dispersal and competitive
exclusion. In addition, no genetic operators are employed in the proposed algorithm, which
makes it more dissimilar from the GA.
   The initial weeds generated and their seeds are together compared for their fitness.All are
sorted in descending order of their fitness. Only the first ‘m’ solutions are considered and are
allowed to proceed to the next generation, ‘m’ being the maximum allowable population
which is an assumption depending upon the problem complexity.
Maximum allowable population = 20×no of operations (assumption in this case)

3.3.5 Stopping Criteria
The stopping criteria is one of the following
           • Maximum number of iterations
           • The population’s worst and best fitness becomes equal
The cycle of steps explained is carried out until one of the stopping criteria is met

4. RESULTS AND DISCUSSIONS

       In this section, the execution of the program is presented by using an example
problem. The problem is a 5 machine and 10 job problems [2]. The input to the program is as
follows

S.No     Due date      Machine Order Matrix                   Processing Time Matrix
Job1     37            1       5      4       2       3       13      16     19         7    14
Job2     74            4      5       2      1        3      19       7      13         17   19
Job3     111           3      2       5      4        1      19       18     16         18   19
Job4     148           1      4       5      2        3      14       15     10         13   17
Job5     185           1      2       5      4        3      8        8      19         7    9
Job6     222           3      2       5      4        1      16       15     20         18   10
Job7     259           2      4       3      1        5      14       17     18         5    20
Job8     296           1      2       4      5        3      8        6      9          20   7
Job9     333           5      4       3      2        1      16       13     9          16   12
Job10    370           2      1       3      5        4      12       19     9          6    7
                              Table 2: Input data for the problem
1-Best Make-span
2-Best Mean Flow Time

                                               635
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME

   S.NO                                     IWO                                        NSGA-II
     1                          165          184        169               190            198       193
     2                          143          128        136              153.2          140.9     142.4
                            Table 3: Results obtained for the above problem using IWO



                                 Comparison of results of IWO and
                                             NSGA
                                160
               Mean Flow Time




                                150
                                140
                                130                                                       MOIWO
                                120
                                                                                          NSGA
                                      160     170      180         190           200
                                                    Make Span

                                      Fig2: Comparision of results of IWO and NSGA

        In view of the results obtained by implementing IWO to solve JSSP (MOIWO), it
appears that IWO is efficient. Fuzzy dominance applied for decision making in Multi-
objective scenario yielded promising results. The algorithm has been improved by changing
its solution coding method and hybridizing with priority dispatching rules leading to fast
convergence. The algorithm’s performance has been compared to that of standard Non-
dominated- Search- Genetic- Algorithm (NSGA-2) with the help of some bench-mark
problems and has been found to be superior to the latter.

5. CONCLUSION

        In the present work the algorithm has been programmed for JSSP using mat-lab.
Bench mark problems have been tested using make span and tardiness as objectives using
IWO algorithm and the results are compared with the best known ones. It is concluded that
the application of IWO to Multi Objective JSSP is a new area to be explored for competitive
solutions

REFERENCES

Journal Papers
[1] Siddharth Pal, Anniruddha Basak and Swagatam Das “Linear Antenna Array Synthesis
    with Invasive Weed Optimization”,International Conference of Soft Computing and
    Pattern recognition, 2009
[2] Edurado Fernandez, Edy Lopez, Segio Bernal “Evolutionary multi-objective optimization
    using a Fuzzy-based Dominance Concept”
[3] Prithwish Chakraborty, Gaurab Ghosh Roy “On Population Variance and Explorative
    Power of Invasive Weed Optimization ” World congress on nature and biologicaaly
    inspired computing, 2009

                                                             636
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print),
ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME

[4] Ritwik Giri ,Aritra Chowdhury, Arnob Ghosh “A Modified Invasive Weed Optimization
    for training of feed forward neural networks”
[5] M.Ramezani Ghalenoei, H.Hajmirsadeghi, C.Lucas “Discrete Invasive Weed
    Optimization and its application to Co-operative multi-task assignment of UAVs” Comin
    prac. 48th IEEE conference on Decision and Control, Dec 2009,in Press
[6] Rafal Zdonek, Tomasz Ignor “UMTS base station location planning with Invasive Weed
    Optimization”
[7] Takeshi Yamada and Ryohei Nakano “ Genetic Algorithn for Job-shop scheduling
    problem”Proceedings of Modern Hueristic for Decision support, pp.March 1997, Pages
    67-81
[8] Takeshi Yamada and Ryohei Nakano “ Job shop scheduling ”Job Shop Scheduling,
    pp.IEEE Control engineering Services 55,pages 134-160
[9] S.Q. Liu, H.L. Ong, K.M. Ng “Applying Tabu search to Job Shop Scheduling Problem ”
    Annals of Operations research 41, 1993, Pages 231-252

Books
[10] Tapan P. Bagehi “Multi-objective Scheduling By genetic Algorithms”

Chapters in Books
[11] Khald Mesghouni, Pierre Borne “Evolutionary Algorith For Job shop scheduling”
   Int.j.appl.Math.Comput.Sci.vol.14,2004,Pages 91-103
[12] Hossein Hajimirsadeghi, Amin Ghazanfari “Co-operative co-evolutionary Invasive
        Weed Optimization and its application to Nash Equilibrium search in Electricity
   Markets”




                                              637

Contenu connexe

Tendances

plasma arc and laser beam machining
plasma arc and laser beam machiningplasma arc and laser beam machining
plasma arc and laser beam machiningshubham chaurasiya
 
Economic analysis of robot
Economic analysis of robotEconomic analysis of robot
Economic analysis of robotMuthukumar V
 
Artificial Bee Colony: An introduction
Artificial Bee Colony: An introductionArtificial Bee Colony: An introduction
Artificial Bee Colony: An introductionAdel Rahimi
 
Advancement in robotics
Advancement in roboticsAdvancement in robotics
Advancement in roboticsSophia
 
Types of Grinding machines
Types of Grinding machinesTypes of Grinding machines
Types of Grinding machinesmbraval22
 
02-Chapter_2_Robot_Work_Cell_Design_and_Control_Final.pdf
02-Chapter_2_Robot_Work_Cell_Design_and_Control_Final.pdf02-Chapter_2_Robot_Work_Cell_Design_and_Control_Final.pdf
02-Chapter_2_Robot_Work_Cell_Design_and_Control_Final.pdfRahbiMalek
 
some adaptive control schemes implementations using matlab
some adaptive control schemes implementations using matlabsome adaptive control schemes implementations using matlab
some adaptive control schemes implementations using matlabLaila Gharib
 
ABC Algorithm.
ABC Algorithm.ABC Algorithm.
ABC Algorithm.N Vinayak
 
Robot programming , accuracy ,repeatability and application
Robot programming , accuracy ,repeatability  and applicationRobot programming , accuracy ,repeatability  and application
Robot programming , accuracy ,repeatability and applicationvishaldattKohir1
 
Gravitational search algorithm in optimization techniques
Gravitational search algorithm in optimization techniquesGravitational search algorithm in optimization techniques
Gravitational search algorithm in optimization techniquesanbujanani
 
3 problem-solving-
3 problem-solving-3 problem-solving-
3 problem-solving-Mhd Sb
 
Industrial Robotics Chap 01 Fundamentals
Industrial  Robotics  Chap 01  FundamentalsIndustrial  Robotics  Chap 01  Fundamentals
Industrial Robotics Chap 01 FundamentalsKevin Carvalho
 
Application of industrial robotics
Application of industrial roboticsApplication of industrial robotics
Application of industrial roboticsShubham Maurya
 
Useful Techniques in Artificial Intelligence
Useful Techniques in Artificial IntelligenceUseful Techniques in Artificial Intelligence
Useful Techniques in Artificial IntelligenceIla Group
 
04 ajm, wjm, awjm
04 ajm, wjm, awjm04 ajm, wjm, awjm
04 ajm, wjm, awjmHarsh Joshi
 
شرح مبسط عن الخوارزميات الجينية باستخدام الحاسبات
شرح مبسط عن الخوارزميات الجينية باستخدام الحاسباتشرح مبسط عن الخوارزميات الجينية باستخدام الحاسبات
شرح مبسط عن الخوارزميات الجينية باستخدام الحاسباتsayAAhmad
 

Tendances (20)

plasma arc and laser beam machining
plasma arc and laser beam machiningplasma arc and laser beam machining
plasma arc and laser beam machining
 
Economic analysis of robot
Economic analysis of robotEconomic analysis of robot
Economic analysis of robot
 
Genetic Algorithms
Genetic AlgorithmsGenetic Algorithms
Genetic Algorithms
 
Artificial Bee Colony: An introduction
Artificial Bee Colony: An introductionArtificial Bee Colony: An introduction
Artificial Bee Colony: An introduction
 
Advancement in robotics
Advancement in roboticsAdvancement in robotics
Advancement in robotics
 
Types of Grinding machines
Types of Grinding machinesTypes of Grinding machines
Types of Grinding machines
 
Practical Swarm Optimization (PSO)
Practical Swarm Optimization (PSO)Practical Swarm Optimization (PSO)
Practical Swarm Optimization (PSO)
 
02-Chapter_2_Robot_Work_Cell_Design_and_Control_Final.pdf
02-Chapter_2_Robot_Work_Cell_Design_and_Control_Final.pdf02-Chapter_2_Robot_Work_Cell_Design_and_Control_Final.pdf
02-Chapter_2_Robot_Work_Cell_Design_and_Control_Final.pdf
 
some adaptive control schemes implementations using matlab
some adaptive control schemes implementations using matlabsome adaptive control schemes implementations using matlab
some adaptive control schemes implementations using matlab
 
Ch 2 NC machine
Ch 2 NC machine Ch 2 NC machine
Ch 2 NC machine
 
ABC Algorithm.
ABC Algorithm.ABC Algorithm.
ABC Algorithm.
 
Robot programming , accuracy ,repeatability and application
Robot programming , accuracy ,repeatability  and applicationRobot programming , accuracy ,repeatability  and application
Robot programming , accuracy ,repeatability and application
 
Gravitational search algorithm in optimization techniques
Gravitational search algorithm in optimization techniquesGravitational search algorithm in optimization techniques
Gravitational search algorithm in optimization techniques
 
3 problem-solving-
3 problem-solving-3 problem-solving-
3 problem-solving-
 
Industrial Robotics Chap 01 Fundamentals
Industrial  Robotics  Chap 01  FundamentalsIndustrial  Robotics  Chap 01  Fundamentals
Industrial Robotics Chap 01 Fundamentals
 
Teleoperation
TeleoperationTeleoperation
Teleoperation
 
Application of industrial robotics
Application of industrial roboticsApplication of industrial robotics
Application of industrial robotics
 
Useful Techniques in Artificial Intelligence
Useful Techniques in Artificial IntelligenceUseful Techniques in Artificial Intelligence
Useful Techniques in Artificial Intelligence
 
04 ajm, wjm, awjm
04 ajm, wjm, awjm04 ajm, wjm, awjm
04 ajm, wjm, awjm
 
شرح مبسط عن الخوارزميات الجينية باستخدام الحاسبات
شرح مبسط عن الخوارزميات الجينية باستخدام الحاسباتشرح مبسط عن الخوارزميات الجينية باستخدام الحاسبات
شرح مبسط عن الخوارزميات الجينية باستخدام الحاسبات
 

Similaire à An invasive weed optimization (iwo) approach

A review on non traditional algorithms for job shop scheduling
A review on non traditional algorithms for job shop schedulingA review on non traditional algorithms for job shop scheduling
A review on non traditional algorithms for job shop schedulingiaemedu
 
Modified artificial immune system for single row facility layout problem
Modified artificial immune system for single row facility layout problemModified artificial immune system for single row facility layout problem
Modified artificial immune system for single row facility layout problemIAEME Publication
 
Modified artificial immune system for single row facility layout problem
Modified artificial immune system for single row facility layout problemModified artificial immune system for single row facility layout problem
Modified artificial immune system for single row facility layout problemIAEME Publication
 
Analysis of selection schemes for solving job shop scheduling problem using g...
Analysis of selection schemes for solving job shop scheduling problem using g...Analysis of selection schemes for solving job shop scheduling problem using g...
Analysis of selection schemes for solving job shop scheduling problem using g...eSAT Journals
 
Analysis of selection schemes for solving job shop
Analysis of selection schemes for solving job shopAnalysis of selection schemes for solving job shop
Analysis of selection schemes for solving job shopeSAT Publishing House
 
Timetable Generator Using Genetic Algorithm
Timetable Generator Using Genetic AlgorithmTimetable Generator Using Genetic Algorithm
Timetable Generator Using Genetic AlgorithmIRJET Journal
 
Comparison of Dynamic Scheduling Techniques in Flexible Manufacturing System
Comparison of Dynamic Scheduling Techniques in Flexible Manufacturing SystemComparison of Dynamic Scheduling Techniques in Flexible Manufacturing System
Comparison of Dynamic Scheduling Techniques in Flexible Manufacturing SystemIJERA Editor
 
A Review on Novel Approach for Load Balancing in Cloud Computing
A Review on Novel Approach for Load Balancing in Cloud ComputingA Review on Novel Approach for Load Balancing in Cloud Computing
A Review on Novel Approach for Load Balancing in Cloud Computingijtsrd
 
Modified heuristic time deviation Technique for job sequencing and Computatio...
Modified heuristic time deviation Technique for job sequencing and Computatio...Modified heuristic time deviation Technique for job sequencing and Computatio...
Modified heuristic time deviation Technique for job sequencing and Computatio...ijcsit
 
Introduction to Operations Research
Introduction to Operations ResearchIntroduction to Operations Research
Introduction to Operations ResearchSundar B N
 
Load Distribution Composite Design Pattern for Genetic Algorithm-Based Autono...
Load Distribution Composite Design Pattern for Genetic Algorithm-Based Autono...Load Distribution Composite Design Pattern for Genetic Algorithm-Based Autono...
Load Distribution Composite Design Pattern for Genetic Algorithm-Based Autono...ijsc
 
LOAD DISTRIBUTION COMPOSITE DESIGN PATTERN FOR GENETIC ALGORITHM-BASED AUTONO...
LOAD DISTRIBUTION COMPOSITE DESIGN PATTERN FOR GENETIC ALGORITHM-BASED AUTONO...LOAD DISTRIBUTION COMPOSITE DESIGN PATTERN FOR GENETIC ALGORITHM-BASED AUTONO...
LOAD DISTRIBUTION COMPOSITE DESIGN PATTERN FOR GENETIC ALGORITHM-BASED AUTONO...ijsc
 
Solving np hard problem artificial bee colony algorithm
Solving np hard problem  artificial bee colony algorithmSolving np hard problem  artificial bee colony algorithm
Solving np hard problem artificial bee colony algorithmIAEME Publication
 
Solving np hard problem using artificial bee colony algorithm
Solving np hard problem using artificial bee colony algorithmSolving np hard problem using artificial bee colony algorithm
Solving np hard problem using artificial bee colony algorithmIAEME Publication
 

Similaire à An invasive weed optimization (iwo) approach (20)

A review on non traditional algorithms for job shop scheduling
A review on non traditional algorithms for job shop schedulingA review on non traditional algorithms for job shop scheduling
A review on non traditional algorithms for job shop scheduling
 
Modified artificial immune system for single row facility layout problem
Modified artificial immune system for single row facility layout problemModified artificial immune system for single row facility layout problem
Modified artificial immune system for single row facility layout problem
 
Modified artificial immune system for single row facility layout problem
Modified artificial immune system for single row facility layout problemModified artificial immune system for single row facility layout problem
Modified artificial immune system for single row facility layout problem
 
Analysis of selection schemes for solving job shop scheduling problem using g...
Analysis of selection schemes for solving job shop scheduling problem using g...Analysis of selection schemes for solving job shop scheduling problem using g...
Analysis of selection schemes for solving job shop scheduling problem using g...
 
Analysis of selection schemes for solving job shop
Analysis of selection schemes for solving job shopAnalysis of selection schemes for solving job shop
Analysis of selection schemes for solving job shop
 
40120130406012
4012013040601240120130406012
40120130406012
 
Timetable Generator Using Genetic Algorithm
Timetable Generator Using Genetic AlgorithmTimetable Generator Using Genetic Algorithm
Timetable Generator Using Genetic Algorithm
 
Comparison of Dynamic Scheduling Techniques in Flexible Manufacturing System
Comparison of Dynamic Scheduling Techniques in Flexible Manufacturing SystemComparison of Dynamic Scheduling Techniques in Flexible Manufacturing System
Comparison of Dynamic Scheduling Techniques in Flexible Manufacturing System
 
A Review on Novel Approach for Load Balancing in Cloud Computing
A Review on Novel Approach for Load Balancing in Cloud ComputingA Review on Novel Approach for Load Balancing in Cloud Computing
A Review on Novel Approach for Load Balancing in Cloud Computing
 
20120140502016
2012014050201620120140502016
20120140502016
 
Modified heuristic time deviation Technique for job sequencing and Computatio...
Modified heuristic time deviation Technique for job sequencing and Computatio...Modified heuristic time deviation Technique for job sequencing and Computatio...
Modified heuristic time deviation Technique for job sequencing and Computatio...
 
30420140503003
3042014050300330420140503003
30420140503003
 
IJCSI-2015-12-2-10138 (1) (2)
IJCSI-2015-12-2-10138 (1) (2)IJCSI-2015-12-2-10138 (1) (2)
IJCSI-2015-12-2-10138 (1) (2)
 
Introduction to Operations Research
Introduction to Operations ResearchIntroduction to Operations Research
Introduction to Operations Research
 
Load Distribution Composite Design Pattern for Genetic Algorithm-Based Autono...
Load Distribution Composite Design Pattern for Genetic Algorithm-Based Autono...Load Distribution Composite Design Pattern for Genetic Algorithm-Based Autono...
Load Distribution Composite Design Pattern for Genetic Algorithm-Based Autono...
 
LOAD DISTRIBUTION COMPOSITE DESIGN PATTERN FOR GENETIC ALGORITHM-BASED AUTONO...
LOAD DISTRIBUTION COMPOSITE DESIGN PATTERN FOR GENETIC ALGORITHM-BASED AUTONO...LOAD DISTRIBUTION COMPOSITE DESIGN PATTERN FOR GENETIC ALGORITHM-BASED AUTONO...
LOAD DISTRIBUTION COMPOSITE DESIGN PATTERN FOR GENETIC ALGORITHM-BASED AUTONO...
 
Production Scheduling in a Job Shop Environment with consideration of Transpo...
Production Scheduling in a Job Shop Environment with consideration of Transpo...Production Scheduling in a Job Shop Environment with consideration of Transpo...
Production Scheduling in a Job Shop Environment with consideration of Transpo...
 
Ce25481484
Ce25481484Ce25481484
Ce25481484
 
Solving np hard problem artificial bee colony algorithm
Solving np hard problem  artificial bee colony algorithmSolving np hard problem  artificial bee colony algorithm
Solving np hard problem artificial bee colony algorithm
 
Solving np hard problem using artificial bee colony algorithm
Solving np hard problem using artificial bee colony algorithmSolving np hard problem using artificial bee colony algorithm
Solving np hard problem using artificial bee colony algorithm
 

Plus de iaemedu

Tech transfer making it as a risk free approach in pharmaceutical and biotech in
Tech transfer making it as a risk free approach in pharmaceutical and biotech inTech transfer making it as a risk free approach in pharmaceutical and biotech in
Tech transfer making it as a risk free approach in pharmaceutical and biotech iniaemedu
 
Integration of feature sets with machine learning techniques
Integration of feature sets with machine learning techniquesIntegration of feature sets with machine learning techniques
Integration of feature sets with machine learning techniquesiaemedu
 
Effective broadcasting in mobile ad hoc networks using grid
Effective broadcasting in mobile ad hoc networks using gridEffective broadcasting in mobile ad hoc networks using grid
Effective broadcasting in mobile ad hoc networks using gridiaemedu
 
Effect of scenario environment on the performance of mane ts routing
Effect of scenario environment on the performance of mane ts routingEffect of scenario environment on the performance of mane ts routing
Effect of scenario environment on the performance of mane ts routingiaemedu
 
Adaptive job scheduling with load balancing for workflow application
Adaptive job scheduling with load balancing for workflow applicationAdaptive job scheduling with load balancing for workflow application
Adaptive job scheduling with load balancing for workflow applicationiaemedu
 
Survey on transaction reordering
Survey on transaction reorderingSurvey on transaction reordering
Survey on transaction reorderingiaemedu
 
Semantic web services and its challenges
Semantic web services and its challengesSemantic web services and its challenges
Semantic web services and its challengesiaemedu
 
Website based patent information searching mechanism
Website based patent information searching mechanismWebsite based patent information searching mechanism
Website based patent information searching mechanismiaemedu
 
Revisiting the experiment on detecting of replay and message modification
Revisiting the experiment on detecting of replay and message modificationRevisiting the experiment on detecting of replay and message modification
Revisiting the experiment on detecting of replay and message modificationiaemedu
 
Prediction of customer behavior using cma
Prediction of customer behavior using cmaPrediction of customer behavior using cma
Prediction of customer behavior using cmaiaemedu
 
Performance analysis of manet routing protocol in presence
Performance analysis of manet routing protocol in presencePerformance analysis of manet routing protocol in presence
Performance analysis of manet routing protocol in presenceiaemedu
 
Performance measurement of different requirements engineering
Performance measurement of different requirements engineeringPerformance measurement of different requirements engineering
Performance measurement of different requirements engineeringiaemedu
 
Mobile safety systems for automobiles
Mobile safety systems for automobilesMobile safety systems for automobiles
Mobile safety systems for automobilesiaemedu
 
Efficient text compression using special character replacement
Efficient text compression using special character replacementEfficient text compression using special character replacement
Efficient text compression using special character replacementiaemedu
 
Agile programming a new approach
Agile programming a new approachAgile programming a new approach
Agile programming a new approachiaemedu
 
Adaptive load balancing techniques in global scale grid environment
Adaptive load balancing techniques in global scale grid environmentAdaptive load balancing techniques in global scale grid environment
Adaptive load balancing techniques in global scale grid environmentiaemedu
 
A survey on the performance of job scheduling in workflow application
A survey on the performance of job scheduling in workflow applicationA survey on the performance of job scheduling in workflow application
A survey on the performance of job scheduling in workflow applicationiaemedu
 
A survey of mitigating routing misbehavior in mobile ad hoc networks
A survey of mitigating routing misbehavior in mobile ad hoc networksA survey of mitigating routing misbehavior in mobile ad hoc networks
A survey of mitigating routing misbehavior in mobile ad hoc networksiaemedu
 
A novel approach for satellite imagery storage by classify
A novel approach for satellite imagery storage by classifyA novel approach for satellite imagery storage by classify
A novel approach for satellite imagery storage by classifyiaemedu
 
A self recovery approach using halftone images for medical imagery
A self recovery approach using halftone images for medical imageryA self recovery approach using halftone images for medical imagery
A self recovery approach using halftone images for medical imageryiaemedu
 

Plus de iaemedu (20)

Tech transfer making it as a risk free approach in pharmaceutical and biotech in
Tech transfer making it as a risk free approach in pharmaceutical and biotech inTech transfer making it as a risk free approach in pharmaceutical and biotech in
Tech transfer making it as a risk free approach in pharmaceutical and biotech in
 
Integration of feature sets with machine learning techniques
Integration of feature sets with machine learning techniquesIntegration of feature sets with machine learning techniques
Integration of feature sets with machine learning techniques
 
Effective broadcasting in mobile ad hoc networks using grid
Effective broadcasting in mobile ad hoc networks using gridEffective broadcasting in mobile ad hoc networks using grid
Effective broadcasting in mobile ad hoc networks using grid
 
Effect of scenario environment on the performance of mane ts routing
Effect of scenario environment on the performance of mane ts routingEffect of scenario environment on the performance of mane ts routing
Effect of scenario environment on the performance of mane ts routing
 
Adaptive job scheduling with load balancing for workflow application
Adaptive job scheduling with load balancing for workflow applicationAdaptive job scheduling with load balancing for workflow application
Adaptive job scheduling with load balancing for workflow application
 
Survey on transaction reordering
Survey on transaction reorderingSurvey on transaction reordering
Survey on transaction reordering
 
Semantic web services and its challenges
Semantic web services and its challengesSemantic web services and its challenges
Semantic web services and its challenges
 
Website based patent information searching mechanism
Website based patent information searching mechanismWebsite based patent information searching mechanism
Website based patent information searching mechanism
 
Revisiting the experiment on detecting of replay and message modification
Revisiting the experiment on detecting of replay and message modificationRevisiting the experiment on detecting of replay and message modification
Revisiting the experiment on detecting of replay and message modification
 
Prediction of customer behavior using cma
Prediction of customer behavior using cmaPrediction of customer behavior using cma
Prediction of customer behavior using cma
 
Performance analysis of manet routing protocol in presence
Performance analysis of manet routing protocol in presencePerformance analysis of manet routing protocol in presence
Performance analysis of manet routing protocol in presence
 
Performance measurement of different requirements engineering
Performance measurement of different requirements engineeringPerformance measurement of different requirements engineering
Performance measurement of different requirements engineering
 
Mobile safety systems for automobiles
Mobile safety systems for automobilesMobile safety systems for automobiles
Mobile safety systems for automobiles
 
Efficient text compression using special character replacement
Efficient text compression using special character replacementEfficient text compression using special character replacement
Efficient text compression using special character replacement
 
Agile programming a new approach
Agile programming a new approachAgile programming a new approach
Agile programming a new approach
 
Adaptive load balancing techniques in global scale grid environment
Adaptive load balancing techniques in global scale grid environmentAdaptive load balancing techniques in global scale grid environment
Adaptive load balancing techniques in global scale grid environment
 
A survey on the performance of job scheduling in workflow application
A survey on the performance of job scheduling in workflow applicationA survey on the performance of job scheduling in workflow application
A survey on the performance of job scheduling in workflow application
 
A survey of mitigating routing misbehavior in mobile ad hoc networks
A survey of mitigating routing misbehavior in mobile ad hoc networksA survey of mitigating routing misbehavior in mobile ad hoc networks
A survey of mitigating routing misbehavior in mobile ad hoc networks
 
A novel approach for satellite imagery storage by classify
A novel approach for satellite imagery storage by classifyA novel approach for satellite imagery storage by classify
A novel approach for satellite imagery storage by classify
 
A self recovery approach using halftone images for medical imagery
A self recovery approach using halftone images for medical imageryA self recovery approach using halftone images for medical imagery
A self recovery approach using halftone images for medical imagery
 

An invasive weed optimization (iwo) approach

  • 1. INTERNATIONAL JOURNAL and Technology (IJMET), ISSN ENGINEERING International Journal of Mechanical Engineering OF MECHANICAL 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME AND TECHNOLOGY (IJMET) ISSN 0976 – 6340 (Print) ISSN 0976 – 6359 (Online) Volume 3, Issue 3, September - December (2012), pp. 627-637 IJMET © IAEME: www.iaeme.com/ijmet.asp Journal Impact Factor (2012): 3.8071 (Calculated by GISI) www.jifactor.com ©IAEME AN INVASIVE WEED OPTIMIZATION (IWO) APPROACH FOR MULTI-OBJECTIVE JOB SHOP SCHEDULING PROBLEMS (JSSPs) Hymavathi Madivada1, C.S.P. Rao2 1 (Research Scholar, Department of Mechanical Engineering, National Institute of Technology – Warangal, Warangal – 506004, India, hyma.madivada07@gmail.com) 2 (Professor, Department of Mechanical Engineering, National Institute of Technology – Warangal, Warangal – 506004, India, csp_rao@rediffmail.com, csp_rao63@yahoo.com) ABSTRACT In this paper, a new meta-heuristic solution approach for Multi-objective Job Shop Scheduling Problems (JSSP) is presented. The proposed algorithm makes use of Mehrabian & Lucas’s heuristic ‘Invasive Weed Optimization’ (IWO) in generating optimal schedules. For performance evaluation of solutions in a Multi-objective scenario, a concept called’ Fuzzy dominance’ has been employed. The results obtained from our study have shown that the proposed algorithm can be used as a new alternative solution technique for finding good solutions to the complex Multi-objective Job Shop Scheduling problems. Keywords:Invasive Weed Optimization, Job Shop scheduling, Metahueristics, Multi- Objective Optimization 1. INTRODUCTION 1.1. Job Shop Scheduling Scheduling may be viewed as an optimization process where limited resources are allocated over time among both parallel and sequential activities.It comes into picture when certain activities are to be carried out with limited resources. In a Job-shop Scheduling Problem (JSSP) activities refer to the operations on jobs and resources refer to machine hours. It is a NP-hard problem. In many cases, the combination of goals and resources exponentially increases the search space, and thus the generation of good schedule is difficult because we have a very large combinatorial search space. Several problems in various industrial environments are combinatorial. This is the case for numerous scheduling and planning problems. Generally, it is extremely difficult to solve this type of problems in their general form, as it comprises several concurrent goals and several resources which must be allocated to lead to our goals, which are to maximize the utilization of individuals and/or machines and minimize the time required to complete the entire process being scheduled. Therefore, the exact 627
  • 2. International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME methods such as the branch and bound method, dynamic programming and constraint logic programming need a lot of time to find an optimal solution. So, we expect to find not necessarily an optimal solution, but a good one to solve the problem. Realistically, we are satisfied by obtaining a good solution near the optimal one. New search techniques such as genetic algorithms, simulated annealing or tabu search[2] are able to lead to our objective i.e. to find near-optimal solutions for a wide range of combinatorial optimization problems. The task of production scheduling consists in the temporal planning of the processing of a given set of orders. The processing of an order corresponds to the production of a particular product. It is accomplished by the execution of a set of operations in a predefined sequence on certain resources, subject to several constraints. The result of scheduling is a schedule showing the temporal assignment of operations of orders to the resources to be used. Each operation can be performed by some machines with different processing times. The difficulty is to find a good assignment of an operation to a machine in order to obtain a schedule which minimizes the total elapsed time (make- span). 1.2. Multi-Objective Job Shop Scheduling Problem Multi Objective Job Shop Scheduling Problem deals with sequencing the operations so that given set of objectives are achieved. One cannot identify a single solution that simultaneously optimizes each objective. While searching for solutions, one reaches points such that, when attempting to improve an objective further, other objectives suffer as a result. A tentative solution is called non-dominated, Pareto optimal, or Pareto efficient if it cannot be eliminated from consideration by replacing it with another solution which improves an objective without worsening another one. Finding such non-dominated solutions, and quantifying the trade-offs in satisfying the different objectives, is the goal when setting up and solving a multi objective optimization problem. In the present work an attempt has been made to find the solution to Multi Objective Job Shop Scheduling the objectives considered being • Minimizing Make-span, make-span being the maximum completion time of all jobs or the time taken to complete the last job on the last machine in the schedule. • Minimizing Tardiness, tardiness being the lateness of the job if it fails to meet its due-date, and zero otherwise. • Minimizing Mean Flow-time which measures the average response of the schedule to individual demands of jobs for service. 2. A REVIEW OF INVASIVE WEED OPTIMIZATION (IWO) Invasive weed optimization (lWO), first designed and developed by Mehrabian and Lucas, is a relatively novel numerical stochastic optimization algorithm inspired from colonization of invasive weeds. The algorithm is simple but has shown to be effective in converging to optimal solution by employing basic properties, e.g. seeding, growth and competition, in a weed colony. A weed is any plant growing where it is not wanted; any tree, vine, shrub or herb may qualify as a weed, in any specified geographical area, depending on the situation. Weeds have shown a very robust and adaptive nature that renders them undesirable plants in agriculture. In D-dimensional search space, a weed which represents a potential solution of the objective function is represented by W = (w1, w2,·· , wm) . Firstly, M weeds, called a population of plants, are initialized with random growth position, and then each weed produces seeds depending on its fitness and the colony's lowest fitness and highest fitness to simulate the natural survival of the fittest process. The number of seeds each plant produce increases linearly from minimum possible seed production to its maximum. The generated seeds are being distribution randomly in the search area by normal distribution with mean equal to zero and a variance parameter decreasing over the number of iteration. By setting the mean equal to zero, the seeds are distributed randomly such that they locate near to the parent plant and by decreasing the variance over time, the fitter plants are grouped together and inappropriate plants are eliminated over times. The whole process is depicted in Fig 1 shown below [1] . The model and simulation of the colonizing behavior of weeds in order as a novel optimization algorithm, with some basic properties of the colonization process is presented in the following steps given below. 628
  • 3. International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME 2.1 Initialization A finite number of seeds are being dispread over the D-dimensional problem space with random positions (initializing a population) Fig 1: Flowchart for Invasive Weed Optimization Algorithm 629
  • 4. International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME 2.2 Reproduction Every seed grows to a flowering plant and produces seeds depending on their fitness (reproduction): a member of the colony of weeds is allowed to produce seeds depending on its own and the lowest and highest fitness values of the colony, where the number of seeds each plant produces increases linearly from a possible minimum to its maximum; in other words, a plant will produce seeds based on its fitness and the lowest and highest fitness values of the colony to ensure that the increase is linear. This step adds a significant property to the search algorithm. In evolutionary algorithms that are adopted to solve optimization problems, intuitively, the infeasible individuals are not allowed to be reproduced, and feasible individuals could be thought to be the ones with better fitness values than infeasible individuals, although it is possible that some of the infeasible individuals carry more useful information than feasible individuals during the evolution process; in the reproduction method, this chance is given to infeasible individuals to survive and reproduce similar to the mechanisms that occur in nature 2.3 Spatial Dispersion The produced seeds are being randomly dispread over the search area and grow to new plants (spatial dispersal): the generated seeds are being randomly distributed over the D- dimensional search space by normally distributed random numbers with a mean equal to zero but with a varying variance of Witer. Thus, seeds will be randomly distributed such that they abide near the parent plant. The SD of the random function is reduced from a previously defined initial value Wini to a final value Wfin in every step (generation). In simulations, a nonlinear alteration has shown satisfactory performance. ୧୲ୣ୰ౣ౗౮ ି୧୲ୣ୰ ୬ w୧୲ୣ୰ =ቀ ቁ ሺw୧୬୧ െ wϐ୧୬ ሻ+ wϐ୧୬ ………..(1) ୧୲ୣ୰ౣ౗౮ Where itermax is the maximum number of iterations, Witer the SD at the present time step and n the nonlinear modulation index. This alteration ensures that the probability of dropping a seed in a distant area decreases nonlinearly at each time step, which results in grouping fitter plants and the elimination of inappropriate plants 2.4 Competitive-Exclusion This process continues until the maximum number of plants is attained by fast reproduction. At this stage, only the plants with higher fitness can survive and produce seeds, whereas others are eliminated (competitive exclusion). In this process, after the maximum number of weeds in a colony is reached, each weed is allowed to produce seeds, spread them over the search area, and find their position and rank together with their parents. Next, weeds with lower fitness values are eliminated in order to attain the maximum allowable population in a colony. The course continues until the maximum iterations are reached and hopefully the plant with the best fitness is the closest to the optimal solution. . It is worth mentioning that the IWO has some distinctive properties when compared with the traditional GA and other numerical search algorithms, such as reproduction, spatial dispersal and competitive exclusion. In addition, no genetic operators are employed in the proposed algorithm, which makes it more dissimilar from the GA. In this way the algorithm mimics the ecological process of weed colonization and has been proved to be a powerful tool for finding out competitive solutions. It is capable of solving general multi-dimensional, linear and non-linear optimization problems with appreciable efficiency. It has been shown to be statistically significant than some state of art existing evolutionary algorithms. 630
  • 5. International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME 3. IMPLEMENTATION OF IWOFOR SOLVING MULTI-OBJECTIVE JSSP 3.1 Weed representation of JSSP solution The solution to JSSP is a schedule of operation for jobs. In the present work IWO is used to find the optimum schedule[2]. A weed represents feasible schedule in this case .This is similar to a chromosome representing feasible schedule in case of genetic algorithm. In the present work a direct approach “Operation based representation” is employed. Following is the brief description of the representation. The schedule is represented in the form of a string as shown in figure 3.1. The representation encodes a schedule as a sequence of operations, and each character of the string stands for one operation. All operations for a job are represented by the same symbol, the job number and they are interpreted according to the order of their occurrence in the sequence in which they appear in the solution string. In this case the string is called weed and the algorithm IWO is used to evolve these weeds to discover potential schedules. For example, for a three-job-three-machine problem the representation would be as shown below. 3 2 1 2 1 3 3 1 2 3.2 Inputs for the problem For solving JSSP using IWO, the following inputs are required: • Number of jobs • Number of Machines • Machine order for all the jobs • Processing Times of all the operations • Due dates for all the jobs • Number of iterations to be carried out • Maximum population allowable • Initial and Final standard deviations of seeds from parent weed • Nonlinear modulation index for finding out standard deviation in each iteration. 3.3 Step-wise implementation of IWO for JSSP This section gives a detailed explanation of implementation of the algorithm. The actual algorithm has been slightly modified for enhancing the performance. INVASIVE WEED OPTIMIZATION adopts the colonization process of weeds for finding optimum solutions efficiently. In this case weed is a potential solution and the algorithm helps the weeds to evolve and generate better population thus giving rise to fitter weeds which represent competitive schedules. In the present work the algorithm has been programmed using matlab. Several bench mark problems have been tested using make span and tardiness as objectives. 3.3.1 Initialization In the original algorithm initialization is random. ‘n’ number of weeds are generated randomly. The modification is that initially 10 weeds i.e 10 different schedules are generated using dispatching rules which present a significant optimization capacity. Since the choice of the initial population has a high impact on the speed of evolution and the quality of final results, the solution scenario would be focused on generating initial population using priority dispatching rules. Priority dispatching rules are actually the most widely used for solving JSSP where all the operations available to be scheduled are assigned a priority .The operation 631
  • 6. International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME with the highest priority is chosen to be sequenced. A priority dispatching rule is a simple mathematical formula that, based on some processing parameters , specifies the priority of operations to be executed. 10 initial schedules i.e. weeds are generated using 10 commonly used priority dispatching rules given in the table below. EXPRESSION DESCRIPTION Shortest Processing Time (SPT) The job with shortest time on machines selected. pi≤ pi+1≤ pi+2≤………≤ pn Longest Processing Time(LPT) The job with longest time on machines selected.pi≥ pi+1≥ pi+2≥……≥pn Minimum Slack Time Per Time remaining until the due date – Processing Operation(MINSOP) timeremaining Minimum Due Date(MINDD) The job with earliest due date is processed first Di≤ Di+1≤ Di+2≤…………….≤ Dn Critical Ratio(CR) Remaining due date/Remaining processing time Most work remaining (MWKR) Select the operation associated with the job of the most work remaining to be processed Least work remaining(LWKR) Select the operation associated with the job of the least work remaining to be processed Shortest remaining Minimum Min(processing tine remaining- minimum Processing Time(SRMPT) processing time) Longest remaining Maximum Max(processing tine remaining- maximum Processing Time(LRMPT) processing time) RANDOM(random selection) Select the next job to be processed randomly. Table 1: Priority Dispatching Rules 3.3.2 Performance Evaluation The initial population is made to reproduce depending on the fitness of the individual. The present problem is a Multi- Objective optimization , the objectives being minimizing make-span, minimizing tardiness and minimizing flow-time. So the fitness of the individual has to be evaluated considering all the three aspects.The individuals are ranked based on their fitness values(all the three). This ranking is done based on concept called Fuzzy-Pareto- Dominance.[3] The ranking scheme assigns dominance degrees to any set of vectors in a scale-independent, non-symmetric and set-dependent manner. Based on such a ranking scheme, the fitness values of a population can be replaced by the computed ranking values representing the ”dominating strength” of an individual against all other individuals in the population. The three scheduling objectives used in this implementation are (1)make-span of the sequence (2) mean-flow time of the jobs, and (3)the mean tardiness of jobs. 3.3.2.1. Make-Span Module (Fitness 1) In Scheduling literature, make-span is defined as the maximum completion time of all jobs, or the time taken to complete the last job on the last machine in the schedule-assuming that the processing of the first job began at time 0. Make-span is denoted by cmax and computed as cmax =max {Fj} , where Fj is the flow time for job j(the total time taken by job j from the instant of its release to the shop to the time its processing by the last machine is over). 632
  • 7. International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME 3.3.2.2. Mean Tardiness Module (Fitness 2) The lateness of a job measures the conformity of the schedule to that job’s due date. Lateness is defined as the amount of time by which the completion time of a job exceeds its due-date. Mathematically Lj=Cj-dj Lj: Lateness of job j Cj: Completion time of job j dj: Due date of job j. Tardiness of job is the lateness if it is positive else it is zero. Mean tardiness(T) is defined as the average of tardiness of all jobs. T = (sum of tardiness of all jobs) / number of jobs 3.3.2.3.Mean Flow Time Module(Fitness 3) The mean flow time measures the average response of the schedule to individual demands of jobs for service. Mathematically, mean flow time is the average of the flow times of all jobs. Mean flow time = sum of flow times of all jobs / number of jobs 3.3.2.4. Fuzzification Of Pareto Dominance And Ranking In multiobjective optimization, the optimization goal is given by more than one objective to be extreme. Formally, given a domain as subset of Rn, there are assigned m functions f1(x1, xn) . . . fm(x1. . . xn). Usually, there is not a single optimum but rather the so-called Pareto set of non-dominated solutions. Evolutionary Computation (EC) has been shown to be a powerful technique for multi- objective optimization (EMO - Evolutionary Multi-Objective Optimization). This biologically inspired methodology offers both flexibility in goal specification and good performance in multimodal, nonlinear search spaces. If we want to solve a highly complex multi-objective optimization problem, we might select one of the best ranked evolutionary approaches reviewed in the literature, like NSGA-II and hopefully start reaching good results quickly.[11] However, all these algorithms need dominated individuals in the population, to perform the corresponding genetic operators. For a higher number of objectives, this might become a problem, since the probability of having a dominated individual in the population will rapidly go to zero. The need for a revision of the Pareto dominance relation for also handling a larger number of objectives was already pointed out in a few studies, esp. given by Farina and Amato. There, we also find the suggestion to use fuzzy-membership degrees for the degree of a point belonging to the Pareto set (so called fuzzy optimality). Authors design their revised dominance measure in a way that the approach to the Pareto front can be registered more early in the search. The approach was shown to work successfully in the domain of more than two objectives. It came out that the use of fuzzy concepts is fruitful in this regard The fuzzification of Pareto dominance relation can be written then as follows: It is said that vector a dominates vector b by degree µa with: ୮୰୭ୢ୳ୡ୲ ୭୤ ୫୧୬ሺୟ୧,ୠ୧ሻ µa (a,b) = , ୮୰୭ୢ୳ୡ୲ ୭୤ ୟ୧ It is said that the vector a is dominated by vector b by degree µp with: ୮୰୭ୢ୳ୡ୲ ୭୤ ୫୧୬ሺୟ୧,ୠ୧ሻ µp (a,b) = ୮୰୭ୢ୳ୡ୲ ୭୤ ୠ୧ 633
  • 8. International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME Here i denote the dimension of vector, in the present case ‘i’ is 3 as we have considered 3 objectives.The definitions differ in denominator and thus are not symmetric. “Dominating by degree µ” and being dominated by degree µ have different fuzzy values. For a Pareto dominating b, µa (a,b) = 1 and µp (b,a) = 1 but µp (a,b) < 1 and µa (b,a) < 1 We use these dominance degrees to rank a set M of multi-variate data(vectors).The vectors in this case are that sets of three fitness values of the schedules in the population.The vector here is (fitness1 ,fitness2 ,fitness3). Consider two weeds or schedules a and b µp(a,b) = s/p. Where s = min (fitness1a, fitness1b) ×min (fitness2a, fitness2b) ×min (fitness3a, fitness3b) p = fitness1b×fitness2b× fitness3b Each element of M(set of schedules) is assigned the maximum degree of being dominated by any other element in M, and the elements of M are sorted in increasing order of the value of dominance degree. After sorting the population is ranked sequentally. So the individuals having good rank(lower) are fitter members in the population. With the help of ranking scheme performance evaluation is carried out. 3.3.3 Reproduction The number of seeds generated by the parent weed depends upon the parent’s fitness, the maximum fitness of the population and the minimum fitness. For all the weeds generated in the first phase number of seeds for each weed is found out using the following formula. N=maxሺw െ iሻ⁄ሺw െ bሻ Max=max no of seeds a weed can have w =worst rank b =best rank, i =fitness of the weed considered The seed has similarities with the parent. The seed differs from the parent weed by a standard deviation the value of which reduces from Sin to Sfin as iterations progress thus ensuring convergence. At each iteration the value of standard deviation(s) is calculated as follows Sf =ሺሺiter െ iሻ୬ ሻ⁄iter ୬ Sin =1 (assumption) Sfin=0.001 (assumption) f = ( Sin - Sfin)×Sf S = f + Sfin iter = maximum number of iterations for each run n = non-linear index (in this case it is assumed to be 3) i = the iteration for which the standard deviation is being calculated Initially a 10×o (o is no of operations) matrix of random numbers is generated. Each row of the matrix corresponds to a weed (schedule) generated in the first step. Let ‘x’ be the matrix of random numbers and ‘p’ be the matrix of corresponding schedules(each row of the matrix is a schedule coded in operation-based mode) generated using priority dispatching rules. From the initial set of schedules seeds are generated,the number of seeds depending on the rank of the parent weed. 634
  • 9. International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME 3.3.4 Competitive Exclusion This process continues until the maximum number of plants is attained by fast reproduction. At this stage, only the plants with higher fitness can survive and produce seeds, whereas others are eliminated (competitive exclusion). In this process, after the maximum number of weeds in a colony is reached, each weed is allowed to produce seeds, spread them over the search area, and find their position and rank together with their parents. Next, weeds with lower fitness values are eliminated in order to attain the maximum allowable population in a colony. The course continues until the maximum iterations are reached and hopefully the plant with the best fitness is the closest to the optimal solution. . It is worth mentioning that the IWO has some distinctive properties when compared with the traditional GA and other numerical search algorithms, such as reproduction, spatial dispersal and competitive exclusion. In addition, no genetic operators are employed in the proposed algorithm, which makes it more dissimilar from the GA. The initial weeds generated and their seeds are together compared for their fitness.All are sorted in descending order of their fitness. Only the first ‘m’ solutions are considered and are allowed to proceed to the next generation, ‘m’ being the maximum allowable population which is an assumption depending upon the problem complexity. Maximum allowable population = 20×no of operations (assumption in this case) 3.3.5 Stopping Criteria The stopping criteria is one of the following • Maximum number of iterations • The population’s worst and best fitness becomes equal The cycle of steps explained is carried out until one of the stopping criteria is met 4. RESULTS AND DISCUSSIONS In this section, the execution of the program is presented by using an example problem. The problem is a 5 machine and 10 job problems [2]. The input to the program is as follows S.No Due date Machine Order Matrix Processing Time Matrix Job1 37 1 5 4 2 3 13 16 19 7 14 Job2 74 4 5 2 1 3 19 7 13 17 19 Job3 111 3 2 5 4 1 19 18 16 18 19 Job4 148 1 4 5 2 3 14 15 10 13 17 Job5 185 1 2 5 4 3 8 8 19 7 9 Job6 222 3 2 5 4 1 16 15 20 18 10 Job7 259 2 4 3 1 5 14 17 18 5 20 Job8 296 1 2 4 5 3 8 6 9 20 7 Job9 333 5 4 3 2 1 16 13 9 16 12 Job10 370 2 1 3 5 4 12 19 9 6 7 Table 2: Input data for the problem 1-Best Make-span 2-Best Mean Flow Time 635
  • 10. International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME S.NO IWO NSGA-II 1 165 184 169 190 198 193 2 143 128 136 153.2 140.9 142.4 Table 3: Results obtained for the above problem using IWO Comparison of results of IWO and NSGA 160 Mean Flow Time 150 140 130 MOIWO 120 NSGA 160 170 180 190 200 Make Span Fig2: Comparision of results of IWO and NSGA In view of the results obtained by implementing IWO to solve JSSP (MOIWO), it appears that IWO is efficient. Fuzzy dominance applied for decision making in Multi- objective scenario yielded promising results. The algorithm has been improved by changing its solution coding method and hybridizing with priority dispatching rules leading to fast convergence. The algorithm’s performance has been compared to that of standard Non- dominated- Search- Genetic- Algorithm (NSGA-2) with the help of some bench-mark problems and has been found to be superior to the latter. 5. CONCLUSION In the present work the algorithm has been programmed for JSSP using mat-lab. Bench mark problems have been tested using make span and tardiness as objectives using IWO algorithm and the results are compared with the best known ones. It is concluded that the application of IWO to Multi Objective JSSP is a new area to be explored for competitive solutions REFERENCES Journal Papers [1] Siddharth Pal, Anniruddha Basak and Swagatam Das “Linear Antenna Array Synthesis with Invasive Weed Optimization”,International Conference of Soft Computing and Pattern recognition, 2009 [2] Edurado Fernandez, Edy Lopez, Segio Bernal “Evolutionary multi-objective optimization using a Fuzzy-based Dominance Concept” [3] Prithwish Chakraborty, Gaurab Ghosh Roy “On Population Variance and Explorative Power of Invasive Weed Optimization ” World congress on nature and biologicaaly inspired computing, 2009 636
  • 11. International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 – 6340(Print), ISSN 0976 – 6359(Online) Volume 3, Issue 3, Sep- Dec (2012) © IAEME [4] Ritwik Giri ,Aritra Chowdhury, Arnob Ghosh “A Modified Invasive Weed Optimization for training of feed forward neural networks” [5] M.Ramezani Ghalenoei, H.Hajmirsadeghi, C.Lucas “Discrete Invasive Weed Optimization and its application to Co-operative multi-task assignment of UAVs” Comin prac. 48th IEEE conference on Decision and Control, Dec 2009,in Press [6] Rafal Zdonek, Tomasz Ignor “UMTS base station location planning with Invasive Weed Optimization” [7] Takeshi Yamada and Ryohei Nakano “ Genetic Algorithn for Job-shop scheduling problem”Proceedings of Modern Hueristic for Decision support, pp.March 1997, Pages 67-81 [8] Takeshi Yamada and Ryohei Nakano “ Job shop scheduling ”Job Shop Scheduling, pp.IEEE Control engineering Services 55,pages 134-160 [9] S.Q. Liu, H.L. Ong, K.M. Ng “Applying Tabu search to Job Shop Scheduling Problem ” Annals of Operations research 41, 1993, Pages 231-252 Books [10] Tapan P. Bagehi “Multi-objective Scheduling By genetic Algorithms” Chapters in Books [11] Khald Mesghouni, Pierre Borne “Evolutionary Algorith For Job shop scheduling” Int.j.appl.Math.Comput.Sci.vol.14,2004,Pages 91-103 [12] Hossein Hajimirsadeghi, Amin Ghazanfari “Co-operative co-evolutionary Invasive Weed Optimization and its application to Nash Equilibrium search in Electricity Markets” 637