SCHEDULING OF OPERATIONAL SEQUENCES IN MANUFACTURING PROCESSES IS ONE OF THE IMPORTANT PROBLEMS IN AUTOMATION. METHODS OF APPLYING PETRI NETS TO MODEL AND ANALYZE THE PROBLEM WITH CONSTRAINTS ON PRECEDENCE RELATIONS, MULTIPLE RESOURCE ALLOCATION, ETC. HAVE BEEN AVAILABLE IN LITERATURE. SEARCHING FOR AN OPTIMUM SCHEDULE CAN BE IMPLEMENTED BY COMBINING THE BRANCH-AND BOUND TECHNIQUE WITH THE EXECUTION OF THE TIMED PETRI NET. THE PROCESS USUALLY PRODUCES A LARGE PETRI NET WHICH IS PRACTICALLY UNMANAGEABLE.
| Number of Pages : | 15 |
| Published : | 06/01/1994 |
