啟發式分析方法在職棒排程問題之研究

Tunghai University Institutional Repository > 工學院 > 工業工程與經營資訊學系所 > 碩博士論文 > Item 310901/5803

Please use this identifier to cite or link to this item: http://140.128.103.80:8080/handle/310901/5803

Title:	啟發式分析方法在職棒排程問題之研究
Other Titles:	A Study on the Heuristic Approach to a Professional Baseball Scheduling Problem
Authors:	蔡正誠 Tsai, Jeng-Cherng
Contributors:	張文貴 Chang, Wen-Kuei 東海大學工業工程與經營資訊學系
Keywords:	排程;課程表;啟發式方法 Scheduling;Timetabling;Heuristic
Date:	1993
Issue Date:	2011-05-25T08:09:12Z (UTC)
Abstract:	我國職業棒球運動至今年已正式邁入第四年，而且頗受社會大眾所歡迎和重視。在前三年，職棒聯盟只有四支球隊，由於隊數少，在排賽程表時所遇到之問題就顯得單純而簡單。但是從今年開始，職棒聯盟加入了兩支新球隊，雖然增加的隊數只有先前的一半，卻使排賽程表問題複雜數倍。要如何安排賽程才能符合公平原則而能使球隊接受，也曾有過相當的爭議。本研究主要在發展一個啟發式方法，以解決前述之職棒排程問題。研究中，對此問題的模式架構及求解模式，主要是以廣為研究的課程時間表排程問題模式為基礎加以探討，因為這兩個問題都類屬於有限資源的組合或分配問題，它們希望達成之目標都很多，而且這些目標都很難定義成數理模式，因此均較適合以啟發式方法求解。本研究所使用之啟發式演算法則，是針對解決職棒排程問題而發展出的，但是其中之理論與技巧如演算法中所使用的資源分配表，在遞移(It- eration)之求解過程中可以有效地提供現有解中不合理或不符目標之資訊，對我們在改進解之過程有相當大的幫助；類似的表格，也可以應用在類似的資源組合或分配問題上。因此最後亦對本研究之啟發式方法的擴充性問題，尤其是能否適用於不同的假設條件及類似問題上作一探討，藉以擴大本研究之演算法的應用範圍。
Appears in Collections:	[工業工程與經營資訊學系所] 碩博士論文

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	307	View/Open

Loading...