Production scheduling optimization method based on ALNS improved simulated annealing
An optimization method and simulated annealing technology, applied in computational models, biological models, predictions, etc., can solve the problems of high implementation cost, serious memory consumption, and high operating threshold, saving memory, fast convergence, and low operating threshold. Effect
Active Publication Date: 2021-09-17
GUANGDONG UNIV OF TECH
View PDF8 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] In view of the problems raised by the background technology, the purpose of the present invention is to propose a production scheduling optimization method based on ALNS improved simulated annealing, which can quickly search for a production sequence that meets the constraints and consumes less total man-hours, and the obtained results are more accurate. It is scientific, and the calculation time is shorter, which effectively improves the production efficiency of the enterprise, can effectively guide the enterprise to carry out production planning and task management, and solves the problems of slow solution speed, serious memory consumption, high operation threshold, complex model and method The problem of high cost
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0048] Embodiments of the present invention are described in detail below, and examples of the embodiments are shown in the drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.
[0049] Any process or method descriptions in flowcharts or otherwise described herein may be understood to represent modules, segments or portions of code comprising one or more executable instructions for implementing specific logical functions or steps of the process , and the scope of preferred embodiments of the invention includes alternative implementations in which functions may be performed out of the order shown or discussed, including substantially concurrently or in reverse order depending on the functions involved, w...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a production scheduling optimization method based on ALNS improved simulated annealing. The method comprises the following steps: S1, constructing an initial coding chain: collecting sub-processes required by each semi-finished product of a commodity, numbering and arranging each sub-process, wherein each sub-process corresponds to a number; completing the construction of an initial coding chain, wherein the number of each number in the initial coding chain represents the number of times that a sub-process corresponding to the initial coding chain at least needs to work; and S2, decoding the initial coding chain: traversing the initial coding chain from left to right. According to the production scheduling optimization method based on ALNS improved simulated annealing, the production sequence which meets the constraint condition and consumes less total working hours can be quickly searched. The obtained result is more scientific, the calculation time is shorter, the enterprise production efficiency is effectively improved, and the problems that an existing production scheduling method is low in solving speed, serious in memory consumption, high in operation threshold, complex in model and high in method implementation cost are solved.
Description
technical field [0001] The invention relates to the technical field of production scheduling, in particular to an optimization method for production scheduling based on ALNS improved simulated annealing. Background technique [0002] The production scheduling problem is a common problem in manufacturing enterprises. It is a simplification of the actual production scheduling problem. Solving this problem well can make good use of the company's existing resources, reasonably formulate the factory production plan, optimize the production process, and improve personnel and process. The efficiency, improve the delivery rate, equipment utilization, etc., so as to achieve the improvement of customer satisfaction. With the intensification of market competition, in the production-to-order enterprises, ensuring the delivery time of the final product is one of the core competitiveness of the enterprise, but when the equipment, personnel and orders of the factory increase, the ordinary ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06Q10/04G06Q10/06G06N3/00G06Q50/04
CPCG06Q10/04G06Q10/06316G06Q10/0633G06N3/006G06Q50/04Y02P90/30
Inventor 王孙康宏王润钦魏丽军刘强刘婷
Owner GUANGDONG UNIV OF TECH