|
Á¦ ¸ñ |
Dispatcher °ü·Ã ¹®ÀÇ |
|
ÀÛ¼ºÀÚ |
°°æÈ¯ |
ÀÛ¼ºÀÏ |
2004-08-03 |
Á¶È¸¼ö |
701 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
KSTECÀÇ ¹«±ÃÇÑ ¹ßÀüÀ» ±â¿øÇÕ´Ï´Ù. ±Í»çÀÇ ILOG product°¡ ¿¬±¸¿¡ ¸¹Àº µµ¿òÀÌ µÇ°í ÀÖ½À´Ï´Ù.
Dispatcher¿¡ ³ª¿À´Â improvement °úÁ¤¿¡¼ Àû¿ëµÇ´Â ÈÞ¸®½ºÆ½À» ¾Æ·¡¿Í °°ÀÌ ÄÚµùÇßÀ»¶§ ±× Àû¿ë¹æ¹ýÀº ¾î¶»°Ô µÇ³ª¿ä?
IloNHood nhood = IloTwoOpt(env) + IloOrOpt(env) + IloRelocate(env) + IloExchange(env) + IloCross(env); Áï 1. twoopt¸¦ ¸¶Ä¡°í oropt, relocate, exchange, cross ÀÇ ¼ø¼´ë·Î Àû¿ëÀÌ µÇ´ÂÁö, 2. ¾Æ´Ï¸é ·£´ýÇÏ°Ô Àû¿ëÀÌ µÇ´ÂÁö, 3. ¾Æ´Ï¸é local optimum¿¡ ¿ÔÀ»°æ¿ì heuristicÀÌ ¹Ù²î´ÂÁö¿ä?
3¹ø°°Àº °æ¿ì¿¡ ¸ÞŸÈÞ¸®½ºÆ½ÀÇ ÄÚµå»ó¿¡´Â ±×·¯ÇÑ ¿É¼ÇÀ» Á¶Á¤ÇϰÔÇÏ´Â Äڵ尡 ¾ø´õ±º¿ä.
¸Å´º¾ó¿¡µµ °¢ heuristicº° Àû¿ë¹æ¹ýÀº ³ª¿ÍÀÖÀ¸³ª, Á¦°¡ ±Ã±ÝÇÑ ³»¿ëÀº ¾ø½À´Ï´Ù. Ȥ½Ã ¾Ë°í°è½Ã¸é ¸®ÇúÎŹµå¸³´Ï´Ù. ¾Æ¿ï·¯ °ü·Ã ¹®ÇåÀÌ ÀÖÀ¸¸é °°ÀÌ ºÎʵ右´Ï´Ù. °¨»çÇÕ´Ï´Ù. |
|
|
|