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

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


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

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

Á¦ ¸ñ
[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 ÀÔ´Ï´Ù.

µµ¿ò µÇ½Ã±æ ...

°ü·Ã±Û º¸±â
"[RE] OPL tree..."¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  1°Ç ÀÖ½À´Ï´Ù.
OPL tree... ±è´ë°æ 2002-01-29
[RE] OPL tree... À¯È¯ÁÖ 2002-01-29