應用人工智慧法於週期性市集問題

Using Artificial Intelligence Approach for the Periodic Market Problem

洪正哲(Cheng-Che Hung)

指導教授 ： 謝益智

國立虎尾科技大學/管理學院/工業工程與管理研究所/碩士(2012年)

摘要

「銷售者」與「夜市」的商業環境一直和人們的生活息息相關，由於此種商
業行為提供了人們低價消費與生活上面的便利，因此使得銷售者與夜市能夠在各
個都市之中蓬勃的發展，也影響了整個都市的發展與計畫。
現今，台灣各城市及鄉鎮區，幾乎都有一個或多個屬於當地人民夜間休閒活
動的市集地，也因為這樣，目前已經有許多業者投入這行業，勢必將導致銷售者
間的過度競爭，進而嚴重衝擊銷售者，導致業者營業額一年不如一年。因此現今
銷售者為了提高利潤而必須改變產品的差異性、增加產品販售的種類數量、增設
擺攤的地點、增加到外縣市設攤機會、注意產品的特性等方法，以增加其利潤。
本論文研究週期性市集問題，將以人工智慧法，包括：免疫演算法、基因演
算法，研究銷售者如何選址市集地點，在不同之民眾產品需求週期、購買距離指
數(影響鄰近民眾前往該市集地點之意願的高或低)下，使探討的總銷售時段所賺
取之收益為最大。

關鍵字

週期性市集問題 ； 週期性市集問題關鍵因素 ； 基因演算法 ； 免疫演算法

並列摘要

Business environment between “trader” and “night market” is constantly and
closely related to people’s lives because such a commercial activity provides people
low-price and convenient consumptions. Thus the vigorous development of “trader”
and “night market” will lead to the efficiency of development and planning for
cities..
Today, for each city and township area in Taiwan, there is one or more night
markets for residents. Therefore, there are many traders devoted to such night
market activities. However, more traders will result in lower profit. Thus, to
achieve higher profit, each trader has to adopt more strategies to earn more profits,
including (i) making more difference among their products and the other products,
(ii) selling more types of products, and (iii) selling products in more various cities.
This thesis studies the periodic market problem. We will apply various
artificial approaches, including immune algorithm and genetic algorithm, for solving
the periodic market problem. The purpose of the periodic market problem is to
find the locations of cities for a trader during a specific time period such that the
profit is maximized.

並列關鍵字

Periodic Market Problem ； Immune Algorithm ； Genetic Algorithm

參考文獻

1. 林豐澤(2005)，「演化試計算下篇：基因演算法以及三種應用實例」，東北大

3. 蔡勇藝(2011)，人工智慧法於傳染病疫苗施打問題的探討-以台北市為例，虎

4. 張奕謙(2008)，具衰退性產品之不定點銷售問題探討，虎尾科技大學工業工

6. 莊淑惠(2008)，以免疫演算法為基礎的兩階段於可靠度系統最佳化問題之研

8. 鄧宗倫(2010)，應用人工智慧法於最佳消毒作業之時窗限制車輛途程問題，