Flexible comprehensive scheduling method considering double targets of cost and time

A scheduling method, dual-objective technology, applied in general control systems, control/regulation systems, comprehensive factory control, etc., can solve the problem of high production costs and achieve excellent scheduling results

Active Publication Date: 2015-05-20
HARBIN UNIV OF SCI & TECH
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem that the current flexible comprehensive scheduling method only considers the single target of product completion time, resulting in excessively high product production costs, and provides a flexible comprehensive scheduling method that considers the dual objectives of cost and time

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
  • Flexible comprehensive scheduling method considering double targets of cost and time
  • Flexible comprehensive scheduling method considering double targets of cost and time
  • Flexible comprehensive scheduling method considering double targets of cost and time

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] A flexible comprehensive scheduling method considering the dual objectives of cost and time, the method includes the following steps:

[0042] Using a hierarchical dual-objective optimization model, the first level only considers time, that is, to shorten the completion time of products, and the second level only considers costs, that is, to reduce the total processing cost, and then carry out comprehensive scheduling.

[0043] The described method for comprehensive scheduling mainly includes the following steps: Initialize the attribute data modules of all process nodes of the comprehensive scheduling task. The comprehensive scheduling task is m equipment n process, with P Indicates the number of the process. use D Represents the processing equipment information set of the process (element D is the object, D. size Indicates that the process can be D. size processing on the equipment. D. get(j) Indicates that the process can be D. get(j) No. equipment pro...

Embodiment 2

[0045] Considering the flexible comprehensive scheduling method with dual objectives of cost and time, the specific implementation steps of the scheduling method are as follows:

[0046] Step 1: Establish processing technology tree class tree , create a process node class node , node class variables of P, D, N, span, layer, path, count, solo, head, sTime, eTime, endDev Respectively represent the process number, process processing equipment information set, subsequent process, interval duration, layer, interval path, number of immediately preceding processes, node set number, head flag, processing start time on the selected equipment, and Set the processing end time on the equipment and the selected processing equipment. tree array of class variables Nodes [], used to store all process nodes, the type is node , tree class variables of R, maxL, sort [] are respectively used to store the root node, the number of layers of the process tree, and the sequence array o...

Embodiment 3

[0063] The above-mentioned flexible comprehensive scheduling method considering the dual objectives of cost and time, the process node data initialization module, the interval path and interval duration are the interval numbers, and the size is determined by the midpoint comparison method of the interval number, and the midpoint is the same. The size is determined by the interval width . The interval operation of attributes is performed according to the rules of addition and subtraction of interval numbers.

[0064] In the above-mentioned flexible comprehensive scheduling method considering cost and time dual objectives, the interval path and interval duration in the process node sorting module are interval numbers, and the size is determined by the midpoint comparison method of the interval number, and the midpoint is the same. The size is determined by the interval width.

[0065] In the above-mentioned flexible comprehensive scheduling method considering the dual objectives...

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 relates to a flexible comprehensive scheduling method considering double targets of cost and time. The flexible comprehensive scheduling is defined as that for a complicated single product with tree structure features in a processing technology diagram, a procedure node can be processed at a or a plurality of equipment in equipment resources, wherein the processing time and the cost can be different. The existing flexible comprehensive scheduling method only considers the single target of product completing time, so the production cost of the product is too high under multiple conditions. The flexible comprehensive scheduling method comprises the following steps of adopting a layering double-target optimizing model; only considering the time in a first layer, namely shortening of the product completing time; only considering the cost in a second layer, namely reducing of total processing cost; adopting a cask concept of a wood bucket principle to realize the target of the second layer of the flexible comprehensive scheduling. The layering double-target optimizing model comprises the following steps of initializing the attribute data of all procedure nodes in the comprehensive scheduling task, and sequencing the procedure nodes; distributing the equipment at the procedure nodes. The flexible comprehensive scheduling method is used for the flexible comprehensive scheduling considering the double targets of cost and time.

Description

Technical field: [0001] The invention relates to a flexible comprehensive scheduling method considering the dual objectives of cost and time. Background technique: [0002] Flexible integrated scheduling is defined as: a complex single product with a tree-like structure in the processing process graph, and its process nodes can be processed on one or more devices in the device resources (processing time and cost can be different). At present, flexible comprehensive scheduling methods are divided into two categories, one is to determine the processing equipment of all processes first, and then transform the problem into the only general comprehensive scheduling problem of processing equipment; the other is to gradually determine the processing equipment and other processes of each process Processing time. [0003] At present, the flexible integrated scheduling method only considers the single goal of product completion time, which leads to high production cost sometimes. I...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G05B19/418
CPCY02P90/02G05B19/41865
Inventor 谢志强夏迎春
Owner HARBIN UNIV OF SCI & TECH
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