# 臺灣博碩士論文加值系統

(3.237.38.244) 您好！臺灣時間：2021/07/24 15:03

:::

### 詳目顯示

:

• 被引用:0
• 點閱:164
• 評分:
• 下載:15
• 書目收藏:0
 In this research, we study the problem of scheduling a training course for an enterprise assuming that employees are busy and may not be available at all the time. We want to schedule several time slots for the course so that employee constraints, the instructor constraints and the room constraints can all be satisfied. A mathematical model is provided for the problem. Also, an algorithm based on Frequent Itemset Mining (FIM) is presented for the problem. The experiments were performed on a 1.2 GHz PC with 2 GB of memory running Windows XP. For our approach, we employed a version of the Mafia algorithm for Frequent Itemset Mining. For the exact approach, we used Visual C++ and the CPLEX callable library to solve our mathematical model for the comparison purpose. As a result, our approach performs faster than the CPLEX approach in overall. The maximum improved ratio is 2589.88%. However, when CF equals to 0.7, our approach shows poorer results. It may be explained by the influence of the availability of employees on these two approaches.
 In this research, we study the problem of scheduling a training course for an enterprise assuming that employees are busy and may not be available at all the time. We want to schedule several time slots for the course so that employee constraints, the instructor constraints and the room constraints can all be satisfied. A mathematical model is provided for the problem. Also, an algorithm based on Frequent Itemset Mining (FIM) is presented for the problem. The experiments were performed on a 1.2 GHz PC with 2 GB of memory running Windows XP. For our approach, we employed a version of the Mafia algorithm for Frequent Itemset Mining. For the exact approach, we used Visual C++ and the CPLEX callable library to solve our mathematical model for the comparison purpose. As a result, our approach performs faster than the CPLEX approach in overall. The maximum improved ratio is 2589.88%. However, when CF equals to 0.7, our approach shows poorer results. It may be explained by the influence of the availability of employees on these two approaches.
 ABSTRACT iACKNOWLEDGEMENTS iiTABLE OF CONTENTS iiiLIST OF TABLES ivLIST OF FIGURES vABBREVIATIONS viCHAPTER I: INTRODUCTION 11.1 Study Purpose 11.2 Research Procedure 31.3 Study Structure 4CHAPTER II: LITERATURE REVIEW 52.1 Course Scheduling 52.2 Employee Education and Training 112.3 Employee Availability 13CHAPTER III: MATHEMATICAL MODEL 163.1 Problem Model 163.2 Example 18CHAPTER IV: A SOLUTION ALGORITHM 234.1 Frequent Itemset Mining 234.2 Our Approach 28CHAPTER V: EXPERIMENTAL EVALUATION 325.1 Experimental Procedure 325.2 Experimental Results 33CHAPTER VI: CONCLUSIONS AND SUGGESTIONS 366.1 Conclusions 366.2 Suggestions 37REFERENCES 38