Logo image
應用多目標基因演算法於包裝業產能規劃之研究
Thesis

應用多目標基因演算法於包裝業產能規劃之研究

Hua, Qi
Masters, 國立清華大學, 工業工程與工程管理學系
2015

Abstract

包裝業 產能規劃系統 多目標基因演算法 packaging industry capacity planning system multi-objective genetic algorithm
Packaging industry is a rapid developing labor-intensive industry. Facing the global trend of integration, intra-industry enterprises compete with each other fiercely. This study develops a capacity planning system (CPS) for packaging plant by using Visual Basic for Application (VBA). It can not only automatically generate order scheduling to meet the delivery of orders, but also balance the workload between machines in the same process. Besides, this study proposes a modified multi-objective genetic algorithm (MOGA) to solve multi-objective order scheduling problem. Two criteria are simultaneously considered for optimization: to minimize the lateness, and to minimize machine workload balance deviation. Design of experiments (DOE) is adopted to validate the performance and analysis of variance (ANOVA) to evaluate the output. This study can provide some reference to packaging plants to make better order scheduling decisions, efficiently reducing lateness and balancing machine workload.

Metrics

1 Record Views

Details

Logo image