Integrating Simulation and Genetic Algorithms to Implement TOC on Flow Shop Scheduling
| Autor: | Nelson Chen, 諶承正 |
|---|---|
| Rok vydání: | 2001 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 89 Transfer batch and buffer management are two key elements to successfully implement Drum-Buffer-Rope technique which is a well-known shop floor control method based on the theory of constraints. A production planner often encounters difficulties to decide the transfer batch size and the schedule of entrance stations. A systematic framework is developed in this study to search the sizes of transfer batches and the sequencing of the bottleneck and gate stations. Genetic algorithm is employed to search for the transfer batch sizes and sequence of the sublots on the constraint resources. Then, the backward method is used to schedule the non-constraint resources preceding the constraint and the forward method is used to schedule the non-constraint resources succeeding the constraint. The simulation package Arena is used to accomplish the detailed schedule. We compare the approach with three other methods that employ the forward method. The effect of equal and non-equal transfer batch and the effect of the location of the sub-constraint relative to the constraint are also observed. The result shows that the proposed framework can obtain significant improvement on the objectives of makespan and total flow time. Keyword：Scheduling, TOC, Genetic Algorithm, Transfer Batch, Drum-Buffer-Rope |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|