自动贩卖机补货周期与车辆路线排程之个案研究.docVIP

自動販賣機補貨週期與車輛路線排程之個案研究 目錄???????????????????? 1 一、研究動機與目的????????????? 2 二、問題說明與計量模式的建立???????? 2 三、系統說明 3.1 資料庫設計????????????? 5 3.2 系統架構圖????????????? 7 3.3 畫面設計?????????????? 8 四、實例使用說明??????????????16 五、結論??????????????????17 參考文獻??????????????????18 第七組 A8928009林煒祐A8928013高秉涵A8928027梁瑞源A8928075洪明吉 研究動機與目的 自動販賣機商品銷售速度會因為設置地點不同而產生需求的變化，因此補貨的週期並不相同。原始自動販賣機補貨的狀況均由補貨人員依照經驗進行補貨，往往增加不必要的路線成本及時間；此研究在於提出一個自動販賣機補貨週期與路線排程的數學模式，將路線成本降低到最小並且讓補貨人員提升效率，以達到最佳化目的。 問題說明與計量模式的建立 本研究選擇新竹一間P食品公司的自販直營所做研究，我們發現此問題相當類似網路組合最佳化模式中的「週期性車輛問題(PVRP)」，它是考慮週期內決定顧客配送日期與車量配送路線的組合決策型態，在水準內以最低成本進行商品配送服務。 此問題定義為：一段週期D天內，在可用車輛V、車輛容量Q及可行服務日期型態等條件下決定每日服務的節點及車輛路線，並使總行駛成本最小。 以下是此問題的限制條件： (1)每日最多可使用Ｖ輛車來配送，車隊規模為Ｖ (2)車輛容量為固定，且為單一車種 (3)每輛車每日負載量不得超過其容量 (4)每輛車每日只可使用一次 (5)每輛車必須從場站出發，最後必須回到場站 (6)每個客戶只有一種日期型態 (7)客戶只能在可被服務的日期型態該天受到服務 (8)客戶每天只能被一輛車服務 數學規劃模式符號定義附於下頁 我們首先著眼於第八項，這兩項控制變數的集合內容為：0與1，因此我們可以視為電腦中True or false，其中第一個符號我們可以當作〝有走〞與〝沒有走〞從i節點到j節點這一個路徑；而第二個符號是顧客I是否有符合第k種服務日期型態。 為目標函數，求週期內車輛路線總成本最小。Xijtr表是否有經過該節線，Cij為行駛節點i到節點j的路線成本；其中r代表車輛，要計算到V所有車子的集合，也就是貨車數量的總數；t代表日期(天)，必須算到D，就是週期內的總天數；而i與j從0加到N就是表示所有的節點都要考慮到；這樣就可以使用四個迴圈行成巢狀迴圈運算這個公式，在t天第r輛車有從節點i到j的話，後項變數為1，前面是成本，這樣就可以知道第t天第r輛車從節點i到j的成本，依此條件一一加總，目的要得到這總值的最小值。 確保每位客戶只會被一種日期型態服務，Yik表示i客戶只會使用k種日期組合配送，而k就是屬於所有日期型態集合Pi，把12種日期型態通通算過，只其中一個會是真的(1)其他都是(0)因此總值為1。 確保每位客戶只會在所指派的日期型態被服務，‘－’號前表示t天有經過此節線，‘－’號後表示t天有符合k種服務組合，因此結果只有要送與不送，要送前後都是1，不送前後都是0，因此符合公式=0。 表示從i點出發到達h點之後，一定會再從h點出發到下一個節點j，此為流量守恆限制式。 確保每日使用車輛要小於車隊規模V；假設有70個節點，有13輛貨車，所有貨車皆須從場站出發，因此我們把起始點i設定為0，不管一次有多少車出動，一定是從70個節點中挑選出不一樣的節點作為每輛車第一個出發的目的地，因此這〝第一個〞目的地最多也只會有13個，不會超過13。 確保每位i顧客每次需求量qi小於總負載量Q。 為避免子迴路產生，-1的目的為從i節點出發，經過n個節點回來，總結點數S(n+1)包含了一個非顧客節點，就是出發的場站，所以要在最後-1得到正確的公式。 在開始已經先行介紹。 將各機台整月的補貨金額加總dij(I表示機台代號，j表示日期)，除以該月的天數m得到各機台的每日平均需求量di。 設定補貨門檻值r，達到此值就必須前往補貨。 經由設定的門檻值可以求得補貨週期天數Pi 本研究假設週期長度為6天(一週)，以週期長度除以各機台的補貨週期，即可以求得各機台週期內補貨次數。 平均每日需求量乘以補貨週期即可以求得每次補貨的需求量。 系統說明 3.1 資料庫設計 車輛與員工有著駕駛的關係，他們的鍵值是藉由員工的編號來進行識別，當車輛資訊要尋找駕駛員工時，就靠著駕駛員工的編號找到員工是哪位，他的姓名也會跟著展示出來。 而員工也可以藉由表單中的負責機器編號找到該機器的位置，並且記錄每日對該機器的補貨金額。 當我們知道哪位員工負責哪個機器時，這時候又