Àü¹®°¡½Ã½ºÅÛÀÇ ¹Ì·¡¿Í ¹ßÀü¹æÇâ

 

Àü¹®°¡ ½Ã½ºÅÛ ¿ø¸®¿Í °³¹ß : ÀÌÀç±Ô, ÃÖÇü¸², ±èÇö¼ö, ¼­¹Î¼ö, ÁÖ¼®Áø, Áö¿øö °øÀú, ¹ý¿µ»ç, 1996, Page 539~549

 

1. ÀΰøÁö´É°ú Àü¹®°¡½Ã½ºÅÛ °íÀ¯ ±â¼úÀÇ ¹ß´Þ

     (1) Á¦¾à¸¸Á·¹®Á¦ (Constraint Satisfaction Problems)

     (2) Á¦¾à ¹× ±ÔÄ¢¸¸Á· ¹®Á¦ (Constraint and Rule Satisfaction Problem)

     (3) Á¦¾à³í¸® ÇÁ·Î±×·¡¹Ö (Constraint Logic Programming)

     (4) ÃÖÀûÈ­¿Í ±ÔÄ¢ÀÇ °áÇÕ

     (5) ÀÚ¿¬¾î ó¸® ±â¼ú

2. ÀÎÁ¢ Á¤º¸ ±â¼ú ¹ß´Þ°úÀÇ Á¶È­

     (1) ¸ÖƼ¹Ìµð¾î Àü¹®°¡½Ã½ºÅÛ

     (2) ÀÎÅͳݿ¡¼­ÀÇ ´ëÇàÀÚ (Agent) ±â´É

     (3) ÀüÀÚ °áÀç ü°è¿¡¼­ÀÇ Àü¹®°¡½Ã½ºÅÛ

3. »çȸÀÇ ¼ö¿ä¿¡ ´ëÇÑ ºÎÀÀ 

 

Àü¹®°¡½Ã½ºÅÛÀÇ ¹Ì·¡¸¦ °áÁ¤ÇÒ ¿äÀÎÀº ÀΰøÁö´É°ú Àü¹®°¡½Ã½ºÅÛÀÇ °íÀ¯±â¼úÀÇ ¹ß´Þ, ÀÎÁ¢ Á¤º¸ ±â¼ú ¹ß´Þ°úÀÇ Á¶È­, »çȸÀÇ ¼ö¿ä¿¡ ´ëÇÑ ºÎÀÀÀ̶ó°í º¼ ¼ö ÀÖ°Ú´Ù. ÀÌÁ¦ °¢ ¿äÀκ°·Î Àü¹®»ç½Ã½ºÅÛÀÇ ¹Ì·¡¸¦ Áø´ÜÇØ º¸±â·Î ÇÏÀÚ.

1. ÀΰøÁö´É°ú Àü¹®°¡½Ã½ºÅÛ °íÀ¯ ±â¼úÀÇ ¹ß´Þ

ÀΰøÁö´É°ú Àü¹®°¡½Ã½ºÅÛÀÇ °íÀ¯±â¼úÀÇ ¹ß´ÞÀº ÀÚ¿¬¾î 󸮳ª ½Å°æȸ·Î¸Á°ú °°Àº ´ÜÀ§ ±â¼úÀÇ ¹ß´Þ°ú ´ÜÀ§ ±â¼úµéÀÇ ÅëÇÕ ±â¼ú·Î ±¸ºÐÇؼ­ °íÂûÇØ º¼ ¼ö ÀÖ°Ú´Ù. ´ÜÀ§ ±â¼úÀÇ ¹ß´Þ Ãø¸é¿¡¼­ °¡Àå Å©³ª ¾î·Á¿î ºÎºÐÀº ÀÚ¿¬¾îó¸®, À½¼º ¹× È­»ó Á¤º¸ÀÇ ÀÎ½Ä ±â´É°ú Çö½ÇÀû ¼öÁØÀÇ º¹ÀâÇÑ ¹®Á¦ ÀÚüÀÇ Ç¥Çö°ú ÇعýÀÇ °³¹ßÀ» µé ¼ö ÀÖ´Ù. ƯÈ÷ ÃÖ±Ù ±× Á߿伺ÀÌ ºÎ°¢µÇ´Â Á¦¾à ¸¸Á· ¹®Á¦ (Constraint Satisfaction Problems : CSP) ¿Í ±× ÇØ°áÀ» À§ÇÑ ÇعýÀ» Ž±¸ÇÒ ÇÊ¿ä°¡ ÀÖ´Ù. ´ÜÀ§ ±â¼úÀÇ ÅëÇÕ Ãø¸é¿¡¼­´Â CSP ¿Í ±ÔÄ¢ (Rule) À» ÅëÇÕÇÑ CRSP (Constraint and Rule Satisfaction Problem : CRSP), CSP ¿Í ³í¸®ÀÇ °áÇÕ¹®Á¦ÀÎ Á¦¾à ³í¸® ÇÁ·Î±×·¡¹Ö (Constraint Logic Programming : CLP) µîÀ» µé ¼ö ÀÖ°Ú´Ù.

±×·¡¼­ º» Àý¿¡¼­´Â CSP, CRSP, CLP ¸¦ »ìÆ캸°í ÀÚ¿¬¾î ó¸® ±â¼ú¿¡ ´ëÇÑ ¹Ù¶÷À» ¾ð±ÞÇϱâ·Î ÇÑ´Ù. À½¼º°ú È­»óÁ¤º¸Ã³¸® ¹®Á¦´Â ¸ÖƼ¹Ìµð¾î¿Í ¿¬°èÇÏ¿© Á¦ 17.2.1 Àý¿¡¼­ ´Ù·ç±â·Î ÇÑ´Ù.

(1) Á¦¾à¸¸Á·¹®Á¦ (Constraint Satisfaction Problems)

Á¦¾à ¸¸Á· ¹®Á¦ (ÀÌÇÏ : CSP) ´Â °¢ º¯¼ö (Variable) ¿¡ ÀÌ»êÇü °ª (Value) ÀÌ °è·®Àû, ºñ°è·®ÀûÀ¸·Î ÁÖ¾îÁ® ÀÖÀ» ¶§ ÀÎÁ¢º¯¼öÀÇ °ª³¢¸® »óÈ£ ȣȯ¼ºÀ» À¯ÁöÇÏ´Â °ªÀ» ÇÒ´çÇÏ´Â ¹®Á¦¸¦ ¸»ÇÑ´Ù. ¿¹¸¦ µé¾î¼­, PC ÀÇ ÇÁ·Î¼¼¼­¿Í ¿ÀÆÛ·¹ÀÌÆýýºÅÛ (Operating System : OS) À» °¢°¢ º¯¼ö¶ó°í ÇßÀ» ¶§ ÇÁ·Î¼¼¼­°¡ °¡Áú ¼ö ÀÖ´Â °ªÀº ÆæƼ¾ö, 486,386 µî°ú °°°í, OS ÀÇ °ªÀº Window 95, Window 3.*, MS-DOS, UNIX µî°ú °°´Ù. ÀÌ °æ¿ì ÇÁ·Î¼¼¼­°¡ ÆæƼ¾öÀ̸é, ȣȯ¼º ÀÖ´Â OS ÀÇ °ªÀº Window 95, Window 3.*, MS-DOS, UNIX ÀÌÁö¸¸, ÇÁ·Î¼¼¼­°¡ 386 À̸é MS-DOS Á¤µµÀÎ °Í°ú °°´Ù. ÀÌ ¿¹´Â °£´ÜÇÏÁö¸¸ º¯¼öÀÇ ¼ö°¡ ¼ö¹é°³°¡ µÇ°í °¢ º¯¼öÀÇ °ªÀÌ ¿©·¯ °³¾¿ µÇ¸é ¸ðµç º¯¼ö¸¦ ¸¸Á·ÇÏ´Â ÀÏ°ü¼º ÀÖ´Â ÇØ (Consistent Solution) ¸¦ ã´Â °ÍÀº ¿ëÀÌÇÑ ¹®Á¦°¡ ¾Æ´Ï´Ù.

ÀÌ¿Í °°Àº ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇØ °³¹ßµÈ ù ¹ø° Á¢±Ù¹æ¹ýÀº °¢ º¯¼ö¿¡ °ªÀ» Â÷·Ê´ë·Î ÇÒ´çÇϴ Ž»ö±â´ÉÀÌ´Ù. ¸¸¾à Ž»ö Áß °¡´ÉÇÑ °ªÀ» Á¦°øÇÒ ¼ö ¾ø´Â º¯¼ö°¡ ¹ß»ýÇÏ¸é µÇµ¹¾Æ°¡¼­ ¾ÕÀÇ º¯¼ö¿¡¼­ ´Ù¸¥ °¡´ÉÇÑ °ªÀ» ÇÒ´çÇÏ´Â ¹æ½ÄÀ¸·Î Çظ¦ ±¸ÇÏ´Â µÇµ¹¸² ÃßÀû (Backtracking) ¹æ½ÄÀÌ ÀÌ¿ëµÉ ¼ö ÀÖ´Ù. ÀÌ µÇµ¹¸² ÃßÀû ¹æ½ÄÀÇ È¿À²À» Áõ´ë½ÃÅ°±â À§Çؼ­´Â º¯¼ö³ª °ªÀ» ¼±ÅÃÇÏ´Â ¼ø¼­¸¦ ü°èÀûÀ¸·Î °áÁ¤ÇÏ´Â ¹æ¹ýÀ» ÀÌ¿ëÇÒ ¼ö ÀÖ´Ù. Áï, º¯¼ö´Â Á¦¾àÁ¶°ÇÀÌ ¸¹ÀÌ ºÎ°úµÈ °ÍÀ» ¸ÕÀú ¼±ÅÃÇÏ°í, °ªÀº ÀÎÁ¢º¯¼ö¿¡ ȣȯ°ªÀÌ ¸¹Àº °ÍÀ» ¼±ÅÃÇÏ´Â °ÍÀÌ Å½»ö Áß ¸·´Ù¸¥ °ñ¸ñ¿¡ ºÀÂøÇÏ´Â °ÍÀ» ÁÙ¿© ÁÙ ¼ö ÀÖ´Ù. ¶Ç ´Ù¸¥ Á¢±Ù¹æ¹ýÀ¸·Î´Â ÀüüÀû Ž»öÀ» ½ÃÀÛÇϱâ Àü¿¡ µÎ º¯¼ö°£¿¡ ÀÌ¹Ì È£È¯¼ºÀÌ ¾ø´Â ºÒÀÏÄ¡ (Local Inconsistent) µÇ´Â °ªµéÀ» ¹Ì¸® Áö¿ö¹ö¸²À¸·Î½á Ž»ö°ø°£À» ÁÙÀÌÀÚ´Â Á¢±Ù ¹æ¹ýÀÌ´Ù.

CSP ´Â ȣȯ¼ºÀÌ Áß¿äÇÑ Á¶¸³Ç°ÀÇ ¼³°è¿Í ºÎÇ°°èȹ (Configuration) ¿¡ ¸Å¿ì È¿°úÀûÀ¸·Î ÀÌ¿ëµÉ ¼ö ÀÖ¾î °¢±¤À» ¹Þ°í ÀÖ°í, ±ÔÄ¢À» È®º¸Çϱâ Èûµç »óȲ¿¡¼­ Ž»öÀ¸·Î ±× Çظ¦ ±¸ÇØ ÁÖ´Â ÀåÁ¡À» °¡Áö°í ÀÖ´Ù. CSP ¿¡ ´ëÇÑ ´õ »ó¼¼ÇÑ ¼³¸íÀº º»¼­ÀÇ Àڸż­ÀÎ Á¦ 3 ±Ç (UNIK ¸¦ ÀÌ¿ëÇÑ Àü¹®°¡½Ã½ºÅÛ °³¹ß) ÀÇ Á¦ 9 ÀåÀ» ÂüÁ¶Çϱ⠹ٶõ´Ù.

(2) Á¦¾à ¹× ±ÔÄ¢¸¸Á· ¹®Á¦ (Constraint and Rule Satisfaction Problem)

Á¦¾à ¹× ±ÔÄ¢¸¸Á· ¹®Á¦ (ÀÌÇÏ CRSP) ´Â ȣȯ¼ºÀÇ Ç¥Çö°ú Ž»ö¿¡ ÀÇÇÑ CSP ¿Í Àΰú °ü°è µî°ú °°ÀÌ º¯¼ö°£ÀÇ ¹æÇ⼺ÀÇ Ç¥Çö¿¡ ÀûÇÕÇÑ ±ÔÄ¢À» ÅëÇÕ Ç¥ÇöÇÑ ¹®Á¦¸¦ ¸»ÇÑ´Ù. CSP ³ª CRSP °¡ Áø°¡¸¦ ¹ßÈÖÇÏ°Ô ÇØÁÖ´Â ºñ°áÀº ÇϳªÀÌ»óÀÇ Áß¿äÇÑ º¯¼ö¸¦ Ãâ¹ßÁ¡À¸·Î »ï¾Æ µ¿½Ã¿¡ Ž»öÀ» ½ÃÀÛÇÏ°Ô ÇÏ´Â Ãß·Ð (Concurrent Reasoning) ±â´É ´öºÐÀ̶ó°í ÇÏ°Ú´Ù. ÀÌ°°Àº µ¿½Ã Ãß·ÐÀº »ç¶÷ÀÌ ½ÇÁ¦ ¹®Á¦¸¦ ÇØ°áÇÒ ¶§ Àû¿ëÇÏ´Â ¸Å¿ì ÀÚ¿¬½º·¯¿î Á¢±Ù¹æ¹ýÀ¸·Î, ¸¸ÀÏ ¼­·Î ´Ù¸¥ º¯¼ö·ÎºÎÅÍÀÇ Ãß·ÐÀÌ µ¿½Ã¿¡ È®»êµÇ¾î ¸¸³ª°Ô µÇ´Â °æ°èÁ¡ º¯¼ö¿¡¼­ ¾ç ¹æÇâÀÇ Ãß·ÐÀ» ´Ù ¸¸Á·½Ãų ¼ö ÀÖ´Â °ªÀÌ Á¸ÀçÇÏ¸é µÎ Ãß·ÐÀº Çϳª·Î ÅëÇÕµÉ ¼ö ÀÖ´Ù. ¹Ý¸é¿¡ µÎ Ãß·ÐÀ» µ¿½Ã¿¡ ¸¸Á·½Ãų ¼ö ÀÖ´Â °ªÀÌ °æ°èÁ¡ º¯¼ö¿¡ Á¸ÀçÇÏÁö ¾ÊÀ¸¸é ¾î´À ÇÑÂÊ ¹æÇâÀÌ Ãß·ÐÀÇ ¹æÇâÀ» ¾çº¸ÇÏ¿© ¿ªÀ¸·Î µÇµ¹¾Æ°¡¼­ ¿ø·¡ Ãâ¹ßÇÑ Á߿亯¼ö¿¡ ¹èÁ¤µÉ ¼ö ÀÖ´Â °ªÀÌ ¾î¶² °ª±îÁö ¼öÁ¤ ÇÒ´çÀÌ Çã¶ôµÉ ¼ö ÀÖ´ÂÁö ÆľÇÇÏ°Ô µÈ´Ù. ±×·¯¹Ç·Î µ¿½Ã Ãß·ÐÀÇ ½ÃÀÛÁ¡ÀÎ Á߿亯¼öÀÇ °ªÀ» ¸ñǥġ¶ó°í °£ÁÖÇÒ ¶§ À§ÀÇ ¹æ¹ýÀ¸·Î »óÈ£ ¿µÇ⼺À» ÆľÇÇÏ°Ô ÇØÁÖ´Â ±â´ÉÀÌ °¡´ÉÇØÁø´Ù.

±×·¯¹Ç·Î ÀÌ ±â´ÉÀº »óÃþµÈ ´Ù¸ñÀû ÀÇ»ç°áÁ¤À» Áö¿øÇϱ⿡ ÀûÇÕÇϸç, ¼³°è³ª ±¸¸Å Ç°¸ñ ¼±Åýà ºñ¿ë°ú ±â´ÉÀÇ ±ÕÇüÀ» ¼±ÅÃÇÏ´Â °úÁ¤À» Áö¿øÇϱ⿡ ÀûÇÕÇÏ¿© ±× ÀÀ¿ë¹üÀ§°¡ ³ÐÀ½À» ¾Ë ¼ö ÀÖ´Ù. ÀÌ ±â´ÉÀ» ÃÖÃÊ·Î °³¹ßÇÒ µµ±¸ÀÎ UNIK-CRSP ´Â Á¦ 3 ±Ç Á¦ 9 Àå¿¡ ±â¼úµÇ¾î ÀÖ´Ù.

(3) Á¦¾à³í¸® ÇÁ·Î±×·¡¹Ö (Constraint Logic Programming)

Á¦ 7 Àå¿¡ ¼³¸íµÈ ³í¸®ÇÁ·Î±×·¡¹ÖÀº ±ÔÄ¢ÇüÅÂÀÇ °ü°è¸¦ °¡Áø ºñ°è·®Àû º¯¼ö (Áï Á¤»óÀû º¯¼ö) µé°£ÀÇ Á¦¾àÁ¶°ÇÀ» Ç¥ÇöÇϱ⿡ ÀûÇÕÇÏ¿´´Ù. ±×·±µ¥ ¸¹Àº ½ÇÁ¦ ¹®Á¦ÀÇ º¯¼öµéÀº ¼öÇÐÀû Á¦¾à½ÄÀ» ³»Æ÷ÇÏ°í Àֱ⵵ ÇÏ´Ù. ±×·¡¼­ Á¦ 8 Àå¿¡¼­ ¼³¸íµÈ Prolog ¿¡ ±×¸² 1 °ú °°ÀÌ ¼öÇÐÀû Á¦¾àÁ¶°ÇÀ» Ãß°¡ÇÑ Á¦¾à³í¸® ÇÁ·Î±×·¡¹Ö (ÀÌÇÏ CLP) ÀÌ °ü½ÉÀÇ ´ë»óÀÌ µÇ¾ú´Ù.

ÀÌ ¿¹´Â °¡º­¿î ½Ä´ÜÀ» ã¾ÆÁÖ´Â ±ÔÄ¢ÀÎ Lightmeal (a, m, d) ÀÇ Á¶°Ç¿¡ {i ¡Ã 0, j ¡Ã 0, k ¡Ã 0, i + j + k ¡Â 10} ¿Í °°Àº ¼öÇÐÀû Á¦¾à½ÄÀ» Æ÷ÇÔÇÏ°í ÀÖ´Ù.

¸¸ÀÏ ÀÌ ¼öÇÐÀû Á¦¾à½ÄÀÌ ¾ø¾ú´Ù¸é, ÀÌ ¿¹´Â Prolog ¿Í ²À °°Àº °ÍÀ» ¾Ë ¼ö ÀÖ´Ù. ÀÌ ¼öÇÐÀû Á¦¾àÁ¶°ÇÀº Appetizer, MainCourse, Dessert ÀÇ À½½ÄÀÇ °¡Áö ¼ö°¡ ÃÑ ¿­ °¡Áö¸¦ ÃÊ°úÇÏÁö ¾Êµµ·Ï Á¦ÇÑÇÏ´Â Àǹ̸¦ °®°í ÀÖ´Ù.

(Ex) Lightmeal (a, m, d)  ¡ç Appetizer (a, i)

                                       MainCourse (m, j)

                                       Dessert (d, k),

 {i ¡Ã 0, j ¡Ã 0, k ¡Ã 0, i + j + k ¡Â 10}

     MainCours (m, i)  ¡ç  Meat (m, i)

     MinCourse (m, i)  ¡ç  Fish (m, i)

 

     Appetizer (radishes, 1)

     Appetizer (salad, 6)

     Meat (beef, 5)

     Meat (fork, 7)

     Fish (sole, 2)

     Fish (tuna, 4)

     Dessert (fruit, 2)

     Dessert (ice_cream, 6)

±×¸² 1  Á¦¾à³í¸® ÇÁ·Î±×·¡¹ÖÀÇ ¿¹

ÀÌ ¿¹¿¡¼­Ã³·³ ¼öÇÐÀû Á¦¾à½ÄÀÇ ºñÁßÀÌ ÀûÀ» ¶§´Â Prolog ¿¡¼­ ÀÏ»óÀûÀ¸·Î °ªÀ» ÇÒ´çÇÏ´Â ¹æ½Äó·³ i, j, k ¿Í °°Àº º¯¼ö °ªÀ» ¼øÂ÷ÀûÀ¸·Î ÇÒ´çÇÑ ÈÄ ¼öÇÐÀû Á¦¾à½ÄÀÌ ÀÌ °ª¿¡ ÀÇÇØ ¸¸Á·µÇ´ÂÁö¸¦ È®ÀÎÇÏ´Â ÀýÂ÷¸¸ Ãß°¡ÇÏ¸é µÈ´Ù. ±×·¯³ª ¼öÇÐÀû Á¦¾à½ÄÀÇ ºñÁßÀÌ Ä¿Áú ¶§´Â ¼öÇÐÀû Á¦¾à½ÄÀ» ¸ÕÀú Ç®±â À§ÇØ ¼±Çü°èȹ ¸ðÇüÀÇ ÇعýÀ» ÀÌ¿ëÇϱ⵵ ÇÑ´Ù. CLP(R) ¿¡¼­´Â ÀÌ¿Í °°Àº Á¢±Ù¹æ¹ýÀ» äÅÃÇÏ°í ÀÖ´Ù.

CLP ÀÇ ÀåÁ¡Àº Á¤¼ºÀû º¯¼ö¿Í Á¤·®Àû º¯¼ö°¡ °øÁ¸ÇÏ´Â ¹®Á¦¸¦ Ç¥ÇöÇÒ ¼ö ÀÖ°Ô ÇØÁÖ´Â µ¥¿¡ ÀÖ´Ù. ±×·¯¹Ç·Î CLP ´Â Á¤¼ºÀû Ç¥Çö¿¡ ÁÖ¾ÈÁ¡ÀÌ ÁÖ¾îÁø ÀΰøÁö´É¿¬±¸¿Í ÃÖÀûÈ­¸ðÇüÀÇ ¿¬±¸°á°ú°¡ ¸¸³ª´Â ÁöÁ¡À̶ó°í º¼ ¼ö ÀÖ´Ù. CLP µµ±¸¿¡´Â CLP(R), CHIP, Trilogy, Ap Prolog µîÀÌ ÀÖ´Ù. ¼­±¸¿Í ÀϺ»¿¡¼­ ¹ß´ÞµÈ CLP ´Â ±× È¿°ú°¡ ±â´ëµÇÁö¸¸, ¾ÆÁ÷ ÃÖÀûÈ­ÀÇ ±â´ÉÀÌ Ãë¾àÇÏ°í ÇعýÀÌ ¹®Á¦ÀÇ Æ¯¼º¿¡ µû¶ó ÀûÀÀµÉ ¼ö ¾ø´Â ÇÑ°èÁ¡ÀÌ ÀÖ´Ù. ÀÌ¿Í °°Àº ÇÑ°èÁ¡À» ±Øº¹Çϱâ À§ÇÑ ¿ì¸®³ª¶ó¿¡¼­À¸ ¿¬±¸·Î´Â º»¼­ Á¦ 17.1.4 Àý°ú Á¦ 3 ±Ç Á¦ 10 Àå¿¡¼­ ¾ð±ÞµÈ UNIK-OPT ¸¦ µé ¼ö ÀÖ´Ù.

(4) ÃÖÀûÈ­¿Í ±ÔÄ¢ÀÇ °áÇÕ

ÇÑÆí ÃÖÀûÈ­ ÀÇ»ç°áÁ¤À» À§ÇØ ³Î¸® ÀÌ¿ëµÇ´Â ¼±Çü °èȹ ¸ðÇü (Linear Programming : LP) Àº <±×¸² 2> ¿Í °°Àº ±¸Á¶¸¦ °¡Áö°í ÀÖ´Ù.

Maximize Z = c1X1 + c2X2

s.t.              a11X1 + a12X2 + ¡¦ + a1nXn < b1

                   a11X1 + a12X2 + ¡¦ + a1nXn < b2

                                        ¡¦

                   am1X1 + am2X2 + ¡¦ + amnXn < bm

                   X1, X2, ¡¦, Xn ¡Ã 0

±×¸² 2  ¼±Çü°èȹ ¸ðÇüÀÇ ¿¹

ÀÌ·± ¼ö¸®Àû ±¸Á¶ÀÇ Ç¥ÇöÀ¸·Î´Â Á¦ 4 Àå¿¡ Ç¥ÇöµÈ ±ÔÄ¢°ú »óÈ£ ¿¬°áµÉ ¼ö°¡ ¾ø´Ù. ±×·¡¼­ Á¦ 3 ±Ç Á¦ 10 Àå¿¡ ³ªÅ¸³½ °Í °°ÀÌ ÇÁ·¹ÀÓÀ» ÀÌ¿ëÇÑ Àǹ̷ÐÀû ÇüÅ (Semantic Representation) ·Î ¼±Çü°èȹ ¸ðÇüÀ» Ç¥ÇöÇÏ¿´´Ù. UNIK-LP [9] ´Â ÀÌ·± Àǹ̷ÐÀû ¼±Çü°èȹ ¸ðÇüÀ» <±×¸² 2> ¿Í °°Àº ¼ö¸®Àû ¸ðÇüÀ¸·Î ÀÚµ¿ÀüȯÀÌ µÇµµ·Ï ÇØÁֱ⵵ ÇÑ´Ù. UNIK-LP ´Â Áö½Äº£À̽ºÀÇ Áö¿øÀ» ¹Þ¾Æ ¼±Çü°èȹ ¸ðÇüÀ» ¼Õ½±°Ô ±¸Ãà, ¼öÁ¤ÇÒ ¼ö ÀÖ´Â ±â´Éµµ °®Ãß°í ÀÖ´Ù. ±×¸®°í UNIK-IP (Integer Programming : Á¤¼ö °èȹ¹ý) ´Â OR À̳ª IF_THEN µîÀÇ ³í¸®Àû ºÎÈ£¸¦ Æ÷ÇÔÇÑ ¼ö¸®°èȹ ¸ðÇüÀ» ±¸ÃàÇÒ ¼ö ÀÖµµ·Ï Áö¿øÇÏ°í, ÀÌ ¸ðÇüÀ» 0-1 Á¤¼ö°èȹ ¸ðÇüÀ¸·Î ÀÚµ¿ º¯È¯½ÃÄÑ ÁÖ¸ç [10], UNIK-RELAX ´Â º¹ÀâÇÑ Á¤¼ö°èȹ ¸ðÇüÀ» Lagrangian Relaxation ¹æ¹ýÀ¸·Î ÀÚµ¿ º¯È¯ÇÏ¿© Çظ¦ ±¸ÇÏ´Â ±â´ÉÀ» Á¦°øÇÑ´Ù [11].

±Ã±ØÀûÀ¸·Î UNIK-PMA ´Â ±ÔÄ¢°ú ÃÖÀûÈ­ ¸ðÇüÀ» ÅëÇÕÇÑ ¸ðÇü¿¡¼­ ÃÖÀûÈ­ ¸ðÇüÀÇ ¸ñÀûÇÔ¼ö¿Í ±ÔÄ¢º£À̽º¿¡ Ç¥ÇöµÈ ¸ñǥġ¸¦ »óÈ£ Á¶Á¤ (Tradeoffs) ÇÒ ¼ö ÀÖ°Ô Áö¿øÇØ ÁØ´Ù [12]. ÀÌ¿Í °°Àº ¿¬±¸ °á°ú´Â ÀΰøÁö´É°ú ÃÖÀûÈ­ ±â¹ýÀ» ÅëÇÕÇÑ ÅëÇÕÇÁ·Î±×·¡¹Ö (Unified Programming) ÀÇ ±Ù°£À» ÀÌ·ç°Ô µÇ¾ú´Ù [13].

(5) ÀÚ¿¬¾î ó¸® ±â¼ú

ÀΰøÁö´É°ú Àü¹®°¡½Ã½ºÅÛÀÇ °íÀ¯±â¼ú Áß¿¡ °¡Àå ¾î·Æ°íµµ ±Ù¿øÀûÀÎ ºÎ¹®Àº ÀÚ¿¬¾î󸮶ó°í ÇÏ°Ú´Ù. ÀÚ¿¬¾î´Â ±× ÀÚü°¡ Àΰ£¿¡°Ô °¡Àå Ä£¼÷ÇÑ Áö½ÄÇ¥Çö ¹æ¹ýÀ̱⠶§¹®¿¡ ÀÚ¿¬¾î·Î Ç¥ÇöµÈ Áö½ÄÀ» ±ÔÄ¢À̳ª »ç·Ê·Î ÀÚµ¿ º¯È¯½Ãų ¼ö ÀÖ´Â ÀÚ¿¬¾î ó¸® ±â´ÉÀÇ Á߿伺Àº °­Á¶Çؼ­ Áö³ªÄ¥ °ÍÀÌ ¾ø´Ù [14]. ±×·¯³ª ÀÚ¿¬¾î 󸮰¡ ¾È°í ÀÖ´Â ¿øõÀûÀÎ º¹À⼺À» ¿ì¸® Àΰ£Àº ¾î¶»°Ô Çϳª´ÔÀÇ ÃູÀ¸·Î ÀúÀý·Î ±Øº¹ÇÏ¿© ÀÚ¿¬¾î¸¦ ±¸»çÇÏ°í, ÀÚ¿¬¾î·Î Ç¥ÇöµÈ ÀÚ·á·ÎºÎÅÍ Áö½ÄÀ» ȹµæÇÏ´ÂÁö ¾ÆÁ÷ ¿ì¸®ÀÇ ÀÌÇØ°¡ ºÎÁ·ÇÏ´Ù.

´Ù¸¸ µ¥ÀÌÅͺ£À̽ºÀÇ ÁúÀǾî¿Í °°Àº ¸ñÀûÀ¸·Î ÀÚ¿¬¾î¸¦ »ç¿ëÇÒ ¶§´Â ¾îÈÖÀÇ ¼ö°¡ Á¦Çѵǰí, ¾îÈÖÀÇ Àǹ̵µ ¾Ö¸Å¼ºÀÌ ÀûÀ¸¹Ç·Î Q&A ¿Í °°Àº µµ±¸°¡ º¸¿© ÁÖ´Â ¹Ù¿Í °°Àº ÀÚ¿¬¾î ÁúÀÇ ±â´ÉÀ» È°¿ëÇÒ ¼ö ÀÖ´Ù [15]. ±×·¯³ª µ¥ÀÌÅͺ£À̽º ÁúÀÇÀÇ °üÁ¡¿¡¼­¸¸ »ý°¢Çϸé ÀÚ¿¬¾î°¡ ¸Þ´º¹æ½ÄÀÇ ÁúÀǾ´Ù ¾Ö¸Å¼ºÀÌ ¾ø´Ù´Â Á¡°ú °£Æí¼º¸é¿¡¼­ À¯¸®ÇÑ°¡¸¦ »ý°¢ÇØ º¸¾Æ¾ß ÇÑ´Ù. ´ëºÎºÐÀÇ DBMS ¿¡¼­ ÀÚ¿¬¾î ÁúÀÇ ±â´ÉÀÇ ºñÁßÀÌ Å©°Ô ºÎ°¢µÇÁö ¾Ê°í ÀÖ´Â °ÍÀº Çö½ÃÁ¡¿¡¼­ ÀÚ¿¬¾î ó¸® ±â´ÉÀÇ ÀåÁ¡º¸´Ù´Â ¿î¿µ°ú »ç¿ëÀÌ ¹ø°Å·¯¿î Á¡ÀÌ Å©±â ¶§¹®À̶ó°í »ý°¢µÈ´Ù. ±×·¡¼­ ¹Ì·¡¿¡ ±Ã±ØÀûÀ¸·Î´Â ÀÚ¿¬¾î ó¸® ±â´ÉÀ» Á¦°øÇÑ ÄÄÇ»ÅÍ¿ÍÀÇ ´ëÈ­ ±â´ÉÀ» º¸°Ô µÉ °ÍÀ̶ó°í ¹Ï¾îÁö³ª ±× ½Ã±â°¡ ¾ðÁ¦°¡ µÉÁö´Â ¾Ë ¼ö ¾ø´Ù. ½Å¹®À̳ª ÀâÁöÀÇ ³»¿ëÀ» ½ºÄ³³Ê (Scanner) ·Î ÀÐÈ÷¸é Áö½Äº£À̽º·Î Áö½ÄÀ» Ãë»ç ¼±ÅÃÇÏ¿© ȹµæÇÒ ¼ö ÀÖ´Â ³¯ÀÌ ¿À±â¸¦ ¹Ù¶ö »ÓÀÌ´Ù.

2. ÀÎÁ¢ Á¤º¸ ±â¼ú ¹ß´Þ°úÀÇ Á¶È­

¸ðµç ±â¼úÀº ÀÎÁ¢ ±â¼úÀÇ ¹ß´Þ°ú Á¶È­µÊÀ¸·Î »ó½ÂÈ¿°ú¸¦ ¾ò°Ô µÈ´Ù. Àü¹®°¡½Ã½ºÅÛµµ ¿¹¿Ü°¡ ¾Æ´Ï´Ù. Àü¹®°¡½Ã½ºÅÛÀÇ ¹Ì·¡¿¡ °¡Àå Å« ¿µÇâÀ» Á٠ȯ°æÀû º¯È­´Â ¸ÖƼ¹Ìµð¾î, ÀÎÅͳÝ, ±×¸®°í ºÐ»êȯ°æ¿¡¼­ÀÇ ÀüÀÚ°áÀçü°è·Î º¸ÀδÙ. ±×·¡¼­ ÀÌ ¼¼ °¡Áö ȯ°æº¯È­·Î ¸»¹Ì¾ÏÀº Àü¹®°¡½Ã½ºÅÛÀÇ ¹ßÀüÀ» »ìÆ캸ÀÚ.

(1) ¸ÖƼ¹Ìµð¾î Àü¹®°¡½Ã½ºÅÛ

±ÙÀÚ¿¡ ½ÇÇöµÈ ¸ÖƼ¹Ìµð¾î ±â¼úÀÇ ÇÙ½ÉÀº ±¤µð½ºÅ© µîÀÇ ÀúÀå µµ±¸¿¡ À½¼ºÀ̳ª È­»óÀÇ ÀڷḦ ¾ÐÃàÀúÀå ¹× Ãâ·ÂÇÏ´Â ±â¼úÀ̶ó°í º¼ ¼ö ÀÖ´Ù. Àü¹®°¡ ½Ã½ºÅÛÀÇ °üÁ¡¿¡¼­´Â ¼³¸í±â´ÉÀ» ¹®ÀÚÀû ¼³¸í»Ó¸¸ ¾Æ´Ï¶ó À½¼ºÀ̳ª Á¤Áö ¹× µ¿È­»óÀ¸·Îµµ Ç¥ÇöÇØÁÖ´Â °ÍÀÌ »ç¿ëÀÚÀÇ ÀÌÇظ¦ ³ô¿© ÁØ´Ù. Çö ¼öÁØÀÇ Àü¹®°¡½Ã½ºÅÛ °³¹ß µµ±¸¿¡¼­´Â Àü¹®°¡½Ã½ºÅÛ¿¡¼­ º°µµÀÇ ¸ÖƼ¹Ìµð¾î ÀúÀÛµµ±¸·Î ÀÛ¼ºµÈ ÆÄÀÏÀ» È£ÃâÇÏ´Â ÇüÅ·Π±¸¼ºµÇ¾î ÀÖÁö¸¸, ¹Ì·¡¿¡´Â Áö½Ä°ü¸®ÀÇ ÀÏȯÀ¸·Î À½¼º ¹× È­»ó Á¤º¸µµ °°ÀÌ °ü¸®µÉ ¼ö ÀÖµµ·Ï ÅëÇÕµÈ µµ±¸°¡ ÇÊ¿äÇÏ´Ù [16]. ¸ÖƼ¹Ìµð¾î¸¦ ÀÌ¿ëÇÑ Àü¹®°¡½Ã½ºÅÛÀÇ ¿¹·Î´Â ±×¸² °¨Á¤À» Áö¿øÇÏ´Â The Chateau Connoisseur, °íÀåÁø´Ü ¸ñÀûÀÇ General Dynamics ÀÇ GD-ESP, ±³À° ¸ñÀûÀÇ Intelligent Student Individual Instruction System, ±¹¹ÎÇлý¿¡°Ô ȯ°æ ±³À°À» °¡¸£Ä¡´Â The Environmental Learning Multimedia Application, ÁßÇб³ ¹°¸® ±³»ç¸¦ Àç±³À°ÇÏ´Â Physics Expert Recertification Multimedia Inservice Training System, ÆǸŸ¦ Áö¿øÇÏ´Â Marketing Expert Systems, ÇØ¾ç ¹Ú¹°°üÀÇ °ü¶÷¿ë Sea World Intelligent Multimedia Expert, ¿ìÆí¹°ÀÇ ÀÚµ¿ °Ë»ö ¹× ºÐ·ù ¸ñÀûÀÇ Total Organization Productivity Support, °æÀÛÁöº° °æÀÛ °èȹ ¼ö¸³À» ÇÏ´Â Crop Rotation Planning System µîÀÌ ÀÖ´Ù <Ç¥ 1> ÂüÁ¶).

<Ç¥ 1>  ¸ÖƼ¹Ìµð¾î¸¦ ÀÌ¿ëÇÑ Àü¹®°¡½Ã½ºÅÛÀÇ ¿¹ ([16])

½Ã½ºÅÛ¸í

»ç  ¿ë  ÀÚ

±â     ´É

Á¤º¸ÇüÅÂ

Âü°í

¹®Çå

The Chateau Connoisseur

Univ. of Central Florida

ES ½©°ú ·¹ÀÌÀúµð½ºÅ© »çÀÌÀÇ ÀÎÅÍÆäÀ̽º

¹®ÀÚ, ±×·¡ÇÈ, Á¤ÁöÈ­»ó, µ¿È­»ó, À½¼º

[17]

GD-ESP

General Dynamics

»ó¿ë Âø·ú ¼­ºê½Ã½ºÅÛÀÇ ¸ÖƼ¹Ìµð¾î Áø´Ü

¹®ÀÚ, ±×·¡ÇÈ, Á¤ÁöÈ­»ó, µ¿È­»ó, À½¼º

[18]

ISIIS

Florida Çб³ ±³À° À§¿øȸ

ÄÄÇ»ÅÍ ±â¹Ý Áö´ÉÇü ±³À°ÀÇ ½Ã¿¬

¹®ÀÚ, ±×·¡ÇÈ, Á¤ÁöÈ­»ó, µ¿È­»ó, À½¼º

[19]

THELMA

Florida Çб³ ±³À° À§¿øȸ

ÃʵîÇб³ÀÇ ÄÄÇ»ÅÍ ±â¹Ý Áö´ÉÇü ȯ°æ±³À°

¹®ÀÚ, ±×·¡ÇÈ, Á¤ÁöÈ­»ó, µ¿È­»ó, À½¼º

[20]

PERMITS

Florida Çб³ ±³À° À§¿øȸ

Áߵ»çÀÇ ¿¬¼ö ±³À°

¹®ÀÚ, ±×·¡ÇÈ, Á¤ÁöÈ­»ó, µ¿È­»ó, À½¼º

[21]

M.E.X

¿À·»Áö Ä«¿îƼ ½Ã¹Î ȸ°ü/ÄÁº¥¼Ç ¼¾ÅÍ

¿Ã·£µµ ÄÁº¥¼Ç ¼¾ÅÍ È«º¸/¿¹¾à ¼­ºñ½º

¹®ÀÚ, Á¤ÁöÈ­»ó

[22]

SWIMMER

¿Ã·£µµ ¼öÁ·°ü

°ü¶÷°´¿¡ ´ëÇÑ ¾È³»

¹®ÀÚ, Á¤ÁöÈ­»ó

[23]

TOPS-1

¹Ì±¹ ü½ÅºÎ

ÆíÁö ½ºÄ³´× ºÐ·ù ÀåºñÀÇ Á¶ÀÛ°ú À¯Áöº¸¼ö

¹®ÀÚ, ±×·¡ÇÈ, Á¤ÁöÈ­»ó, µ¿È­»ó, À½¼º

[24]

CROPS

¿©·¯ ³ó¾÷ ´Üü

°æÀÛ°èȹ°ú °ü¸®

¹®ÀÚ, ÀÚ·á, Á¤ÁöÈ­»ó, µ¿È­»ó ±×·¡ÇÈ.

[25]

ACES

¹Ì±¹ ±¹¹æ¼º

±º»çÀåºñ °áÇÔ Å½»ö°ú ¼ö¸®ÀÇ ±â¼ú ÀÚ¹®

À½¼º, ¹®ÀÚ, ºñµð¿À, ±×·¡ÇÈ

[26]

SA *VANT

Àü·Â ¿¬±¸¼Ò (EPRI)

Àü·Â ½Ã½ºÅÛÀÇ ½Å¼ÓÇÑ Áø´Ü°ú ¼ö¸® ÀÚ¹®

±×¸², ÀÚ·á, À½¼º

[27],

[28]

CSI

Competitive Solutions

ÁÖÅà ±¸¸ÅÀÚÀÇ Á¡°Ë°ú Àú´ç ºÐ¼®

À½¼º, ¹®ÀÚ, ±×·¡ÇÈ

[28]

TI

Texas Instruments

¿©Çà¾È³»/»óÇ°°Å·¡¿ë ¸ÞÀÎÇÁ·¹ÀÓ Á¤º¸ Àü´Þ

¹®ÀÚ, ÀÚ·á, Á¤ÁöÈ­»ó

[27]

AWESOME

·Î½º¾ØÁ©·¹½º ½Ã

ÄÄÇ»ÅÍ ½Ã½ºÅÛ Áö¿ø ¾È³» µ¥½ºÅ©

¹®ÀÚ, ÀÚ·á, Á¤ÁöÈ­»ó

[29]

PRESS

NASA - °ø°øºÎ¹®

Áö´ÉÇü Æ÷Æ®Æú¸®¿À ºÐ·ù/°Ë»ö ½Ã½ºÅÛ

¹®ÀÚ, ÀÚ·á, Á¤ÁöÈ­»ó

[30]

IVDBMS

NASA-Lockheed

¿ìÁÖ¿Õº¹¼±ÀÇ ¿µ»ó ºÐ·ù, ÀúÀå, Àü¼Û, °Ë»öÀ» À§ÇÑ Áö´ÉÇü ½Ã°¢ DB

¹®ÀÚ, ÀÚ·á, ±×·¡ÇÈ

[31],

[32]

Help Desk

Color Tile, Inc.

ȸ»ç Àåºñ, Åë½Å, À繫, ÆǸÅÁö¿ø ¾È³»

¹®ÀÚ, ±×·¡ÇÈ

[33],

[34]

CADS

Whirlpool Corp.

Àåºñ Áø´Ü/¼ö¸® Áö¿ø

¹®ÀÚ, ±×·¡ÇÈ

[35]

¹«±â ÅëÁ¦ ÄܼÖ

U.S. Navy

Àá¼öÇÔ °íÀå Áø´ÜÁö¿ø

¹®ÀÚ, ±×·¡ÇÈ

[36]

SPECsystem

¹Ì±¹ °ÇÃà°¡Çùȸ

ºôµù °ÇÃà ¸í¼¼ Áö¿ø

¹®ÀÚ, ±×·¡ÇÈ, ÀÚ·á, ¾Ö´Ï¸ÞÀ̼Ç

[37]

InfoXpert

Zenith Data System

ȸ»ç ÄÄÇ»ÅÍ Á¦Ç° Á¤º¸¿Í °í°´ Áö¿ø

¹®ÀÚ, ±×·¡ÇÈ, ÀÚ·á (ÄÄÇ»ÅÍ ÄÚµå)

[36]

ACE 196

Intel Corp.

°í°´ Á¦Ç° Á¤º¸¿Í ÇÁ·Î±×·¡¹Ö Áö¿ø

¹®ÀÚ, ±×·¡ÇÈ, ÀÚ·á (ÄÄÇ»ÅÍ ÄÚµå)

[36]

EIA

DEC

Á¤º¸ °øÀ¯¿Í ÀÇ»ç ¼ÒÅëÀÇ Áú Çâ»ó

¹®ÀÚ, ±×·¡ÇÈ, ÀÚ·á, ºñµð¿À

[37]

IMAD

Carnegie Group

´ë±Ô¸ð ¿Â¶óÀÎ DB ÀÇ Áø´Ü°ú ¹®Á¦ ÇØ°á

¹®ÀÚ, ±×·¡ÇÈ,

[36],

[38]

BAC

Westinghouse

Á÷¿ø º¸°Ç°èȹ°ú °ü¸®

¹®ÀÚ, ÀÚ·á

[36]

ÁÖ¿ä Áö¼ö ÃßÀû ½Ã½ºÅÛ

RWD Technologies Inc.

³»ºÎ °í°´ ºÒ¸¸Á· Á¶»ç, ½ÃÀå ÀáÀç·Â ½Å»óÇ° Áö¿ø

¹®ÀÚ, ±×·¡ÇÈ, ÀÚ·á,

[36]

REGIS

UN/¹Ì±¹ Á¤ºÎ

¾ÆÇÁ¸®Ä« ¾ç½Ä¾÷ Á¤º¸ Á¦°ø

¹®ÀÚ, ±×·¡ÇÈ, ÀÚ·á,

[36]

(2) ÀÎÅͳݿ¡¼­ÀÇ ´ëÇàÀÚ (Agent) ±â´É

ÀÎÅͳÝÀÇ ¹ß´ÞÀº ÀÎÅÍ³Ý»ó¿¡ ¼øÀüÀÚ½Ä ¹éÈ­Á¡ (Electronic Shopping Mall) °ú ¼øÀüÀÚ½Ä ÀºÇà (Cyber Bank) ÀÇ ÃâÇöÀ» º¸°Ô µÇ¾ú´Ù. ÀÌ¿Í °°Àº ÀüÀÚ½Ä »ó°Å·¡ (Electronic Commerce) »óȲÇÏ¿¡¼­´Â ¼Ò¾×ÀÇ »óÇ°µµ °Å¸®¿¡ »ó°ü¾øÀÌ Áø¿­, ÆǸÅ, °áÀçÇÏ´Â °ÍÀÌ °¡´ÉÇØÁ³À¸¹Ç·Î ÀÌ ¸¹Àº »ó°Å·¡¸¦ ¼öµ¿ÀûÀ¸·Î ÇÑ´Ù´Â °ÍÀº ºÒ°¡´ÉÇϰųª ºñ°æÁ¦ÀûÀÎ »óȲÀÌ Àü°³µÇ°í ÀÖ´Ù. ±×·¯¹Ç·Î ±¸¸Å³ª ÆǸŠµîÀÇ »ó°Å·¡¸¦ ÀÚµ¿À¸·Î ¼öÇàÇÒ ¼ö ÀÖ´Â Àü¹®°¡½Ã½ºÅÛÀ» ÀÌ¿ëÇÑ ´ëÇàÀÚ (Agent) ÀÇ Çʿ伺ÀÌ ´ëµÎµÇ°Ô µÇ¾ù´Ù. ´ëÇàÀÚ´Â ¹æ´ëÇÑ ÀÎÅÍ³Ý»ó¿¡ »óÇ°ÀÇ Å½»ö, ÁÖ¹®, ÀÔÂû, ³«Âû, ÈïÁ¤, ´ë±ÝÁö±Þ µîÀÇ ±â´ÉÀ» ÀÚµ¿ÀûÀ¸·Î ¼öÇàÇÒ ¼ö ÀÖ°Ô µÉ °ÍÀÌ´Ù [39]. Çѱ¹°úÇбâ¼ú¿ø¿¡¼­´Â ±ÙÀÚ¿¡ °í°´°ú °ø±ÞÀÚ °£ÀÇ °è¾àÇüÅ¿¡ µû¸¥ ÀûÀýÇÑ Åë½Å¹® (Message) ÀÇ »ý¼º°ú ¹®Á¦ÇØ°áÀÇ ¼±ÅÃÀ» ÀÚµ¿È­½ÃÅ°°í [40], ¿©·¯ »óÇ° ´ë¾È Áß¿¡¼­ CRSP ±¸Á¶¸¦ ÀÌ¿ëÇϸ鼭 ¼±ÅÃÀ» ÇÒ ¼ö ÀÖµµ·Ï Áö¿øÇÏ´Â ¿¬±¸°¡ ÁøÇàÁßÀÌ´Ù [41].

ÀÎÅͳݿ¡¼­ÀÇ Àü¹®°¡½Ã½ºÅÛÀÇ È°¿ë¿¬±¸´Â Áö½Ä°øÀ¯ (Knowledge Sharing) ¿¬±¸ÀÇ ÀÏȯÀ¸·Î Àü¹®°¡½Ã½ºÅÛÀÇ »õ ÀåÀ» ¿­°Ô µÉ °ÍÀ¸·Î º¸ÀδÙ. ´ëÇàÀÚ·Î ¹ßÀüµÈ Àü¹®°¡½Ã½ºÅÛÀº Áö½Ä°ü¸® ±â´É»Ó¸¸ ¾Æ´Ï¶ó, ¹®Á¦ÇØ°á ¹æ¹ý ¼±Åñâ´É°ú ´ëÈ­±â´ÉÀÌ Ãß°¡µÇ¾ú´Ù [42].

(3) ÀüÀÚ °áÀç ü°è¿¡¼­ÀÇ Àü¹®°¡½Ã½ºÅÛ

ÀÎÅͳÝÀÇ È¯°æÀ» ±â¾÷ ³»ÀûÀ¸·Î È°¿ëÇÑ´Ù¸é ÀÌ´Â ÀüÀÚ°áÀç ü°è¿¡ ºñ±³µÉ ¼ö ÀÖ´Ù. ¸¸ÀÏ ÀüÀÚ°áÀçÀÇ ÀϺθ¦ Àü¹®°¡½Ã½ºÅÛÀÌ ¼öÇàÇÏ°í, ´ÙÀ½ °áÀçÀÚ¿¡°Ô·Î º¸³»ÁÙ ¼ö ÀÖ´Ù¸é Àü¹®°¡½Ã½ºÅÛÀº ¸¹Àº ÇàÁ¤ ÀýÂ÷¸¦ ÀÚµ¿È­½Ãų ¼ö ÀÖ°Ô µÉ °ÍÀÌ´Ù. ÀÌ ¸ñÀûÀ¸·Î ¼öÇàµÇ°í ÀÖ´Â ¿¬±¸·Î´Â IFMS (Intelligent Form and Workflow Management System) [43] ¸¦ µé ¼ö ÀÖ´Ù. IFMS ´Â ¼­·ùÀÇ È帧 »óŸ¦ Àϸñ¿ä¿¬ÇÏ°Ô ÆľÇÇÒ ¼ö ÀÖ°Ô ÇØÁֹǷΠÅë°èÀû ºÐ¼®¿¡ µû¶ó ÇàÁ¤ÀýÂ÷ÀÇ Çõ½Å (Process Re-engineering) À» ÇØ¾ß ÇÒ ºÎºÐÀ» Æ÷ÂøÇØ ÁÙ »Ó¸¸ ¾Æ´Ï¶ó, ÀÌ Çõ½ÅÀÇ ±¸ÇöÀ» Áö½ÄÀÇ °ü¸®¶ó´Â ÇüÅ·Π±¸ÇöÇÒ ¼ö ÀÖ°Ô ÇØÁØ´Ù. ±×·¯¹Ç·Î Áö½ÄÀº Àü¹®°¡°¡ Á¸ÀçÇÏ´ø °÷¿¡¼­, Áö½ÄÀÌ ÇÊ¿äÇÑ °÷À¸·Î Àç¹èÄ¡ °¡´ÉÇÏ°Ô µÇ¾î ¼­·ùÀÇ È帧ÀÇ ±æÀ̸¦ ´ÜÃà½Ãų ¼ö ÀÖ°Ô µÈ´Ù.

3. »çȸÀÇ ¼ö¿ä¿¡ ´ëÇÑ ºÎÀÀ

Àü¹®°¡½Ã½ºÅÛÀº »ç¶÷ÀÇ ÇÊ¿äÀÇ °üÁ¡¿¡¼­ º¸¸é ¾îµð±îÁö³ª ¼ö´ÜÀÌ´Ù. ±×·¯¹Ç·Î Àü¹®°¡½Ã½ºÅÛÀÌ °³ÀÎÀ̳ª »çȸÀû ÇÊ¿ä °üÁ¡¿¡¼­ ÆÄ¾ÇµÉ ¶§´Â ±× ÀÚü·Î¼­´Â ¿Ï¼ºÇ°ÀÌ ¾Æ´Ï°í ÇϳªÀÇ ºÎÇ°ÀÏ »ÓÀÎ °æ¿ì°¡ ¸¹´Ù. ÀÌ¿Í °°ÀÌ ±¸Ã¼Àû ÇÊ¿ä¿¡ ºÎÀÀÇÑ ½Ã½ºÅÛÀ» °³¹ßÇϱâ À§ÇÑ Àü¹®°¡½Ã½ºÅÛÀÇ °³¹ß µµ±¸¸¦ ºÐ¾ßº° Àü¿ë µµ±¸ (Domain Specific Tools) À̶ó°í ºÎ¸¥´Ù. Àü¿ë µµ±¸µéÀº °íÀåÁø´Ü, °øÁ¤Á¦¾î, °øÁ¤°èȹ, ÀÏÁ¤°èȹ, Àç°í°ü¸®, ºÎÇ° ¼±ÅÃ, Á¦¹Ý »ó´ã, ¼³°è Áö¿ø, ÅõÀÚ Áö¿ø µî°ú °°ÀÌ ±¸Ã¼ÀûÀÎ ¸ñÀû¿¡ ¸Â°Ô Áö½Ä Ç¥Çö, Ãß·Ð, Áö½Ä ȹµæ µîÀÌ ÀÌ·ç¾îÁø ½Ã½ºÅÛÀ» ¸»ÇÑ´Ù. ÀÌ·± ½Ã½ºÅÛÀº °æ¿ì¿¡ µû¶ó¼­´Â Àü¹®°¡½Ã½ºÅÛÀû ¿ä¼Òº¸´Ù µ¥ÀÌŸº£À̽º³ª ÀüÅëÀû ÇÁ·Î±×·¡¹ÖÀÇ ºñÁß¿¡ ´õ Ŭ ¼öµµ ÀÖ´Ù. ±×·¯³ª »çȸÀû ¼ö¿ä¿¡ ºÎÀÀÇÏ´Â ±æÀ̶ó¸é ±â²¨ÀÌ ÀÎÀ§ÀûÀÎ Çй®ÀÇ °æ°è¼±À» ³Ñ¾î¼­¾ß ÇÑ´Ù. ½ÇÁ¦ ¼±Áø±¹¿¡¼­ ´Ü¼øÈ÷ ¹ü¿ë¼º Àü¹®°¡½Ã½ºÅÛ µµ±¸¸¦ ÆǸÅÇϴ ȸ»çµéÀº À§ÃàµÇ°í Àü¿ëµµ±¸¿Í ÇÔ²² ¹®Á¦ÇØ°á ÀÚü¸¦ ÇØÁִ ȸ»ç´Â °íµµ ¼ºÀåÇÏ°í ÀÖÀ½À» º»´Ù.

±×·¯¹Ç·Î Àü¹®°¡½Ã½ºÅÛÀ» °¡Àå Àß È°¿ëÇÏ·Á¸é ¾ðÁ¦ »ç¿ëÇÏ°í, ¾ðÁ¦ »ç¿ëÇÏÁö ¸»¾Æ¾ß Çϸç, ¾ðÁ¦ ´Ù¸¥ ±â¹ý°ú ´õºÒ¾î »ç¿ëµÇ¾î¾ß ÇÒÁö¸¦ ¾Æ´Â °ÍÀÌ ÇÊ¿äÇÏ´Ù. Àü¹®°¡½Ã½ºÅÛ ÀÌ¿ÜÀÇ ¹æ¹ýµµ ¾Æ´Â °ÍÀÌ Àü¹®°¡½Ã½ºÅÛÀ» Á¦ÀÚ¸®¿¡ ³õ´Â ºñ°áÀÌ´Ù.