CN104077638A - Portal jib crane dispatching method - Google Patents

Abstract

The invention relates to a portal jib crane dispatching method, which aims to provide assistance for the hoisting work of crane operation personnel. The method takes a crane lifting use ratio as a starting point, takes crane task dispatching ranking as a thought, takes the comprehensive integration optimization of a crane use task classification, a crane use task priority and a crane selection as a technical meaning, and takes the ordered realization of production tasks as a target to finally establish the portal jib crane dispatching method, and the portal jib crane dispatching method is filled up and perfected, and is pushed to be practical.

Description

A kind of dispatching method of portal jib crane

Technical field

The present invention relates to a kind of dispatching method of portal jib crane, particularly relate to a kind of dispatching method of the portal jib crane towards shipbuilding.

Background technology

Shipbuilding is a very complicated process because need during shipbuilding the kind of starting material, parts and specification thousands of, need equipment, the resource used also quite various, also difference is very large for the type of product, functional requirement in addition.In shipbuilding enterprise, be generally that final ship-related products are divided, be divided into some large piecemeals, and then these piecemeals are divided, being finally divided into less Ship Structure unit, these piecemeals have different division levels, when design, these divisions have just been completed.In ship surface sectional construction process, want occupied ground resource, after sectional construction completes, enter the boats and ships general assembly stage.This stage by the handling subsection of manufacturing to building berth, be finally assembled into boats and ships.

In ship surface sectional construction process, because segmentation is bulky, must first it be moved on the moulding bed of build the side with crane, after its position is fixing again with crane by its required material, the handlings such as equipment desired position during to sectional construction, place is allocated and transported out in the segmentation finally construction being completed.So the use of crane runs through whole sectional construction process, because crane uses very frequently, crane resources cost is very high and place resource-constrained cannot prevent enough cranes, when ship surface sectional construction, crane resources is also the bottleneck that affects often its production efficiency.

To sum up shipbuilding process is very complicated, and crane is the keystone resources that guarantees that shipbuilding evolution various piece combines.And in actual production, shipbuilding enterprise goes back Main Basis crane operation person's experience and the cooperative relationship between personnel to the use of crane resources, causes a lot of segmentations completion cannot transport place, sectional construction and cannot enter place, build resource and cannot be in time and affect manufacturing schedule etc.

To the research of ship surface construction crane dispatching method seldom, there are following a few class problems to the use of crane in domestic shipbuilding at home:

(1) the use service of application crane can not get response, and work is stagnated, and causes place to complete turnover on time, affects follow-up production and finally affects whole production efficiency;

(2) crane carries out service response with the sequencing of offering the challenge conventionally.The task requests of adjacent time is again that region span is very large, crane need to grow distance back and forth and the coming and going of air-service, waste a large amount of time and resource.And the urgency level of task is not that the sequencing being proposed by task determines;

(3), when field personnel completes and needs to use crane after segmental machining or one-phase task, application crane uses service often by gesture or shout, and cannot transmit more information.When facing a plurality of use services request, crane operation person cannot judge that request of preferential answering by existing information.

The crane using on for large ship curved section build the side is mainly large-scale portal jib crane, and the present invention is in conjunction with producing the actual scheduling problem that solves portal jib crane.

As can be seen here, above-mentioned existing science research project appraisal method in the use, obviously still has inconvenience and defect, and is urgently further improved.In order to solve the problem of above-mentioned existence, relevant manufacturer there's no one who doesn't or isn't seeks solution painstakingly, but have no for a long time applicable design always, by development, completed, and general method does not have appropriate technology to address the above problem, this is obviously the problem that the anxious wish of relevant dealer solves.Therefore how to found a kind of new science research project appraisal method and system, real one of the current important research and development problem that belongs to, also becoming the current industry utmost point needs improved target.

Summary of the invention

Fundamental purpose of the present invention is to provide a kind of dispatching method of portal jib crane.Thereby for the work of crane operation personnel crane provides auxiliary.The method take that to promote crane utilization factor be starting point, with crane task ranking, be scheduling to thinking, the comprehensive integration of using classification of task, crane to use task priority and crane to select with crane is optimized for technological means, with production task, enter in order performance-based objective, finally set up a kind of dispatching method of portal jib crane, fill up and improve portal jib crane dispatching method, and pushing it against practicality.

The object of the invention to solve the technical problems is to adopt following technical scheme to realize.For achieving the above object, dispatching method according to a kind of portal jib crane of the present invention, whole treatment scheme is divided for three steps: step 1: by the crane service role to all, carry out statistic of classification, by the mode difference of its task application, be divided into urgent crane task, report crane service, judge that crane serves three classes in advance, and its basis of standard needs the basic data of typing.

Step 2: utilize heuritic approach to sort to existing task, according to the selected crane in task region, by task, divide crane 1 task-set and crane 2 task-set, each set of tasks calculates scheduling evaluation of estimate according to its priority, task handling reference position, task earliest start time etc., and determines task is sorted thus.

Step 3: to using service as the interim disturbance crane inserting, the processing mode in the present invention is to search suitable task insertion position to carry out task insertion, and the set of tasks of insertion task impact is received in analysis, and affected set of tasks is carried out to reschedule.2, method according to claim 1, is characterized in that, described evaluation index element comprises by subjectivity determines the qualitative evaluation Index element of assessment value and by the qualitative assessment Index element of objective definite assessment value.

Preferably, the dispatching method of aforesaid portal jib crane, wherein said step 2 scheduling evaluation of estimate algorithm is as follows:

$h={\mathrm{\ω}}_w\left(\frac{w_i\underset{i=1}{\overset{n}{\mathrm{\Σ}}}({\mathrm{Dpt}}_i-{\mathrm{Dact}}_i)}{{\mathrm{DT}}_{\mathrm{all}}}\right)+{\mathrm{\ω}}_s\left(\frac{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\left(\right|{\mathrm{Xps}}_i-{\mathrm{Xpe}}_i|+|{\mathrm{Yps}}_i-{\mathrm{Ype}}_i\left|\right)}{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\left(\right|{\mathrm{Xas}}_i-{\mathrm{Xae}}_i|+|{\mathrm{Yas}}_i-{\mathrm{Yae}}_i\left|\right)}\right)---\left(1\right)$

ω _w: expression task is the weighted value of completion rate on time;

W _i: represent task i the weighted value of corresponding priority;

Dpt _i: task i answers the start time;

Dact _i: the actual start time of task i;

DT _all: crane operation T.T.;

ω _s: the weighted value of crane effective operation distance;

(Xps _i, Yps _i): task i starting point coordinate;

(Xpe _i, Ype _i): task i terminal point coordinate;

(Xas _i, Yas _i): the actual start coordinate of the i crane of finishing the work;

(Xae _i, Yae _i): the actual terminal point coordinate of the i crane of finishing the work;

H: the evaluation of estimate of crane scheduling, is the bigger the better;

Accompanying drawing explanation

Fig. 1 is that portal jib crane of the present invention uses scheduling processing flow figure.

Fig. 2 is that portal jib crane of the present invention is responsible for area planar projection exemplary plot.

Embodiment

For further setting forth the present invention, reach technological means and the effect that predetermined goal of the invention is taked, below in conjunction with accompanying drawing and preferred embodiment, portal jib crane dispatching method and embodiment, structure, feature, step and effect thereof to proposing according to the present invention, be described in detail as follows.

First by the crane service role to all, carry out statistic of classification, by the mode difference of its task application, be divided into urgent crane task, report crane service, judge that crane serves three classes in advance, and its basis of standard needs the basic data of typing; Secondly, existing task is sorted, according to the selected crane in task region, according to its priority, task handling reference position determine, the sequence of the corresponding task of definite crane such as task earliest start time; The task that last basis is inserted in practical operation is dispatched, and affected set of tasks is carried out to reschedule.Whole scheduling flow as shown in Figure 1.

In the present invention, portal jib crane place schematic layout pattern as shown in Figure 2.

Realizing technical scheme of the present invention is:

(1) crane uses service basic data: this step is used the basis of scheduling as crane, for whole crane scheduling, carries out preliminary planning, and the mode occurring according to crane service is used service to be divided three classes in crane:

The urgent crane task of I: some situation is not predicted in actual production, need to be used the task of crane once there is emergency condition (urgent segmentation, mishap etc.), relative importance value is the highest;

II has reported crane service: for some task, in completing the stage, must use crane to carry out next step handling, relative importance value is higher at once;

III and the service of judgement crane: according to the production schedule of curved section, the timing node in the production schedule of crane service, relative importance value is minimum.

For the convenient processing of crane being used to service role, standard the crane basic parameter that uses service to declare:

I task priority: it is not to be all the same to the responsiveness of all tasks that crane uses scheduling, the segmentation of for example completing hangs out place task and hangs in task with the part of sectional construction and compare, and in order to increase the turnover utilization factor in place, pays the utmost attention to the former;

II task hangs in and hangs out attribute: judgement crane hangs out by article the sign that place still hangs in place;

III task earliest start time: crane task can start the earliest time of allocation and transportation, determines the urgency level of task to a certain extent;

The starting point and ending point coordinate of IV task: crane task at the two-dimensional space of a plane by an object another place from the three unities allocation and transportation, previous be after starting point one be terminating point.

(2) crane uses the scheduling mechanism of service based on task optimum: the use of crane is mainly to serve for carried out production task, and how to improve production task efficiency is that crane uses the most crucial demand of scheduling as far as possible.The present invention proposes crane and uses the scheduling mechanism of service based on task optimum to sort to crane task, first first all crane tasks is divided into crane 1 task-set and crane 2 task-set by the region at its place by task.As shown in Figure 2, crane 1 task-set represents all statistics tasks in crane 1 region of being responsible for, and crane 2 task-set represent all statistics tasks in crane 2 region of being responsible for; Next utilizes heuritic approach, utilizes priority screening, task earliest start time, crane and task relative position, task initial point position screening rule to select at present the most promptly task of allocation and transportation and is placed the last of corresponding crane sequence; The final classification and ordination that forms all set of tasks, obtains last scheduling result.

Scheduling result assessment judges that formula is as formula (1).

$h={\mathrm{\ω}}_w\left(\frac{w_i\underset{i=1}{\overset{n}{\mathrm{\Σ}}}({\mathrm{Dpt}}_i-{\mathrm{Dact}}_i)}{{\mathrm{DT}}_{\mathrm{all}}}\right)+{\mathrm{\ω}}_s\left(\frac{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\left(\right|{\mathrm{Xps}}_i-{\mathrm{Xpe}}_i|+|{\mathrm{Yps}}_i-{\mathrm{Ype}}_i\left|\right)}{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\left(\right|{\mathrm{Xas}}_i-{\mathrm{Xae}}_i|+|{\mathrm{Yas}}_i-{\mathrm{Yae}}_i\left|\right)}\right)---\left(1\right)$

ω _w: expression task is the weighted value of completion rate on time;

W _i: represent task i the weighted value of corresponding priority;

Dpt _i: task i answers the start time;

Dact _i: the actual start time of task i;

DT _all: crane operation T.T.;

ω _s: the weighted value of crane effective operation distance;

(Xps _i, Yps _i): task i starting point coordinate;

(Xpe _i, Ype _i): task i terminal point coordinate;

(Xas _i, Yas _i): the actual start coordinate of the i crane of finishing the work;

(Xae _i, Yae _i): the actual terminal point coordinate of the i crane of finishing the work;

H: the evaluation of estimate of crane scheduling, is the bigger the better;

(3) crane uses service to insert disturbance treatment mechanism: crane is in operational process, and some task is unpredictable unexpected interpolation.For the processing of these tasks, if upset all task schedulings, reschedule, can make car now chaotic, as some segmentation has completed the preparation of lifting and slowly do not had crane to come etc.To using service as the interim disturbance crane inserting, the processing mode in the present invention is to search suitable task insertion position to carry out task insertion, and the set of tasks of insertion task impact is received in analysis, and affected set of tasks is carried out to reschedule.

The above, it is only preferred embodiment of the present invention, not the present invention is done to any pro forma restriction, although the present invention discloses as above with preferred embodiment, yet not in order to limit the present invention, any those skilled in the art are not departing within the scope of technical solution of the present invention, when can utilizing the technology contents of above-mentioned announcement to make a little change or being modified to the equivalent embodiment of equivalent variations, in every case be the content that does not depart from technical solution of the present invention, any simple modification of above embodiment being done according to technical spirit of the present invention, equivalent variations and modification, all still belong in the scope of technical solution of the present invention.

Claims (2)

1. a dispatching method for portal jib crane, is characterized in that, comprises three steps:

Step 1: carry out statistic of classification by the crane service role to all, be divided into urgent crane task, report crane service, judge that crane serves three classes in advance by the mode difference of its task application, and its basis of standard needs the basic data of typing.

Step 2: utilize heuritic approach to sort to existing task, according to the selected crane in task region, by task, divide crane 1 task-set and crane 2 task-set, each set of tasks calculates scheduling evaluation of estimate according to its priority, task handling reference position, task earliest start time etc., and determines task is sorted thus.

Step 3: to using service as the interim disturbance crane inserting, the processing mode in the present invention is to search suitable task insertion position to carry out task insertion, and the set of tasks of insertion task impact is received in analysis, and affected set of tasks is carried out to reschedule.

Task point staff sends to dispatching center by wireless or wired mode by data, and dispatching center is by wireless or wired mode to crane transferring command, and by crane, workman operates crane.

2. method according to claim 1, is characterized in that, described step 2 scheduling evaluation of estimate algorithm is as follows:

$h={\mathrm{\ω}}_w\left(\frac{w_i\underset{i=1}{\overset{n}{\mathrm{\Σ}}}({\mathrm{Dpt}}_i-{\mathrm{Dact}}_i)}{{\mathrm{DT}}_{\mathrm{all}}}\right)+{\mathrm{\ω}}_s\left(\frac{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\left(\right|{\mathrm{Xps}}_i-{\mathrm{Xpe}}_i|+|{\mathrm{Yps}}_i-{\mathrm{Ype}}_i\left|\right)}{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\left(\right|{\mathrm{Xas}}_i-{\mathrm{Xae}}_i|+|{\mathrm{Yas}}_i-{\mathrm{Yae}}_i\left|\right)}\right)---\left(1\right)$

ω _w: expression task is the weighted value of completion rate on time;

W _i: represent task i the weighted value of corresponding priority;

Dpt _i: task i answers the start time;

Dact _i: the actual start time of task i;

DT _all: crane operation T.T.;

ω _s: the weighted value of crane effective operation distance;

(Xps _i, Yps _i): task i starting point coordinate;

(Xpe _i, Ype _i): task i terminal point coordinate;

(Xas _i, Yas _i): the actual start coordinate of the i crane of finishing the work;

(Xae _i, Yae _i): the actual terminal point coordinate of the i crane of finishing the work; H: the evaluation of estimate of crane scheduling, is the bigger the better.