跳到主要內容

臺灣博碩士論文加值系統

(44.220.255.141) 您好!臺灣時間:2024/11/14 06:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:劉俊輝
研究生(外文):Liu Chun-Hui
論文名稱:訂單式生產環境下價格、交期與排程的決策
論文名稱(外文):Price, Due date and Scheduling Decisions for Make-to-Order Firms
指導教授:劉書助劉書助引用關係
指導教授(外文):Liu Shu-Chu
學位類別:碩士
校院名稱:國立屏東科技大學
系所名稱:資訊管理系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:57
中文關鍵詞:價格交期排程禁忌搜尋
外文關鍵詞:PricingDue dateSchedulingTabu based heuristic methods
相關次數:
  • 被引用被引用:4
  • 點閱點閱:332
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
MTO生產方式為針對顧客的需求進行生產,以達到客制化的目的。根據過去研究我們發現MTO生產方式,要如何準確的預測出顧客的需求,是許多研究都在探討的重點。而顧客成功訂購的原因主要為價格和準確的交貨時間,要達到準時交貨能力製造商必須要有較佳的生產排程,降低生產的延遲。因此在價格、交期和排程的制定上如果可以準確的找出最佳的價格、交期和排程,將可以預測需求和獲利。本研究針對MTO生產方式下如何決定價格、交期和排程的問題進行研究。在過去的研究中只針對其中兩者進行探討,三者同時討論的並不多,因解空間搜尋最佳解為NP問題(Non-polynomial problem),當問題變大時,無法在有限時間內找到最佳解,所以本研究採用禁忌搜尋法的架構解決這個問題,目的是使利潤最大化。同時研究針對訂單顧客類別數量、未確定顧客訂單數、訂單到達率和訂單處理時間進行敏感度分析,從實驗結果中可以看出本研究所提出的方法相較以往研究可以得到更佳的利潤。
Pricing, due-date and scheduling decisions are three major issues in production systems such as supply chain, job shop, etc. Since pricing, due date and scheduling decisions influence one another, how to determine the price, due date and scheduling together becomes an important decision. In the past, price and due date are determined together using local optimal search and scheduling is pre-determined using the dispatching rule of two sequencing rules, namely the early-due-date (EDD) for time-critical orders and first-come-first-serve (FCFS) for regular orders, were applied to determine the sequencing position of each incoming order. In this paper, a mathematical model for the combined pricing, due date setting and scheduling problem is proposed. Since searching for the optimal solution in this model is an NP (non-polynomial) problem, we propose a tabu based heuristic method to solve this problem. The objective is to maximize the total profit. A sensitivity analysis for several parameters such as customer’s types, contingent orders under consideration, arrival rate, work content, etc is also conducted in this research. The results show our proposed method is better than the existing methods.
摘要..................................................................................................................I
Abstract.......................................................................................................... II
誌謝.............................................................................................................. III
目錄...............................................................................................................IV
圖表索引.......................................................................................................VI
1. 緒論........................................................................................................... 1
1.1 研究背景............................................................................................. 1
1.2 研究動機............................................................................................. 4
1.3 研究目的............................................................................................. 5
1.4 研究流程............................................................................................. 6
2. 文獻探討................................................................................................... 8
2.1 價格和交期相關文獻......................................................................... 8
2.2 價格和排程相關文獻.......................................................................18
2.3 交期和排程相關文獻.......................................................................19
2.4 總結...................................................................................................20
3. 禁忌搜尋法價格、交期和排程同時制定................................................22
3.1 禁忌搜尋法價格、交期和排程方法步驟.......................................23
3.2 評估...................................................................................................25
3.3 價格、交期和排程三者同時決定方式...........................................26
3.3.1 起始解............................................................................................27
3.3.2 產生鄰近解....................................................................................27
3.4 禁忌名單...........................................................................................35
3.5 搜尋停止準則...................................................................................35
4. 模擬實驗..................................................................................................36
4.1 本研究模式的比較...........................................................................39
4.2 顧客未確認訂單的影響...................................................................42
4.3 訂單到達速率的影響.......................................................................44
4.4 訂單處理時間的影響.......................................................................46
4.5 顧客類別數量的影響.......................................................................48
5. 結論和建議..............................................................................................50
參考文獻.......................................................................................................51
作者簡介.......................................................................................................57
1. 李昱盧,主項比例估價法於大陸地區住宅建築工程快速成本估價
系統之應用,中華大學營建管理研究所碩士論文,2004。
2. 李明軒,在混合式生產環境下訂單選擇與生產排程之模擬分析,
東華大學企業管理學系碩士論文,2005。
3. 林孟則,系統模擬理論與應用,滄海書局,2001。
4. 邱創鈞,供應鏈體系下藉由價格折扣與預算限制機制以創造互惠
之批量補貨策略研究,東海大學工業工程與經營學系博士論文,
2004。
5. 周憲輝,發展一以step 為基礎之產品發窄前階段回敬以支援訂單
式生產,台灣科技大學工程技術研究所碩士論文,2000。
6. 柯惠雯,結合模擬退火法與禁忌搜尋法在流程式生產排程之應
用, 大葉大學工業工程研究所,2001。
7. 時繼程,在訂單生產環境下以資料探勘技術提供生產規劃,朝陽
科技大學資訊管理系碩士論文,2003。
8. 陳子文,寡占市場競爭環境下最適交期及價格之訂定,交通大學
工業工程與管理研究所碩士論文,2004。
9. 陳家芳,前置時間變動下供應鏈系統成本與長鞭效應之關係,成
功大學工業管理研究所碩士論文,2003。
10. 張嘉晏,長鞭效應的因應對策—以代工業為例,大同大學事業經
營研究所碩士論文,2004。
11. 鄭漢中,以電子化供應鏈主生產排程系統降低前置時間之研究,
成功大學工業管理研究所碩士論文,2002。
12. Arkin, E., Silverberg, E., “Scheduling jobs with fixed start and end
times,” Discrete Applied Mathematics, vol. 18, pp. 1-8, 1987.
13. Bagchi, U., Hayya, J.C., Ord, J.K., “Concepts, theory and techniques
modeling demand during lead time,” Decision Sciences, vol. 15,
pp.157-176, 1984.
14. Cakravasti, A., Nakamuraji, N., 2002. “Model for negotiating the
price and due date for a single order with multiple suppliers in a
make-to-order environment,” International Journal of Production
Research, vol. 40, no. 14, pp. 3425-3440, 2002.
15. Charnsirisakskul, K., Griffin, P., Keskinocak, P., “Pricing and
scheduling decisions with leadtime flexibility,” European Journal of
Operational Research. vol. 171, iss. 1, pp. 153-190, 2006.
16. Chen, H., Wan, Y.W., “Price competition of make-to-order firms,” IIE
Transactions, vol. 35, pp. 817-832, 2003.
17. Cheng, T., “Optimal due-date determination and sequencing of n jobs
on a single machine,” Journal of the Operational Research Society,
vol. 35 no. 5, pp. 433-437, 1984.
18. Dolan, R., Simon, H., Power pricing: how managing price transforms
the botton line, The Free Press, New York, 1996.
19. Easton, F.F., Moodie, D.R., “Pricing and lead time decisions for
make-to-order firms with contingent orders,” European Journal of
Operational Research, vol. 116 no. 2, pp. 305-318, 1999.
20. Elhafsi, M., “An operational decision model for lead-time and price
quotation in congested manufacturing systems,” European Journal of
Operational Research, vol. 126, pp. 355-370, 2000.
21. Ghose, S., John J., Liu, Bhatnagar, A., Kurata, H., “Modeling the role
of retail price formats, and retailer competition types on production
schedule strategy,” European Journal of Operational Research, vol.
164, pp. 173-184, 2005.
-53-
22. Hansen, P., Mladenovic, N., “Variable neighborhood search,” In: F. W.
Glover and G. A. Kochenberger (Eds.), Handbook of Metaheuristics,
Kluwer Academic Publisher, pp. 145-184, 2003.
23. Hatoum, K.W., Chang, Y.L., “Trade-off between quoted lead time
and price,” Production planning and control, vol. 8, no. 2, pp.
158-172, 1997.
24. Hendry L., Kingsman, B., “Production planning systems and their
applicability to make to order companies,” European Journal of
Operational Research, vol. 40, pp. 1-15, 1989.
25. Ho, T.H., Zheng, Y.S., “Setting customer expectation in service
delivery:an integrated marketing-operations perspective,”
Management Science, vol. 50, no. 4, pp. 479-488, 2004.
26. Hwang, M.J., “A model of spatial price discrimination for the pricing
schedule of coal,” Journal of Regional Science, vol. 19, no. 2, pp.
231-243, 1979.
27. Jahnukainen, J., Lahti, M., “Efficient purchasing in make-to-order
supply chains,” International Journal of Production Economics, no.
59, pp. 103-111, 1999.
28. Kalai, E., Kamien M.I., Rubinovitch, M., “Optimal service speeds in
a competitive environment,” Management Science, vol. 38, no. 8, pp.
1-13, 1992.
29. Keskinocak, P., Ravi, R., Tayur, S., “Scheduling and reliable
lead-time quotation for orders with availability intervals and leadtime
sensitive revenues,” Management Science, vol. 47, no. 2, pp. 264-279,
2001.
30. Keskinocak, P., Tayur, S., “Due-Date Managemet Policies,” In: Era.
D. Simchi-Levi and S.D. Wu and Z.M. Shen (Eds.), Kluwer
Academic Publishers, Norwell, MA, pp. 485-553, 2004.
31. Koulamas, C., “The total tardiness problem: review and extensions,”
Operations Research, vol. 42 no. 6, pp. 1025-1041, 1994..
32. Li, L., Lee, Y.S., “Pricing and delivery-time performance in a
competitive environment,” Management Science, vol.40, no. 5, pp.
pp. 633-646, 1994.
33. Liao, C., “Optimal control of jobs for production systems,”
Computers and Industrial Engineering, vol. 22 no. 2, pp. 163-169,
1992.
34. Liu, M., Wu, C., “Genetic algorithms for the optimal common due
date assignment and the optimal scheduling policy in parallel
machine earliness/tardiness scheduling problems,” Robotics and
Computer-Integrated Manufacturing, vol. 22, pp. 279-287, 2006.
35. Liu, S.L., Lai, K.K., Wang, S.Y., “Multiple criteria models for
evaluation of competitive bids,” IMA Journal of Mathematics
Applied in Business and Industry, vol. 11, no. 3, pp. 151-160, 2000.
36. LiCalzia, M., Pavanb, A., “Tilting the supply schedule to enhance
competition in uniform-price auctions,” European Economic
Review, vol. 49, pp. 227-250, 2005.
37. Moodie, D.R., “Demand management: The evaluation of price and
due date negotiation strategies using simulation,” Production and
Operations Management, vol. 8, no. 2, pp. 151-162, 1999.
38. Moodie, D.R., Bobrowskl, P.M., “Due date demand management:
negotiating the trade-off between price and delivery,” International
Journal of Production Research, vol. 37, no. 5, pp. 997-1021, 1999.
39. Nahmias, S., Demmy, W.S., “The logarithmic poisson gamma
distribution: a model for lead time demand,” Naval Research Logistic
Quarterly, vol. 29, pp. 667-677, 1982.
40. Palaka, K., Erlebacher, S., Kropp, D.H., “Lead-time setting, capacity
utilization, and pricing decisions under lead-time dependent
demand,” IIE Transactions, vol. 30, pp. 151-163, 1998.
41. Park, M.W., Kim, Y.D., “Search heuristic for a parallel machine
scheduling problem with ready times and due dates,” Computer ind.
Engng, vol. 33 no. 3-4, pp. 793-796, 1997.
42. Park, M.W., Kim, Y.D., “A branch and bound algorithm for a
production scheduling problem in an assembly system under due date
constraints,” European Journal of Operational Research, vol. 123, pp.
504-518, 2000.
43. Ray, S., Jewkes, E.M., “Customer lead time management when both
demand and price are lead time sensitive,” European Journal of
Operational Research, vol. 153, pp. 769-781, 2004.
44. Schragenheim, E.M., Make-to-stock under drum-buffer-rope and
buffer management methodology, The Educational Society for
Resource Management, 2002.
45. Soman, C.A., Make-to-order and make-to-stock in food processing
industries, University of Groningen, 2005.
46. Soman, C.A., Donk, D.P.V., Gaalman, G., “Combined make-to-order
and make-to-stock in a food production system,” International
Journal of Production Economics, vol. 90 no.2, pp. 223-235, 2004.
47. Vinicius, A.A., Cintia, R.S., “Tabu search for minimizing total
tardiness in a job shop,” International Journal of Production
Economics, vol. 63, pp. 131-140, 2000.
48. Wang, J.B., “Single machine scheduling with common due date and
controllable processing times,” Applied Mathematics and
Computation, vol. 174, pp. 1245-1254, 2006.
49. Wanger, H.M., “Research Portfolio for Inventory Management and
Production Planning System,” Operations Research, vol. 28, pp.
445-475, 1980
50. Watanapa, B., Techanitisawad, A., “Simultaneous price and due date
settings for multiple customer classes,” European Journal of
Operational Research, vol. 166, pp. 351-368, 2005.
51. Webster, S., “Dynamic pricing and lead-time policies for
make-to-order systems,” Decision Sciences, vol. 33, no. 4, pp.
579-599, 2002.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top