|
Á¦ ¸ñ |
[RE] OPL tree... |
|
ÀÛ¼ºÀÚ |
À¯È¯ÁÖ |
ÀÛ¼ºÀÏ |
2002-01-29 |
Á¶È¸¼ö |
1332 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
:1. :OPL¿¡¼ Ž»öÆ®¸®°¡ ½Ç½Ã°£À¸·Î º¼ ¼ö Àִµ¥, :»ç¿ëµÈ ±âÈ£¼³¸íÀ» º¸¸é :ÆÄ¶õ¿ø(choice point), »¡°£¿ø(failure), ³ì»ö¿ø(solution)À» :º¼ ¼ö°¡ ÀÖ½À´Ï´Ù. :±×·±µ¥, ½ÇÁ¦ Æ®¸®¸¦ º¸¸é ÀÌ ¹Û¿¡µµ Èò»ö¿øÀÌ ÀÖ½À´Ï´Ù. :Èò»ö¿øÀÇ Àǹ̴ ¹«¾ùÀΰ¡¿ä? :choice-point¿¡¼ ÆÄ»ýµÈ °æ¿ì´Â ÆÄ¶õ¿øÀ̳ª ³ì»ö¿ø ȤÀº »¡°£¿ø¿Ü¿¡ ¾î¶² °æ¿ì°¡ ÀÖ´ÂÁö...¸Å´º¾ó¿¡´Â ¾ø´õ±º¿ä...
Èò»ö¿øÀº ¾ÆÁ÷ Ž»öÇÏÁö ¾ÊÀº Æ®¸®¸¦ ³ªÅ¸ ³À´Ï´Ù.
:2. :¾Æ¿ï·¯, OPL¿¡¼´Â solver¿Í °°ÀÌ goal(Ž»öÀü·«)À» »ç¿ëÇÒ ¼ö ¾ø½À´Ï±î?? ±×¸®°í OPL¿¡¼ solverÄڵ带 ÀÚµ¿»ý¼ºÇÏ´ÂÁö¿ä? (code-generator...)
Search Àü·«À» ÁÙ ¼ö ÀÖ½À´Ï´Ù, ¾Æ·¡´Â Search Àü·«À» ÁØ ¿¹ ÀÔ´Ï´Ù search { forall(t in Transmitters ordered by increasing ) ...
ÄÚµå »ý¼º ±â´ÉÀº ¾ø°í, OPL¿¡¼ ¸¸µç ¸ðµ¨Àº OPL library¿Í CPLEX, Solver, Scheduler library¸¦ ÀÌ¿ëÇÏ¿© ½ÇÇà °¡´ÉÇÑ ÆÄÀÏ·Î ¸¸µé ¼ö ÀÖ½À´Ï´Ù
:3. :OPL logâÀ» º¸´Ï±î solver + scheduler¶ó´Â ¸Þ½ÃÁö°¡ ¶ß´øµ¥, OPLµµ ³»ºÎ¿£ÁøÀº solver¿Í scheduler¸¦ »ç¿ëÇϳªº¸ÁÒ?
¹°·Ð ÀÔ´Ï´Ù. OPLÀº ±×³É ¸ðµ¨¸µ ¹× µð¹ö±ë ȯ°æÀ̰í, ¿£ÁøÀº CPLEX, Solver, Scheduler¸¦ »ç¿ëÇÕ´Ï´Ù.
:4. :°¢ activityÀÇ µµ¸ÞÀÎÀ» º¸¿©Áִ â¿¡¼ barÀÇ ¾ÕÂÊ ÆÄ¶õºÎºÐ°ú ³¡ÀÇ ºÓÀººÎºÐÀº °¢°¢ startVariable°ú endVariable domainÀÇ ¹üÀ§¸¦ ³ªÅ¸³»´Â °Ç°¡¿ä?
¾Æ´Õ´Ï´Ù. ÆÄ¶õ ºÎºÐÀº EST¿¡ ½ÃÀÛÇßÀ» °æ¿ì¸¦ °¡Á¤ÇÑ ¹èÄ¡¸¦ º¸¿©ÁÖ°í ÀÖÀ¸¸ç, »¡°£ ºÎºÐÀº LCT¿¡ ¸¶Ä¡´Â °æ¿ì¸¦ °¡Á¤ÇÑ ¹èÄ¡¸¦ º¸¿©ÁÖ´Â °ÍÀÔ´Ï´Ù. Áï, ÆÄ¶õ(»¡°£)»ö Ä¥ÀÌ µÇ¾î ÀÖ´Â ±æÀ̰¡ Duration ÀÔ´Ï´Ù.
µµ¿ò µÇ½Ã±æ ...
|
|
|
|