Optimization method of workshop facility layout based on improved artificial bee colony algorithm

A technology of artificial bee colony algorithm and layout optimization, applied in computing, computing models, data processing applications, etc., can solve problems such as NP difficulty and the inability of mathematical methods to obtain good solution results, so as to reduce transportation costs and optimize design. Effect

Active Publication Date: 2020-07-31
JIANGSU JINLING INST OF INTELLIGENT MFG CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The optimization problem of workshop facilities layout is essentially a combinatorial optimization problem, which is generally an NP-hard problem, and general mathematical methods cannot obtain good solution results

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
  • Optimization method of workshop facility layout based on improved artificial bee colony algorithm
  • Optimization method of workshop facility layout based on improved artificial bee colony algorithm
  • Optimization method of workshop facility layout based on improved artificial bee colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0045]A machinery manufacturing company needs to design the facility layout of the machining workshop. There are 15 kinds of processing parts, and there are 8 processing units. The 8 units carry out 8 different processing procedures respectively, and the 8 procedures are represented by A to H respectively. In order to meet the demand of workshop processing parts output, it is necessary to calculate the number of equipment in each processing unit. After the processing equipment in the unit is determined, the area occupied by the unit can also be determined. The machining workshop can be simplified as a single-line equipment layout problem, and the width direction of each processing unit is also consistent, so the logistics transportation distance in the length direction can represent the logistics transportation distance for parts processing. In the layout design process of the machining workshop, the logistics flow between processing units and the cost of logistics flow per u...

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 workshop facility layout optimization method based on an artificial bee colony algorithm, and the method comprises the steps: building a mathematical model and constraint conditions with the total logistics moment between units in a workshop as an optimization target; Performing discretization processing on the basic artificial bee colony algorithm, adopting a local search method based on random search, and fusing a sequential cross operation and a tournament selection mechanism. Simulation experiments prove that the optimization method can obtain the global optimal solution in a short time, the carrying cost between processing units is reduced, and therefore the optimal design of the workshop facility layout is achieved.

Description

technical field [0001] The invention relates to workshop facility layout technology, in particular to a workshop facility layout optimization method based on an improved artificial bee colony algorithm. Background technique [0002] Workshop facility layout optimization refers to the rational organization and arrangement of various resources used in the production system, including: man, machine, method, material, environment and measurement, under the determined internal space constraints of the workshop, so as to achieve a certain The optimization of a design index. The workshop facility layout optimization problem is essentially a combinatorial optimization problem, which is generally an NP-hard problem, and general mathematical methods cannot obtain good solution results. [0003] The artificial bee colony optimization algorithm is a swarm intelligence optimization algorithm, and its essence is a bionic intelligent computing method that simulates a bee colony to find a ...

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 Patents(China)
IPC IPC(8): G06Q10/04G06N3/00
Inventor 刘峰陶凌峰李茂盛杨伟锋张小红高磊汪孝胜刘哲洪鹏
Owner JIANGSU JINLING INST OF INTELLIGENT MFG CO LTD
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