Heuristics for determining economic processing rates in a flexible manufacturing system |
| |
Institution: | 1. Department of Research, Canadian Memorial Chiropractic College, Toronto, ON, Canada;2. Faculty of Health Sciences, McMaster University, Hamilton, ON, Canada;3. Graduate Education and Research Department, Canadian Memorial Chiropractic College, Toronto, ON, Canada;4. Maternal Fetal Medicine and Program Research Director of Women and Babies, Sunnybrook Health Sciences Centre, Toronto, ON, Canada |
| |
Abstract: | In this paper, models are presented for determining economic processing speeds and tool loading to minimize the makespan required to produce a given set of parts in a flexible manufacturing system. Using Taylor's tool life equation, models for determining the optimal processing speeds and the tools to be loaded into finite capacity machine magazines are formulated to minimize the maximum processing time in the system. These problems are evaluated for computational complexity, and several heuristics for obtaining good feasible solutions to the problem are discussed. The quality of the solutions obtained using these heuristics is evaluated by computational experiments against lower bounds established by either relaxations or optimal solutions when possible. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|