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

Modeling approach for shipbuilding enterprise subsection workshop spatial scheduling model based on cellular machine

A modeling method and space scheduling technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem that the space scheduling technology of the segmented workshop cannot take into account the simplicity and reliability.

Active Publication Date: 2013-03-13
嘉兴笼列电子商务有限公司
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In order to overcome the inadequacy of the existing shipbuilding enterprise segmented workshop space scheduling technology that cannot take into account the simplicity and reliability, the present invention provides a simple and reliable shipbuilding enterprise segmented workshop space scheduling model based on cellular machine modeling method

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
  • Modeling approach for shipbuilding enterprise subsection workshop spatial scheduling model based on cellular machine
  • Modeling approach for shipbuilding enterprise subsection workshop spatial scheduling model based on cellular machine
  • Modeling approach for shipbuilding enterprise subsection workshop spatial scheduling model based on cellular machine

Examples

Experimental program
Comparison scheme
Effect test

example

[0161] Example: Research on the segment space scheduling problem of the company's segmented workshops, and select the company's segmented production plan in August 2011 to verify the validity of the model. The plan includes two main ship types: 2173 and 2087, including all the basic data information of each segment in the plan. In the example, there are a total of 96 segments (including the arranged segments), and 3 corresponding layout sites (Site 1, Site 2 and Site 3). In view of the large amount of content and information involved in the examples. At the same time, the scheduling simulation process of each site is the same, and the scheduling principle of each floor in the same site is the same, so the first floor of the more typical site 3 can be selected as an example for specific simulation, and other site simulations are taken as an example . Data input is carried out according to the basic data of the section already arranged (Table 1), the basic data of the section ...

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 modeling approach for a shipbuilding enterprise subsection workshop spatial scheduling model based on a cellular machine. The modeling approach comprises the following steps of: 1) layer model design and cellular status description: carrying out layer division to a spatial scheduling subsection manufacture field by taking the earliest start time of each subsection as a division point on the time dimension, and taking each layer as one cell to represent one two-dimensional field space; 2) setting a time rule under the initial state to a first come first service rule, regularly selecting a rectangular rule on a subsection shape, selecting an edge strategy to serve as the initial rule of a subsection placement strategy, setting a boundary condition as a constant value type, and representing that one feasible solution can be obtained when all subsection decision variables (DV) are evaluated as 0, i.e. the subsection arrangement is successful; 3) evolution rule setting; and 4) obtaining the multi-target function of the subsection workshop spatial scheduling model. The invention provides the modeling approach for the shipbuilding enterprise subsection workshop spatial scheduling model based on the cellular machine, which combines the convenience and the reliability.

Description

technical field [0001] The invention relates to a segmented workshop space scheduling technology of a shipbuilding enterprise, in particular to a modeling method for a segmented workshop space scheduling model of a shipbuilding enterprise. Background technique [0002] The segmented workshop of shipbuilding enterprises has many unique characteristics, but its research methods can be divided into three main types like the general scheduling problem: optimization method, heuristic algorithm and intelligent algorithm. [0003] (1) Optimization method. [0004] It mainly solves general scheduling problems from a mathematical point of view. It usually requires very strict mathematical derivation, and the results obtained are relatively accurate, but often due to the high complexity of the problem model, many variables, many constraints, and many practical problems that are difficult to quantify. [0005] (2) Heuristic method. Heuristic methods are widely used in various schedu...

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): G06F17/50
Inventor 陈勇陈亮邱晓杰陶维栋郑鑫帆
Owner 嘉兴笼列电子商务有限公司
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