Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Mixed workshop production scheduling method containing multi-path finite continuous output inventory

A production scheduling, hybrid workshop technology, applied in data processing applications, forecasting, instruments, etc., to achieve the effect of increasing space, increasing the proportion of machine production time, and reducing the lower bound

Active Publication Date: 2021-10-15
TSINGHUA UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But in the field of practical application, there is no example of applying the hybrid artificial immune-simulated annealing algorithm to the shop floor production scheduling problem that minimizes the total delay and includes multi-path and finite continuous output inventory at the same 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
  • Mixed workshop production scheduling method containing multi-path finite continuous output inventory
  • Mixed workshop production scheduling method containing multi-path finite continuous output inventory
  • Mixed workshop production scheduling method containing multi-path finite continuous output inventory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0117] A mixed workshop production scheduling method with multi-path limited continuous output inventory proposed by the present invention will be described in detail below in conjunction with embodiments.

[0118] The invention aims at the workshop production scheduling problem with multi-path limited continuous output inventory, and the performance index is selected as the total delay. It is assumed that all workpieces have multiple processing paths, and each processing path specifies that the workpiece is processed by several different machines in a set order. A machine can only process one workpiece at a time, and the process cannot be interrupted. Each job has a processing time on each machine and an overall lead time. A warehouse is configured behind each machine, with continuous and limited capacity. Then the goal of the shop floor production scheduling model with multi-path finite continuous output inventory is to find the optimal processing path and processing seque...

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 mixed workshop production scheduling method containing multi-path finite continuous output inventory, and belongs to the technical field of production scheduling and intelligent optimization. The method comprises the following steps: firstly, establishing a workshop production scheduling model for a multi-path finite continuous output inventory; secondly, designing a coding and decoding scheme, an initial solution generation method and a neighborhood search algorithm based on an expanded critical path according to decision variables in the model; and constructing a hybrid artificial immune-simulated annealing algorithm based on an artificial immune algorithm and a simulated annealing algorithm, and solving the model by using the algorithm to obtain an optimal scheduling scheme. Multiple processing paths and limited continuous output inventory are considered, compared with a scheduling model of single-path discrete inventory, the method better conforms to the actual production condition, and the obtained scheduling scheme can be better applied to actual production.

Description

technical field [0001] The invention belongs to the technical field of production scheduling and intelligent optimization, in particular to a mixed workshop production scheduling method with multi-path limited continuous output inventory. Background technique [0002] The workshop production scheduling problem is a key problem common in the manufacturing industry. Its purpose is to shorten the manufacturing cycle, reduce the production cost, and improve the utilization rate of equipment by rationally configuring and optimizing the processing sequence of workpieces. It is of great significance to many enterprises. Therefore, the workshop production scheduling problem has become the core content in the field of manufacturing process management. With the introduction of concepts such as agile manufacturing and intelligent manufacturing, people's demand for punctual product delivery has become increasingly strong. Delayed product delivery may lead to loss of sales and customer l...

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): G06Q10/04G06Q10/10G06Q50/04
CPCG06Q10/04G06Q10/109G06Q50/04Y02P90/30
Inventor 宋士吉张鹏宇牛晟盛
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com