Production scheduling system and method using genetic algorithm based on elite solution pool

A genetic algorithm and production scheduling technology, applied in the field of production scheduling system, can solve problems such as low efficiency, and achieve the effect of improving efficiency, easy implementation, and fast operation speed

Inactive Publication Date: 2008-09-24
永凯软件技术(上海)有限公司
View PDF0 Cites 47 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Thus, it solves the problem of inefficiency in enterprise resource management of

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Production scheduling system and method using genetic algorithm based on elite solution pool
  • Production scheduling system and method using genetic algorithm based on elite solution pool
  • Production scheduling system and method using genetic algorithm based on elite solution pool

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0051] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0052] The present invention adopts the hardware topology of the client / server such as figure 1 As shown: the whole system is centered on the server, and the server is connected to the database, the terminal of the production planning department and various information terminals (the terminal is the client), including: the terminal of the sales department (collecting order data), the terminal of the warehouse department (collecting material information), Equipment management department terminal (to collect equipment information) and processing workshop terminal. Among them, the processing workshop can be equipped with a printer to print the final scheduling plan for easy execution. In addition, the server also connects with remote factory terminals, outsourcing unit terminals and customer terminals through the Internet to exchange order information and...

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

No PUM Login to view more

Abstract

The invention provides a production scheduling system and a method thereof. The system consists of a terminal of a production planning department, a server and a database for storing historical data. The terminal of the production planning department acquires and finishes data real-timely from the connected information terminals through the server. An order is coded through a genetic algorithm basing on an elite hydrolytic tank. Then, genetic operations such as selective transposition, etc., which are executed and evaluated and optimized layer by layer are implemented to generate an optimal production schedule. Finally, a production scheduling proposal is transferred to a production workshop through the server and feedback data on a processing field are real-timely received for the proposal regulation. The hardware environment of the system can be easily realized, the method of the system combines with a heuristic rule and the genetic algorithm, thus the system of the invention improves the solving result and the operation speed during the solving of the scheduling proposal under the condition that a large number of orders, a multilayer structure and the complex process are provided. The production scheduling system and the method of the invention has the advantages of wide application range, strong expandable type, fast operation speed, good optimal performance, etc.

Description

technical field [0001] The present invention relates to a production scheduling system and method, in particular to a production scheduling system and method using genetic algorithm based on elite solution pool. Background technique [0002] Production scheduling problem, also known as production operation plan or production scheduling. From the perspective of limited resources, production scheduling is a decision-making process, which means that the production department arranges the limited resources to complete the order issued by the sales department according to the determined production plan and order delivery schedule, and according to the product processing route. Different jobs, and decide when to start, which equipment to process, and which job to complete, and try to achieve the predetermined goals such as delivery time requirements and improve equipment utilization. These limited resources mainly include: machines and equipment (including handling equipment), fi...

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
no application Login to view more
IPC IPC(8): G06Q10/00G06N3/12G06Q10/06
Inventor 顾永明陈杰
Owner 永凯软件技术(上海)有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap