A Study of the Relationship among product-process Structure, Lagrangian Relaxation and Scheduling Problem
|關鍵字:||拉氏鬆綁法;排程行為;產品製程結構;Lagrangian Relaxation;Scheduling Behavior;Product Process Structure|
A Lanrangian relaxation model is studied for interpreting the scheduling behavior on product process structure. Essentially the presentation of the new approach involves two research results. One is the automated generation of process product structre. It means to store the graphic bill of materials (BOM) and routing information in a relational database using linked-lists. Then both are synathesized into a tabular representation of process product structure using union and joint operations. After that, the synthesized table is automatically transformed into a product process structrure in graphic form. The other is the Lagrangian realxation interpretation of the bottlenck schduling techniques. Here the bottleneck on the product process structure is located using capacity analysis. Then feasible schedules of the bottleneck are prpagated along the product process structure. Also the research results has been implemented on a real-time expert system G2 for showing its performance.
|Appears in Collections:||Thesis|