|
Á¦ ¸ñ |
ILOG Dispatcher Guided Local Search °ü·Ã¹®ÀÇ |
|
ÀÛ¼ºÀÚ |
°°æÈ¯ |
ÀÛ¼ºÀÏ |
2006-10-24 |
Á¶È¸¼ö |
860 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
¾È³çÇϼ¼¿ä.
ILOG Dispatcher¿¡¼ Guided Local Search°ü·Ã ¹®ÀÇÀÔ´Ï´Ù.
Improvement procedure°£¿¡ local minimum¿¡¼ ºüÁ®³ª¿À±â À§ÇÑ ¹æ¹ýÀ¸·Î ¿ø·¡ cost¿¡ penalty cost¸¦ ´õÇÑ °ªÀ» minimize ÇϱâÀ§ÇØ »õ·Î¿î ¹æÇâÀ¸·Î moveÇϴ°ÍÀÌ GLS¶ó°í ³ª¿ÍÀֳ׿ä (ILOG manual »ó¿¡.. : ÀϹÝÀûÀÎ GSLÁ¤ÀÇ¿Í µ¿ÀÏÇϳ׿ä)
À̶§, ILOG GLS¿¡¼´Â penalty cost¸¦ ¾î¶»°Ô Á¤ÀÇÇØÁÖ³ª¿ä? ÇöÀç manual »ó¿¡´Â "GLS attempts to reduce the cost c+wp, where p is a penalty term and w is a constant" ¶ó°í¸¸ ³ª¿ÍÀÖ¾î¼ ¾î¶»°Ô penalty cost¸¦ µðÀÚÀÎÇß´ÂÁö¿¡ ´ëÇÑ ¼³¸íÀÌ ¾ø³×¿ä.
¿¹¸¦µé¸é, p=alpha*beta + ....... (ÀÌ·±½ÄÀ¸·Î distpatcher³»ºÎÀûÀ¸·Î Ʋ¸²¾øÀÌ Á¤ÀǵǾî ÀÖÀ»°Í °°Àºµ¥¿ä?)
°¨»çÇÕ´Ï´Ù.
|
|
|
|