optimizing distributed production scheduling problem in flexible ... - ijicic

­

            

 

 

       

 

ÔÔº 



                  

           

                ! "#! ! $ ! 

"$ %& $ ! '  (!)*!*+ ! (!*!*

        

             

   !                    " #      $        %      " #       & !          ' (     " )    &

        (  

    (      %   "

             

           *          " +  ',        " # (       $    ,      '," #    -   $            & " #               (  . '           ( "                -         " #     '           '    -"

    '   ' 

,  -,      '     " # 

       ',     "

 

% )  !) &  .  & !! /!) !!

$     0 

                       !            "                #$      Æ    $           %                  &        '( )         "     *               (          &     +     , "    -. /  "          & *        ! %$    '01)       &     2  2          Æ         %$   3





       

     & &              - . #$ 2                  ,  &      &   Æ *       #$   01       45  !          ( (  (        01 6(              &   *              & +          3   7    *   " (        '81)   + * 9 81                 ,        #    2    Æ         (      "(      !         (   (      -( . ! (  $              Æ   (     ,         81         01      -( :( ;. 7        01     '0181)(  *                    2    -  &(         *      " !                9           ,  ½  ¾              !       :  ;   !                  6     " &         (        3     ! $             :

( &                     ;  &   % &      0/    ¼

: (+##" !,", !     0/  &   ,      &   ! +(  (    & Initialize Chemical Reaction Optimization Parameters: 1. Initial Population Size 2. Molecule Collision Rate (MolColl) 3. Initialize Buffer = 0 4. Stopping Criterion (Iteration Number)

START

Generate Initial Molecule Population

Next Iteration

No

Stopping Criterion? Yes

Yes

Better?

Generate Rand between [0,1]

Replace current molecule

Select Randomly Two Molecules, Ȧ1

Rand > MolColl

No

and Ȧ2

Synthesis condition is met?

No

Yes

END

Select Randomly A Single Molecule, Ȧ

Decomposition condition is met?

Yes

No

Yes

No

Synthesize

Inter-molecular Ineffective Collision

Decompose

On-wall Ineffective Collision

Perform Trajectory Crossover on Two Molecules

Perform Ineffective Collision Mechanisms on Two Molecules

    &      0/

Perform Ineffective Collision Mechanisms on A Single Molecule



            



   /   -( :( :.( &     &     "     !   -::. !&  $ &   ! + $   +(  (   ( &    $      ! + $    0/  &       0181(  9/  H   -5.( 6986

 /   -( :( :.(  + 69 &     /   -:;.(    69 '>69)  8 6   ** -5. !   $   0/  &     &          &  + 69  L   -69  8 6   ** -5. 0/  &   /N            2 &   6A* > /  :     6G 90 9         *  !   0/   &               !                  !      +    $    !   ! +          (     &           &      " &       0/  !     +   #2  '  (    >>9   & O    :O      (      &   0/    &    !( &   3         0/      >     * ' )( 0/  2          & >69     $         @ ( 0/          +    &          ' 0 ;  0 ) >  (  <  &      "    "  +     0 ;  & ; 3   ;  ! +       

            



  !     "       " '5) &            $     0181( 0/       &      ' )    /   -( :( :. 0/             8      %                9 (         & +  * ,       1+(        ' )  H#    '  ) &            '!")       !     ,         &   5 !    ( :(   (    *         &       ,   ' ) B    * &        * (                    &    /  '          &        ( )  (+##" (+"!1-= 8          / (    2             0       &             &       &(              $  /    ! 0/              0181  3    A &(     ,   2            &              &  &    0181  =  6      0/ (    $   0/  &  +  & "    +  +      Æ  ,    2    9(       &  $      " &   0181            0/        2       >        (               &  2(      0/      &  Æ             2 A &(         *           $       

            



 7     '(  " &)       0/    $                     0/          (        + : 9               3  0/    '(   ( (     ) +      ;  &               " ! ( 0/               (               0/  * =& 2  )?) &  &    )!) !) &   !  

    # *  *

*- 

*

:; C* / 3 # ) * %00

 2   #) &  &     )!) ) @.  6 !  *

!) &

   1   3 2 # *

  * 

* 



       

:; $* 3  ) $* =) @.  6  !   

&& !   ) &  &   !)   )

    # *   *

*

*

: ; /* C ) * /! ) & @.  & !!! !& ! 111 #  2   # *   *  :; I* %

 2  

2 # *-  *

     ! !) &

 ! ) !

*   *

   1   3

*   *

: ; 2* $   B* > ) 3* J

 B) ! !    !) &  @.  & !!! !&

 !

111 #  2   # *  * 

*   



* :; 2* 4! B* > 3* J

 ) * C ) && !) &  $   :; 3* $6K L ) * 5) 2 

 ! ) ) ! !   

 # *8  *

  !&

* 

*

 ! )   #) ! !   &

!! !) &    

 # *   * 

*8 

-*

:; * F& C* M ) & 3!) )! )

111 # 

*

 && 

    !) &  $ # !

    ) 67  # *  *

* 

             :-; A* % %* '' ) * IE N& ) !) &  6  )    @.  & 

 #

       #  # *   *8

*8 8

-* :8; I* 3  $* 3 C*  ) M* =  2 )  &  &  )   ' !&     6# @.  6  !  *

!) &

  !  5

 1 # *

*- 

8*

:; 4* J $* AE ) 4* ' ) &  @.  & !!!D 2    0  

  )"  

   1 ) 67   1

   # * 8  * 

*

*

:; I* I ) %* 2! ' 3* % ) 4* # ) & !   @.     !E !   &  #

& !!! !&

  #  # *   *

    

*-8

*

: ; 2* %'! *  ) * /!' $ !) & E ' E )& !) &  &  

  1

 '   # *  *

*-8 *

:; %* ")' ) * J N& ) !) &  6  )    @.   & !! !&    0   &  #

  #  # *   * : ; B* >& ) =* F A 

    

* 8   *

   ) # &  & !  $ ) !) &

       # *-  *-

* 8

*

:; >*  ) 4* 3 C&!)   !! ) # !) &    ) & 

#  2      # *   *

*  -

-*

:; 2* >* C ) * 5* C   ! ) !   0  111 #

  1    # *  *

*  *

:; I*  >* F& I* C ) J* 3  B)  &  !)     0  )

'&  !    # & ! !

9  # *

   # 8

   

*  *

:-; A* J* A & J* C ) >* M    0  E &) !&     ' !'

    

   # *  *

*888  *

:8;