ILOG logo
KSTEC ȸ¿øÀ¸·Î °¡ÀÔÇϼ¼¿ä¤Ó»õ¼Ò½Ä | ·Î±×ÀÎ
 
title element1
License
- ¶óÀ̼¾½º
- ¶óÀ̼¾½º °ü¸®
Maintenance
Training
FAQ
Q&A

Q & A ... °Ô½ÃÆÇ  (Optimization)


¡Ø ¾È³çÇϽʴϱî..?
    ÀúÈñ KSTECÀÇ Á¦Ç°À̳ª ¼­ºñ½º¿¡ ´ëÇØ ±Ã±ÝÇϽŠÁ¡À̳ª ±â¼úÁö¿øÀ» ¿øÇϽô °í°´´ÔÀº ȸ»ç¸í,
    ºÎ¼­¸í, ¼º¸í, »ç¿ëÁ¦Ç°¸í, Á¦Ç° VERSIONÀ» ¸í½ÃÇÏ¿© Áֽñ⠹ٶø´Ï´Ù.

¡Ø °Ô½ÃÇϽг»¿ë¿¡ ´ëÇØ¼­´Â ½Å¼ÓÇÏ°Ô ´äº¯ÇØ µå¸®°Ú½À´Ï´Ù.
¡Ø ÇØ´çµÇ´Â Á¦Ç°±ºÀ» ¼±ÅÃÇϽŠÈÄ ÇÏ°í ½ÍÀ¸½Å ¸»¾¸À» Àû¾î ÁֽʽÿÀ.

Á¦ ¸ñ
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³»ºÎÀûÀ¸·Î Ʋ¸²¾øÀÌ Á¤ÀǵǾî ÀÖÀ»°Í °°Àºµ¥¿ä?)

°¨»çÇÕ´Ï´Ù.

°ü·Ã±Û º¸±â
"ILOG Dispatcher Guided Local Search °ü·Ã¹®ÀÇ"¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  1°Ç ÀÖ½À´Ï´Ù.
ILOG Dispatcher Guided Local Search °ü·Ã¹®ÀÇ °­°æÈ¯ 2006-10-24
[RE]ILOG Dispatcher Guided Local Search °ü·Ã¹®ÀÇ ±è¿ëȯ 2006-10-26