| Author: | Tang, Lap Ying |
| Title: | Intelligent production scheduling for mould making |
| Advisors: | Yu, K. M. (ISE) |
| Degree: | M.Phil. |
| Year: | 2014 |
| Subject: | Production scheduling. Production scheduling -- China -- Hong Kong -- Case studies. Plastics industry and trade -- Management. Injection molding of plastics -- Management. Hong Kong Polytechnic University -- Dissertations |
| Department: | Department of Industrial and Systems Engineering |
| Pages: | xvii, 144 leaves : illustrations (some color) ; 30 cm |
| Language: | English |
| Abstract: | Scheduling is an important decision-making process in manufacturing industries. Scheduling problems are usually modeled and solved in a mathematically feasible way. As a result, the solutions generated from these greatly simplified problems are infeasible for real-life cases. The complexity and instability of production systems are still underestimated in many scheduling techniques in academic literature. Furthermore, most of the scheduling techniques are problem-specific; and the flexible production model in mould shop has been rarely studied. It is important to develop an appropriate scheduling algorithm to meet the industry's need. Asahi (H.K.) Ltd. is a plastic product and plastic injection mould manufacturer. Their products are diversified, including electronic product dummies and accessories. These products are mainly produced by thermoplastic injection moulding, and specific mould has to be prepared before injection moulding of any plastic part. The tooling department of Asahi (H.K.) Ltd. is responsible for the mould design and manufacture. Due to the uniqueness of its injection moulds, the components in each mould are different. Different operations and processing routes have to be taken. This high flexibility component variety however causes difficulty in today{174}s quick response production planning and scheduling. In order to efficiently find an optimal schedule for real life mould shop, this research thus proposed to tackle the Asahi{174}s mould shop scheduling problem with new heuristic and meta-heuristic algorithms. They are hybrid Nawaz-Enscore-Ham (NEH), Random Keys Harmony Search (RKHS), and Random Keys Genetic Algorithm (RKGA). For the meta-heuristic algorithms, different parameter values are selected for parameter tuning and choice of parameters is provided. These constraint-handling-free algorithms are implemented with MATLAB. The random keys representation can avoid the existence of duplicated position value in sequencing after re-sequencing. The computational results demonstrate that RKGA performs the best among the proposed algorithms. In average, the best value RKGA generated is 3.84% better than the best value of the proposed heuristic algorithms. Data adapted from Asahi{174}s production were tested. All the algorithms can finish computation within 10 seconds. It is suggested that the proposed algorithms can be applied in different scheduling problems in future study. |
| Rights: | All rights reserved |
| Access: | open access |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| b2780561x.pdf | For All Users | 3.61 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
- I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/7871