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

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


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

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

Á¦ ¸ñ
[RE]µð½ºÆÐÃÄ °ü·Ã ¹®ÀÇ
ÀÛ¼ºÀÚ
±è¿ëȯ
ÀÛ¼ºÀÏ
2004-09-13
Á¶È¸¼ö 830 È¸
÷ºÎÆÄÀÏ Ã·ºÎµÈ ÆÄÀϾøÀ½.
¾È³çÇϼ¼¿ä~

Áú¹®ÇϽг»¿ë¿¡ ´ëÇØ¼­ Á¦ ¼Ò°ßÀ¸·Î´Â Dispatcher·Î Ç¥ÇöÀÌ ¸ðµÎ °¡´ÉÇÒ°Í °°½À´Ï´Ù.

¸»¾¸ÇϽŠPDP¿Í Delivery by Multiple Vehicles ¿¹Á¦¸¦ È¥ÇÕÇØ¼­ º¸½Ã´ÂÆíÀÌ ÁÁÀ»µíÇÕ´Ï´Ù.

±×¸®°í Â÷·®¿¡ ´ëÇÑ ¿ë·® Á¦ÇÑÀº Case by Case¿¡ µû¶ó ¸ðµ¨ÀÌ ´Þ¶óÁö±â ¶§¹®¿¡ Á¦°¡ Á¤È®È÷ ¸»¾¸ µå¸®±â´Â Èûµéµí Çϳ׿ä.
(DimensionÀ» ¸î°³·Î ÀâÀ»°ÍÀÎÁö ºÎÅÍ Á¤Àǰ¡ ÇÊ¿äÇϱ⠶§¹®¿¡...)

¸»¾¸ÇϽŠºÎºÐÀ» Pseudo Code·Î ¸ðµ¨¸µÇغ¸¸é...

°¢ ¼ö¿äÁöº°·Î µÎ°³ÀÇ visit1, visit2¸¦ »ý¼º ½ÃÄѼ­

Pickup¾ç¿¡ ´ëÇØ¼­
visit1.getTransitVar(Quantity) == +pickupQuantity
Delivery ¾ç¿¡ ´ëÇØ¼­
visit2.getTransitVar(Quantity) == -DeliveryQuantity

visit1.getVehicleVar() == visit2.getVehicleVar()

¸ðµç Vehicle¿¡ ´ëÇØ¼­
vehicle.setCapacity(Quantity, ÇØ´ç Â÷·®ÀÇ ¿ë·®);

Âü°í·Î ¸ðµ¨¿¡ ¾à°£ÀÇ ¿À·ù°¡ À־ ¿øÇÏ´Â °ªÀÌ ¾È³ª¿À´Âµí Çϱ¸¿ä,
¾î¶² ¿¹Á¦¸¦ µüÈ÷ º¸½Ã´Â °Í º¸´Ù´Â Dispatcher ¿¹Á¦ Àüü¿¡ ´ëÇÑ
ÀÌÇØ¸¦ ¸ÕÀú ¼±Çà ÇÏ½Ã´Â°Ô ÁÁÀ»°Í °°½À´Ï´Ù.
ÇØ´ç ¿¹Á¦¿Í °ü°è°¡ ¾ø´õ¶óµµ Á¦¾àÀ̶óµçÁö ¸ñÀûÇÔ¼ö ºÎ¿©µî ¿©·¯°¡Áö Á¤º¸¸¦ ¾òÀ¸½Ç¼ö Àֱ⿡~ ^^

ÁÁÀº ÇÏ·ç µÇ¼¼¿ä~
°ü·Ã±Û º¸±â
"[RE]µð½ºÆÐÃÄ °ü·Ã ¹®ÀÇ"¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  3°Ç ÀÖ½À´Ï´Ù.
µð½ºÆÐÃÄ °ü·Ã ¹®ÀÇ ¹Ú¹Î¿ì 2004-09-13
[RE]µð½ºÆÐÃÄ °ü·Ã ¹®ÀÇ ±è¿ëȯ 2004-09-13
   [RE][RE]µð½ºÆÐÃÄ °ü·Ã ¹®ÀÇ ¹Ú¹Î¿ì 2004-09-13
    [RE]µð½ºÆÐÃÄ °ü·Ã ¹®ÀÇ ±è¿ëȯ 2004-09-13