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

Flow shop production scheduling method for distributed precast concrete components

A technology for prefabricated components and production scheduling, applied in forecasting, manufacturing computing systems, complex mathematical operations, etc., can solve problems such as prefabricated component characteristic analysis, production efficiency decline, and corporate revenue decline, so as to improve algorithm efficiency and improve solution quality , the effect of improving the ability

Active Publication Date: 2020-06-09
XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For large-scale problems, traditional accurate algorithms such as branch and bound, dynamic programming and other methods are difficult to obtain a better scheduling plan in a reasonable time, so the flow shop scheduling is mostly solved by swarm intelligence algorithms or heuristic algorithms to minimize penalty cost issue
[0004] However, in the existing methods, the genetic algorithm is mostly used in the production scheduling problem of the assembly building prefabricated component flow shop, and most of the solutions are based on the just-in-time system.
However, for the distributed production and large-scale scheduling of prefabricated building components, the existing optimization methods have great limitations, and do not analyze the characteristics of the prefabricated components themselves.
Coupled with the increasingly fierce market competition and the increasing scale of prefabricated factories in various places, the existing scheduling methods have not systematically analyzed the prefabricated component production workshops. Applying them may lead to a decrease in production efficiency and poor quality of the obtained scheduling plan. Unable to meet the expectations of manufacturers, resulting in increased inventory and late penalty costs, resulting in a decline in corporate revenue and other issues, and cannot meet distributed and large-scale production scale

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
  • Flow shop production scheduling method for distributed precast concrete components
  • Flow shop production scheduling method for distributed precast concrete components
  • Flow shop production scheduling method for distributed precast concrete components

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The present invention provides a production scheduling method for a distributed concrete prefabricated component flow shop, comprising the following steps:

[0065] S1. Collect relevant production data and establish relevant mathematical models;

[0066] Relevant production data collection: the number of workpieces, the number of factories, the number of processes, the processing time of workpieces in each process, the operation content and characteristics of each process, the time of factory commute and overtime; to minimize the inventory and delay of distributed factories Penalty cost is used as the target constraint; the distributed production mentioned means that the number of processes is 6, and the number of factories is 2, 3 and 5 respectively.

[0067] The production of prefabricated components is mainly composed of six major processes:

[0068] (1) Mold assembly;

[0069] (2) Place steel bars and embedded parts;

[0070] (3) Concrete pouring;

[0071] (4) C...

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 discloses a flow shop production scheduling method for distributed precast concrete components, which comprises the following steps: collecting production data, and establishing a mathematical programming model; a factory and a workpiece being subjected to integrated coding, and separating the factory from the factory by 0; generating an initial solution; performing local search on the initial solution, and updating a local optimal solution; judging whether a local search stop condition is met or not, and if so, turning to the next step; otherwise, carrying out the next local search; disturbing the local optimal solution generated after the completion to obtain a new solution; performing iterative local search on the generated new solution, judging whether conditions are metor not, and updating a local optimal solution; judging whether a termination condition is met or not, if so, entering the next step, and otherwise, carrying out the next iteration; and decoding the obtained optimal solution to obtain a scheduling scheme. The method is high in applicability and high in scheduling scheme quality, the scheduling scheme satisfying enterprises can be obtained within reasonable time, the inventory or delay punishment cost is reduced, and the production efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of distributed flow workshop scheduling, and in particular relates to a production scheduling method for a distributed flow workshop of concrete prefabricated components. Background technique [0002] Realizing high efficiency, high quality, low resource consumption and low environmental impact of residential buildings through concrete prefabrication technology has significant economic and social benefits, and is the current development trend of residential buildings. The core of prefabricated building cost generation is the processing and production of prefabricated parts, and the processing of prefabricated concrete parts by enterprises is divided into many links, while workshop production scheduling is the process of optimizing the allocation of enterprise resources in order to achieve a certain goal of the manufacturing enterprise. Reasonable production scheduling can significantly improve the production...

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): G06F17/10G06Q10/04G06Q10/06G06Q50/04
CPCG06F17/10G06Q10/04G06Q10/0631G06Q50/04Y02P90/30
Inventor 熊福力李志储梦伶杜瑶汪琳婷张娟芝陈竑翰
Owner XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
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