https://scholars.lib.ntu.edu.tw/handle/123456789/168157
標題: | 回應需求式時依性二階段物流配送系統之建立 Construction of a Demand-Response Two-Phase Time-Dependent Logistics Distribution System |
作者: | 林翊翔 Lin, I-Hsiang |
關鍵字: | 回應需求;顧客分群;動態規劃;物流配送;時依性路段;二階段模式;dynamic programming;logistics distribution;demand response;customer grouping;two-phase model;time-dependence | 公開日期: | 2004 | 摘要: | 目前物流配送系統與市場行銷緊密結合,配送供應商須區隔不同顧客且提供不同服務,方可回應顧客需求。因此本研究提出具備高度彈性之二階段配送模式,使用者可針對不同屬性之顧客提供差異化服務,藉此提高顧客滿意及降低營運成本。配送模式中包括顧客分群及商品配送兩階段,第一階段先將顧客依不同屬性予以分群;第二階段則以群為單位配送產品至需求點。顧客分群可使配送供應商分隔不同顧客,凸顯各顧客群之不同屬性,以利後續配送策略之規劃。商品配送階段則可分為配送車輛指派及配送車輛巡迴兩子問題,兩子問題之目標式均包括可反映配送供給端及需求端不同要求之目標項,其中配送車輛指派子問題可決根據配送廠商營運策略決定各顧客群服務順序;配送車輛巡迴子問題則可根據使用者偏好規劃配送車輛巡迴路線,控制配送車輛總服務時間及顧客等待時間。車輛巡迴子問題中考慮都會區交通之尖、離峰特性,所有路段具時依性旅行成本,使規劃之路線更符合實際狀況,針對車輛巡迴子問題,本研究提出時依性配送車輛問題之動態規劃演算法,可有效降低運算次數及求解時間。經分析,二階段配送模式所求得之配送計畫,各項成本值均較依顧客地理位置分群配送模式及例題分析中配送廠商原配送計畫低。 模式中目標式各項可正確反映供給端及需求端對配送作業不同要求,若供給端目標項權重升高,配送車輛之總服務及訂貨前置時間時間隨之降低,顧客等待時間則隨之提高;若需求端目標項權重提高,則配送車輛總服務時間增加,訂貨前置時間增長,顧客等待時間降低,反之亦然。隨配送車輛單位時間旅行成本提高,總服務時間降低,顧客等待間提高。隨違反顧客時窗限制懲罰成本提高,總服務時間增長,顧客等待時間則減少。若配送廠商之車隊規模增加,則可使訂貨前置時間降低。若採分批配送,則各項成本值均會增加。配送供應商規劃配送路線時須注意各成本項之衝突關係,權衡利害得失,控制相關成本及顧客滿意。 Logistics distribution systems and marketing are closely integrated nowadays. As a result, to satisfy customer needs, distribution suppliers classify their customers and provide specific services for each category of customers. This research presents a highly flexible two-phase distribution model, which allows delivery companies to not only reduce running costs but also boost customer satisfaction, by providing specific services to different categories of customers. The model is divided into customer grouping – phase one – and production distribution – phase two. In the first phase, customers are classified into groups based on customers’ attributes. In the second phase, products are delivered to demand points, i.e. customers as grouped in phase one. Customer grouping reinforces the specific attributes of customers and thus helps delivery suppliers to work out appropriate distribution strategies. Production distribution is then divided into two sub-questions: vehicle assignment, and routing. The objective functions of these two sub-questions include terms reflect different requests from supply and demand ends. The vehicle assignment sub-question indicates how to best serve the orders of customer groups, based on the delivery company’s strategy. The vehicle routing sub-question indicates the most effective routing path for each vehicle assignment, as defined in the vehicle assignment sub-question. Vehicle routing paths are determined based on the preferences of the delivery companies: control of total vehicle routing time, early arrival and delay time. As the traveling costs of the vehicle routing links are time-dependent, results obtained are particularly practical. To solve the vehicle routing sub-question, a dynamic programming method is presented, which reduces both the number of computing iterations and the solving time. Applied to delivery company S, this two-phase distribution model suggests distribution plans with lower costs than either the customer location grouping model or the delivery company’s original distribution plans. Terms of the objective function in the model accurately reflect requests from the demand and supply ends of the distribution operations. That is, if weights of the supply terms are raised, vehicle routing time and lead time decrease, while customer waiting time increases. On the other hand, if weights of the demand terms are raised, vehicle routing time and lead time increase, while customer waiting time decreases. Furthermore, if the cost per unit of vehicle operation time is raised, vehicle routing time decreases and customer waiting time increases. Conversely, if penalty costs for disobeying the customer time window are raised, vehicle routing time increases and customer waiting time decreases. In addition, if the fleet size is enlarged, the lead time decreases. Finally, if goods are delivered by batch, all costs go up. When planning delivery routes, distribution supplier should be aware of the conflicts among all these costs to control both relative cost and customer satisfaction. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/50237 | 其他識別: | zh-TW |
顯示於: | 土木工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ntu-93-R90521516-1.pdf | 23.31 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。