論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
工件到達時間不同下之近似與最佳排程演算法 Approximation and Optimal Algorithms for Scheduling Jobs subject to Release Dates |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
84 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2003-07-01 |
繳交日期 Date of Submission |
2003-07-30 |
關鍵字 Keywords |
最小完成時間總和、最佳解演算法、到達時間、排程、分支與界限、近似解演算法 total completion time minimization, release dates, branch-and-bound, optimality algorithm, scheduling, approximation algorithm |
||
統計 Statistics |
本論文已被瀏覽 5759 次,被下載 2582 次 The thesis/dissertation has been browsed 5759 times, has been downloaded 2582 times. |
中文摘要 |
本論文的研究主題是工件(job)到達時間(release date)不同之下單一機器(single machine)上的排程問題(scheduling problem)。這是個關於單一機器處理一組工件的最佳化配置(optimal allocation)問題。基本上,我們假設機器能夠持續不斷地工作,但是同一時間只允許處理一個工件;而每一個工作在它的到達時間之後,隨時可被處理,且必須一次處理完成,不可中途間斷。排程的目標(objective)是使所有工件的完成時間總合為最小。這個排程問題模型記做 ,在理論上和實用上都很重要。文獻上已證實解這個問題的演算複雜度(complexity)為「Strongly NP-hard」,也就是說,不可能用多項式(polynomial)來表示求出最佳解(optimal solution)之演算次數與工件數目的關係。 本文將探討如何更快速且有效地解 問題,內容包括二部分:近似解演算法(approximation algorithm)和分支與界限法(branch-and-bound method)之最佳解演算法(optimality algorithm)。 在第一部份,首先導出一則局部最佳解(local optimality)的充分必要條件。所謂「局部最佳解」是指,在排序過程的每一步驟中,所有候選工件的最佳排序(optimal schedule)。這個等價條件提供一個優先權法則(prior rule),用以構造三個演算複雜度為 的近似解演算法:LO-,A1LO- 和A2LO-法則。又,應用此條件規範一包含所有最佳解的「優勢子集合」(dominant subset),它嚴格包含於(strictly contained)文獻上已知的優勢子集合。 在第二部分中,發展出三個分支與界限法的最佳解演算法。首先,應用ERD-優先法則推導出一個延遲時間(delay time)總和的上界(upper bound),利用這個上界及其他條件,演譯出三個分支與界限流程中所需的優勢定理(dominance theorem)。利用近似解演算法LO-法則等作為分枝策略(branching schemes),並且以其結果為上界限。其中,演算法BB_w使用橫向優先(width first)搜索路徑;演算法BB_d使用縱向優先(depth first)搜索路徑。另外,演算法BB_prior分為二階段,先篩選最優先工作(the prior jobs),將原問題分解為獨立子問題,再對非最優先工作排序。 實驗模擬的結果顯示,經由LO-法則等近似演算法所得的最佳近似解,優於文獻上已知的相同演算複雜度之近似解演算法。同時,最佳解演算法BB_w,明顯優於其他文獻上之分支與界限法,而且能解含120個工件的問題,這是截至目前為止最好的結果。 |
Abstract |
In this dissertation, we study the single machine scheduling problem with an objective of minimizing the total completion time subject to release dates. The problem, denoted 1|rj ΣCj ,was known to be strongly NP-hard and both theoretically and practically important. The focus of the research in this dissertation is to develop the efficient algorithms for solving the 1|rj|ΣCj problem. This thesis contains two parts. In the first part, the theme concerns the approximation approach. We derive a necessary and sufficient condition for local optimality, which can be implemented as a priority rule and be used to construct three heuristic algorithms with running times of O(n log n). By ”local optimality”, we mean the optimality of all candidates whenever a job is selected in a schedule, without considering the other jobs preceding or following. This is the most broadly considered concepts of locally optimal rule. We also identify a dominant subset which is strictly contained in each of all known dominant subsets, where a dominant subset is a set of solutions containing all optimal schedules. In the second part, we develop our optimality algorithms for the 1|rj |ΣCj problem. First, we present a lemma for estimating the sum of delay times of the rest jobs, if the starting time is delayed a period of time in a schedule. Then, using the lemma, partially, we proceed to develop a new partition property and three dominance theorems, that will be used and have improved the branch-and-bound algorithms for our optimization approach. By exploiting the insights gained from our heuristics as a branching scheme and by exploiting our heuristics as an upper bounding procedure, we propose three branch-and-bound algorithms. Our algorithms can optimally solve the problem up to 120 jobs, which is known to be the best till now. |
目次 Table of Contents |
Contents 1 Introduction 1 1.1 The Scheduling . . . . . . . . . . .. . . . . . . . . . . . . . 1 1.2 The 1jrj jPCj Problem . . . . . . . . . . . . . . . . . . . . . 3 1.2.1 Framework and Notation . . . . . . . . . . . . . . . . . . . . 4 1.2.2 Approximation Approach . . . . . . . . . . . . . . . . . . . 5 1.2.3 Optimization Approach . . . . . . . . . . . . . . . . . . . . . 6 1.3 Literature Survey . . . . . . . . . . . . . . . . . . . . . . . . 7 1.3.1 Articles concerning SMSP . . . . . . . . . . . . . . . . . . . 7 1.3.2 Approximation Algorithms for 1jrj jPCj in Literature . . . 8 1.3.3 Branch-and-Bound methods in Literature . . . . . . . . . . . 9 1.4 Dissertation Overview . . . . . . . . . . . . . . . . . . . . . 11 2 Approximation Algorithms .......................12 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.1.1 Notations and Terminologies . . . . . . . . . . . . . . . . . . 13 2.1.2 Heuristic Algorithms in Literatures . . . . . . . . . . . . . . 13 2.1.3 Contents of Chapter . . . . . . . . . . . . . . . . . . . . . . 15 2.2 An Equivalent Condition for Local Optimality . . . . . . . . . . 15 2.3 L-Active Schedule . . . . . . . . . . . . . . . . . . . . . . . . 22 2.4 Heuristic Algorithms| LO, A1LO, and A2LO . . . . . . . . . . . 25 2.5 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . 28 2.5.1 Experimental Design . . . . . . . . . . . . . . . . . . . . . . 28 2.5.2 Experimental Results . . . . . . . . . . . . . . . . . . . . . 29 3 Dominance Conditions .........................33 3.1 The Proved Dominance Properties . . .. . . . . . . . . . . . . . 33 3.2 New Dominance Theorems . . . . . . . . . . . . . . . . . . . . . 33 3.2.1 An Upper Bound for Total delay time . . . . . . . . . . . . . 33 3.2.2 Dominance Theorems . . . . . . . . . . . . . . . . . . . . . . 38 4 Optimal Algorithm : BB_w and BB_d ...............47 4.1 Introduction . . . . .. . . . . . . . . . . . . . . . . . 47 4.2 Partitioning and Optimality . . . . . .. . . . . . . . . . . . . 48 4.3 Optimal Algorithm BB_w and BB_d. . . . . . . . . . . . . . . . . 50 4.4 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . 60 5 Optimal Algorithm : BB_Prior ...................67 5.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 5.2 Problem System 1jrj ; priorjPCj . . . . . . . . . . . . . . . . . 68 5.3 Optimal Algorithm BB Prior . . . . . . . . . . . . . . . . . . . 69 6 Conclusion 74 |
參考文獻 References |
[1] R.H. Ahmadi and U. Bagchi (1990) ”Lower Bounds for Single-Machine Scheduling Problems.” Naval Research Logistics. 37, 967-979. [2] P. Avella, M. Boccia, and B. D0Auria (2002) ”Near-Optimal Solutions of Large-Scale Single Machine Scheduling Problems.” Manuscript. [3] K.R. Baker (1974) ”Introduction to Sequencing and Scheduling.” John Wiley, New York. [4] K.R. Baker (1975) ”A Comparative Survey of Flowshop Algorithms.” Operations Research, 23, pp. 62-73. [5] S.P. Bansal (1977) ”Minimizing the sum of completion times of n jobs over m machines in a flowshop – a Branch and Bound Approach.” ALLE Transation, 9(3), 306-311. [6] R. Bellman (1957) ”Dynamic programming.” Princeton University Press.. [7] H. Belouadah, M.E. Posner, and C.N. Potts (1989) ”A Branch-and-Bound Algorithm for Scheduling Jobs with Release Dates on a Single Machine to Minimize Total Weighted Completion Time.” Faculty of Mathematics Studies, University of Southampton, U.K.. [8] L. Bianco and S. Ricciardelli (1982) ”Scheduling of a Single Machine to Minimize Total Weighted Completion Times Subject to Release Dates”, Naval Research Logistics Quarterly, 29, 151-167. [9] P. Bratley, M. Florian, and P. Robillard (1973) ”On Scheduling with Earliest Start and Due Dates with Application to Computing Bounds for the (n|m|G|Fmax) Problem”, Subject to Release Dates”, Naval Research Logistics Quarterly, 20, 57-67. [10] S. Chakrabarti, C. Phillips, A.S. Schulz, D.B. Shmoys, C. Stein, and J. Wein (1996) Improved Approximation Algorithms for Minsum Criteria. In Proceedings of the 1996 International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, 1099, 646-657, Berlin, 1996.Springer-Verlag. [11] R. Chandra (1979) ”On n/1/F Dynamic Deterministic Systems”, Naval Research Logistics Quarterly, 26, 537-544. [12] C. Chekuri, R. Motwani, B. Natarajan, and C. Stein (1997) ”Approximation Techniques for Average Completion Time Scheduling.” In Proceedings of the 8th ACM-SIAM Symposium on Discrete Algorithms, 609-618, January 1997. [13] C. Chu (1990) ”One-Machine Scheduling for Minimizing Total Flow Time with Release Dates”, Proc. of Rensselaer’s Sec. Conf. on C.I.M. Troy, NY, May 21-23, 1990, 570-576. [14] C. Chu (1992) ”A Branch-and-Bound Algorithm to Minimize Total Flow Time with Unequal Release Dates”, Naval Research Logistics, 39, 859-875. [15] C. Chu (1992) ”E_cient heuristics to minimize total flow time with release dates”, Operations Research Letters, 12, 321-330. [16] A. Cobham (1963) ”Priority Assignment in Waitimg Line Problems.” Management Science, 10(1), October 1963. [17] R.W. Conway, W.C. Maxwell and L.W. Miller (1967) ”Theory of Scheduling.” Adisson-Wesley, Reading, MA. bibitemDaniels-1994 R.Daniels, R.L., J.B. Mazzola, ”Flow Shop Scheduling with Resource Flexibility,” Operations Research, Vol. 42, No. 3, May-June 1994, pp. 504-522 [18] G.B. Dantzing (1949) ”Programming of Interdependent Activitices, II, mathmatical Model.” In T.C. Koopmans editors, Activity Analysis of Production and Allocation, John Wiley & Sons, New York, 1951, also published in Econometrica, 17(3-4), 220-211, July-October 1949. [19] G.B. Dantzig, R. Fulkerson, and S.M. Johnson (1954) ”Solution of a large-scale traveling salesman problem.” Operations Research, 2, 393-410. [20] D. Karger, C. Stein and J. Wein (1997) ”Scheduling Algorithms.” Handbook of Algorithms and Theory of Computation. [21] M.A. Dempster, J.K. Lenstra, and A. Rinnooy Kan (eds.) (1982) ”Deterministic and Stochastic Scheduling.” Kluwer Academic Publishers. [22] J.S. Deogun (1983) ”On Scheduling with Ready Times to Minimize Mean Flow Time.” Computer Journal, 26, 320-328. [23] M.I. Dessouky and J.S. Deogun (1981) ”Sequencing Jobs with Unequal Ready Times to Minimize Mean Flow Time.” SIAM Journal of Computing, 10, 192-202. [24] M.I. Dessouky and C.R. Mergenthaler (1972) ”The One-Machine Sequencing Problem with Early Starts and Due Dates.” ALLE Transaction 4(3), 214-222. [25] S. Eilon (1979) ”Production Scheduling.” In OR ’78, Edited by Hayley, K.B., 237-266, North-Holland, Amsterdam. [26] S. French (1982) ”Sequencing and Scheduling.” Ellis Horwood Ltd.. [27] M.R. Garey and D.S. Johnson (1979) ”Computers and Intractability–A Guide to the Theory of NP-Completeness.” W.H. Freeman and Company, San Francisco.(1979) [28] P.C. Gilmore and R.E. Gomory (1961) ”A linear programming approach to the cutting stock problem.” Operations Research, 9,848-859, 1961. [29] M. Goemans (1996) ”A Supermodular Relaxation for Scheduling with Release Dates.” In Proceedings of the 5th MPS Conference on Integer Programming and Combinatorial Optimization, 288-300, June 1996. Published as Lecture Notes in Computer Science 1084, Springer-Verlag. [30] M.X. Goemans, J.M. Wein, and D.P. Williamson (2000) ”A 1.47-Approximation Algorithm for a Preemptive Single-Machine Scheduling Problem.” Operations Research Letters, 26, 149-154. [31] M.X. Goemans, M. Queyranne, A. S. Schulz, M. Skutella, and Y. Wang (2002) ”Single Machine Scheduling with Release Dates.” SIAM Journal on Discrete Mathematics, 15(2), 165-192. [32] B. Gi_er and G.L. Thompson (1960) ”Algorithms for Solving Production Scheduling Problems.” Operations Research, 8, 487-503. [33] R.L. Graham, E.L. Lawer, J.K. Lenstra, and A.H.G. Rinnooy Kan (1979) ”Optimaization and Approximation in Deterministic Sequencing and Scheduling : A Servey in Deterministic and Stochastic Scheduling.” Annals of Discrete Mathematics, 5, 287-326. [34] S.K. Gupta and J. Kyparisis (1987) ”Single Machine Scheduling Research.” OMEGA International Journal of Management Science, 15, 207-227. [35] L.A. Hall, A.S. Schulz, D.B. Shmoys, and J. Wein (1997) ”Scheduling to Minimize Average Completion Time: O_-line and On-line Approximation Algorithms.” Mathematics of Operations Research, 3, 513-544, August 1997. [36] A.M.A. Hariri, and C.N. Potts (1983) ”An Algorithm for Single Machine Sequencing with Release Dates to Minimize Total Weighted Completion Time”, Discrete Applied Mathematics, 5, 99-109. [37] M. Held and R.M. Karp (1962) ”A Dynamic Programming Approach to Sequencing Problems.”, J. SIAM, 10, 196-210. [38] J.R. Jackson (1955) ”Scheduling a Production Line to Minimize Maximum Tardiness.” Mgmt Sci. Res. Project, UCLA. [39] R.M. Karp (1972) ”Reducibility Among Combinatorial Problem, in: Complexity of Computer Computations.” R.E. Miller and J.W. Thatcher (eds.), 85-103. Plenum Press, New York. [40] R.M. Karp (1975) ”On the computational complexity of combinatorial problems.” Networks, 5, 45-68. [41] N. Karmarkar (1984) ”A new polynomial-time algorithm for linear programming.” Combinatorica, 4, 373–395. [42] H. Kise, T. Ibaraki, and H. Mine (1978) ”A solvable case of the One-machine Scheduling Problem with Ready and Due Times.” Operations Research, 26(1), 121-126. [43] S.M. Johnson (1954) ”Optimal Two- and Three-Stage Production Schedules with Set-Up Times Included.” Nav. Res. Logist, Q. 1, 61-68. [44] B.J. Lageweg, J.K. Lenstra, and A.H.G. Rinnooy Kan, ”A General Bounding Scheme for the permutation Flowshop Problem.” Operations Research, 26, 53-67. [45] T.-C. Lai (1996) ”Earliest Completion Time and Shortest Remaining Processing Times ” Fifth Workshop on Project Management and Scheduling, Poznan, Poland, April 11-13,1996. [46] T.-C. Lai and Jen-Chih Yao (1996) ”Existence results for VVIP.” Applied Mathematics Letters, 9, 17V19. [47] T.-C. Lai and Jen-Chih Yao (1996) ”E_cient Integer Programming Formulations for Scheduling Problems.” Scripts. [48] T.-C. Lai. (1997) ”Analysis of Approximation Algorithms for Single Machine Problem with Release Dates.” Third Workshop on Models and Algorithms for Planning and Scheduling, Queen’s College, Cambridge, UK, April 7-11, 1997. [49] T.-C. Lai, Q.H. Ansari, and Jen-Chih Yao. (1999) ”On the Equivalence of Extended Generalized Complementarity and Generalized Least-element Problems.” Journal of Optimization Theory and Applications, 102, 277-288. [50] E.L. Lawer (1964) ”On Scheduling Programming with deferral costs.” Mgmt. Sci., 11, 280-288. Journal of Optimization Theory and Applications, 102, 277-288. [51] E.L. Lawer and J.M. Moore (1969) ”On Functional Equation and Its Application to Resource Allocation and Sequencing Problem.” Mgmt. Sci., 16, 77-84. [52] E.L. Lawer, J.K. Lenstra, and A.H.G. Rinnooy Kan (1982) ”Recent Development in Deterministic Sequencing Scheduling : A Servey in Deterministic and Stochastic Scheduling.” M.A.H. Dempster, J. K. Lenstra, and A.H.G. Rinnooy Kan (eds.), 35-74, Reidel, Dordrecht. [53] E.L. Lawer (1983) ”Recent Results in the Theory of Machine Sequencing and Scheduling.” In : A. Bachem, M. Gr¨otschel, and S. Corte editors, Mathematical Programming. The State of the Art, 202-234. Springer-Verlag, Berlin. [54] E.L. Lawer, J.K. Lenstra, A.H.G. Rinnooy Kan, and D. Shmoys (1993) ”Sequencing and Scheduling: Algorithms and Complexity.” In S.C. Graves, A.H.G. Rinnooy Kan, and P.H. Zipkin, editors, Handbooks in Operations Research and Management Science, volume 4. Elsevier, Amsterdam, 1993. [55] B.J. Lageweg, J.K. Lenstra, and A.H.G. Rinnooy Kan (1977) ”Job-shop Sequencing in Implicit Enumeration.” Mamagement Science, 24, 441-450. [56] B.J. Lageweg, J.K. Lenstra, and A.H.G. Rinnooy Kan (1978) ”A general bounding Scheme for the Permutation Flow-shop Problem.” Operations Research, 26, 53-67. [57] J.K. Lenstra, A.H.G. Rinnooy Kan, and P. Brucker (1977) ”Complexity of Machine Scheduling Problems.” Annals of Discrete Mathematics, 1, 343-362. [58] Ana M. Madureira (1998) ”Meta-heuristics for Single-Machine Scheduling Problems.” Comunicacao apresentada no IMS-WG Workshop 4, Nancy-Franca, Setembro de 1998. [59] M. Mastrolilli (2003) ”E_cient Approximation Schemes for Scheduling Problems with Release Dates and Delivery Times”, Journal of Scheduling, to appear. [60] R.H. M¨ohring and F.J. Radermacher (1985b) ”An Introduction to Stochastic Scheduling Problems.” in Contributions to Operations Research, (Lecture Notes in Economics and Mathematical Systems 240), K. Neumann and D.Pallachke (eds.), 72-130. Springer-Verlag. Berlin. [61] G.L. Nemhauser and L.A. Wolsey (1988) ”Integer and Combinatorial Optimization.” John Wiley & Sons, New York, 1988. [62] S.S. Panwalkar and W. Iskander (1977) ”A Survey of Scheduling Rules.” Operations Research, 25, 45-61. [63] C.H. Papadimitrious, K. Steiglitz, ”Combinatorial Optimization: Algorithms and Complexity”, Prentice-Hall, Englewood Cli_s, NJ, 1982. [64] M. Pinedo (1995) ”Scheduling : Theory, Algorithms, and Systems.” Prentice-Hall, Inc.. [65] T.E. Phipps (1956) ”Machine Repair as a Priority-Waiting-Line Problem.” Operations Research, 4, No. 1 (February 1956). [66] A.H.G. Rinnooy Kan, B.J. Lageweg, and J.K. Lenstra (1975) Minimising Total Costs in One Machine Scheduling. Operations Research, 23, 908-927. [67] R. Righter (1994) ”Stochastic Scheduling.” in Stochastic Orders, M. Shahed and G. Shanthikumar (eds.), Academic Press, San Diego. [68] A.H.G. Rinnooy Kan (1976) Machine Sequencing Problems : Classification, Complexity and Computation. Nijho_, The Hague. [69] M.W.P. Savelsbergh, R.N. Uma, and Joel Wein (1998) ”An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems.” In Proceedings of the 8th Annual ACMVSIAM Symposium on Discrete Algorithms, 453V462, Jan. 1998. [70] L.E. Schrag (1968) ”A Proof of the Shortest Remaining Processing Time Discipline.” Operations Research, 16, 687-690. [71] L.E. Schrag (1970) ”Sloving Resource-Constrained Network Problem by Implicit Enumeration–non Pre-emptive Case.” Operations Research, 18, 263-278. [72] L.E. Schrag (1972) ”Sloving Resource-Constrained Network Problem by Implicit Enumeration–Pre-emptive Case.” Operations Research, 20, 668-677. [73] A.S. Schulz and M. Skutella (1997) ”Scheduling–LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria.” In R. Burkard and G. Woeginger, editors, Algorithms – ESA’97, LNCS, 1284:416-429. Springer, Berlin, 1997. Proceedings of the 5th Annual European Symposium on Algorithms. [74] St´ephane Dauz`ere-P´er`es (1995) ”Minimizing late jobs in general one Machine Scheduling Problem.” European Journal of Operational Research, 80, 134-142. [75] St´ephane Dauz`ere-P´er`es and Marc Sevaux (1999) ”An Exact Method to Minimize the Number of Tardy Jobs in Single Machine Scheduling.” Ecole des Mines de Nantes Dept. of Automatic Control and Production Engineering. 4 rue Alfred Kastler – La Chantrerie – BP 20722 44307 Nantes Cedex 03–Franch (http://citeseer.nj.nec.com/.../an-exact-method-to.pdf) [76] S. Chand, R. Traub, and R. Uzsoy (1997) ”Rolling Horizon Procedures for the Single Machine Deterministic Total Completion Time Scheduling Problem with Release Dates.” Annals Operations Research, 70, 115-125. [77] W.E. Smith (1956) ”Various Optimizers for Single Stage Production.” Naval Research Logistics Quarterly, 3, 59-66. [78] R.N. Uma and J. Wein (1999) ”On the Relationship between Combinatorial and LP-based Approaches to NP-hard Scheduling Problems.” In Proceedings of the 7th Conference on Integer Programming and Combinatorial Optimization, 394V408. [79] R.N. Uma and J. Wein (2000) ”Theoretical and Experimental Perspectives on Hard Scheduling Problems.” Ph.D. Thesis, 2000. Polytecnic University, New York. [80] J.M. van den Akker, C.A.J. Hurkens, and M.W.P. Savelsbergh (2000) ”Time-Indexed Formulations for Single-Machine Scheduling Problems: Column Generation.” INFORMS Journal on Computing, 12(2), spring 2000, 111-124. [81] S.L. van de Velde (1991) ”Machine scheduling and Lagrangian relaxation.” Doctoral thesis, Centre for Mathematics and Computer Science, Amsterdam, 1991. 52 [82] D.J. White (1969) ”Dynamic Programming.” Oliver and Boyd, Edinburgh. [83] S.J. Yu and Jen-Chih Yao (1996) ”On vector variational inequalities.” Journal of Optimization Theory and Applications, 89:749V769, 1996. [84] S.J. Yu, Jen-Chih Yao, and T.-C. Lai (1996) ”On Generalized Nonlinear Variational Inequalities.” Computers and Mathematics with Applications, 32, No.7, 21-27. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內外都一年後公開 withheld 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |