¹Ì±¹ ºê¶ó¿î´ëÇÐ °úÇÐÀÚµéÀÌ Ãß»óÈÀÇ ¼öÁØÀÌ »óÀÌÇÑ »ç¶÷µéÀÇ À½¼º ¸í·ÉÀ» º¸´Ù Àß ÀÌÇØÇÏ°í ÀÛ¾÷À» Á¤È®ÇÏ°Ô ¼öÇàÇÒ ¼ö ÀÖ´Â ·Îº¿ ¾Ë°í¸®ÁòÀ» °³¹ßÇß´Ù.
»ç¶÷ÀÌ ·Îº¿¿¡°Ô ³»¸®´Â À½¼º ¸í·ÉÀÇ Ãß»óÈ ¼öÁØÀº ¸Å¿ì ´Ù¸£´Ù. °¡·É ·Îº¿¿¡°Ô ºÏÂÊÀ¸·Î ¾à°£ ¿òÁ÷À̶ó°í ¸í·ÉÇÒ ¶§¿Í ƯÁ¤ ºí·ÏÀ» Ǫ¸¥ »öÀÇ ¹æÀ¸·Î ¿Å±â¶ó°í ¸í·ÉÀ» ÇÒ ¶§´Â Ãß»óÈÀÇ ¼öÁØÀÌ ´Ù¸£´Ù. ÀüÀÚ´Â ·Îº¿ÀÌ ½±°Ô ¾Ë¾Æµè°í ¸í·ÉÀ» ½ÇÇàÇÒ ¼ö ÀÖÁö¸¸ ÈÄÀÚ´Â À½¼º ¸í·É ¾È¿¡ ¿©·¯ °³ÀÇ ÇÏÀ§ ¸í·É¾îµéÀÌ Æ÷ÇԵǾî ÀÖ¾î ·Îº¿ÀÌ ¸í·ÉÀ» Á¦´ë·Î ÀÌÇØÇÏÁö ¸øÇÒ ¼ö ÀÖ´Ù. ƯÈ÷ »ç¶÷µéÀº ÀÏ»óÀûÀ¸·Î »ç¿ëÇÏ´Â ÀÚ¿¬¾î¸¦ »ç¿ëÇØ ¸í·ÉÀ» ³»¸®¸é ·Îº¿ÀÌ ¸í·É¾î¸¦ Á¤È®È÷ ÀÌÇØÇÏÁö ¸øÇϰųª ¸í·É¾î¸¦ ÀÌÇØÇÏ´Â µ¥ ¸¹Àº ½Ã°£ÀÌ °É¸°´Ù.
ºê¶ó¿î´ëÇÐ ÇкλýÀÎ ‘µô¸³ ¾Æ·ç¹«°¨(Dilip Arumugam)’ µî°ú ´ëÇпø»ýÀÎ ³ªÄð °í½ºÆĶõ(Nakul Gopalan) µî ¿¬±¸ÀÚµéÀº À½¼º ¸í·ÉÀÇ Ãß»óÈ ¼öÁØÀ» ºÐ¼®ÇØ ·Îº¿ÀÌ º¹ÀâÇÑ ÀÛ¾÷À» ¼öÇàÇÒ ¼ö ÀÖ´Â ·Îº¿ ¾Ë°í¸®ÁòÀ» °³¹ßÇß´Ù. °¡·É ¹°·ùâ°í¿ë À̵¿ ·Îº¿¿¡°Ô “ÆÈ·¿(pallet)À» Àâ¾Æ¶ó”¶ó°í ¸í·ÉÇÏ´Â °ÍÀº ¿©·¯ °³ÀÇ ÇÏÀ§ ¸í·É¾î¸¦ ¼öÇàÇؾßÇÑ´Ù´Â °ÍÀ» ÀǹÌÇÑ´Ù. ·Îº¿À» ÆÈ·¿¿¡ Á¤·ÄÇÏ°í, ÆÈ·¿ ¹ØÀ¸·Î µé¾î°¡¾ßÇÑ´Ù. À̾î ÆÈ·¿À» µé¾î¿Ã¸®¶ó´Â ÇϺΠ¸í·ÉÀ» ¼öÇàÇØ¾ß ÇÑ´Ù.
ÇöÇà ·Îº¿ÀÇ ¾ð¾î ÀÎ½Ä ¸ðµ¨Àº Ãß»óÈÀÇ ¼öÁØÀÌ ´Ù¸¥ ¸í·É¾î¿¡ ´ëÇØ È¥¶õÀ» ´À³¤´Ù. ºê¶ó¿î´ëÇÐ ¿¬±¸ÁøµéÀÌ °³¹ßÇÑ ½Ã½ºÅÛÀº ÇöÀçÀÇ ·Îº¿ ¾ð¾î ¸ðµ¨¿¡ Á¤±³ÇÔÀ̶ó´Â »õ·Î¿î ¼öÁØÀ» Ãß°¡Çß´Ù. Ãß»óÈÀÇ »óÀÌÇÑ ¼öÁØÀ» Ãß·ÐÇϱâ À§ÇØ ¾ð¾î¿Í ¾ð¾î ±¸Á¶¸¦ ºÐ¼®ÇÒ ¼ö ÀÖµµ·Ï Çß´Ù.
¿¬±¸ÀÚµéÀº »õ·Î¿î ½Ã½ºÅÛÀÇ ¿¬±¸ ¼º°ú¸¦ È®ÀÎÇϱâ À§ÇØ ÀÚ¿øÀÚµéÀ» ¸ðÁýÇØ ·Îº¿¿¡°Ô À½¼º ¸í·É¾î ÇнÀ ÈÆ·ÃÀ» ½ÃÄ×´Ù. »õ·Î¿î ½Ã½ºÅÛÀº ¿øÇÏ´Â ÇൿÀ» Ãß·ÐÇÒ ¼ö ÀÖÀ¸¸ç ¸í·É¾îÀÇ Ãß»óÈ ¼öÁصµ Ãß·ÐÇÒ ¼ö ÀÖ´Ù°í ÇÑ´Ù. µÎ°¡Áö¸¦ ÀÌÇØÇÔÀ¸·Î¼ ÀûÀýÇÑ ¼öÁØ¿¡¼ ¸í·É¾î¸¦ ÀÌÇØÇÏ°í ÀÛ¾÷À» ¼öÇàÇÒ ¼ö ÀÖ´Â '°èÃþÀû µ¿ÀÛ ¾Ë°í¸®Áò(hierarchical planning algorithm)À» ±¸ÇöÇß´Ù´Â °Í. À̸¦ ÅëÇØ ¸í·É¾î¸¦ ÀÌÇØÇÏ°í ÀÛ¾÷À» ¼öÇàÇÏ´Â ½Ã°£À» ȹ±âÀûÀ¸·Î ÁÙ¿´´Ù. ¿¬±¸ÀÚµéÀº À̹ø ¿¬±¸ ¼º°ú¸¦ º¸½ºÅÏ¿¡¼ ¿¸° '·Îº¸Æ½½º:»çÀÌ¾ð½º¿Í ½Ã½ºÅÛÁî 2017' ÄÁÆÛ·±½º¿¡¼ ¹ßÇ¥Çß´Ù. |