TW573270B - Multiple constrains planning and scheduling system - Google Patents

Description

573270 V. Description of the invention (1) Field of the invention The present invention provides a planning and scheduling system, especially a planning and scheduling system that uses multiple constraints to plan production processes. Background note: If and when the order is kept small, the specification households will be able to produce one product or one product will be affected. If the deadline loses the supply of customer keys, it can also be argued that different customers can work harder. The cancelled library may be postponed. As far as the customer manufacturing industry is concerned, how to plan according to the existing material production capacity (capacity) so that each can be completed before the scheduled deadline has become an important issue for the competitiveness of the manufacturing industry. Planning and management not only accumulate pressure on inventory, can avoid order delays, reduce production costs and increase profits. However, as the enterprise is fierce, the life cycle of the product is also gradually shortening, such as the formulation of ^ $, so the life cycle of computer products can be changed at any time ... or canceled; and: the demand for products, it is very easy to cause production lines ： Order early and increase each product contains common key materials. When the inventory of two products increases the demand for another product \ No, the customer temporarily rises. At the same time, the product consumes the common chanting M but the original Product production schedule of another product, and create another f sex material and the company can not quickly respond to the customer's gw: the product order is completed within the order, the number of products specified in the order is early = move, and then affect the Profits for the business. At present, after 易 χ 4 f, it is very easy for J tea industry to use known companies.

573270 V. Description of the invention (2) —: The enterprise resource planning (ERP) system is used for material requirement planning and manufacturing resource planning. However, the material planning and production planning described above assume materials. The supply and production line capacity ^ is unlimited, and the relevant schedule planning of the order is performed. Because unlimited = material supply and production line capacity are deviated from the actual situation, planning by mistake ^ = will definitely cause delay in the order. Please refer to the schematic diagram of the production schedule planning. The horizontal axis represents the maximum production capacity of the factory with sufficient material supply. When A ^ orders A, B, and C, for the order a and old, i six Γ / industry connection Zhang booked. a, ° The parent period (duedate) is ί ^-夂 pay / door early feed tearing time is Tl, so order A can arrange its delivery time to be T2 and take ^ for ordering, if order B can Scheduled at TH2, the time between them is T3. If order c is obtained, for order C, its C can be scheduled to be produced between T3 and T3, 4 because the time is T3, the order The order B2 of the soap B is delivered, and the parent B of the order B is earlier than the delivery time T3 of the order B. Therefore, the order of the order is A, and the order g is earlier than the order C. The maximum capacity of the actual production line is B / order C. However, due to the use of *, the conventional technology does not consider ^ grade Dingbu n, which accounts for a reasonable schedule, so when the order β is intended to be carried out through capacity allocation, it will be carried out because there is no available capacity. When the product is manufactured, the order ... Production will also be affected by (3) 573270. Knowing companies will manually plan the system and influence the production order between production orders, because the supply of materials that may not be easy to make is directly applied through the knowledge Each is prone to errors, knowing the enterprise resources and unfinished answers to the enterprise's mistakes. 5. Inventive explanation questions. At this time, I have multiple adjustments to the schedule of the enterprise resource line based on experience, but it is time consuming and has limited additions. Therefore, planning can not be laborious and time-consuming, and it will cause learning list materials. It is expected that the invention will outline the resource planning to adjust the occurrence of the problem. The mutual influence cannot show that this is only based on the best conditions. The technology must be calculated in addition to, Wrong planning system Material purchase judgment The operator of the current system has a problem with the ordering of the operator. This operator will still cause problems. After an order is adjusted, the operator plans the manual production schedule, which will make the materials drawn in the foregoing schedule. The material planning and manual adjustment of manual material planning and § have recorded a large amount of uncompleted order data, etc., errors in the shipping status must be based on this process. If the revision is performed at the same time, however, it is known that the entire production mode is not adjusted. In addition, if The readjustment is more reorganized and the production is more regular, and not only the customers who have spent more time on production planning have formulated incorrect incorrect decisions. Therefore, the main purpose of ★ & its research is to provide a constraining system for planning and scheduling. The main purpose of the invention is to solve the above problems ^. Multiple restrictions on materials, production capacity, etc. The planning schedule of the invention ^ It is clear that the patent patent provides a computer system planning-manufacturing device 1 and scheduling method. The production process is set to output at a completion time. Description of the Invention (4) A predetermined number of products of the order, the order date (due date), the manufacturing device package, and the early paternity system, which is the maximum limit of the manufacturing device in a single capacity) Value, the product is right; * # the number of products that can be produced in time (material, BOM), the bill of materials regulates the materials required for the manufactured product, and the production process is for the production of the production system Chu Zong Zhao Danxi吝 ㈡ Grab + ί should be subject to material restrictions, which regulates the purchase of the product within a few miles. The procurement time period of the materials used by the mouth is specified as the purchase time for purg g to obtain the manufacturing equipment. The material time of the product. The planning and scheduling method 3 = the material required for the product ϋ it Μ β i ^ 据 According to the capacity limit and the number of miles in advance is 70% of the manufacturi period of the order, And pay according to the order And the manufacturing time calculates the latest start time (1 atestp 〇ssib 1 estartt ime, LPST) of the parent month il of the order, and the difference between the latest start time and the order delivery time is the manufacturing time; use One of the production processes is planned starting time (p 丨 ann 丨 ^ start time) and one of the purchasing time is calculated after the planned starting time

Earliest possible start time (£ PST), the difference between the planned start time and the earliest start time is the purchase time, and the completion time after the earliest start time and the earliest envy In the interval of time, a second capacity that is usable by the manufacturing device under the capacity limit is discharged into the production process, and the first capacity is equal to the predetermined number. The patent application scope of the present invention also provides a planning and scheduling method performed in a computer system.

573270 V. Description of the invention (5) To plan the production process of a manufacturing device to output a predetermined number of products listed in an order at a completion time 'the order has an order due date (C due date), the manufacturing device Includes a capacity limit, which is the maximum number of products that the manufacturing device can produce in a unit time. The product corresponds to a bill of materials (BOM), the material The list specifies the materials required by the manufacturing device to manufacture the product, and the production process corresponds to a material limit Λ when the material required to purchase the predetermined quantity of product is purchased ^ 'wood period), the purchase time is the proposed number (^ Rchasing demand time to obtain the manufacturing equipment to produce the material of the pre- = product. The planning and scheduling method includes ^ f product start time required for the product (latest pos 丄 = 2:-before the period-the latest Late start time and iPST of the delivery date of the order), the first-production capacity and the predetermined number to set the planned start time of the production & process 4, and the use of the purchase time calculation Planning start: t, :) (earliest possible ^ The difference between the early start time and the earliest start time lme 'EPST), the planning start is earlier than the latest start = this ... this For the most production process, the completion time is the ordering time of the booking star. The capacity is entered into the start time earlier than the earliest start time, two = 2, and if the latest start time and the earliest start time / , The earliest. The second capacity that can be used under the end of the limit after the start time is ranked second;: J 3 is placed at the capacity equal to the predetermined amount. ΛProduction " 丨 L 长 ’This second capacity system

573270 V. Description of the invention (6) For a detailed description of the invention, please refer to FIG. 1 'FIG. 1 is a block diagram of a planning and scheduling system 10 of the present invention. The planning and scheduling system 10 includes an order response system ( demand fulfillment planner) 12, a resource planning system (resourcep 1 a η ner) 1 4, a production planning system (production planner) 16 'and a simulation planning system' (simulation planner) 18. When the sales staff of the planning and scheduling system 10 receive a forecast order provided by a customer: For example: provide-the second quarter forecast order to the service ", then J =: j P set Zanru, Μ sales staff cautiously, and tower shot * 4 ”The number of related products that have been ordered early, etc. λ: source planning system 14, and then based on a t = Bill of material (bill of material βΩϋ_; τ early forecast rule 2 requirements and completion of procurement :) to get: what is required: pass to the material supplier to inquire about the above information :: ： f The deliverable quantity and the date are the limit and the limit of the second storehouse. Then the purchase should be in the material allocation system 16. The lack of moral production: 2 The material supply limit is remitted into the production supply and supply limit to generate each order. 12 on 6 According to the factory's capacity limit, the spot capacity limit is included in the code ί j: schedule, so because of the goods; i order personnel ί business staff can return the order to the shore lightly ^ will increase the number of production Here you can import orders when the order is answered ^, and the

Chuan 270 ------. V. Description of the invention (7) The product corresponding to the order is written off once to revise and adjust the forecasted product quantity after adjusting the previous forecasted product quantity on February 22f. ^ Early forecasted product quantity Then, the resource planning system 14 adjusts the quantity of products in different orders, and re-sends Λ. The present invention plans to schedule the above operations to perform related order scheduling. This function is described as follows, ^ 1 0 also includes a simulation planning system 18, if the customer cancels the order, " ^ once the planning process encounters problems, increase the order when the first supply changes, or the material supplier to simulate When various changes affect the order selection factor, the simulation planning system 18 can be used to influence the material process of the order. For example, when the customer cancels the order, the amount of the order delay, and the capacity can be applied to other orders. Orders that reduce > N will take up materials = reverse ground. When the customer temporarily increases the order, the planned system 18 will be shipped; the capacity will cause delays in other orders. Therefore, f == orders, materials and other related information will first obtain the current planning information (such as ordering the content of the material, Pei ^ ', and then modify the order according to the change situation, unveiled to A, 4 by the production planning system 16 to re- According to the planning results after the simulation changes, the planning results are compared with the original planning results. The original planning results are compared with the original planning results, and the differences are shown in the planning schedule system. According to the output of the simulation planning system 18, you can learn the impact of the description problem (such as the customer's cancellation of the order and the temporary increase of the order) on the actual order scheduling, so you can quickly take countermeasures. See Figure 3, Figure The third is the flow chart I of the multi-restriction planning method of the present invention. For the plan C 图 2 shown in Figure 2, the monthly-multiple-restriction planning method is used to make early ordering rules. The restriction is 573270.

V. Description of the invention (8) The planning method includes the following steps: Step 1 0 0: Start; Step 1 02: Aggregate all orders, and execute an order sorting operation according to the priority settings of customers and delivery dates; Steps 104: Calculate the manufacturing time of manufacturing a quantity of a required product without considering the capacity limit, and estimate its manufacturing time based on the delivery date of the order, that is, the latest possible complete time (LPCT). That is, the latest possible start time (LPST); ΐ =: the item Λ, time and material _ which are according to the original data, _earliest possible EPST of the order of ten ft, and Based on the manufacturing time, a corresponding maximum EP (: τΓ ^ time (earl lest possible complete time, ^ B ¢) considering τ considering capacity constraints, and based on the latest possible completion time of the order, the soonest Possible start time, and the earliest tritium to be scheduled to use available capacity;

Step 1 1 0 · Identify whether the order is r 疋 optimized or not, and ^ ^ Step Tl 2 ^ has performed optimization processing 'If optimization processing has been performed, then execute ^, then perform & Niu Wei j line Over optimization processing 'and one user starts the optimizer and does not start. Optimization 114, if the optimization processing has not been performed, and the use step 1 丨 2: execute processing / then proceed to step 112; Uding a multi-level bill of materials adjustment to Reduce the final product

Page 12 573270 V. Description of the invention (9) The gap between the possible start time (PST) and the completion time of each component in process (WIP) [p〇ssibU complete time (PCT), implementation Step 118; Step 11 4: Is the order delayed? If yes, go to step 丨 6; no, go to step 112; step 116: execute order optimization processing, go to step 丨 〇 4; step 11 8 ·· End. The operation of this multiple-restriction planning method is briefly described below. 'At the same time, the order of priority of each order is set. The rules of this setting are based on the importance of the customer, the order of order delivery, or the order and purchase amount. The order of priority of orders, where the order of priority ^^ will be included in the production process planning of the production line ^ step i〇2 i 拄 For each order, it has a delivery period, so it must be The quantity of the product specified in the order is delivered to the customer to complete the time, so if it is based on completion; Τ Τ Λ find the latest start time of the order

(Step 104), please refer to FIG. 4. FIG. 4 is the first schematic diagram of the multiple-restricted swordsmanship method of the present invention. The horizontal axis represents time, and the vertical S, J capacity limit is 3. If the delivery time of an order is t8, Two represents production two, of which ίΐ I: Yu f ϊΐ is 3, so if you do not consider the capacity up and down k, but it takes four early time to complete the order, jealous (t8) can get the latest start time,喑 Note: The time point when the country ’s father planned, and the worker started from the schedule of the father, and the area J is oblique; 俜; Another picture: t () is a row η deep spit block. Your horse has a higher priority.

573270 Description of the invention (1〇) and the capacity occupied by the order, because _ ~: the time should be the supply limit of the material: the amount of material provided by 1 should be ^ 枓 the supplier places the purchase order to receive the required = When a purchaser compares the purchase time, if the purchase time is taken into consideration, the second schematic diagram of the multiple-restriction planning method with a limit of 2 can be obtained; the figure refers to Figure 5, which represents the capacity consumption. 3, the y-axis represents time, and ί requires 3 units of time, so when placing an order at to 2 2 = what is required for the order = time for the material preparation of the order material supplier, then 3, as mentioned earlier, because This order can be completed without considering that the earliest start time of the shore production 2217 is ik ^ ^ ^ of the upper limit of the available room capacity. Therefore, if the order is ^, four orders can be completed at t7, That is to say, as early as July 3rd, considering the limitation of production capacity, it is necessary to add: the production of 3 t ?, the above operation & correct "so the present invention department; Π: the completion time 'latest possible start time, the most Late (i: ΐ〇1) Λ4 o'clock, schedule to use the available capacity This restriction can be divided into two aspects. If the earliest possible start time of cocoa is the earliest, then consider the production capacity between the finished time at the latest Λ Λ, because the time is at the other-the order with the higher priority Occupied, so only the time between the latest start time and the latest possible completion time can only be used

573270 V. Description of the invention (11) The production capacity between t 6 ~ t 9 is because the production capacity between time 16 and t 9 is 6 and the quantity required to reach this order is 1 2, so we must find other available ", And then consider the available capacity between the earliest possible start time (t3) and the latest possible start time (t4) is 3, at which time the order is at the earliest possible start time (t3) and latest The number of available products between possible completion time (t8) is 9 and the quantity required for this order is 12, so the next step is to consider the capacity available after the latest possible completion time (18), = according to the order's The actual completion time is t9. On the other hand, if the maximum possible start time is later than the latest possible start time, it means that the order: The supply of T-inch is not enough and will definitely cause an order delay because the material is at the earliest = start time In order to complete the preparation, the order must also be searched for the available capacity from the end of the month; until the order required = time ^ ^ becomes the end, based on the above, you can go through steps 1 0 4 ~ 1 0 8 Get ~ early reasonable delivery.] m ”The early delivery period may be later than the pre-order of the order I: The user can decide whether to start an optimization process according to the needs and then borrow 3110). If the user decides to start the optimization process, said,丨 π ^ A judgment is made to test whether the order is postponed. If the order is tightened: The judge will make a judgment to detect the order. If it is 嗲 ~ 1 ·, ',, you do not need to defend it. If the order is not postponed, the order should not be postponed. After step 11 fn, only the optimization process will be performed, otherwise the order optimization process will be started (cj town 116), and the order optimization process will be from 1 ^ Next, the recognition is free. ^ ^ ^ ^ ^ ^ Mf ^ The processing is through changing the material restriction bar. '=, The time delay is reduced by ten and the time is less than-scheduled to come; That is, the order is optimized for processing 々

Page 15 573270 5. Description of the invention (12) The main cause of the delay in delivery is the material or capacity. If it is the delay caused by the material, you can use alternative materials or suppliers to improve the quantity and time of the material supply. If the delay is caused by capacity, you can use an alternative process (such as another production line) or increase production hours to improve the problem of insufficient capacity. If the delay caused by the order is caused by materials and capacity, use all of the above possibilities. The combination until the delay time is shortened and settled ^ is A. Please note that the above-mentioned method of reducing order delays ^ corresponds to-the predefined priority order, for example, to solve the delay in delivery due to materials and production month b The method has a total of M, A2, A3, A4, A5, A6 according to the priority order. Therefore, the order optimization process will first use "and f from steps 104 to 108 to determine whether the order delay time is coincident; the single delay time is not less than this. A predetermined threshold, the ^ early optimization process will additionally use A2 and go through steps 104 to 108 to determine whether the second delay time is less than the predetermined threshold , #At this time, the j is less than the predetermined threshold when the order is delayed, indicating that the order optimization process has been completed, because ~ " I was widely used by the order optimization process, and then use the step to accept the order optimization process The result is to update the schedule plan by one and two, and then when the order is delayed, ^ 12 to adjust the multi-level bill of materials. B and C are made, and semi-finished product c is made of semi-finished product. Through the above-mentioned schedule planning, the production in the order can be obtained. Li: The start time of semi-finished product D is T2 and the completion time is T4. When the time is completed for T1 ..., the start of semi-finished product C starts with =

573270 V. Description of the invention (13) The completion time of T is T5, the start time of semi-finished product B is T3 and finished ^, the start time of finished product A is T6 and the completion time is η, $ 2 = product C is completed at T5 , Semi-finished product β has not yet been completed, Naoda + Cheng according to semi-finished products B, C to produce finished product A, and at time τ ^ time T6, this can be achieved by Π to Π 10%, ΐ must wait-time = interval = starting to produce finished Α, so at time τςτβ, the inventory of the semi-finished product c accumulates, so the schedule of the semi-finished product 'c disk 1 B, D, E is shifted by dT to avoid the semi-finished product? , Product, Relevance + Success: The adjusted schedule of the multi-level bill of materials is shown in Figure 7 \\ Product Department / So ^ Invented by you ΐ: U: J: ^ At the same time, considering capacity constraints, this order can also be reached; can start Time, due to the consideration of capacity constraints, the foregoing description shows that 3ΐ = ί time t2 ~ t4 and time t6 ~ t8, but the order was originally earlier; 3 earliest start time is t3 is later than t2, because the original time t2 ~ \ Rule No. 2 2: Occupation 2 Production capacity must be adjusted, so later, therefore, the scope of the invention of order delivery (t8) can also be adjusted at the end. From T 流程 to the production process plan shown in Figure 6, all belong to the # xi ^ system in this embodiment, and then consider the Guangxi Xi's heavy-restriction planning method that first considers the material-limited industry, such as electricity g ^^^ system, so it can be Applicable to the extremely high emphasis on material planning, and each obstacle = ff ^ The cost of its materials as a proportion of its operating costs ° The production quantity is determined by the supply of materials rather than the production of machinery

^ > 73270

Responsiveness, when the restrictions are important, the required production of the material to determine the point of production and material restrictions is not based on the system. This must be required material planning can be applied to capacity planning, to determine the relevant factory If you can, you can decide the same limit to plan the material limit first, and start the production method after all the materials are available. You can also consider the capacity limit to the industry that focuses on capacity planning. The utilization rate is a priority, so the use of factory machinery is improved. Determine the required materials, and pass a material time limit. For example, for the capacity planning of each order, you can get the required quantity of the material and when the material needs to be fed. Regarding the order in which the conditions are considered, it is planned first. However, 'then the test, for example, the semiconductor must first make the target, and then the material is limited.' First, according to the production, so for each, then you can do this, different production plans to meet the consideration of the material industry, and the capacity limit can be limited based on the availability. Demand is based on property.

Compared with the conventional technology, the planning and scheduling system of the present invention uses a multi-restriction planning method to carry out the corresponding production scheduling planning of orders. The multi-restriction planning method considers different restrictions such as material restrictions and capacity restrictions to make progress. In the schedule, if the order's completion time is later than the scheduled delivery date, an optimization process can be performed according to the user's needs. The optimization process first finds the material factor or capacity factor causing the delay, and according to the corresponding material factor or capacity factor Each solution is executed in order of priority so that the order delay is less than a predetermined threshold, and then the user determines whether to update the original production plan with the adjusted production plan. In addition, when the implementation of the planning and scheduling system of the present invention encounters a problem, the user can also simulate the impact of the problem with a simulation planning system and generate a simulation.

573270 V. Description of the invention (15) The difference report before and after the simulation is made so that the manager can make a decision instantly based on the difference report. Therefore, the planning and scheduling system of the present invention can generate reasonable materials and production plans, and at the same time can accurately complete the order delivery period specified by the customer to improve the competitiveness of the enterprise.

Page 19 573270 Simple illustration of the diagram Simple illustration of the diagram Figure 1 is a schematic diagram of the conventional production schedule planning. FIG. 2 is a block diagram of a planning and scheduling system of the present invention. FIG. 3 is a flowchart of a multiple-restriction planning method according to the present invention. FIG. 4 is a first schematic diagram of a multiple-restriction planning method of the present invention. FIG. 5 is a second schematic diagram of the multiple-restriction planning method of the present invention. FIG. 6 is a third schematic diagram of the multiple-restriction planning method of the present invention. FIG. 7 is a fourth schematic diagram of the multiple-restriction planning method of the present invention. Explanation of symbols in the diagram 10 Planning and scheduling system 12 Order response system 14 Resource planning system 16 Production planning system 1 8 Simulation planning system

Page 20

Claims (1)

573270 6. Scope of patent application 1β A planning and execution (ρ 1 ann ng and scheduling) method executed in a computer system is used to plan the production process of a manufacturing device to output and list it in an order at a completion time (Order) of a predetermined number of productions 110 'the order has a due date, the manufacturing device contains a capacity limit, which is the product that the manufacturing device can produce within a time The maximum value of the product is based on ^ bill of materials (B0M). The bill of materials specifies the materials required for the product. The production process corresponds to the procurement and must be purchased for the predetermined quantity of products. Material asi: g peri〇d) 'The purchase time is the time from the request of the material of the product in the Θ advance number to the material required to obtain the predetermined quantity of product; "" The planning and scheduling method includes · · According to the production capacity limit and the predetermined number of manufacturing times (manufacturing ten different = calculate the order T j period and the manufacturing time), and according to the order soap parent (latest P. The difference between the latest start time of the ssible st period and the delivery date of the order is the system time ^ PST). The latest start time uses the production process time (_ 仏, time) and the purchase time period ( Planning start time (one of the earliest planning start time after the earliest planning start time and the earliest start time = time, EPST), which is the purchase time at the earliest start time on the day of the evening; and In the interval, the manufacturing dream is rejected # = 70% of the time and the earliest start time of the device can be used under the capacity limit of the first capacity Page 21 573270 6. The scope of the patent application is included in the production process. The first production capacity is equal to the planned quantity. The steps of the planning and scheduling method process described in item 1 include: At the latest start time, at In the interval, the manufacturing device is in the production process. If the start time of the second production and the latest start time can be limited, the sum of the third production capacity and the third production capacity can be less than The completion time and the fourth product that can be used under the delivery capacity limit of the order, where the latest start can be limited to be less than the interval can be included in the interval of the predetermined number of students can be included in the 2. If applied The scope of the patent is that the first production capacity is included in the production when the earliest start time and the available second production capacity are scheduled for the delivery date of the order, and the manufacturing device is included in the production process at the earliest. For the output, the manufacturing device is included in the production process during the delivery of the order; wherein the sum of the second capacity, the third capacity, and the fourth capacity is the first capacity. 3. The planning and scheduling method described in item 1 of the scope of patent application, further comprising: setting a priority order of a plurality of orders according to a predetermined sorting rule; wherein the order of the plurality of orders corresponding to the highest priority order is first Scheduled for the production process of the manufacturing device. 4. The planning and scheduling method described in item 1 of the scope of patent application, wherein the Page 22 573270 VI. Scope of Patent Application The ordering rules are set for each order, and set before the delivery date === single parent period, and according to the priority of each order. Ping Zhiyu The top priority of ordering patents is the planning and scheduling method described for each order, where the importance is to set the corresponding priority order. 'And according to the customer's application scope of each order as described in the scope of the patent application, Bi M Gu recognized 4 Gudi described in the planning and scheduling method, and the A time is later than the order delivery Yuan # ^ Ύ ^ • Ping At the end of the period, the planning and scheduling method also includes advance orders 5 and pre-weights 6. The edge has multiple processing strategies to divide the restrictions; use the knife to adjust the capacity limit or the material to set the priority of the multiple processing strategies Sequence; set a critical value (criteri〇n); and ί ί ί ϊ ί priority of the processing strategy and sequentially execute the plurality of locations 1 to adjust the production process until the completion time and the order delivery The interval is less than the critical value. 7. The planning and scheduling method as described in item 1 of the scope of patent application, wherein when the completion time is later than the delivery date of the order, and the product is constituted by a plurality of work in progress (WIP), the work in progress (WIP) Generated by the manufacturing device, the planning and scheduling method further includes: when there is a time difference between the completion time of the semi-finished product and the start time of the product, 'adjust the completion time of the semi-finished product so that the time difference is less than a predetermined Page 573270 Sixth, the scope of patent application. 8 · If the scope of the patent application is used for a planning and scheduling system, the system (the planning and scheduling method described in Simulation PL 1 should be a planning and scheduling system including a simulation planner) to adjust conditions based on a Modify the production process, and execute a simulation planning program to generate a simulation production process through the adjustment bar, and output the difference between the simulation production process and the production steam. " 9 · The method of planning and scheduling as described in item 8 of the scope of patent application, wherein the adjustment condition is an order corresponding to the production process. I 0 · The method of planning and scheduling as described in item 8 of the scope of patent application, wherein the adjustment condition is to change the material limitation corresponding to the production process. ′, ^ II • The planning and scheduling method as described in item 8 of the scope of patent application, wherein the adjustment condition is to change the capacity limit corresponding to the production process. 1 2 · — A planning and scheduling method implemented in a computer system, used to plan the production process of a manufacturing device to output a listed in a CT order at a completion time A predetermined number of products. The order has a due date. The manufacturing device includes a capacity limit. This is the maximum number of products that the manufacturing device can produce in a unit time. This product corresponds to the 573270 six-application patent scope of the second f single (bil1 〇f materia1, β〇M), the bill of materials regulations, Erzu ^ device required to manufacture the product materials, the production process corresponds to the procurement structure , Which regulates the pre-purchasing period of the materials needed to purchase the predetermined quantity of products, and the purchase time is the time required to raise the quantity of materials required for the product to obtain the manufacturing equipment to produce the quantity of products required The time of the material. The planning and scheduling method includes: Calculating the latest start time (1 atest fusible start time, LPST) before the delivery date of the order, the latest start time In the interval between the delivery date and the order, the production capacity of the manufacturing device that can be used under the capacity limit is equal to the predetermined quantity; and • using a planning start time (planning start lme) of the production process and the The purchase time is calculated as one of the earliest possible start time (EPST) after the planned start time. The difference between the start time of the rule and the earliest start time is the purchase time; where the earliest start time Earlier than the latest start time, the first capacity is included in the production process, and the completion time is the order delivery time. Λ Λ and if the latest start time is earlier than the earliest start time, In the interval between the completion time after the earliest start time and the earliest start time, a second capacity that can be used by the manufacturing device under the capacity limit is included in the production process, and the second capacity is equal to the predetermined amount . 1 3 · The planning and scheduling method described in item 12 of the scope of patent application, which is separately included 573270 6. Scope of patent application Including:, w Set the priority of a plurality of orders according to a predetermined sorting rule; among the plurality of orders, the order corresponding to the highest priority is first scheduled in the manufacturing process of the manufacturing device. 1 4. The planning and scheduling method described in item 12 of the scope of patent application, in which the scheduled ordering rule is the order delivery date of each order, and the corresponding order is set according to the ^ single delivery date of each order. Priority. 6T 1 5 · The planning and scheduling method described in item 12 of the scope of patent application, where = the predetermined ordering rule is the customer of each order 'and the priority order of loose correspondence is set according to the importance of the customer of each order ° ^ 16. The planning and scheduling method as described in item 12 of the scope of patent application, wherein when the completion time is later than the order delivery date, the planning and scheduling method further includes § There are: 3 Provide multiple processing strategies, use To adjust the capacity limit or the property limit separately; set the priority order of the plurality of processing strategies; set a critical value; and execute the plurality of production strategy in sequence according to the priority order of the plurality of processing strategies To adjust the production process until the interval between the completion time and the order g is less than the critical value. / 573270 VI. Scope of patent application 1 7 · The planning and scheduling method as described in item 12 of the scope of patent application #AI Yuancheng time is later than the order delivery time, and the product is through work in progress (WIP) Composition, the plurality of "is produced by the manufacturing device, and the planning and scheduling method further includes: when the difference between the completion time of the semi-finished product and the start time of the product, adjusting the completion time of the semi-finished product so that the time difference Value. 1 8 · The planning and scheduling method described in item No. 丨 2 of the scope of patent application is used in a planning and scheduling system, and the planning and scheduling system includes a system (simulation planner) for adjusting the production process according to a and executing A simulation planning program generates a simulation production process through the simulation, and outputs the difference between the simulation production process and the simulation production process. 1 9 · The planning and scheduling method described in item 18 of the scope of patent application. The adjustment conditions are to change the order corresponding to the production process. 2 〇 · The method of planning and scheduling as described in item 18 of the scope of patent application. The adjustment conditions are to change the material restrictions corresponding to the production process. 2 1 · The planning and arrangement method described in item 18 of the scope of patent application. The adjustment conditions are to change the production capacity limit corresponding to the production process. ’Where several semi-finished products-the finished product has a time less than a forecast, it should simulate the planning conditions to modify the entire condition production process, where the, where the, where the 573270 VI. Scope of patent application 2 2 · —Planning and scheduling (p 1 a η ning and scheduling) method implemented in a computer system, used to plan the production process of a manufacturing device so that the output is listed in one at a completion time A predetermined number of products in an order. The order has a due date. The manufacturing device includes a capaci ty limit, which is the number of products that the manufacturing device can produce in a unit time. The maximum value of the product corresponds to a bill of material (B0M), which specifies the materials required by the manufacturing device to manufacture the product. The production process corresponds to a material limit, which regulates the purchase of the predetermined quantity. Purchasing period of the materials required for the product. The purchase time is the time from the demand for the material of the specified quantity of product to the acquisition of the material required by the manufacturing device to produce the product of the specified quantity; the The planning and scheduling method includes: Calculate the latest start time (LPST) before the delivery date of the order, which is the latest start time During the interval between the time and the delivery date, one of the production capacity of the manufacturing device that can be used under the capacity limit is discharged into the production process, the first capacity is related to the predetermined quantity; and the warehouse uses the purchase time and The latest start time calculates the time when the demand for the materials of the predetermined star product is raised. ^ 3. The planning and scheduling method described in item 22 of the scope of patent application, which further includes: 573270 6. Scope of patent application Set the priority order of a plurality of orders according to a predetermined sorting rule; among the plurality of orders, the order corresponding to the highest priority order is first placed in the manufacturing process of the manufacturing device. 2 4 · The planning and scheduling method described in item 22 of the scope of patent application, wherein the predetermined ordering rule is the order delivery time of each order, and the corresponding priority order is set according to the order delivery date of each order . 2 5 · The planning and scheduling method described in item 22 of the scope of patent application, wherein the predetermined ordering rule is the customer of each order, and the corresponding priority order is set according to the importance of each order. 2 6 · The planning and scheduling method as described in item 22 of the scope of patent application, which is applied to a planning and scheduling system, which includes a _modular 1 system (simu 1 ati ο η p 1 a η ner), used to modify the production process according to an adjustment condition, and execute a simulation planning process to generate a simulation production process via the adjustment bar & and output the difference between the simulation production process and the production process. 々 丨 L 王 2 7 · —Planning schedule (p 丨 ann 丨% and scheduling) method implemented in a computer system, used to plan the production process of a manufacturing device so that the output is listed in one at a completion time A predetermined number of products for an order, the order having a due date is earlier than the corresponding Page 29