Applying Case-Based Reasoning and Genetic Algorithm to Construct an Assembly Sequences Planning in Multi-Plant Manufacturing Environment

• Main Authors: Tzu-Yin Hung, 洪梓茵
• Other Authors: Yuan-Jye Tseng
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/60014764182184097829

碩士 === 元智大學 === 工業工程與管理學系 === 97 === In order to fulfill the various marketing requirements, the classification of product components into subassemblies becomes more complicated; therefore, it is a tendency to have modular design of product components under customize manufacturing environment. In product assembly process, modular design is provided with flexible and economic specialties, also integrate components with similar function and characteristic to simple modules for complete the specific assembly sequence. Customers’ satisfaction is the main propose of product requirement, either varied regulation and design, or the demand of high quality and high yield rate in the manufacturing environment, enterprises must integrate multi-plant resource planning to enhance the competitiveness. In this thesis, attempting to construct an assembly sequences planning in multi-plant manufacturing environment by integrating Case-Based Reasoning（CBR）with Genetic Algorithm（GA）. By applying CBR approach solving new problem by adapting solution that were used to solve previous similar problems, to modularized product components quickly and be suitable for assigning subassemblies in multi-plant assembly sequence. Afterwards, using GA with a special encoding rule solving assembly sequence problem and multi-plant subassembly assignment problem at the same time, then decoding the chromosome to obtain the assembly sequences planning in multi-plant manufacturing environment with the minimize total assembly cost.