Á¦Ç°IBM ILOG CPLEX Studio

IBM ILOG CPLEX Studio

ÃÖÀûÈ­ ¸ðµ¨ÀÇ ½Å¼ÓÇÑ °³¹ß°ú ¹èÆ÷

±×¸². IBM ILOG CPLEX StudioÀÇ ÅëÇÕ°³¹ßȯ°æ

°­·ÂÇÑ ÃÖÀûÈ­ ¼Ö·ç¼Ç

ÃÖÀûÈ­ ¼ÒÇÁÆ®¿þ¾î´Â È¿À²¼º ¹× ÀÌÀÍ Áõ´ë¿¡ °­·ÂÇÑ ±â¼úÀ» Á¦°øÇÒ ¼ö ÀÖ½À´Ï´Ù. ±×·¯³ª ½ÇÁúÀûÀ¸·Î´Â °­·ÂÇÑ ¼öÇп£Áø ¹× ½ÇÇà¿£Áø, È¿À²ÀûÀÎ ¸ðµ¨, À¯¿¬ÇÑ ¾ÖÇø®ÄÉÀ̼ÇÀ» ÇÊ¿ä·Î ÇÕ´Ï´Ù. IBM ILOG CPLEX Studio´Â ¾î¶°ÇÑ °èȹ ¶Ç´Â ½ºÄÉÁÙ¸µ ¹®Á¦¿¡¼­µµ È¿°úÀûÀÎ ÃÖÀûÈ­ ¸ðµ¨À» °¡Àå ½Å¼ÓÇÏ°Ô ±¸ÃàÇÒ ¼ö ÀÖ´Â ¹æ¹ýÀ» Á¦°øÇÕ´Ï´Ù. ¿ÏÀüÇÑ ÅëÇÕ°³¹ßȯ°æÀ» ÅëÇØ Ãʱ⠸𵨠»ý¼º¿¡¼­ µ¥ÀÌÅÍ ÅëÇÕ ¹× º¯È¯, µð¹ö±ë, Æ©´× ¹× ¹èÄ¡¿¡ À̸£±â±îÁö Àü¹ÝÀûÀ¸·Î ÃÖÀûÈ­ ¾ÖÇø®ÄÉÀÌ¼Ç °³¹ß ÇÁ·Î¼¼½º¸¦ Áö¿øÇÕ´Ï´Ù.

Á¦°øµÇ´Â ¿£Áø:

IBM ILOG CPLEX
IBM ILOG CP Optimizer

ÃÖÀûÈ­ ¸ðµ¨¸µÀÇ ÀÚ¿¬Àû Á¢±Ù¹ý (Natural Approach)

IBM ILOG CPLEX StudioÀÇ ¸ðµ¨¸µ ½ºÅ©¸³Æ®´Â ¹ü¿ë ÇÁ·Î±×·¡¹Ö ¾ð¾îº¸´Ù ÈξÀ ÀûÀº ³ë·ÂÀ¸·Î ÃÖÀûÈ­ ¸ðµ¨À» »ç½Ç´ë·Î Ç¥ÇöÇÒ ¼ö ÀÖ½À´Ï´Ù. ÃÖÀûÈ­ ¹®Á¦ÀÇ µ¥ÀÌÅÍ ±¸Á¶¸¦ Á¤ÀÇÇÏ¿© À̵éÀ» ÀÇ»ç°áÁ¤º¯¼ö, ¸ñÀû½Ä ¹× Á¦¾à½ÄÀ¸·Î ÀÚ¿¬½º·´°Ô ¿¬°áÇÏ´Â ¸ðµ¨¸µ ±â¹ýÀ» Á¦°øÇÕ´Ï´Ù.

¿£µåÅõ¿£µåÁö¿ø

IBM ILOG CPLEX Studio´Â OR Àü¹®°¡µéÀÌ ´Ù¾çÇÑ Á¢±Ù¹ýÀ» Ȱ¿ëÇÏ¿© ÇϳªÀÇ ¹®Á¦¿¡ ´ëÇØ ½±°Ô °ªÀ» ±¸ÇÒ ¼ö ÀÖµµ·Ï ÇØÁÝ´Ï´Ù. µð¹ö±ë ¹× Æ©´× ÅøÀº °³¹ßÀÚµéÀÌ ¸ðµ¨À» °³¼±ÇÒ ¼ö ÀÖµµ·Ï Áö¿øÇÕ´Ï´Ù. °³¹ßµÈ ¸ðµ¨Àº Java, .Net ¶Ç´Â C++·Î Á¦ÀÛÇÑ ¿ÜºÎ ¾ÖÇø®ÄÉÀ̼ÇÀ¸·Î Àü°³µÇ°Å³ª IBM ILOG ODM ¾ÖÇø®ÄÉÀ̼ÇÀ¸·Î »ý¼ºÇÒ ¼ö ÀÖ½À´Ï´Ù.

ÀÚµ¿È­µÈ ¾ÖÇø®ÄÉÀÌ¼Ç °³¹ß

IBM ILOG CPLEX Studio´Â IBM ILOG ODM°ú ±ä¹ÐÇÏ°Ô ÅëÇյǾî À־ °£´ÜÇÑ ¸¶¹ý»ç ¾È³»·Î´ëÈ­½Ä ÀÇ»ç°áÁ¤ UI¸¦ Æ÷ÇÔÇÏ´Â Ãʱ⠾ÖÇø®ÄÉÀ̼ÇÀ» »ý¼ºÇÕ´Ï´Ù.

ºñÁî´Ï½º ºÐ¼®°¡¿Í °ü¸® Âü¿©

¸ðµ¨ °³¹ß °úÁ¤ÀÌ ¾î¶² ´Ü°è¿¡ ÀÖµçÁö ÃÊ¾È ¸ðµ¨À» ½Ç¹« ¾ÖÇø®ÄÉÀÌ¼Ç ÇÁ·ÎÅäŸÀÔÀ¸·Î Àüȯ½Ãų ¼ö ÀÖ½À´Ï´Ù. ºñÁî´Ï½º ºÐ¼®°¡ ¹× °ü¸®ÀÚ´Â ¸ðµ¨, µð½ºÇ÷¹ÀÌ, ½Ã³ª¸®¿À »ý¼º ÆÄ¶ó¹ÌÅÍ ¹× ¸ðµ¨ ÀÛµ¿ µîÀÇ °³¼±¿¡ °ü¿©ÇÒ ¼ö ÀÖ´Â ÀÔÃâ·ÂÀ» ½±°Ô ÀÌÇØÇϰí Ȱ¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù.

µ¥ÀÌÅÍ ¹× ¼Ö·ç¼Ç ½Ã°¢È­ ¼³Á¤

IBM ILOG JView ±â¹ÝÀÇ Â÷Æ®¸¦ ÅëÇØ °³¹ßÀÚ´Â ¼Ö·ç¼Ç ºÐ¼® ¹× ½Ã³ª¸®¿À ºñ±³¿¡ ÇÊ¿äÇÑ À¯¿ëÇÑ Á¤º¸¸¦ ½±°Ô Ç¥½ÃÇÒ ¼ö ÀÖ½À´Ï´Ù. ¶ÇÇÑ µ¥ÀÌÅÍ µð½ºÇ÷¹ÀÌ Å×ÀÌºí ¹× Â÷Æ®, ºñÁî´Ï½º ¸ñÇ¥, ºñÁî´Ï½º ºñ¿ë ¹× Á¦¾àÀÇ Ç¥Çö°ú °¡µ¿À» Çʿ信 ¸Â°Ô ÆíÁýÇÒ ¼ö ÀÖ´Â ÆíÁý±âµµ Á¦°øµË´Ï´Ù.

IBM ILOG CPLEX

½ÃÀåÀ» ¼±µµÇÏ´Â ÃÖÀûÈ­ ±â¼ú

¼ö¸®¸ðÇüÀ» ÀÌ¿ëÇÑ Å¹¿ùÇÑ ÀÇ»ç°áÁ¤

±â¾÷ÀÇ ÀÇ»ç°áÁ¤ÀÚµéÀº Áö¼ÓÀûÀ¸·Î ÀÚ½ÅÀÇ °æ¿µ ¿ä¼ÒµéÀ» ºÐ¼®ÇØ È¿À²¼º ¹× ¼öÀÍ °³¼±À» À§ÇÑ »õ·Î¿î ¹æ¹ýÀ» ¸ð»öÇØ¾ß ÇÕ´Ï´Ù. °æÁ¦ÀûÀÎ Ç÷¡´×°ú ¿î¿µÀûÀÎ ½ºÄÉÁÙ¸µ¿¡´Â ´Ù¾çÇÑ Àü·«, ºñ¿ë, ¿î¿µ Á¦¾à Á¶°Ç, ºñÁî´Ï½º °¡Á¤, ¿ì¹ß »ç°Ç, ½Ã°£ Á¦¾à ¹× °í°´ ¼­ºñ½º ¿ä±¸ Á¶°Ç µîÀ» °í·ÁÇØ¾ß ÇÕ´Ï´Ù. ´ÙÇàÈ÷ ¼öÇÐÀû ÇÁ·Î±×·¡¹Ö(MP)¿Í ÃÖÀûÈ­ ±â¼úÀÌ À̸¦ Áö¿øÇÒ ¼ö ÀÖ½À´Ï´Ù. IBM ILOG CPLEX´Â Àΰ£ µÎ³ú³ª ÃֽнºÇÁ·¹µå½ÃÆ®·Î´Â ÇØ°áÇÒ ¼ö ¾ø´Â º¹ÀâÇÑ ºñÁî´Ï½º ¹®Á¦ÀÇ ÇØ°áÀ» °¡´ÉÇÏ°Ô ÇÕ´Ï´Ù.

Çʼö ¾ÖÇø®ÄÉÀ̼ǿ¡ ±¤¹üÀ§ÇÏ°Ô »ç¿ë

Ç×°ø¸Á, »ý»ê °èȹ, Æ÷Æ®Æú¸®¿À °ü¸®, Á÷¿ø ½ºÄÉÁÙ¸µ µî¿¡ IBM ILOG CPLEX¸¦ »ç¿ëÇϰí ÀÖ½À´Ï´Ù. Á¦Á¶, ±ÝÀ¶, ¿î¼Û ¹× ¹°·ù, ½Ã¼³, ±¹¹æ ¹× ±âŸ »ê¾÷ºÎ¹®ÀÇ ÁÖ¿ä±â¾÷°ú ¼ÒÇÁÆ®¿þ¾î Á¦°ø¾÷üµéÀº ±¤¹üÀ§ÇÑ ¾ÖÇø®ÄÉÀ̼ǿ¡ IBM ILOG CPLEXÀ» äÅÃÇϰí ÀÖ½À´Ï´Ù. ½ÇÁ¦ ±Û·Î¹ú 500´ë ±â¾÷ Áß 30% ÀÌ»ó ±â¾÷À» Æ÷ÇÔÇÑ 1,000°³ ÀÌ»óÀÇ ±â¾÷µé°ú 500°³ ÀÌ»óÀÇ ´ëÇÐ ¿¬±¸ÁøµéÀÌ ¾î¶² Á¦Ç°°úµµ ºñ±³ÇÒ ¼ö ¾ø´Â IBM ILOG CPLEXÀÇ °­·ÂÇÑ ¹®Á¦ ÇØ°á ´É·Â¿¡ ÀÇÁ¸ÇÕ´Ï´Ù.

½ºÇǵå, ½Å·Ú¼º ¹× À¯¿¬¼º

IBM ILOG CPLEX´Â ³î¶ó¿î ½ºÇǵå·Î ±Ô¸ð°¡ Å« ÇöÀå ¹®Á¦¸¦ ÇØ°áÇÒ ¼ö ÀÖ½À´Ï´Ù. Àü¼¼°è¿¡ Á¦Ç°À» ¼öõ °³ °¡·® ¹èÆ÷ÇÏ¿© ÀÌ¹Ì ±× ½Å·Ú¼º°ú ¾ÈÁ¤¼ºÀ» ÀÔÁõ¹Þ¾Ò½À´Ï´Ù. °³¹ßÀÚ´Â IBM ILOG CPLEX¸¦ ÅëÇÕÇÒ ¼ö ÀÖµµ·Ï ¼³°èµÈ ¶óÀ̺귯¸®¸¦ ÅëÇØ ÀÌ °­·ÂÇÑ ¼º´É¿¡ Á¢±ÙÇÒ ¼ö ÀÖ½À´Ï´Ù.

¾Ë°í¸®Áò
  • ½ÉÇ÷º½º ÃÖÀûÈ­ (Simplex Optimizer)
  • ¹è¸®¾î ÃÖÀûÈ­ (Barrier Optimizer)
  • È¥ÇÕÁ¤¼ö ÃÖÀûÈ­ (MIP Solver)
  • º´·Ä CPLEX (Parallel Solver

IBM ILOG CPLEX´Â LP, MILP, MIQP, MIQCP ÇØ°áÀ» À§ÇØ À¯¿¬ÇÑ °í¼º´É ¿ÉƼ¸¶ÀÌÀú¸¦ Á¦°øÇÕ´Ï´Ù. ¼öÇÐÀû ÇÁ·Î±×·¡¹Ö ºÎ¹®¿¡¼­´Â Áö¼ÓÀûÀ¸·Î »õ·Î¿î ¼º´É ±â·ÏÀ» ¼¼¿ì°í ÀÖ½À´Ï´Ù. IBM ILOG´Â ¼º´É, ½Å·Úµµ, °¡¿ë¼º Ãø¸é¿¡¼­ Áö¼ÓÀûÀÎ °³¼±À¸·Î OR ºÐ¾ß¸¦ ÅëÇØ ÀÎÁ¤¹Þ°í ÀÖ½À´Ï´Ù.

IBM ILOG CP Optimizer

ÃÖÃÊÀÇ ÀÚµ¿È­ Á¦¾à ÇÁ·Î±×·¡¹Ö ¿ÉƼ¸¶ÀÌÀú

ÃÖÀûÈ­ ¿µ¿ªÀÇ È®Àå

ÀÛ¾÷ ¼ø¼­ °áÁ¤, Æ÷Àå, ŸÀÓ Å×ÀÌºí¸µ ¹®Á¦ ¹× Ä÷³ »ý¼º(Column Generation)ÀÇ ºÎ¼öÀûÀÎ ¹®Á¦ µî Áß¿äÇÑ ÃÖÀûÈ­ ¹®Á¦´Â MP(Math Programming)À¸·Î ÇØ°áÇϱ⿡´Â »ó´çÈ÷ ºÒ±ÔÄ¢ÀûÀÔ´Ï´Ù. ÀÌ ¹®Á¦µéÀº ºñ¼±Çü Á¦¾àÀ̰ųª ºÐ¼ö ÇüÅÂÀÇ ¼ö¸®½ÄÀ¸·Î ÀÎÇØ MPÀÇ Ç®À̰¡ ÀûÇÕÇÏÁö ¾Ê½À´Ï´Ù. IBM ILOG CP Optimizer´Â Æø³ÐÀº ¹üÀ§ÀÇ ¸ðµ¨¸µÀ» ±¸ÃàÇϰí, Á¦¾à Á¶°Ç ÀüÆÄ(Constraint Propagation) ¹æ¹ýÀ» Ȱ¿ëÇÑ Å½»ö °úÁ¤À» ÀÌ¿ëÇÏ¿© ÀÚ¿ø ÇÒ´ç, »ý»ê ¼ø¼­ °áÁ¤, ŸÀÓ Å×ÀÌºí¸µ ¹× Á÷¿ø ½ºÄÉÁÙ¸µ µî ÀϹÝÀûÀÎ ºñÁî´Ï½º ¹®Á¦¿¡ ÃÖÀûÀÇ ÇØ¸¦ Á¦°øÇÕ´Ï´Ù.

CPLEX ¹æ½ÄÀÇ CP ±â¼ú

ÀüÇüÀûÀÎ CP(Constraint Programming) ¿£ÁøÀº ¹®Á¦ ÇØ°á¿¡ ÇÊ¿äÇÑ ¸ðµ¨ ¹× °Ë»ö Àü·«À» ÁöÁ¤ÇØ¾ß ÇÕ´Ï´Ù. IBM ILOG CP Optimizer´Â IBM ILOG CPLEX°¡ »ç¿ëÇÏ´Â ¹æ½Ä°ú À¯»çÇÏÁö¸¸ ´õ °£ÆíÇØÁø ¸ðµ¨ ¾Ø ·±(Model and Run) °³¹ß ÇÁ·Î¼¼½º¸¦ Áö¿øÇϱâ À§ÇØ ¼³°èµÇ¾ú½À´Ï´Ù. °­·ÂÇÑ ¼Ö·ç¼Ç °Ë»ö ¿£ÁøÀº °ð¹Ù·Î °¡´ÉÇØ¸¦ ¹ß°ßÇÒ ¼ö ÀÖÀ¸¸ç, ´õ ÁÁÀº ÇØ¸¦ ¹ß°ßÇÏÁö ¸øÇÒ¶§±îÁö ÇØ¸¦ Çâ»ó½ÃÄÑ ³ª°©´Ï´Ù. óÀ½À¸·Î CP ±â¼úÀÌ º¹ÀâÇÑ ¹®Á¦¸¦ °Ë»ö ¸í·É ÇÁ·Î±×·¡¹Ö ¾øÀÌ »ç¿ë °¡´ÉÇØÁ³°í, ¾Æ¿ï·¯ IBM ILOG CPLEX°¡ MP ¸ðµ¨ Ç®ÀÌ ½Ã Á¦°øÇÏ´Â µ¿ÀÏÇÑ »ç¿ë ÆíÀ̼º Á¦°øµµ °¡´ÉÇØÁ³½À´Ï´Ù.

¼Óµµ, ½Å·Ú¼º ¹× °­·ÂÇÔ

IBM ILOG CP Optimizer´Â ³î¶ó¿î ¼Óµµ·Î Çö½Ç ¼¼°èÀÇ ¹®Á¦¸¦ ÇØ°áÇÒ ¼ö ÀÖ½À´Ï´Ù. ÀÌ ¼Ö·ç¼Ç °Ë»ö ¿£ÁøÀº ½Ã³ª¸®¿À µ¥ÀÌÅÍ ¹× ¸ðµ¨ÀÌ Áö´Ñ Ư¼öÇÑ Æ¯¼ºÀ» ¹Þ¾Æµé¿©, Àü°³µÈ ¾ÖÇø®ÄÉÀ̼ÇÀÌ ¿ì¼öÇÑ ¹ÝÀÀ ½Ã°£À» Á¦°øÇϵµ·Ï µµ¿ÍÁÝ´Ï´Ù.

  • ¿¬»ê Á¦¾à
  • ³í¸® Á¦¾à
  • ¹è¿­ ±â¹Ý Á¦¾à
  • Æ©´×ÀÌ °¡´ÉÇÑ ÃÖÀûÈ­ ¿£Áø
  • ½Å¼ÓÇÑ ½ÇÇö °¡´ÉÇÑ ¼Ö·ç¼Ç »ý¼º
  • ¸ðµ¨ ¾Ø ·±(Model and Run) °³¹ß ÇÁ·Î¼¼½º
À¯¿¬ÇÑ ¸ðµ¨¸µ Ç¥Çö

IBM ILOG CP Optimizer´Â Á¾ÇÕÀûÀÎ ¸ðµ¨¸µ ±¸¼ºÀ» Á¦°øÇÕ´Ï´Ù. Áï, ¿¬»ê Á¦¾à ¹× ¼ö½Ä(¿¹: sum, product, max, min, abs, modulo, division, different, equality), ³í¸® Á¦¾à (¿¹: and, or, imply), ÀÇ»ç°áÁ¤º¯¼ö¿¡ ÀÇÇÑ ¹è¿­ ±â¹ÝÀÇ Àε¦½Ì ¹× ÈçÈ÷ ¾²ÀÌ´Â ÆÐÅÏ(°¢±â ´Ù¸£¸ç »çÀüÀû ¼ø¼­, ¿ª¼ø µîÀÌ ÀÌ¿¡ ÇØ´ç), °£°áÇϸ鼭µµ È¿À²ÀûÀΠǥÇöÀ» À§ÇØ Æ¯È­µÈ Á¦¾à µîÀÌ ÇØ´çµË´Ï´Ù. ÀÌ·¯ÇÑ Ç¥ÇöÀ» ÅëÇØ °¡Àå º¹ÀâÇÑ ¹®Á¦µéÀ» °£´ÜÇϸ鼭µµ È¿À²ÀûÀÎ ¸ðµ¨·Î Ç¥ÇöÇϰí, ±âº» µ¥ÀÌÅÍ ±¸Á¶ ¼öÁ¤ ¾øÀÌ »õ·Î¿î ºÎ¼ö Á¦¾à Á¶°ÇÀ» Ãß°¡ÇÒ ¼ö ÀÖµµ·Ï Áö¿øÇÕ´Ï´Ù.

Æ©´×ÀÌ °¡´ÉÇÑ Å½»öÀü·«

IBM ILOG CP Optimizer´Â Á¦½ÃµÈ ¸ðµ¨ ¹× µ¥ÀÌÅÍ¿¡ ÀûÇÕÇϵµ·Ï ÀÚµ¿À¸·Î Ž»ö Àü·«À» ¼ö¸³ÇÏ°í °³º° ¾Ë°í¸®ÁòÀ̳ª Á¦¾àÁ¶°Ç ÀüÆÄ±â¹ý ³»¿¡¼­ Ưº°È÷ °­Á¶µÇ´Â ±¸¹®À̳ª ÆÄ¶ó¹ÌÅ͸¦ Ž»öÀü·«À¸·Î Á¶Á¤ÇÒ ¼ö ÀÖ´Â ¿É¼ÇÀ» Áö¿øÇÕ´Ï´Ù.

CPLEX¿Í °áÇÕÇÏ¿© »ç¿ë

IBM ILOG CP OptimizerÀÇ ¼Ö·ç¼Ç °Ë»ö ±â¼úÀº µ¶¸³Çü CP ¸ðµ¨ÀÇ ÃÖÀûÈ­¸¸À» À§ÇÑ °ÍÀº ¾Æ´Õ´Ï´Ù. º¹ÀâÇÑ ¹®Á¦ÀÇ °æ¿ì¿¡´Â IBM ILOG CPLEX¿Í IBM ILOG CP Optimizer¸¦ °áÇÕÇØ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. »ê¾÷°è¿¡¼­ »ç¿ëµÇ´Â »ç·Ê·Î¼­ ±Ù¹«¹èġǥ ÀÛ¼º, Bin Packing, ½Â¹«¿ø ¹× ½ºÆ÷Ã÷ À̺¥Æ® ½ºÄÉÁÙ¸µ µîÀ» µé ¼ö ÀÖ½À´Ï´Ù.