Construct a Glass Manufactory Scheduling Simulation System using Genetic Algorithm and Modeling Tool

• Main Authors: Hsu-Chich Lin, 林栩傑
• Other Authors: Ruey-Shun Chen
• Format: Others
• Language: zh-TW
• Published: 2002
• Online Access: http://ndltd.ncl.edu.tw/handle/27148507085211340842

碩士 === 國立交通大學 === 資訊管理所 === 90 === As the development of IT that brought industry into information age, industry has tried by all means to expend the new IT system of manufacturing process, material management, and trading data to deal with business with more efficient and organizational methods as to achieve the goal of model business. The adoption and practice of Supply Chain Management (SCM) and Enterprise Resource Planning (ERP) are just the solution to raise competitive power and reinforce the multiple-labor-division of industry. Traditional man-made scheduling system is limited with the manager’s control of the production line, such as material supply, machine property, manufacturing process…etc. The result could be content if the product variety is limited and the production line is focused on merely one product. However, once goes out of the range, the complex scheduling and the pursuit of optimization will go beyond the human ability. With the convergence of different analysis theory, we adopt Petri Net to model the production line and take the transformation system of the Petri Net to depict the system. In cooperating with the definition of production line automation given by FMS, we combine it with the characteristic of GA in solving the problem of swelling constitution to progress the analysis and simulation of production schedule. Drawing on the process mentioned, we seek for the optimal and minor optimal scheduling rules to modify the time-consuming man-made scheduling and laborious on production line. In this study, we developing a Genetic Algorithm — Petri Net Scheduling Simulation System (G-PSS) with real case of glass operate factory in manufacturing industry. We can setup the Time Oriented/Job Oriented parameter, and the scheduling system would process the analysis and simulation for manufacturing different products in one single production line. After simulation, the scheduling plan would be carried out in the production line. This study contributes most in developing a production scheduling system that combines Petri Net and GA characteristics for solving the problem of time consuming, laborious, and can’t produce various products in a single production line of tradition al man-made scheduling system. Besides the optimal scheduling strategy, it provides the simulation device on line to amend and evaluate each scheduling more efficiently and improve the production and competition ability of the industry. For the prospect, we are going to study further on the application of G-PSS system in the ERP production scheduling model system.