Scheduling method for complete set of orders with switching time

A technology for switching time and scheduling methods, which is applied in the field of manufacturing and can solve problems such as bee colony algorithm for solving complete order scheduling problems

Active Publication Date: 2019-08-16
EAST CHINA UNIV OF SCI & TECH
View PDF6 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the bee colony algorithm has not been used to solve the scheduling problem of complete sets of orders, so the research on the scheduling pro

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
  • Scheduling method for complete set of orders with switching time
  • Scheduling method for complete set of orders with switching time
  • Scheduling method for complete set of orders with switching time

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] In order to make the technical content disclosed in this application more detailed and complete, reference may be made to the drawings and the following various specific embodiments of the present invention, and the same symbols in the drawings represent the same or similar components. However, those skilled in the art should understand that the examples provided below are not intended to limit the scope of the present invention. In addition, the drawings are only for schematic illustration and are not drawn according to their original scale.

[0066] The specific implementation manners of various aspects of the present invention will be further described in detail below with reference to the accompanying drawings.

[0067] figure 1 A schematic diagram of three types of bees showing the artificial bee colony algorithm for the set order scheduling problem with switching times according to an aspect of the present invention. figure 2 show figure 1 In the scheduling me...

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 scheduling method for a complete set of orders with switching time. The scheduling method comprises the following steps: a) establishing a mathematical model of a complete setof order scheduling problem; b) calculating by utilizing an artificial bee colony algorithm with a neighborhood structure according to the established mathematical model: setting a population size, aneighborhood search algebra and an upper limit of an unimproved algebra; initializing a population according to the coding scheme; adopting a semi-active decoding mode to obtain an individual fitnessvalue; searching and occupying a high-quality honey source, and sharing honey source information with the following bees; selecting an employed bee and collecting honey by following the employed bee;judging the number of individual improvements of the employed bees; when an individual better than the current employed bee appears in the filial generation, replacing the current employed bee individual; and if the termination condition is not met, continuing to optimize. Compared with the prior art, the scheduling method has the advantages that enterprises or factories can formulate reasonableproduction strategies under the conditions of given resources and constraints, the scheduling efficiency is improved, and the operation cost of the enterprises is reduced.

Description

technical field [0001] The invention relates to the technical field of production and manufacturing, in particular to a scheduling method for complete orders with switching time. Background technique [0002] With the rise and development of new manufacturing concepts such as China's intelligent manufacturing 2025 and industry 4.0, the manufacturing execution management system (Manufacturing Execution System, MES) serves as a bridge connecting the enterprise resource management (ERP) and the manufacturing layer. It plays an indispensable role in the process of information interaction between layers. Among them, production scheduling, as a key link in the MES layer, is crucial to the operation and benefits of the enterprise. [0003] In the prior art, with the development of the assembly manufacturing industry, the production assembly tends to develop towards diversification and customization. Different from the traditional scheduling problem, the workpiece matching problem...

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/06G06Q50/04G06N3/00
CPCG06Q10/06312G06Q10/067G06Q50/04G06N3/006Y02P90/30
Inventor 徐震浩周畅张凌波顾幸生
Owner EAST CHINA 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