Production s for injection molding manufacture using petri net | |
| Author | Asawin Wongwiwat |
| Call Number | AIT Diss. no.ISE-13-02 |
| Subject(s) | Production scheduling Injection molding of plastics Petri nets |
| Note | A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Engineering in Industrial Engineering and Management, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Dissertation ; no. ISE-13-02 |
| Abstract | This dissertation proposes a new generic hybrid Petri n et (PN) m odel combined with the Lowest m akespan c ut (LMC) for job shop s cheduling problems in mold manufacturing to minimize the makespan of the mold part manufacture schedule. The LMC algorithm finds a solution close to the optimal solution. The searching of the LMC algorithm starts from the lowest estimated makespan (lowest makespan). Almost all of the Lowest m akespans ( LWM ) are infeasible makespans. A Shifting Percentage (SP) is added to the LWM to obtain the Shifting Makespan (SM). The SM is compared with the completion time computed from the reachability tree of the Petri Net (PN) model. If the completion time is greater than the SM, the corresponding branch is cut from the reachability graph, and the SM will be compared with another branch from the reachability tree. There are two scenarios. In the first scenario, there is no feasible solution resulting from the comparison of the completion time and the SM, because the SM is lower than all of the feasible solutions. Therefore, the SP is used to increase the SM. On the contrary, in the second scenario, there are feasible sol ution, the SP is used to reduce the SM. In the first scenario, a makespan that is lower than the optimal makespan is found. In the second scenario, a makespan that is greater than the optimal makespan is found. After getting close to bounds of the optimal makespan, the least makespan found in the bounds is the best solution. The integration of the Petri n et (PN) model and the LMC algorithm can help to improve the production efficiency. In a case study, the proposed algorithm is being compared with other heu ristical methods which are practical examples of mold makespans based on the shortest and the longest processing times. This research will consider scheduling multiple mold. The mold design and the mold testing phase are not considered. The time to produce a mold is very important. Reducing the mold production time will provide more time for mold assembly and testing. The aim of LMC algorithm is minimize the makespan. The time to produce a mold is reduced by finding the best sequence of the jobs and machine s. This dissertation proposes the new generic hybrid Petri Net model combined with LMC for job shop scheduling problem in the case of mold making shop to optimize the makespan of mold parts scheduling. |
| Year | 2013 |
| Corresponding Series Added Entry | Asian Institute of Technology. Dissertation ; no. ISE-13-02 |
| Type | Dissertation |
| School | School of Engineering and Technology (SET) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Bohez. Erik L.J.; |
| Examination Committee(s) | Phan Minh Dung ;Huynh Trung Luong; |
| Scholarship Donor(s) | Sripatum University , Thailand; |
| Degree | Thesis (Ph. D.) - Asian Institute of Technology, 2013 |