เอกสารการประชุมวิชาการและเสนอผลงานวิจัย มหาวิทยาลัยทักษิณ ครั้งที่ 19 2552 - page 1025

„µ¦ž¦³»¤ª·µ„µ¦Â¨³Áœ°Ÿ¨Šµœª·‹´¥¤®µª·š¥µ¨´¥š´ „¬·– ‡¦´Ê Šš¸É 19 ž¦³‹Îµže 2552
3
°µ‹µ¦¥rµŠ šn µœ¤µ‡»¤°µ¥šÎ µÄ®o˜o°Š¤¸„µ¦‡» ¤°—Á¥ Áž}œ˜o œ Ÿ¨ °Š¦³ž¦³„°—oª¥ ¦µ¥ºÉ°
‡–³„¦¦¤„µ¦‡»¤°ÄœÂ˜n¨³®o°Š ‡Îµ™µ¤š¸É˜o°Š„µ¦„µ¦˜´—·œÄ‹‹µ„Ÿ¼očo Ánœ ®µ„ÁŠºÉ°œÅ µŠ°¥nµŠÅ¤n µ¤µ¦™š¸É
‹³šÎµÄ®oÁž}œ‹¦·Š ŗo¡¦o°¤Ç „´œ ¦³˜o°ŠšÎµ„µ¦¨³Á¤·—ÁŠºÉ °œÅ µŠ o° ¨³°µ‹‹³˜o°Š °‡ÎµÂœ³œÎ µÄœ„µ¦˜´—·œÄ‹
‹µ„Ÿ¼o čoÁ¡ºÉ°Ä®o¦³µ¤µ¦™šÎ µŠµœ˜n°ÅžÅ—o ¦³š¸É‹³¡´•œµ ¹Êœ‹³œÎµÁš‡ÃœÃ¨¥¸„µ¦‡oœ®µ ¨³„µ¦Äo ÁŠºÉ°œÅ
Â Ȋ ¨³Â°n°œ¤µÄo š´ÊŠœ¸Ê ÁŠºÉ°œÅ Â Ȋœ´Êœ‹³Áž}œÁŠºÉ°œÅ š¸É¦³‹³¨³Á¤·—Ťnŗo ¨³ÁŠºÉ°œÅ °n°œ
œ´Ê œ‹³Áž}œÁŠºÉ°œÅ š¸É ¦³µ¤µ¦™¨³Á¤·—Å—o ˜n°µ‹‹³Á¸¥‡³Âœœ Ÿ¨¨´¡›rš¸Éŗo »—šoµ¥‹³Å—o‹µ„µ¦‡o œ®µ„µ¦‹´—„µ¦
š¸É ¤¸„µ¦ ¨³Á¤· —„’œo°¥š¸É »— °¸„œ´¥®œ¹ÉŠ‡º°Á¸¥‡³Âœœœo°¥š¸É »—œ´ÊœÁ°Š ǦŠ¦oµŠ °Š¦³Â—ŠÄœ£µ¡š¸É 1
®¨´Š‹µ„¦³Å—o™¼„¡´ •œµ ¹Êœ‹³¤¸„µ¦š—°ÄoŠµœÃ—¥Á‹o µ®œoµš¸É®œnª¥š³Á¸¥œ ®¨´Š‹µ„œ´Êœ ‹³¤¸„µ¦
ž¦³Á¤· œ‡ªµ¤¡¹Š¡°Ä‹ ×¥¤¸„µ¦ž¦³Á¤·œ‹µ„» ‡‡¨°Š„¨»n¤š¸ÉÁ„¸É¥ª o°Š ×¥„¨»n¤Â¦„‹³Áž} œ Ÿ¼očoŠµœ¦³ ¨³
„¨»n¤š¸É °Š‹³Áž}œ‡–µ‹µ¦¥r¨³Á‹oµ®œoµš¸ÉÁž}œ‡–³„¦¦¤„µ¦‡» ¤° š´ÊŠœ¸Êo°¤¼ ¨ °ŠŸ¼očo„¨»n¤Â¦„‹³nª¥Äœ„µ¦
¡´ •œµ¦³Á¡ºÉ°Ä®o ³—ª„„nŸ¼očoŠµœ n ªœ o°¤¼¨‹µ„Ÿ¼o čo„¨»n¤š¸É °Š‹³nª¥Äœ„µ¦¡´•œµÁŠºÉ°œÅ š¸ÉčoÁž}œ o°¤¼¨Äœ
„µ¦‹´—„µ¦ °Š¦³˜n °Åž
Ÿ¨„µ¦ª·‹´¥Â¨³°£·ž¦µ¥Ÿ¨
ž{ ®µ„µ¦‹´—‡–µ‹µ¦¥rÁ oµÅž‡»¤®o °Š° ˜µ¤ÁŠºÉ°œÅ š¸É„ε®œ—œ¸Ê ‡¨o µ¥„´ž{®µ„µ¦‹´— ˜µ¦µŠÁª¨µ °Š
¡¥µµ¨ÄœÃ¦Š¡¥µµ¨˜n µŠÇ (Cheang, B., Li, H., Lim, A., and Rodrigues, B., 2003) ÁœºÉ°Š‹µ„¡¥µµ¨Â˜n¨³šnµœ
‹³¤¸ o°‹Îµ„´—¨³ÁŠºÉ°œÅ š¸É˜o°Š„µ¦ ¦³„µ¦‹´ —˜µ¦µŠÁª¨µšÎµŠµœ °Š¡¥µµ¨˜o°Š‡Îµœ¹Š™¹ŠÁŠºÉ°œÅ ˜nµŠÇÁ®¨nµœ¸Ê
Á¡ºÉ°Ä®oŗo ˜µ ¦µŠÁª¨µš¸ÉŤn¨³Á¤·— o°‹Îµ„´— ¨³nª¥Ä®o¡¥µµ¨Â˜n¨³šnµœ¡¹Š¡°Ä‹„´˜µ¦µŠÁª¨µÁ¡ºÉ°Áž} œ„ε¨´ŠÄ‹Äœ
„µ¦šÎµŠµœ °ŠÂ˜n¨³šnµœ š´ÊŠœ¸Ê¦³Ánœœ¸Ê×¥š´ÉªÇŞ Áž}œš¸É¥°¤¦´„´œªnµÁž}œž{®µš¸É¥µ„Äœ„µ¦Äo‡°¤¡·ªÁ˜°¦r¤µ
nª¥‹´—„µ¦ ®¦º°š¸ÉÁ¦¸¥„ªnµ ž{®µ„¨»n¤Á°Èœ¡¸‡°¤¡¨¸šr (NP-Complete problems) Ž¹ÉŠ„µ¦Â„ož{®µ ¨´„¬–³œ¸Ê¤¸—oª¥„´ œ
®¨µ¥ª·›¸ ×¥®¨´„„µ¦¡ºÊœ“µœÄœ„µ¦Â„ož{®µ¨´ „¬–³œ¸Ê ‡º° „µ¦‡oœ®µ˜µ¦µŠ®¦º° „µ¦‹´ —¨Îµ—´š¸É™¼„˜o°Š˜µ¤ÁŠºÉ °œÅ
Ä®o¤µ„š¸É »— Ž¹ÉŠ°µ‹‹³Å¤nčn‡Îµ˜°š¸É—¸Éš¸É »— ˜nÁž}œ‡Îµ˜°š¸ÉčoŠµœÅ—o ¨³Å¤nÁ¸¥Áª¨µÄœ„µ¦‡oœ®µ¤µ„Á„· œÅž Ánœ
Áš‡œ·‡„µ¦‡oœ®µ (searching techniques) ×¥¤¸„µ¦ „Î µ®œ—ÁŠºÉ°œÅ (constraints) (Berrada, I., Ferland, J.A., and
Michelon, P., 1996) Ž¹ÉŠ¤´„‹³‹´—Ä®o Áž}œÂÁŠºÉ °œÅ Â Ȋ¨³ÁŠºÉ °œÅ °n°œ (hard-soft-constraints) ®¦º° Á‹
Áœ˜· „°´¨„°¦·š¹ ¤ (genetic algorithms) (Aickelin, U. and Dowsland, K., 2001) ®¦º°°´¨„°¦·š¹¤„µ¦‡oœ®µšµ¼ (tabu
search algorithm) (Burke, E., Causmaecker, P.D., and Berghe, G.V., 1999) ®¦º° ¦³Ÿ¼oÎµœµ„µ¦ (Chen, J.G.,
and Yeung, T.W., 1993) Áž}œ˜oœ
ĜŠµœª·‹´¥·Ê œœ¸Ê‹³ÄoÁŠºÉ°œÅ Ĝ„µ¦‹´—‡–³„¦¦¤„µ¦‡»¤°Ã—¥Äo„µ¦‡o œ®µŸœª„„´ÁŠºÉ°œÅ Â Ȋ
¨³°n°œ ×¥„ε®œ—Ä®o ÁŠºÉ °œÅ Â Ȋ¤¸ Á¡¸¥ŠÁŠºÉ °œÅ Á—¸ ¥ª ‡º° ‹Îµœªœ‡¦´Ê Šš¸É‡–³„¦¦¤„µ¦Â˜n ¨³šnµœ˜o°Š
‡»¤°˜o°ŠÅ¤n¤µ„„ªnµ‡nµÁŒ¨¸É¥ °Šš´ÊŠ£µ‡„µ¦«¹„¬µ ¨³ÁŠºÉ°œÅ °ºÉœÇ ‹³Áž} œÁŠºÉ°œÅ °n°œš´ÊŠ·Êœ °µ›·Án œ
Ÿ¼o °œ‡ª¦‹³‡»¤°ª· µ °Š˜œÁ°Š ‡–³„¦¦¤„µ¦®œ¹É Ššnµœ‡ª¦‹³Å—o‡»¤°ª´ œ®¥» —ŤnÁ„· œ®œ¹ÉŠ‡¦´ÊŠ˜n °„µ¦
‡»¤°Â˜n¨³‡¦´Ê Š ®µ„‹ÎµÁž}œ‡–³„¦¦¤„µ¦µŠšnµœ°µ‹‹³˜o °Š‡»¤°¤µ„„ªnµšnµœ°ºÉ œÂ˜nŤn‡ª¦Á„· œ®œ¹ÉŠ‡¦´Ê Š
×¥Á¨º °„‹µ„‡–³„¦¦¤„µ¦š¸É¤¸ °µ¥»¦µ„µ¦œo°¥„n °œ š´ÊŠœ¸Ê ¥„Áªoœ‡–³„¦¦¤„µ¦š¸ÉלšÎµÃš¬Ä®o‡»¤°—Á¥
Ž¹É Š‹ÎµÁž}œ˜o °Š‡»¤°¤µ„„ªn µ‡–³„¦¦¤„µ¦šnµœ°ºÉœ°¥¼n ¨o ª ‡–³„¦¦¤„µ¦š¸É¤¸ ÁŠºÉ°œÅ °ºÉœÇ Án œ Ťn µ¤µ¦™
Á—· œšµŠ ¹ÊœÅž‡»¤°š¸É ´Êœ¼ ŠÇŗo ®¦º°Å¤n µ¤µ¦™‡»¤°ÄœµŠª´œÅ—o ÁœºÉ°Š‹µ„˜·—£µ¦³„·‹šµŠ«µœµ Áž}œ˜o œ
„µ¦¨³Á¤·—ÁŠºÉ °œÅ »—œ¸Ê ‹³šÎµÄ®o Ÿ¨„µ¦‹´—˜µ¦µŠ°´œœ´Ê œÁ¸¥‡³ÂœœÅ—o Á¤ºÉ °Å—o ¦³„µ¦Ä®o‡³Âœœ—´Šœ¸Ê ¨oª