JP2007072747A - Production schedule preparation method, production schedule preparation device and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method or the like for preparing an efficient production schedule by allocating resources to the jobs of a plurality of orders on the basis of a resource operation calendar. <P>SOLUTION: Order information is registered in an order instruction table 10, product information is registered in a product master 11, step information is registered in a process master 12, the information of normal resources and dummy resources is registered in a resource master 20, the information of the operation time of the normal resources and the dummy resources is registered in the resource operation calendar 21, result information is registered in a result information table 22, and the schedule date and time are initialized (S1 and S2). The order is obtained from the order instruction table 10, is developed into the job to be executed from the product master 11, the step master 12 and the resource master 20, and is registered in a non-allocated job list 13 (S3). On the basis of the logic that allocation to the job of a certain order is possible = it is within the operation time of main resources, it is within the operation time of sub resources and also it is within the operation time of dummy resources, the processing of allocating the normal resources and the dummy resources to the job is executed (S4-S9). <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  In one or more orders, the present invention allocates resources that can be allocated to a job based on a resource operation calendar to produce all the jobs that are processes necessary to manufacture a product of the order. The present invention relates to a production plan creation method, a production plan creation device, and a program for creating a plan.

  Traditionally, in a manufacturing process consisting of multiple processes in the manufacturing industry, a job that is a combination of multiple orders and the processes necessary to manufacture the products of that order is a resource to produce multiple orders. A production plan that is scheduled based on an operating calendar is important.

  For example, as a prior art, referring to information on personnel, information on equipment (resources), information on processes, and information on orders, to obtain any of the intermediates corresponding to the orders for each order Based on the series of processes, a job for each lot corresponding to the allocation unit at the time of scheduling is generated, the equipment, the production capacity, and the necessary personnel that can be allocated to the job are acquired, and the job is allocated to a calendar (resource operation calendar). A technique called a production process scheduler is disclosed in Patent Document 1.

  In addition, refer to specific information on parts, processes, machines, and jigs, information on operating time types for each machine (resource), and information on allocation constraints, and apply delivery priority rules and operating rate priority rules Patent Document 2 discloses a technique called a job shop scheduling expert system that assigns each job obtained by disassembling parts manufacturing instructions according to a calendar (resource operation calendar) for each machine.

JP-A-11-66181 JP-A-5-174030

  Here, in the prior art, when it is found as a result of scheduling that an order is delayed in delivery, the planner usually operates the resource operation calendar to eliminate the delay in delivery. Specifically, in the job of the order where the delivery date is delayed (which job cannot be identified, select the job that is considered to be able to resolve the delivery date most effectively in consideration of actual restrictions). Increase the working hours of the resources (people, equipment, etc.) to be used (for example, if the resources are people, set overtime or holiday work, and if the resources are equipment, set up the working hours or set the working hours on holidays) Alternatively, and / or change the resource operation calendar so as to increase the amount of resources (for example, increase the number of people if the resource is a person, increase the number of resources if the resource is equipment). Then, by reallocating resources to jobs based on the changed resource operation calendar, in the case of delayed orders, the process is completed earlier due to the extended operation time and the increased amount of resources. May be eliminated. Here, there is a possibility that when resources are assigned to jobs based on priorities, resources are assigned to jobs in the order where delivery is delayed if the job priority of other orders is high. Because there may be no.

  On the other hand, the resource operation calendar contains resource name, operation time, and resource amount information for resources such as people and equipment, and is applied equally to all orders. Not only jobs, but also resources of all other orders that have a longer working time and / or use resources with an increased amount of resources and that have not been delayed in delivery are assigned to these resources. It may be early. That is, resources that were not originally required to operate are also operated, resulting in wasteful production planning.

  The present invention has been made in view of the above problems, and in one or more orders, for all jobs that are processes necessary to manufacture products of the order, based on the resource operation calendar, The present invention provides a production plan creation method, a production plan creation apparatus, and a program that can create a production plan without waste when creating a production plan by allocating resources that can be assigned to the job.

Means and effects for solving the problems

  In order to solve the above-described problem, the production plan creation device according to the first invention operates resources for all jobs that are necessary for manufacturing a product of the order in one or more orders. A production plan creation device that creates a production plan by allocating resources that can be assigned to the job based on a calendar. It is a normal resource that can be applied to all orders, and an order-specific dummy that can be applied to a specific order. Resource registration means for registering resources as resources, resource operation calendar registration means for setting the operation time of the normal resource and the operation time of the dummy resource in a resource operation calendar, and the job based on the resource operation calendar The unallocated jobs to which the normal resources and the dummy resources are not allocated are selected in order by a predetermined allocation algorithm, and allocated. A job assignment means for assigning the normal resources and the dummy resource available, characterized in that it comprises a.

  In one or more orders, the production plan creation method according to the first aspect of the invention assigns all jobs, which are processes necessary for manufacturing the products of the order, to the jobs based on the resource operation calendar. A production plan creation method that allocates possible resources and creates a production plan, and registers normal resources applicable to all orders and order-specific dummy resources applicable to specific orders as resources. A resource registration step; a resource operation calendar registration step for setting an operation time of the normal resource and an operation time of the dummy resource in a resource operation calendar; and the normal resource in the job and the job based on the resource operation calendar The non-allocated jobs to which no dummy resources are allocated are selected in order using a predetermined allocation algorithm, and the normal resources that can be allocated are selected. And characterized in that it and a job assignment step of allocating said dummy resource.

  In one or more orders, the program according to the first invention is a resource that can be allocated to a job based on a resource operation calendar for all jobs that are processes required to manufacture a product of the order. A resource registration step for registering as a resource a normal resource that can be applied to all orders and an order-specific dummy resource that can be applied to a specific order. A resource operation calendar registration step for setting an operation time of the normal resource and an operation time of the dummy resource in a resource operation calendar, and the normal resource and the dummy resource in the job are not allocated based on the resource operation calendar The unallocated jobs are selected in order by a predetermined allocation algorithm, and the normal resources that can be allocated and the Characterized in that to execute the job assignment step of allocating Me resources to the computer.

According to this, normal resources that can be applied to all orders and dummy resources specific to orders that can be applied to specific orders are provided as resources, so that the operation time of the resource operation calendar can be controlled for each order. It becomes possible. Note that the normal resource is an existing facility or person, but the dummy resource is not an actual facility or person. That is, the conditions for allocating the normal resource and the dummy resource to the job based on the resource operation calendar by providing the order-specific dummy resource applicable to the specific order are as follows.
Condition 1: A certain normal resource or dummy resource can be allocated = the operation time required by the job is in the normal resource or dummy resource, and the resource amount required by the job is in the normal resource or dummy resource.
Condition 2: Both normal resources and dummy resources necessary for a job can be allocated.
Due to the above conditions, the time of the normal resource and the dummy resource that can be assigned to a job of an order becomes the operation time of the normal resource and the operation time of the dummy resource. Therefore, in the resource operation calendar, setting the operation time of the dummy resource becomes dominant by setting the operation time to the maximum operation state for the normal resource for which the operation time is desired. By adjusting the setting of the operation time, it becomes possible to control the time for which the job of the order can be allocated, the delivery time delay can be properly eliminated, and a production plan without waste can be created. Note that the predetermined allocation algorithm is a conventional allocation algorithm, such as a priority planning algorithm based on process priority set for each order.

  Here, in the production plan creation device according to the first invention, a part or all of the dummy resources registered by the resource registration means may be assignable to a specific job of a specific order.

  In the production plan creation method according to the first invention, a part or all of the dummy resources registered in the resource registration step may be assigned to a specific job of a specific order.

  In the program according to the first aspect, a part or all of the dummy resources registered in the resource registration step may be assignable to a specific job in a specific order.

  According to this, a part or all of the order-specific dummy resources that can be applied to a specific order can be assigned to a specific job that wants to operate the operating time of a specific order. Since dummy resources can be reliably assigned to orders, delays in delivery can be more appropriately eliminated, and a production plan without waste can be created.

  In addition, the production plan creation device according to the second aspect of the present invention, for one or more orders, for all jobs that are processes necessary to manufacture a product of the order, based on the resource operation calendar, A production plan creation device for creating a production plan by allocating resources that can be allocated to the resource, resource registration means for registering resources that can be allocated to the job, operating time of the resources, and applicable target orders Resource operation calendar registration means to be set in the resource operation calendar, and based on the resource operation calendar, unallocated jobs that are not allocated the resource among the jobs are sequentially selected by a predetermined allocation algorithm, and can be allocated Job allocating means for allocating resources.

  In one or more orders, the production plan creation method according to the second aspect of the invention assigns to all jobs that are processes necessary to manufacture products of the order based on the resource operation calendar. A production plan creation method for allocating possible resources and creating a production plan, wherein a resource registration step for registering resources that can be allocated to the job, resource operation time and applicable target orders A resource operation calendar registration step to be set in a calendar, and based on the resource operation calendar, unallocated jobs that have not been allocated the resource among the jobs are sequentially selected by a predetermined allocation algorithm, and the resources that can be allocated are selected. An allocating job allocating step.

  In one or more orders, the program according to the second invention is a resource that can be allocated to a job based on a resource operation calendar for all jobs that are processes required to manufacture a product of the order. A resource registration step for registering resources that can be allocated to the job, and a resource for setting the resource operation time and applicable target order in a resource operation calendar An operation calendar registration step, based on the resource operation calendar, an unallocated job that has not been allocated the resource among the jobs is sequentially selected by a predetermined allocation algorithm, and a job allocation step that allocates the resources that can be allocated, The computer is executed.

  According to this, the applicable order is added to the setting item of the resource operation calendar, so when assigning resources to jobs, the operation time setting is effective only for the specific order set in the target order, Since it is possible to control the allocation of resources to jobs (control to enable / disable allocation), it is possible to properly eliminate delays in delivery and create a production plan without waste. Note that the predetermined allocation algorithm is a conventional allocation algorithm, such as a priority planning algorithm based on process priority set for each order.

  Here, in the production plan creation device according to the first invention or the second invention, the resource operation calendar registration means may further set the resource amount of the resource in the resource operation calendar.

  In the production plan creation method according to the first invention or the second invention, the resource operation calendar registration step may further set the resource amount of the resource in the resource operation calendar.

  In the program according to the first invention or the second invention, the resource operation calendar registration step may further set the resource amount of the resource in the resource operation calendar.

  According to this, by adding the resource amount to the setting item of the resource operation calendar, it becomes possible to cope with the resource that can change the resource amount.

  The program according to the first or second invention is recorded on a removable recording medium such as a CD-ROM (Compact Disc Read Only Memory) or DVD (Digital Versatile Disk) or a fixed recording medium such as a hard disk. In addition to the distribution method, it can be distributed via a communication network such as the Internet by wired or wireless telecommunication means.

  The best mode for carrying out the production plan creation method, production plan creation apparatus, and program according to the present invention will be described below with reference to a specific example with reference to the drawings.

  In the present embodiment, a production line that is completed through a plurality of processes using resources such as a processing machine, an operator, and a tool is targeted. Here, the number of product processes varies depending on the type of product, and the resources required in each process are determined in advance, and there are a plurality of substitutable resources depending on circumstances.

[First embodiment]
First, a production plan scheduler (production plan apparatus) according to the first embodiment will be described with reference to FIG. FIG. 1 is a block diagram of a production plan scheduler according to the first embodiment. As shown in FIG. 1, the production plan scheduler 1 includes an order instruction table 10, a product master 11, a process master 12, an unassigned job list 13, a resource master (resource registration means) 20, a resource operation calendar (resources). An operation calendar registration unit) 21, a performance information table 22, a resource allocation unit (job allocation unit) 2, an allocation information table 3, and an allocation target job table 4 are provided. Production is started according to order instructions given from the outside. The production plan scheduler 1 is for creating a production plan including a start time and an end time of all processes of a product and a list of resources used for the process in order to achieve a given order instruction.

  The order table 10 designates the quantity and delivery date of products to be produced based on order instructions given from the outside.

  In the product master 11, a product name and a series of processes for completing the product targeted by the production plan scheduler 1 are registered.

  The process master 12 is for registering each process information of a product. Here, the process information is information related to a series of processes performed to complete a certain processed product, and includes information such as resources used for each process, a ratio of resources used, and a time required for the process.

  The resource master (resource registration means) 20 is for registering the resource names, resource codes, and resource capabilities of normal resources and dummy resources.

  The resource operation calendar (resource operation calendar registering means) 21 registers an operation time that is an operation time of the normal resource and the dummy resource.

  The actual result information table 22 is used to register actually measured actual result information such as the start time, completion time, and progress rate of a job that has already been performed according to the production plan. The actual information is read at the start of the production plan, and the production plan is started with this as the initial state. In a completely initial state, the record information table 22 is empty, and record information increases each time a production line executes a job.

  The unallocated job list 13 obtains a job to be executed based on the product master 11 and the process master 12 for a product to be produced included in the order table 10 when a production plan is newly started. Has started production, and saves jobs that have been excluded from jobs registered in the performance information. A job is a name for identifying a process of a product existing on a production line.

  The resource allocation unit (job allocation means) 2 applies an allocation algorithm to the job group included in the unallocated job list 13, and based on the resource operation calendar 21 and the result information table 22, the normal resource and dummy resource of the job are allocated. Attempt allocation. Here, the allocation algorithm performs a priority plan based on the priority set in the order. In other words, the allocation algorithm extracts jobs that can be allocated from the unallocated job list 13 as allocation target jobs, stores them in the allocation target job table 4, and sets priority from the allocation target jobs stored in the allocation target job table 4 to the order. Based on the rank, a job to which normal resources and dummy resources are allocated is selected. When a normal resource and a dummy resource are allocated to a job, the job is stored in the allocation information table 3 and the allocation target job table 4 is updated.

  The allocation information table 3 includes allocation information including normal resources and dummy resources allocated for each job, start date and time, and end date and time, which is a production plan itself. The allocation information table 3 can be read by an output device (display, hard disk, printer, etc.) outside the production plan scheduler 1 via an output interface (not shown). Note that the output interface is a program or hardware that performs data conversion and communication for output to an output device (display, hard disk, printer, or the like).

  Next, the processing procedure of the production plan creation method using the production plan scheduler according to the first embodiment will be described based on FIG. 2 using a specific example. FIG. 2 is a flowchart illustrating the processing procedure of the production plan creation method using the production plan scheduler according to the first embodiment. The process of the production plan creation method according to the first embodiment described below can be read and executed by the CPU as a program in the computer as well. Further, this program can be installed in various computer storage devices by recording it in a removable storage medium such as a CD-ROM, FD, or DVD.

  As shown in FIG. 2, first, data is registered and set in advance in the order instruction table 10, the product master 11, the process master 12, the resource master 20, the resource operation calendar 21, and the result information table 22 (step S1). : Resource registration step, resource operation calendar registration step).

  A specific example of the order instruction table 10 in the first embodiment is shown in Table 1 below. The order instruction table 10 of Table 1 indicates that four orders 1 to 4 are instructed from the outside. In the order instruction table 10 of Table 1, the order 1 is the order code “P01”, the product name is “product 1”, and the priority is “4”. The priority is 1-4 and 4 is the highest. Order 1 has a delivery date of “2005/4/4 12:00” and is set two days earlier than other orders.

  Specific examples of the product master 11 in the first embodiment are shown in Table 2 below. In the product master 11 of Table 2, the product 1 has the product code “S1”, the product name “case”, the number of processes “4”, the first process name “process 1-1”, the second process The name is “Step 1-2”, the name of the third step is “Step 1-3”, and the name of the fourth step is “Step 1-4”. In 1st embodiment, it has shown that it must implement in order of the process 1, the process 2, the process 3, and the process 4. FIG.

  Specific examples of the process master 12 in the first embodiment are shown in Table 3 below. In the process master 12 of Table 3, process 1-1 indicates that the process code is “K11”, the main resource is “facility 1”, the sub resource is “worker 1”, and the process time is “3 hours”. .

  Specific examples of the resource master 20 in the first embodiment are shown in Table 4 below. In resource master 20 of Table 4, it shows that facilities 1-3 which are main resources, workers 1-3 which are subresources, and dummy 1-4 are registered as dummy resources. Further, in the resource master 20 of Table 4, the facility 1 indicates the resource code “R01”. The facilities 1 to 3 and the workers 1 to 3 are normal resources, and the dummy 1 to 4 are dummy resources of orders 1 to 4, respectively.

  Specific examples of the normal resource operation calendar 21 in the first embodiment are shown in Table 5 below. In the resource operation calendar 21 shown in Table 5, for the facilities 1 to 3 and the workers 1 to 3 which are normal resources, 24 hours every day (from Sunday to Saturday) is set as the operation time. The dummy resources 1 to 4, which are dummy resources, have an operation time of 9:00 to 12:00 and 13:00 to 17:00 from Monday to Friday. In the first embodiment, since it is based on the logic that “assignment to a job of an order = (within the operating time of the main resource) and (within the operating time of the secondary resource) and (within the operating time of the dummy resource)”, The dummy resource controls the allocation to jobs belonging to each actual order.

  In addition, the performance information table 22 in the first embodiment is empty as a completely initial state because nothing is assigned to any normal resource and dummy resource.

  The production plan scheduler 1 then initializes the plan date and time (step S2). Specifically, the plan date and time is set as the plan start time. In the first embodiment, the job is assigned from 2005/4/1 9:00 (plan start time), and the plan date is set.

  Next, based on the order instruction table 10, a product name to be produced is obtained and developed from the product master 11, the process master 12, and the resource master 20 into jobs to be executed. Then, it is registered in the unallocated job list 13 (step S3). This is the initial state of the unallocated job list 13. A specific example of the unallocated job list 13 in the first embodiment is shown in Table 6 below.

  Hereinafter, the process of assigning the normal resource and the dummy resource to the job is performed (step S4 to step S9: job assignment step). First, all assignment target jobs are extracted from the jobs in the unassigned job list 13 due to restrictions that must be performed in the order of processes, and registered in the assignment target job table 4 (step S4). Since this is the first time, in the first embodiment, the allocation target job is the first step of each order, and Table 7 below shows a specific example of the allocation target job table 4.

  Next, it is determined whether or not an allocation target job is registered in the allocation target job table 4 (step S5). Here, when the allocation target job is not registered in the allocation target job table 4 (step S5: NO), it is assumed that the normal resource and the dummy resource are allocated to all the jobs, and the process ends.

On the other hand, when the allocation target job is registered in the allocation target job table 4 (step S5: YES), the job to allocate the normal resource and the dummy resource is determined based on the evaluation value, and is registered in the allocation information table (step S5). S6). Here, based on the logic that “assignment to a job of an order = (within the operation time of the main resource) and (within the operation time of the secondary resource) and (within the operation time of the dummy resource)”, the normal resource to the job And dummy resources are allocated. In the first embodiment, the main resources included in the allocation target job are facilities 1, 2, and 3. First, the allocation target job that uses the facility 1 is examined. There are two assignment target jobs for the equipment 1, P01-K11 and P02-K11. For these, the evaluation value of allocation is obtained. The evaluation value shall be obtained according to the following formula.
Evaluation value = priority An allocation target job having a high evaluation value is selected as a job to which normal resources and dummy resources are allocated. In the facility 1, P01-K11 having an evaluation value of 4 is selected. At the planned time of 2005/4/1 9:00, there is no assignment for the equipment 1 that is the main resource, the worker 1 that is the secondary resource, and the dummy 1 that is the dummy resource. In addition, the facility 1 as the main resource, the worker 1 as the sub-resource, and the dummy 1 as the dummy resource are allocated for a period of 9:00 to 12:00. This information is entered in the allocation information table 3. Note that another job P02-K11 that uses the equipment 1 that is the same main resource cannot be assigned at the planned time 2005/4/1 9:00. Then, the allocation target job table 4 and the unallocated job list 13 are updated (step S7). That is, the job to which the normal resource, the dummy resource, and the dummy resource are allocated is deleted from the allocation target job table 4 and the unallocated job list 13.

  Next, it is determined whether there is a job for allocating other normal resources and dummy resources (step S8). If there is a job for allocating other normal resources and dummy resources (step S8: YES), the process returns to step S6. . In the first embodiment, the second main resource, equipment 2 and equipment 3, are processed in the same manner as the above-mentioned first main resource, equipment 1, and the equipment is used as the main resource in P03-K21. 2. Worker 2 as a secondary resource, dummy 3 as a dummy resource during a period from 9:00 to 10:00, equipment 3 as a main resource, worker 3 as a secondary resource, dummy 4 as a dummy resource 9 during P04-K31 0:11 to 11:00, the allocation target job table 4 and the unallocated job list 13 are updated (steps S6 to S7). Then, when there is no job to allocate other normal resources and dummy resources (step S8: NO), the process proceeds to step S9. In the first embodiment, in Table 7, the jobs P01-K11, P03-K21, and P04-K31 to which the normal resource and the dummy resource are allocated are displayed by shading. In addition, the normal resource and the dummy resource are allocated to the jobs P01-K11, P03-K21, and P04-K31 by the above processing, and the updated allocation target job table 4 is as shown in Table 8 below.

  Then, the planned date and time is set to the date and time when the normal resource and dummy resource are released earliest among the jobs to which the normal resource and dummy resource are assigned (step S9). In the first embodiment, 2005/4 is the completion date and time of P03-K21, which is the job that completes the earliest among the jobs P01-K11, P03-K21, and P04-K31 to which normal resources and dummy resources are allocated. / 1 The planned date and time is set at 10:00.

  Next, returning to step S4, due to restrictions that must be performed in the order of processes, all allocation target jobs are extracted from the jobs in the unallocated job list 13, all allocation target jobs are extracted, and the allocation target job table 4 is extracted. Register (step S4). In the first embodiment, P03-K21, which is the first step of order 3, is completed, so P03-K22, which is the second step of order 3, is registered in the allocation target job table 4. A specific example of the allocation target job table 4 before the second allocation in the first embodiment is shown in Table 9 below.

  Then, normal resources and dummy resources are allocated to the jobs registered in the allocation target job table 4 (steps S6 to S8). In the first embodiment, the facility 2 as the main resource is not assigned to a job. However, since there is no job that uses the facility 2, there is no job to be assigned, and the process proceeds to step S9. Since there are no jobs to be allocated, the allocation target jobs registered in the allocation target job table 4 after the second allocation remain unchanged from Table 9.

  Next, the planned date and time is set to the date and time at which the normal resource and dummy resource are released earliest among the jobs to which the normal resource and dummy resource are assigned (step S9). In the first embodiment, the completion date and time of P04-K31, which is the job that completes the earliest job among jobs P01-K11 and P04-K31 to which normal resources and dummy resources other than P03-K21 are allocated, is 2005 /. The planned date and time is set to 4/1 11:00.

  Next, returning to step S4, due to restrictions that must be performed in the order of processes, all allocation target jobs are extracted from the jobs in the unallocated job list 13, all allocation target jobs are extracted, and the allocation target job table 4 is extracted. Register (step S4). In the first embodiment, P04-K31, which is the first process of order 4, is completed, so P04-K32, which is the second process of order 4, is registered in the allocation target job table 4. A specific example of the allocation target job table 4 before the third allocation in the first embodiment is shown in Table 10 below.

  Then, normal resources and dummy resources are allocated to the jobs registered in the allocation target job table 4 (steps S6 to S8). In the first embodiment, the equipment 2 and equipment 3 that are main resources are not assigned to jobs. Therefore, the job P03-K22 that uses the equipment 3 is assigned the equipment 3 as the main resource, the worker 3 as the sub-resource, and the dummy 3 as the dummy resource for the period of 11: 00-12: 00, 13: 00-14: 00. The allocation target job table 4 and the unallocated job list 13 are updated. In addition, since there is no job that uses the equipment 2, there is no job to be assigned. In the first embodiment, in Table 10, jobs P03-K22 to which normal resources and dummy resources are allocated are displayed by shading. The updated assignment target job table 4 after the third assignment is shown in Table 11 below.

  Next, the planned date and time is set to the date and time at which the normal resource and dummy resource are released earliest among the jobs to which the normal resource and dummy resource are assigned (step S9). In the first embodiment, the completion date and time of P01-K11, which is the job that completes the earliest among the jobs P01-K11 and P03-K22 to which normal resources and dummy resources other than P03-K21 and P04-K31 are assigned. The planned date and time is set to 2005/4/1 12:00.

  Next, returning to step S4, due to restrictions that must be performed in the order of processes, all allocation target jobs are extracted from the jobs in the unallocated job list 13, all allocation target jobs are extracted, and the allocation target job table 4 is extracted. Register (step S4). In the first embodiment, P01-K11, which is the first process of order 1, is completed, so P01-K12, which is the second process of order 1, is registered in the allocation target job table 4. A specific example of the allocation target job table 4 before the fourth allocation in the first embodiment is shown in Table 12 below.

  Then, normal resources and dummy resources are allocated to the jobs registered in the allocation target job table 4 (steps S6 to S8). In the first embodiment, the equipment 1 and equipment 2 that are main resources are not assigned to jobs. P01-K12 having the highest evaluation value among the allocation target jobs that use the facility 1 is listed as an allocation candidate, but the allocation is not performed because the worker 1 as a secondary resource is out of operation time. Further, since there is no job that uses the equipment 2, there is no job to be allocated, and the process proceeds to step S9. Since there are no jobs to be allocated, the allocation target jobs registered in the allocation target job table 4 after the fourth allocation remain unchanged from Table 12.

  Next, since there is an allocation target job that is an allocation candidate in the allocation target job table 4 at the time of the previous allocation (fourth time), the operation start time of the primary resource, the secondary resource, and the dummy resource in the resource operation calendar 21 is planned. Date and time are set (step S9). In the first embodiment, the planned date and time is set to 2005/4/1 13:00, which is the operation start time of the secondary resource.

  Next, returning to step S4, due to restrictions that must be performed in the order of processes, all allocation target jobs are extracted from the jobs in the unallocated job list 13, all allocation target jobs are extracted, and the allocation target job table 4 is extracted. Register (step S4). In the first embodiment, since there is no job whose processing ends at the scheduled date and time, the allocation target job table 4 is the same as that after the fourth allocation, and is as shown in Table 13 below.

  Then, normal resources and dummy resources are allocated to the jobs registered in the allocation target job table 4 (steps S6 to S8). In the first embodiment, the equipment 1 and equipment 2 that are main resources are not assigned to jobs. Accordingly, the job P01-K12 that uses the facility 1 is assigned the facility 1 as the main resource, the worker 1 as the sub-resource, and the dummy 1 as the dummy resource during the period 13: 00-16: 00 The allocated job list 13 is updated. On the other hand, the other allocation target jobs P02-K11 and P04-K32 registered in the allocation target job table 4 are not allocated because their evaluation values are lower than those of P01-K12. In addition, since there is no job that uses the equipment 2, there is no job to be assigned. In the first embodiment, in Table 13, the jobs P01-K12 to which the normal resources and the dummy resources are allocated are displayed by shading. Specific examples of the updated allocation target job table 4 after the fifth allocation and the allocation information table 3 after the fifth allocation are shown in Tables 14 and 15 below, respectively.

  In the same manner, the processes from step S4 to step S9 are performed until there are no more allocation target jobs in the unallocated job list 13 and the allocation target job table 4 (step S5: NO).

  Table 16 below shows a specific example of the result information table 22 showing the result of actual production based on the allocation information table 3 (production plan) obtained by the above processing.

  FIG. 3 shows a Gantt chart showing job assignment results based on the assignment information table 3 (production plan) finally obtained by the above processing. In FIG. 3 and FIGS. 4 to 8 described later, the job allocation status for each order is shown in the upper part, and the job allocation status for each normal resource and dummy resource is shown in the lower part. Each rectangle indicates one job, and the number at the left end in the rectangle indicates the order number. The job is represented as a rectangle from the start date and time to the end date and time. In some cases, the job is also included outside the normal resource or dummy resource operation time. Processing is not performed. A triangle indicates the delivery date of the order. It can be seen that Order 1 is delayed from the delivery time of 2 hours, and the other orders are completed within the delivery date.

  Here, a specific example of the resource operation calendar 21 corresponding to order 1 not to be delayed in delivery is shown in Table 17. Table 17 shows only a dummy 1 for 2005/4/2 9: 00-12: 00, 13: 00-17: 00, compared to Table 5 which is a specific example of the resource operation calendar 21 that causes the above-described delivery delay. Is added as the operating time.

  Using the resource operation calendar 21 shown in Table 17, the allocation information table finally obtained by performing the process of the production plan creation method using the production plan scheduler 1 according to the first embodiment shown in FIG. 2 described above. FIG. 4 shows a Gantt chart showing job allocation results based on 3 (production plan). As shown in FIG. 4, only jobs related to order 1 are assigned to 2005/4/2, and other orders are not assigned to 2005/4/2. As a result, it can be seen that Order 1 is completed at 2005/4/2 15:00, and the delivery delay is eliminated. In addition, in the resource operation calendar 21 shown in Table 17, the operation time of 2005/4/2 13: 00-17: 00 is deleted only for the dummy 1, so that 2005/4/2 13: 00- shown in FIG. Job P01-K14 assigned to 15:00 will be assigned to 2005/4/4 9: 00-111: 00, order 1 will be completed at 2005/4/4 11:00, equipment 3 And even if the worker 3 does not work and work in the afternoon of 2005/4/2, it can be seen that the delivery delay is eliminated.

  That is, it can be seen that the production plan shown in FIG. 4 finally obtained by performing the process of the production plan creation method using the production plan scheduler 1 according to the first embodiment is as follows in comparison with the prior art. For example, using a resource operation calendar of the prior art shown in Table 18, processing of a production plan creation method using a production plan scheduler according to the prior art, and a Gantt showing a job allocation result based on the finally obtained production plan A chart is shown in FIG. Here, in the production plan creation method using the production plan scheduler according to the prior art, an unallocated job based on the resource operation calendar and the result information table using an allocation algorithm based on a priority plan based on the priority set in the order. Attempts to allocate resources to the jobs included in the list. The resource operation calendar of the prior art shown in Table 18 corresponds to the resource operation calendar according to the first embodiment shown in Table 5, and in FIG. 7, as in the Gantt chart shown in FIG. You can see that other orders have been completed within the due date because they are behind the due date.

  Here, a specific example of the resource operation calendar of the prior art corresponding to the order 1 not to be delayed in delivery is shown in Table 19. Table 19 adds 2005/4/2 to all resources as working days, compared to Table 18 which is a specific example of the resource working calendar of the prior art that causes the above-mentioned delay in delivery date.

  Table 19 shows a Gantt chart showing job allocation results based on the production plan finally obtained by processing the production plan creation method using the production plan scheduler according to the conventional technology using the resource operation calendar of the conventional technology shown in Table 19. As shown in FIG. As shown in FIG. 8, it can be seen that Order 1 was completed at 2005/4/2 15:00 and the delivery delay was resolved. However, the other orders are completed even earlier than the delivery date, and the worker 1 who is involved in an order other than the order 1 does not have to work originally, but is working. Therefore, the production plan shown in FIG. 4 finally obtained by performing the process of the production plan creation method using the production plan scheduler 1 according to the first embodiment eliminates the wasteful attendance of the worker 1. I understand that.

[Second Embodiment]
Next, a production plan scheduler (production plan apparatus) according to the second embodiment will be described. The configuration of the production plan scheduler according to the second embodiment is the same as the configuration of the production plan scheduler according to the first embodiment, and will be described with reference to FIG. As shown in FIG. 1, the production plan scheduler 1 includes an order instruction table 10, a product master 11, a process master 12, an unassigned job list 13, a resource master (resource registration means) 20, a resource operation calendar (resources). An operation calendar registration unit) 21, a performance information table 22, a resource allocation unit (job allocation unit) 2, an allocation information table 3, and an allocation target job table 4 are provided. Production is started according to order instructions given from the outside. The production plan scheduler 1 is for creating a production plan including a start time and an end time of all processes of a product and a list of resources used for the process in order to achieve a given order instruction.

  The order instruction table 10, the product master 11, the process master 12, the unassigned job list 13, and the result information table 22 are the order instruction table 10, the product master 11, the process master 12, and the production plan scheduler 1 according to the first embodiment. This is the same as the unallocated job list 13 and the result information table 22, and a description thereof will be omitted.

  The resource master (resource registration means) 20 registers the resource name, resource code, and resource capability of the resource.

  The resource operation calendar (resource operation calendar registering means) 21 is for registering an operation time that is a resource operation time and an applicable target order.

  The resource allocation unit (job allocation means) 2 applies an allocation algorithm to the job group included in the unallocated job list 13 and tries to allocate resources to the job based on the resource operation calendar 21 and the result information table 22. . Here, the allocation algorithm performs a priority plan based on the priority set in the order. In other words, the allocation algorithm extracts jobs that can be allocated from the unallocated job list 13 as allocation target jobs, stores them in the allocation target job table 4, and sets priority from the allocation target jobs stored in the allocation target job table 4 to the order. Select a job to allocate resources based on rank. When resources are allocated to the job, the job is stored in the allocation information table 3 and the allocation target job table 4 is updated.

  The allocation information table 3 includes allocation information including resources allocated for each job, start date and time, and end date and time, which is a production plan itself. The allocation information table 3 can be read by an output device (display, hard disk, printer, etc.) outside the production plan scheduler 1 via an output interface (not shown). Note that the output interface is a program or hardware that performs data conversion and communication for output to an output device (display, hard disk, printer, or the like).

  Next, the processing procedure of the production plan creation method using the production plan scheduler according to the second embodiment will be described using a specific example. The process procedure of the production plan creation method using the production plan scheduler according to the second embodiment is the same as the process procedure of the production plan creation method using the production plan scheduler according to the first embodiment. 2 will be described. The process of the production plan creation method according to the second embodiment described below can be read and executed by the CPU as a program in the computer as well. Further, this program can be installed in various computer storage devices by recording it in a removable storage medium such as a CD-ROM, FD, or DVD.

  As shown in FIG. 2, first, data is registered and set in advance in the order instruction table 10, the product master 11, the process master 12, the resource master 20, the resource operation calendar 21, and the result information table 22 (step S1). : Resource registration step, resource operation calendar registration step).

  Specific examples of the order instruction table 10, the product master 11, and the process master 12 in the second embodiment are the same as those in the first embodiment, and are the same as those in Tables 1 to 3, respectively.

  A specific example of the resource master 20 in the second embodiment is shown in Table 20 below. In the resource master 20 of Table 20, it shows that the equipment 1-3 which are main resources, and the workers 1-3 which are subresources are registered. In addition, in the resource master 20 of Table 10, the facility 1 indicates the resource code “R01”. In addition, the equipment 1-3 and the workers 1-3 become a normal resource.

  Specific examples of the normal resource operation calendar 21 in the second embodiment are shown in Table 21 below. In the resource operation calendar 21 shown in Table 21, regarding the facilities 1 to 3, 24 hours every day (from Sunday to Saturday) is set as the operation time, and all target orders are set to (all). In addition, workers 1 to 3 use 9:00 to 12:00 and 13:00 to 17:00 from Monday to Friday as operating hours, and set all target orders to (all). In the second embodiment, “assignment to a job of an order = (within the operation time of the main resource) and (within the operation time of the sub resource) and (the target order of the main resource) and (the target order of the sub resource) Therefore, the allocation of jobs belonging to each actual order is controlled by the target order of the resource.

  Note that the performance information table 22 in the second embodiment has nothing assigned to any resource, and is empty as a completely initial state.

  The production plan scheduler 1 then initializes the plan date and time (step S2). Specifically, the plan date and time is set as the plan start time. In the second embodiment, the job is assigned from 2005/4/1 9:00 (plan start time), and the plan date and time are set.

  Next, based on the order instruction table 10, a product name to be produced is obtained and developed from the product master 11, the process master 12, and the resource master 20 into jobs to be executed. Then, it is registered in the unallocated job list 13 (step S3). This is the initial state of the unallocated job list 13. A specific example of the unallocated job list 13 in the second embodiment is shown in Table 22 below.

  Then, similarly to the first embodiment, the processes from step S4 to step S9 (job allocation step) are performed until there are no allocation target jobs in the unallocated job list 13 and the allocation target job table 4 (step S5: NO). Done. In the second embodiment, in step S6, “assignment to a job of a certain order = (within the operation time of the main resource) and (within the operation time of the sub resource) and (the target order of the main resource) and ( The resource is assigned to the job based on the logic of “resource target order)”.

  The following table 23 shows a specific example of the process of the allocation target job table 4 indicating the status of jobs to which resources are allocated by the above processing.

  FIG. 5 shows a Gantt chart showing job assignment results based on the assignment information table 3 (production plan) finally obtained by the above processing. As shown in FIG. 5, it can be seen that Order 1 is delayed from the two-hour delivery date, and the other orders are completed within the delivery date.

  Here, a specific example of the resource operation calendar 21 corresponding to the order 1 not to be delayed in delivery is shown in Table 24. Table 24 shows only the worker 2 2005/4/2 9: 00-12: 00, 13: 00-17: Table 21 which is a specific example of the resource operation calendar 21 that causes the above-described delivery delay. 00 is added as the operating time, and the target order is only order 1 (P01).

  Using the resource operation calendar 21 shown in Table 24, the allocation information table finally obtained by performing the process of the production plan creation method using the production plan scheduler 1 according to the second embodiment shown in FIG. FIG. 6 shows a Gantt chart showing job allocation results based on 3 (production plan). As shown in FIG. 6, only jobs related to the order 1 of the worker 2 are assigned to 2005/4/2, and other orders are not assigned to 2005/4/2. As a result, Order 1 is completed at 2005/4/4 11:00, and it can be seen that the delivery delay has been eliminated. Compared with the prior art, in the production plan shown in FIG. 6 which is finally obtained by processing the production plan creation method using the production plan scheduler 1 according to the second embodiment, the worker 1 and the worker It can be seen that 3 has been eliminated from wasting work.

  As described above, according to the production plan creation method, the production plan creation device, and the program of the first embodiment, as resources to be registered in the resource master 20, it is possible to assign to a normal resource and a specific order job that can be assigned to a specific order job. By providing a dummy resource, when allocating resources to a job in the resource allocation unit 2, it is possible to allocate the job to the normal resource operation time and the dummy resource operation time, and adjust the dummy resource operation time settings. By doing so, it becomes possible to control the time that can be allocated with respect to the order, it is possible to appropriately resolve the delivery delay, and it is possible to create a production plan without waste.

  Further, according to the production plan creation method, production plan creation apparatus, and program of the second embodiment, a target order that can be applied to the setting items of the resource operation calendar 21 is added to the job in the resource allocation unit 2. When assigning resources, the operating time setting is effective only for the specific order set in the target order, and it is possible to control the assignment of resources to jobs (control of assignability / impossibility), so it is appropriate In addition, the delay in delivery can be eliminated, and a production plan without waste can be created.

  The preferred embodiments of the present invention have been described above. However, the present invention is not limited to the above-described embodiments, and various modifications can be made as long as they are described in the claims.

  In the first embodiment, part or all of the dummy resources registered in the resource master 20 may be assigned to a specific job in a specific order. As a result, dummy resources can be assigned to specific orders that cause delays in delivery by making it possible to assign dummy resources to jobs whose operating time is to be manipulated among the jobs in the order. It is possible to eliminate delays in delivery more appropriately and to create a production plan without waste.

  In the first embodiment and the second embodiment, the resource amount of the resource may be set for the resource operation calendar 21. As a result, it is possible to deal with resources that can change the amount of resources.

It is a block diagram of a production plan creation device according to the first embodiment and the second embodiment. It is the flowchart explaining the procedure of the process of the production plan preparation method using the production plan scheduler which concerns on 1st embodiment and 2nd embodiment. It is a Gantt chart which shows the production plan finally obtained by processing the production plan creation method using the production plan scheduler according to the first embodiment and the second embodiment based on the normal resource operation calendar. It is a Gantt chart which shows the production plan finally obtained by processing the production plan creation method using the production plan scheduler according to the first embodiment on the basis of the resource operation calendar at the time of delaying delivery. It is a Gantt chart which shows the production plan finally obtained by processing the production plan creation method using the production plan scheduler according to the second embodiment based on the normal resource operation calendar. It is a Gantt chart which shows the production plan finally obtained by processing the production plan creation method using the production plan scheduler according to the second embodiment on the basis of the resource operation calendar at the time of delaying delivery date. It is a Gantt chart which shows the production plan calculated | required using the production plan scheduler of the prior art based on the resource operation calendar at the normal time. It is a Gantt chart which shows the production plan calculated | required using the production plan scheduler of the prior art based on the resource operation calendar at the time of a delay in delivery date.

Explanation of symbols

1 Production plan scheduler (production plan creation device)
2 Resource allocation section (Job allocation means)
3 Allocation information table 4 Job table to be allocated 10 Order table 11 Product master 12 Process master 13 Unallocated job list 20 Resource master (resource registration means)
21 Resource operation calendar (resource operation calendar registration means)
22 Performance information table S1 Resource registration step, Resource operation calendar registration step S4 to S9 Job allocation step

Claims (12)

For one or more orders, create a production plan by assigning resources that can be assigned to the job, based on the resource operation calendar, for all jobs that are processes required to manufacture the product of the order. A production plan creation device,
Resource registration means for registering normal resources applicable to all orders and order-specific dummy resources applicable to specific orders as resources,
Resource operation calendar registration means for setting the operation time of the normal resource and the operation time of the dummy resource in a resource operation calendar;
Based on the resource operation calendar, unassigned jobs to which the normal resources and the dummy resources are not assigned are sequentially selected by a predetermined assignment algorithm, and the assignable normal resources and the dummy resources are assigned. Job allocation means,
A production plan creation device comprising:   2. The production plan creation device according to claim 1, wherein a part or all of the dummy resources registered by the resource registration means can be assigned to a specific job of a specific order. For one or more orders, create a production plan by assigning resources that can be assigned to the job, based on the resource operation calendar, for all jobs that are processes required to manufacture the product of the order. A production plan creation device,
Resource registration means for registering resources that can be allocated to the job;
Resource operation calendar registration means for setting the resource operation time and applicable target orders in a resource operation calendar;
Based on the resource operation calendar, unallocated jobs that have not been allocated the resource among the jobs are sequentially selected by a predetermined allocation algorithm, and job allocation means for allocating the resources that can be allocated;
A production plan creation device comprising:   The production schedule creation device according to any one of claims 1 to 3, wherein the resource operation calendar registration unit further sets a resource amount of the resource in a resource operation calendar. For one or more orders, create a production plan by assigning resources that can be assigned to the job, based on the resource operation calendar, for all jobs that are processes required to manufacture the product of the order. A production plan creation method comprising:
A resource registration step of registering as a resource a normal resource applicable to all orders and an order-specific dummy resource applicable to a specific order;
A resource operation calendar registration step for setting an operation time of the normal resource and an operation time of the dummy resource in a resource operation calendar;
Based on the resource operation calendar, unassigned jobs to which the normal resources and the dummy resources are not assigned are sequentially selected by a predetermined assignment algorithm, and the assignable normal resources and the dummy resources are assigned. Job assignment step;
A production plan creation method characterized by comprising:   6. The production plan creation method according to claim 5, wherein a part or all of the dummy resources registered in the resource registration step can be assigned to a specific job of a specific order. For one or more orders, create a production plan by assigning resources that can be assigned to the job, based on the resource operation calendar, for all jobs that are processes required to manufacture the product of the order. A production plan creation method comprising:
A resource registration step of registering resources that can be allocated to the job;
A resource operation calendar registration step for setting an operation time of the resource and an applicable target order in a resource operation calendar;
Based on the resource operation calendar, unallocated jobs that have not been allocated the resource among the jobs are sequentially selected by a predetermined allocation algorithm, and a job allocation step of allocating the resources that can be allocated;
A production plan creation method characterized by comprising:   The production schedule creation method according to any one of claims 5 to 7, wherein the resource operation calendar registration step further sets a resource amount of the resource in a resource operation calendar. For one or more orders, create a production plan by assigning resources that can be assigned to the job, based on the resource operation calendar, for all jobs that are processes required to manufacture the product of the order. A program for
A resource registration step for registering normal resources applicable to all orders and order-specific dummy resources applicable to a specific order as resources;
Resource operation calendar registration step for setting the operation time of the normal resource and the operation time of the dummy resource in a resource operation calendar;
Based on the resource operation calendar, unassigned jobs to which the normal resources and the dummy resources are not assigned are sequentially selected by a predetermined assignment algorithm, and the assignable normal resources and the dummy resources are assigned. Job allocation step,
A program that causes a computer to execute.   The program according to claim 9, wherein a part or all of the dummy resources registered in the resource registration step can be allocated to a specific job of a specific order. For one or more orders, create a production plan by assigning resources that can be assigned to the job, based on the resource operation calendar, for all jobs that are processes required to manufacture the product of the order. A program for
A resource registration step of registering resources that can be allocated to the job;
A resource operation calendar registration step for setting the operation time of the resource and applicable target orders in a resource operation calendar;
A job allocation step of selecting, based on the resource operation calendar, unallocated jobs that have not been allocated the resources of the jobs in order by a predetermined allocation algorithm, and allocating the resources that can be allocated;
A program that causes a computer to execute.   The program according to any one of claims 9 to 11, wherein the resource operation calendar registration step further sets a resource amount of the resource in a resource operation calendar.

Images