CN115619152A - Multi-objective optimization scheduling system for multi-variety small-batch discrete processing - Google Patents

Multi-objective optimization scheduling system for multi-variety small-batch discrete processing Download PDF

Info

Publication number
CN115619152A
CN115619152A CN202211280688.4A CN202211280688A CN115619152A CN 115619152 A CN115619152 A CN 115619152A CN 202211280688 A CN202211280688 A CN 202211280688A CN 115619152 A CN115619152 A CN 115619152A
Authority
CN
China
Prior art keywords
scheduling
module
batch
production
result
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
Application number
CN202211280688.4A
Other languages
Chinese (zh)
Inventor
陆远
甘超
胡莹
顾嘉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangxi Xiaoshou Software Technology Co ltd
Original Assignee
Jiangxi Xiaoshou Software Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jiangxi Xiaoshou Software Technology Co ltd filed Critical Jiangxi Xiaoshou Software Technology Co ltd
Priority to CN202211280688.4A priority Critical patent/CN115619152A/en
Publication of CN115619152A publication Critical patent/CN115619152A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04Manufacturing

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Manufacturing & Machinery (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

The invention provides a multi-target optimization scheduling system for multi-variety small-batch discrete processing, and relates to the technical field of scheduling systems. The multi-target optimization scheduling system for the multi-variety small-batch discrete processing comprises a blank resource preparation module, a scheduling strategy setting module, a scheduling scheme maintenance module, an automatic scheduling management module, a manual scheduling management module, a scheduling result visualization module, a scheduling result query module, a scheduling result analysis module and a scheduling result issuing module, wherein the blank resource preparation module is used for acquiring the completion condition of a blank production plan and taking standard processing working hours as the basis of scheduling calculation. By combining the current production constraint resources and adopting a limited capacity constraint theory, aiming at the multi-variety and small-batch discrete processing industry, the optimization scheduling is carried out based on the multi-target and multi-constraint conditions to realize the near optimization of a plurality of target functions, the production efficiency is improved, the processing cost is reduced, and the scheduling result is more practical.

Description

Multi-objective optimization scheduling system for multi-variety small-batch discrete processing
Technical Field
The invention relates to the technical field of scheduling systems, in particular to a multi-target optimization scheduling system for multi-variety small-batch discrete processing.
Background
Due to the characteristics of the multi-variety small-batch discrete processing industry, when products are processed, more constrained resources such as equipment, processing working hours, preparation working hours, process routes and tools are used, meanwhile, more production disturbance events happen suddenly, the conditions of order insertion, order removal and the like often occur, and a manual production scheduling scheduler is difficult to respond in time, so that the scheduling scheduler cannot accurately level the capacity and frequently carries out coordinated planning.
Most of the existing scheduling systems are carried out on the premise of assuming infinite capacity, constraint conditions of limited materials are not considered, most of the existing scheduling systems cannot realize dynamic rolling scheduling aiming at sudden production disturbance events, the situations of order insertion, order removal and the like cannot be responded quickly, the existing scheduling systems have more constraint conditions and objective functions which need to be considered for scheduling aiming at the industries of multi-variety and small-batch discrete processing, most of the existing scheduling systems consider the constraint conditions effectively and influence scheduling efficiency, and therefore technical personnel in the field provide a multi-objective optimization scheduling system for multi-variety small-batch discrete processing.
Disclosure of Invention
Aiming at the defects of the prior art, the invention provides a multi-target optimization scheduling system for multi-variety small-batch discrete processing, and solves the problems that the conventional scheduling system cannot realize rolling scheduling and cannot quickly respond to order insertion and removal so as to influence scheduling efficiency.
In order to achieve the purpose, the invention is realized by the following technical scheme: the multi-objective optimization scheduling system for the multi-variety small-batch discrete processing comprises a blank resource preparation module, a scheduling strategy setting module, a scheduling scheme maintenance module, an automatic scheduling management module, a manual scheduling management module, a scheduling result visualization module, a scheduling result query module, a scheduling result analysis module and a scheduling result issuing module, wherein the blank resource preparation module is used for obtaining the completion condition of a blank production plan, and taking standard processing working hours as the basis of scheduling calculation, the scheduling strategy setting module is used for carrying out product processing scheduling according to the processing technology of products, the priority of customers and the actual production condition, the scheduling scheme maintenance module is used for carrying out scheduling calculation on the selected production tasks to be scheduled automatically according to a preset scheduling strategy, resource bottlenecks, priority, scheduling rules and current owned resource information, the automatic scheduling management module is used for carrying out scheduling calculation and scheduling management according to the scheduling parameters through the set scheduling parameters, and the manual management module is used for carrying out scheduling interactive mode through the system, namely, the user carries out manual scheduling on-site scheduling on the production tasks according to experience and the manual scheduling conditions of the production tasks.
Preferably, the scheduling result visualization module is used for carrying out view display on the scheduling scheme through an equipment view, an order view and a personnel view, the scheduling result query module is used for a user to query the scheduling result of the product through multiple query modes provided by the user, the scheduling result analysis module is used for analyzing the rationality of the existing discharging scheme and automatically calculating the utilization rate of the equipment, and the scheduling result issuing module is used for issuing the correct scheduling scheme to a production line or equipment and simultaneously generating different work orders in the system.
Preferably, the scheduling policy setting module is composed of a merging policy unit, a client priority policy unit and a task importance degree generating policy unit, the merging policy unit is used for merging and processing parts with the same drawing number or processing parts with similar process routes on the basis of meeting the overall delivery period through a merging policy unit built in a scheduling algorithm, the client priority policy unit is used for setting corresponding weight values according to the importance degrees of clients and confirming the completion sequence of products according to the height of the weight values, and the production task importance degree policy unit is used for setting corresponding weight values according to the importance and the urgency degrees of production tasks and determining the importance degrees of the production tasks according to the height of the weight values.
Preferably, the query module for the scheduling result is composed of a simple query unit and an advanced query unit, the simple query unit is used for querying the scheduling data through the product code number and the client name keyword, the advanced query unit is used for realizing combined query for the production scheduling through a plurality of fields of the product code number, the client name, the delivery date and the scheduling state, and the results queried by the simple query unit and the advanced query unit can be derived.
Preferably, the scheduling policies in the scheduling scheme maintenance module include three scheduling policies of reverse scheduling, forward scheduling and hybrid scheduling, and the scheduling rules include three rules of minimizing task delay, minimizing task flow time and maximizing device capacity.
Preferably, the automatic schedule management module provides two computing modes, namely a foreground computing mode and a background computing mode, the foreground computing mode is that a user waits for the completion of computing before a computer, and progress is displayed in the waiting process, the background computing mode is that computing is performed through the system, and the user is informed of checking and receiving the schedule result through an information pushing means after computing is completed.
The invention provides a multi-objective optimization scheduling system for multi-variety small-batch discrete processing. The method has the following beneficial effects:
1. according to the invention, by combining the current production constraint resources and adopting a limited capacity constraint theory, aiming at the multi-variety and small-batch discrete processing industry, the optimization scheduling is carried out based on the multi-target and multi-constraint conditions to realize the near optimization of a plurality of target functions, the production efficiency is improved, the processing cost is reduced, and the scheduling result is more practical.
2. The invention can make the scheduling result accurate to the processing time of each procedure of each production task through the procedure-level production scheduling, can respond to the sudden disturbance event in time, reduce the production influence caused by the sudden events such as the order insertion and the like, and make each order be delivered before the time required by the client through the accurate evaluation of the productivity, thereby being beneficial to improving the satisfaction degree of the client.
Drawings
FIG. 1 is a schematic flow diagram of the overall system of the present invention;
FIG. 2 is a diagram illustrating a scheduling policy setting module according to the present invention;
FIG. 3 is a diagram illustrating a scheduling result query module according to the present invention;
FIG. 4 is a functional block diagram of the system according to the present invention;
FIG. 5 is a system integration architecture of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The embodiment is as follows:
as shown in fig. 1-5, the embodiment of the present invention provides a multi-objective optimized scheduling system for multi-variety small-lot discrete processing, which includes a blank resource preparation module, a scheduling policy setting module, a scheduling scheme maintenance module, an automatic scheduling management module, a manual scheduling management module, a scheduling result visualization module, a scheduling result query module, a scheduling result analysis module, and a scheduling result issuing module, where the blank resource preparation module is configured to obtain a blank production plan completion condition and use standard processing man-hours as a basis for scheduling calculation, the scheduling policy setting module is configured to perform product processing scheduling processing according to a processing technology of a product, a priority of a client, and an actual production condition, the scheduling scheme maintenance module is configured to automatically perform scheduling calculation on a selected production task to be scheduled according to a preset scheduling policy, a bottleneck resource, a priority, a scheduling rule, and current owned resource information, the system performs scheduling calculation and scheduling management according to set scheduling parameters, and the manual scheduling management module is configured to perform scheduling calculation and scheduling management on a user-defined interactive scheduling mode provided by the system, even if the user performs manual scheduling task to be scheduled according to production experience and a field situation.
After the blank resource preparation module obtains the completion condition of the blank production plan, the system establishes the incidence relation between the blank production plan information and the part production plan according to the drawing number and the blank completion date, so that the requirement of subsequent part scheduling is met on the blank quantity.
The manual scheduling management module enables a user to set the machine tool equipment on which the task is completed, and can also adjust the existing scheduling result, for example, adjust the online sequence of some tasks, or cancel the generated scheduling result, the system judges the scheduling result according to the initial setting parameters, and if the scheduling result exceeds the equipment processing capacity range, the system automatically prompts the user to adjust.
As shown in fig. 2, when the scheduling scheme maintenance module performs operations such as inserting an order and throwing an order, the scheduling scheme maintenance module may directly change the set of tasks to be scheduled, and each day in the scheduling scheme corresponds to a work order, that is, a part corresponding to a certain task, wherein a certain procedure is processed on a certain device, and the scheduling scheme may be directly issued to generate a work order, and subsequent production may be performed according to the content specified by the work order, and a scheduler may need to adjust the scheduling parameters for a long time, thereby generating a new scheduling scheme, or modifying or deleting an existing scheduling scheme.
The system comprises a scheduling result visualization module, a scheduling result analysis module, a scheduling result issuing module and a scheduling result display module, wherein the scheduling result visualization module is used for carrying out view display on a scheduling scheme through an equipment view, an order view and a personnel view, the scheduling result query module is used for a user to query the scheduling result of a product through a plurality of query modes provided by the user, the scheduling result analysis module is used for analyzing the rationality of the existing discharging scheme and automatically calculating the utilization rate of the equipment, and the scheduling result issuing module is used for issuing the correct scheduling scheme to a production line or equipment and simultaneously generating different work orders in the system.
The scheduling result analysis module analyzes the rationality of the existing discharge scheme and automatically calculates the utilization rate of the equipment, a basis can be provided for a scheduling dispatcher to adjust the scheduling result through the content, and the productivity and the equipment utilization rate can be calculated again after the scheduling result is adjusted.
The scheduling result issuing module is used for issuing the confirmed correct scheduling scheme to a production line or equipment, generating different work orders in the system at the same time, associating the generated work orders with the scheduling convenient numbers, and withdrawing by one key if the work orders are not put on production line, rescheduling and dispatching.
The scheduling strategy setting module is composed of a merging strategy unit, a client priority strategy unit and a task importance degree generating strategy unit, wherein the merging strategy unit is used for merging and processing parts with the same drawing numbers or processing parts with similar process routes on the basis of meeting the overall delivery period through a merging strategy unit built in a scheduling algorithm, the client priority strategy unit is used for setting corresponding weight values according to the importance degrees of clients and confirming the completion sequence of products according to the height of the weight values, and the production task importance degree strategy unit is used for setting corresponding weight values according to the importance and the emergency degree of production tasks and confirming the importance degree of the production tasks according to the height of the weight values.
When the product is processed, if the product has the same drawing number and similar process route or the related tools are consistent and the delivery interval time of various products is not long, the system can combine the production processing of various products through the combination strategy unit, so that the product model changing time and the whole delivery date are shortened, and the system can set the relevant scheduling strategy for the task to be scheduled through the production task importance degree strategy unit and the corresponding actual processing situation.
As shown in fig. 3, the schedule result query module is composed of a simple query unit and an advanced query unit, the simple query unit is used for querying the schedule data through the product code number and the client name keyword, the advanced query unit is used for implementing combined query on the production schedule through a plurality of fields of the product code number, the client name, the delivery date and the schedule state, and the results queried by the simple query unit and the advanced query unit can be derived.
The scheduling strategy in the scheduling scheme maintenance module comprises three scheduling strategies of reverse scheduling, forward scheduling and mixed scheduling, and the scheduling rules comprise three rules of minimizing task delay, minimizing task flow time and maximizing equipment capacity.
The whole system adopts the limited capacity constraint theory and the multi-objective function scheduling, considers various factors such as process resources, order resources, capacity resources, scheduling resources and the like, automatically realizes procedure-level production scheduling through an optimization algorithm, and simultaneously supports forward scheduling, reverse scheduling and mixed direction scheduling.
The automatic scheduling management module provides two calculation modes, namely a foreground calculation mode and a background calculation mode, the foreground calculation mode is that a user waits for completion of calculation in front of a computer, and progress display is carried out in the waiting process, the background calculation mode is that calculation is carried out through a system, the user is informed of checking and receiving scheduling results through an information pushing means after calculation is finished, the foreground calculation mode is suitable for scheduling problems with small data size and small scale, the background calculation mode is suitable for scheduling problems with large data size and large scale, and specific threshold value staff of the data size can be determined according to field processing conditions.
Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that changes, modifications, substitutions and alterations can be made in these embodiments without departing from the principles and spirit of the invention, the scope of which is defined in the appended claims and their equivalents.

Claims (6)

1. The multi-objective optimization scheduling system for multi-variety small-batch discrete processing comprises a blank resource preparation module, a scheduling strategy setting module, a scheduling scheme maintenance module, an automatic scheduling management module, a manual scheduling management module, a scheduling result visualization module, a scheduling result query module, a scheduling result analysis module and a scheduling result issuing module, and is characterized in that: the system comprises a blank resource preparation module, a scheduling strategy setting module, a scheduling scheme maintenance module, an automatic scheduling management module and a manual scheduling management module, wherein the blank resource preparation module is used for obtaining the completion condition of a blank production plan and taking standard processing working hours as the basis of scheduling calculation, the scheduling strategy setting module is used for carrying out product processing scheduling processing according to the processing technology of a product, the priority of a client and the actual production condition, the scheduling scheme maintenance module is used for automatically carrying out scheduling calculation on a selected production task to be scheduled according to a preset scheduling strategy, bottleneck resources, the priority, scheduling rules and current owned resource information, the automatic scheduling management module is used for carrying out scheduling calculation and scheduling management according to set scheduling parameters and the system, and the manual scheduling management module is used for carrying out manual scheduling on the production task according to the experience and the field condition of a user through a user-defined interactive scheduling mode provided by the system.
2. The multi-objective optimization scheduling system for multi-variety small-batch discrete processing according to claim 1, wherein: the visual module of scheduling result is used for carrying out the view show to the scheduling scheme through equipment view, order view and personnel's view, scheduling result inquiry module is used for the user to inquire the scheduling result of product through the multiple inquiry mode that provides, scheduling result analysis module is used for carrying out the analysis to the rationality of current discharge scheme to the utilization ratio of automatic calculation equipment, the module is issued to the scheduling result is used for issuing the scheduling scheme of confirming errorlessly to production line or equipment on, and generate different work orders in the system simultaneously.
3. The multi-objective optimization scheduling system for multi-variety small-batch discrete processing according to claim 1, wherein: the scheduling strategy setting module is composed of a merging strategy unit, a client priority strategy unit and a task importance degree generating strategy unit, wherein the merging strategy unit is used for merging and processing parts with the same drawing numbers or processing parts with similar process routes on the basis of meeting the overall delivery period through a merging strategy unit built in a scheduling algorithm, the client priority strategy unit is used for setting corresponding weight values according to the importance degrees of clients and confirming the completion sequence of products according to the weight values, and the production task importance degree strategy unit is used for setting corresponding weight values according to the importance and the emergency degree of production tasks and confirming the importance degree of the production tasks according to the weight values.
4. The multi-objective optimization scheduling system for multi-variety small-batch discrete processing according to claim 1, wherein: the system comprises a scheduling result query module, a product code number query module, a client name query module, a product code number query module, a delivery date query module and an advanced query module, wherein the simple query module is used for querying scheduling data through product code numbers and client name keywords, the advanced query module is used for realizing combined query on production scheduling through a plurality of fields of product code numbers, client names, delivery dates and scheduling states, and results queried by the simple query module and the advanced query module can be derived.
5. The multi-objective optimization scheduling system for multi-variety small-batch discrete processing according to claim 1, wherein: the scheduling strategies in the scheduling scheme maintenance module comprise three scheduling strategies of reverse scheduling, forward scheduling and mixed scheduling, and the scheduling rules comprise three rules of minimizing task delay, minimizing task flow time and maximizing equipment capacity.
6. The multi-objective optimization scheduling system for multi-variety small-batch discrete processing according to claim 1, wherein: the automatic scheduling management module provides two computing modes, namely a foreground computing mode and a background computing mode, wherein the foreground computing mode is that a user waits for the completion of computing before a computer and has progress display in the waiting process, the background computing mode is that computing is carried out through the system, and the user is informed of checking and receiving the scheduling result through an information pushing means after computing is completed.
CN202211280688.4A 2022-10-19 2022-10-19 Multi-objective optimization scheduling system for multi-variety small-batch discrete processing Pending CN115619152A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211280688.4A CN115619152A (en) 2022-10-19 2022-10-19 Multi-objective optimization scheduling system for multi-variety small-batch discrete processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211280688.4A CN115619152A (en) 2022-10-19 2022-10-19 Multi-objective optimization scheduling system for multi-variety small-batch discrete processing

Publications (1)

Publication Number Publication Date
CN115619152A true CN115619152A (en) 2023-01-17

Family

ID=84864014

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211280688.4A Pending CN115619152A (en) 2022-10-19 2022-10-19 Multi-objective optimization scheduling system for multi-variety small-batch discrete processing

Country Status (1)

Country Link
CN (1) CN115619152A (en)

Similar Documents

Publication Publication Date Title
CN111027876B (en) Process production planning and scheduling system in distributed production mode
JP2000176799A (en) Production planning and manufacturing planning system
JP4439580B2 (en) Process management support system and simulation method
CN110782064A (en) Visualization method and system integrating vehicle scheduling optimization and task allocation
CN113177761B (en) E-commerce storage intelligent scheduling early warning system considering timeliness
CN111311090B (en) Intelligent scheduling method and device based on big data calculation and analysis
CN110516936B (en) Intelligent production line allocation system
CN114782030B (en) Intelligent management system and method based on big data project
CN112258065A (en) Method, device and equipment for determining maintenance and dispatching sequence
CN116258337A (en) Industry chain collaborative management system based on enterprise manufacturing operation
CN117311299B (en) Factory management system and method based on multi-source heterogeneous data integration
CN114707874A (en) Scheduling method, equipment and storage medium applied to aluminum alloy production
CN113793110A (en) Industrial equipment data acquisition and analysis method based on cloud computing and cloud service platform
CN105825284A (en) Airborne logistics self-service space booking system
CN117709617A (en) MES-based intelligent scheduling system for production workshop
CN116090676B (en) Multi-objective optimization-based APS (automatic generation system) scheduling method and system
CN115619152A (en) Multi-objective optimization scheduling system for multi-variety small-batch discrete processing
CN112288180A (en) Comprehensive order dispatching method and system for distribution network maintenance work order
CN117035319A (en) Industrial equipment production management system based on industrial Internet
Roy et al. The role of discrete event simulation techniques in finite capacity scheduling
US20220404817A1 (en) Processes for controlling operation of machine tools
CN115409392A (en) Method and device for determining material production plan, storage medium and electronic equipment
CN114819640A (en) Automatic scheduling processing system for production management in precision casting industry
Sun et al. Digital twin for energy-efficient integrated process planning and scheduling
CN110009180B (en) Punctual production control method based on block chain

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination