CN101344939A - Economical batch scheduling system and method - Google Patents
Economical batch scheduling system and method Download PDFInfo
- Publication number
- CN101344939A CN101344939A CNA2007102010690A CN200710201069A CN101344939A CN 101344939 A CN101344939 A CN 101344939A CN A2007102010690 A CNA2007102010690 A CN A2007102010690A CN 200710201069 A CN200710201069 A CN 200710201069A CN 101344939 A CN101344939 A CN 101344939A
- Authority
- CN
- China
- Prior art keywords
- deploying
- day
- production quantity
- production
- overload
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention relates to an economic lot scheduling method which comprises the following steps: the quantity and the delivery date of an order of a product that is required to be treated with economic lot scheduling are obtained from a database; according to the quantity and the delivery date of the order of the product, reverse scheduling is carried out to obtain the scheduling date and the production quantity of the product; according to the scheduling date and the production quantity of the product, whether the production quantity required to be scheduled on the scheduling date is larger than the available capacity of the date is judged; when the production quantity required to be scheduled on the scheduling date is larger than the available capacity of the date, the overloaded production quantity of the date is calculated; the scheduling date is pushed forward by one day, and the overloaded production quantity is scheduled according to the available capacity of the date; whether the scheduling of the overloaded production quantity is finished is judged; and when the scheduling of the overloaded production quantity is finished, the scheduling is stored in the database. In addition, the invention also provides an economic lot scheduling system.
Description
Technical field
The present invention relates to a kind of economical batch scheduling system and method.
Background technology
Generally speaking, the processing and manufacturing of a collection of order product need during problems such as the time of occurrence delay of standing each worker, all can influence the shipment on time of this order through many processing worker stations, therefore need carry out scheduling in the processing and manufacturing at each worker station to the order product.So-called scheduling is the demand according to order, according to raw-material to the material situation, the behaviour in service of board equipment, combined factors such as productive capacity are considered, thereby a worked-out rational production schedule finally satisfies client's shipment demand on time.The operating type of production division mostly is the scheduling of manually carrying out the production schedule now, and promptly the production schedule of all order products is all by experienced personnel's deploying in the production division.
After having determined deploying day, because quantity on order is big, the production capacity on deploying same day can not satisfy the demand of order usually, at this moment needs the scheduling personnel to carry out further deploying.Because the scheduling personnel can not control the behaviour in service of each board fully, factors such as productive capacity so may there be irrational place in the production schedule scheduling of its deploying, cause order shipment on time, and in addition, the efficient of artificial deploying is also very low.
Summary of the invention
In view of above content, be necessary to propose a kind of economical batch scheduling system, can realize the balance of production capacity load according to the time and the quantity of the correlation parameter self-poise deploying of scheduling.
In view of above content, be necessary to propose a kind of economical batch scheduling method, can realize the balance of production capacity load according to the quantity of correlation parameter self-poise deploying every day of scheduling.
A kind of economical batch scheduling system, comprise main frame and the database that links to each other with this main frame, store the sequence information of product in this database, described main frame comprises: acquisition module is used for obtaining quantity, the dilivery date that need carry out the order of economical batch scheduling product from this database; The reverse scheduling module is used for carrying out quantity, dilivery date according to the order of this product deploying day and the production quantity that reverse scheduling obtains this product; Judge module is used for judging that according to deploying day of the said goods and production quantity the production quantity that took deploying same day deploying day is whether greater than the available production capacity of this day; Computing module is used for calculating overload production quantity on same day deploying day when wanting the production quantity of deploying greater than the available production capacity on the same day deploying day same day deploying day; Economic arranging module is used for and will pushes away forward described deploying day one day, according to the described overload production quantity of available production capacity deploying of this day; Described judge module is used to also judge described overload production quantity whether finish by deploying; And preserve module, be used for when the deploying of described overload production quantity is finished, above-mentioned deploying being saved in the database.
A kind of economical batch scheduling method, this method comprise the steps: to obtain from database quantity, the dilivery date that need carry out the order of economical batch scheduling product; According to carrying out quantity, the dilivery date of the order of this product deploying day and the production quantity that reverse scheduling obtains this product; Judge that according to deploying day of above-mentioned this product and production quantity the production quantity that took deploying same day deploying day is whether greater than the available production capacity of this day; When wanting the production quantity of deploying greater than the available production capacity on the same day deploying day same day deploying day, calculate deploying overload on same day production quantity; To push away forward deploying day one day, according to the described overload production quantity of available production capacity deploying of this day; Judge described overload production quantity whether finish by deploying; And when the deploying of described overload production quantity is finished, above-mentioned deploying is saved in the database.
Compared to prior art, economical batch scheduling system provided by the present invention and method can realize the balance of production capacity load according to the quantity of correlation parameter self-poise deploying every day of scheduling, have reduced production cost, have improved production efficiency simultaneously.
Description of drawings
Fig. 1 is the hardware structure figure of economical batch scheduling system preferred embodiment of the present invention.
Fig. 2 is the functional block diagram of main frame shown in Figure 1.
Fig. 3 is the process flow diagram of economical batch scheduling method of the present invention preferred embodiment.
Fig. 4 is the synoptic diagram of economical batch scheduling method of the present invention.
Embodiment
As shown in Figure 1, be the system architecture diagram of economical batch scheduling system preferred embodiment of the present invention.This system mainly comprises main frame 1, database 2, display 3, keyboard 4 and mouse 5.Described database 2 links to each other with main frame 1, is used for the sequence information of storage products etc.Described main frame 1 is used for according to the quantity of described database 2 orders and deploying day described order being carried out the economical batch scheduling operation.Described main frame 1 is connected with display 3, keyboard 4 and mouse 5, the input of correlation parameter and output device when being used for the order scheduling.
As shown in Figure 2, be the functional block diagram of main frame 1 among Fig. 1.Described main frame 1 comprises acquisition module 10, reverse scheduling module 12, judge module 14, computing module 16, economic arranging module 18 and preserves module 20.
Described acquisition module 10 is used for obtaining quantity, the dilivery date that need carry out the order of economical batch scheduling product from database 2.
Described reverse scheduling module 12 is used for carrying out quantity, dilivery date according to the order of this product deploying day and the production quantity that reverse scheduling obtains this product.For example: if the production quantity of this product is 100K, the friendship phase is June 20, needs the worker station of process to cut, NC, deceives hole, copper facing, pre-treatment circuit, dry film, exposure.At first, last worker of deploying stands, and to produce the start time be June 20 in exposure, and production quantity is 100K, if there is this product inventory quantity 20K at this worker station, then this worker of deploying production quantity of standing is 80K.Further, described reverse scheduling module 12 is judged vacation whether same day June 20, if June 20 be Sunday, then need calculate forward to June 19 (this day is production day).After the activity duration at " exposure " worker station, quantity are determined, continue the activity duration at its last worker station of reverse according to the method described above deploying.
Described judge module 14 is used for judging that according to the deploying day of above-mentioned this product and production quantity the production quantity that took deploying same day deploying day is whether greater than the available production capacity of this day.For example: if June 4 deploying day, to want the production quantity of this product of deploying was 600K, the available production capacity on same day June 4 deploying day is 200K, then judges the production quantity of the wanting deploying same day deploying day available production capacity greater than same day deploying day.
Described computing module 16 is used for calculating overload production quantity on same day deploying day when wanting the production quantity of deploying greater than the available production capacity on the same day deploying day same day deploying day.Calculation Method is: the available production capacity of the production quantity of deploying to deduct the same day deploying day same day deploying day obtains the overload production quantity.For example: if wanted the production quantity of deploying June 4 same day deploying day is 600k, and the available production capacity of this day is 200k, and then the overload production quantity is 400k.
Described economic arranging module 18 is used for and will pushes away forward described deploying day one day, according to the described overload production quantity of available production capacity deploying of this day.As shown in Figure 4, pushed away one day forward to June 3 June 4 deploying day, lines a is maximum production capacity, and June 3, maximum production capacity was 1200k, and deploying produces 900, and available production capacity is 300k, then deploying production on June 3 300k.
Described judge module 14 is used to also judge described overload production quantity whether finish by deploying.According to above deploying,, judge that then the deploying of described overload production quantity finishes if the overload production quantity is zero; If the overload production quantity is non-vanishing, judge that then the deploying of described overload production quantity do not finish.
Described economic arranging module 18 also is used for working as the deploying of overload production quantity imperfect tense, continues to push away forward one day, finishes until the deploying of overload production quantity according to the remaining overload production quantity of available production capacity deploying of this day.As shown in Figure 4, after the deploying on June 3, remaining overload production quantity is 100k, pushes away one day forward to June 2, and the maximum production capacity on June 2 is 1200k, and 1200k is produced in deploying, and available production capacity is zero, then not in deploying overload on the 2nd production quantity in June.Continue to push away one day forward to June 1, the maximum production capacity on June 1 is 1100k, and 1000k is produced in deploying, and available production capacity is 100k, but then deploying overload production quantity 100k.
Described preservation module 20 also is used for when the deploying of described overload production quantity is finished above-mentioned deploying being saved in the database 2.
As shown in Figure 3, be the process flow diagram of order form planning scheduling method of the present invention preferred embodiment.At first, step S10, acquisition module 10 obtain quantity, the dilivery date that need carry out the order of economical batch scheduling product from database.
Step S12, reverse scheduling module 12 is according to carrying out quantity, the dilivery date of the order of this product deploying day and the production quantity that reverse scheduling obtains this product.
Step S14, judge module 14 according to deploying day of above-mentioned this product and production quantity judge deploying day when the production quantity that take deploying whether greater than the available production capacity of this day.
Step S16, when wanting the production quantity of deploying greater than the available production capacity on the same day deploying day same day deploying day, computing module 16 calculates deploying overload on same day production quantities.The computing method of described overload production quantity are: the available production capacity of wanting the same day deploying day production quantity of deploying to deduct deploying same day is obtained the overload production quantity.
Step S18, economic arranging module 18 will push away forward one day described deploying day, according to the described overload production quantity of available production capacity deploying of this day.As shown in Figure 4,4 pushed away one day forward to June 3 June deploying day, lines a is maximum production capacity, and June 3, maximum production capacity was 1200k, and deploying produces 900, and available production capacity is 300k, and then 300k was produced at June 3 in deploying.
Step S20, judge module 14 judge described overload production quantity whether finish by deploying.According to above deploying,, judge that then the deploying of described overload production quantity finishes if the overload production quantity is zero; If the overload production quantity is non-vanishing, judge that then the deploying of described overload production quantity do not finish.
Step S22, when the deploying of described overload production quantity imperfect tense, economic arranging module 18 continues to push away forward one day, finishes until the deploying of overload production quantity according to the remaining overload production quantity of available production capacity deploying of this day.As shown in Figure 4, after the deploying on June 3, remaining overload production quantity is 100k, pushes away one day forward to June 2, and the maximum production capacity on June 2 is 1200k, and 1200k is produced in deploying, and available production capacity is zero, then not in deploying overload production on June 2.Continue to push away one day forward to June 1, the maximum production capacity on June 1 is 1100k, and 1000k is produced in deploying, and available production capacity is 100k, but then deploying overload production quantity 100k.
Step S24 when the deploying of described overload production quantity is finished, preserves module 20 above-mentioned deploying is saved in the database 2.
In step S14, if wanted the same day deploying day production quantity of deploying to be less than or equal to the available production capacity on same day deploying day, then process ends.
Claims (6)
1. an economical batch scheduling system comprises main frame and the database that links to each other with this main frame, stores the sequence information of product in this database, it is characterized in that described main frame comprises:
Acquisition module is used for obtaining quantity, the dilivery date that need carry out the order of economical batch scheduling product from this database;
The reverse scheduling module is used for carrying out quantity, dilivery date according to the order of this product deploying day and the production quantity that reverse scheduling obtains this product;
Judge module is used for judging that according to deploying day of the said goods and production quantity the production quantity that took deploying same day deploying day is whether greater than the available production capacity of this day;
Computing module is used for calculating overload production quantity on same day deploying day when wanting the production quantity of deploying greater than the available production capacity on the same day deploying day same day deploying day;
Economic arranging module is used for and will pushes away forward described deploying day one day, according to the described overload production quantity of available production capacity deploying of this day;
Described judge module is used to also judge described overload production quantity whether finish by deploying; And
Preserve module, be used for when the deploying of described overload production quantity is finished, above-mentioned deploying being saved in the database.
2. economical batch scheduling system as claimed in claim 1, it is characterized in that, described economic arranging module also is used for working as the deploying of described overload production quantity imperfect tense, continue to push away forward one day, finish until the deploying of overload production quantity according to the available production capacity deploying overload production quantity of this day.
3. economical batch scheduling system as claimed in claim 1 is characterized in that, the computing method of described overload production quantity are: the production quantity of deploying day deploying on the same day is deducted the available production capacity on same day deploying day obtain the overload production quantity.
4. an economical batch scheduling method is characterized in that, this method comprises the steps:
From database, obtain quantity, the dilivery date that to carry out the order of economical batch scheduling product;
According to carrying out quantity, the dilivery date of the order of this product deploying day and the production quantity that reverse scheduling obtains this product;
Judge that according to deploying day of above-mentioned this product and production quantity the production quantity that took deploying same day deploying day is whether greater than the available production capacity of this day;
When wanting the production quantity of deploying greater than the available production capacity on the same day deploying day same day deploying day, calculate deploying overload on same day production quantity;
To push away forward deploying day one day, according to the described overload production quantity of available production capacity deploying of this day;
Judge described overload production quantity whether finish by deploying; And
When the deploying of described overload production quantity is finished, above-mentioned deploying is saved in the database.
5. economical batch scheduling method as claimed in claim 4 is characterized in that, this method also comprises step:
When the deploying of described overload production quantity imperfect tense, continue to push away forward one day, finish until the deploying of overload production quantity according to the available production capacity deploying overload production quantity of this day.
6. economical batch scheduling method as claimed in claim 4 is characterized in that, this method also comprises step:
When wanting the production quantity of deploying smaller or equal to the available production capacity on the same day deploying day same day deploying day, process ends.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007102010690A CN101344939A (en) | 2007-07-13 | 2007-07-13 | Economical batch scheduling system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007102010690A CN101344939A (en) | 2007-07-13 | 2007-07-13 | Economical batch scheduling system and method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101344939A true CN101344939A (en) | 2009-01-14 |
Family
ID=40246940
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007102010690A Pending CN101344939A (en) | 2007-07-13 | 2007-07-13 | Economical batch scheduling system and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101344939A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105184500A (en) * | 2015-09-21 | 2015-12-23 | 歌尔声学股份有限公司 | Production line equipment allotting method and system |
| CN112215548A (en) * | 2020-09-30 | 2021-01-12 | 合肥志诚邦远家居有限责任公司 | Table top production list arranging and controlling method |
-
2007
- 2007-07-13 CN CNA2007102010690A patent/CN101344939A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105184500A (en) * | 2015-09-21 | 2015-12-23 | 歌尔声学股份有限公司 | Production line equipment allotting method and system |
| CN112215548A (en) * | 2020-09-30 | 2021-01-12 | 合肥志诚邦远家居有限责任公司 | Table top production list arranging and controlling method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101334869A (en) | Order form planning scheduling system and method | |
| Takahashi et al. | Decentralized reactive Kanban system | |
| Khojasteh | Production Control Systems | |
| GB2526840A (en) | Inventory setting system | |
| JP6740860B2 (en) | Safety stock determination device, method and program | |
| CN101344939A (en) | Economical batch scheduling system and method | |
| Falin | A single-server batch arrival queue with returning customers | |
| EP3276504A1 (en) | Data processing system, data processing method, program, and computer memory medium | |
| CN113283803B (en) | Method for making material demand plan, related device and storage medium | |
| JP3751485B2 (en) | Logistics system | |
| CN101311952A (en) | Production plan reverse scheduling system and method | |
| US6708070B2 (en) | Method for preparing manufacturing plan and method for manufacturing semiconductor products using the manufacturing plan | |
| CN109345126A (en) | A kind of board-like enterprise order of having furniture made to order based on MES receives control algolithm | |
| US20050228524A1 (en) | Method of managing manufacturing process | |
| Kim et al. | An invariance relation and a unified method to derive stationary queue-length distributions | |
| CN101311951A (en) | Order form delivery time dispensing system and method | |
| CN101369327A (en) | Workpiece integrated processing scheduling system and method | |
| Heinecke et al. | Event-driven order rescheduling model for just-in-sequence deliveries to a mixed-model assembly line | |
| Park et al. | A heuristic algorithm for a production planning problem in an assembly system | |
| Karaesmen et al. | Integrating ad-vance information in pull type control mechanisms for multi-stage production | |
| Al-Ashhab | Supply Chain Network Design Optimization Model for Multi-period Multi-product Under Uncertainty | |
| JP2007119225A (en) | Labor management device | |
| Bao et al. | The value of electronic marketplace in a perishable product inventory system with auto-correlated demand | |
| Vogel et al. | Anticipation of future demand changes in capacity planning: The inverse capacity boost | |
| Gudehus et al. | Planning and scheduling production systems from a logistics perspective |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20090114 |