WO2012147172A1 - 物品搬送シミュレーション装置、物品搬送計画作成装置、物品置場設計支援装置、物品搬送シミュレーション方法、物品搬送計画作成方法、物品置場設計支援方法およびプログラム - Google Patents

物品搬送シミュレーション装置、物品搬送計画作成装置、物品置場設計支援装置、物品搬送シミュレーション方法、物品搬送計画作成方法、物品置場設計支援方法およびプログラム Download PDF

Info

Publication number
WO2012147172A1
WO2012147172A1 PCT/JP2011/060213 JP2011060213W WO2012147172A1 WO 2012147172 A1 WO2012147172 A1 WO 2012147172A1 JP 2011060213 W JP2011060213 W JP 2011060213W WO 2012147172 A1 WO2012147172 A1 WO 2012147172A1
Authority
WO
WIPO (PCT)
Prior art keywords
article
work
information
time
deadlock
Prior art date
Application number
PCT/JP2011/060213
Other languages
English (en)
French (fr)
Inventor
聡士 永原
石橋　尚也
Original Assignee
株式会社日立製作所
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to JP2013511831A priority Critical patent/JP5688137B2/ja
Priority to PCT/JP2011/060213 priority patent/WO2012147172A1/ja
Priority to EP11864166.1A priority patent/EP2704090A4/en
Publication of WO2012147172A1 publication Critical patent/WO2012147172A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Definitions

  • the present invention relates to an article conveyance simulation technique related to article conveyance at a work site such as manufacturing, construction, and installation, and an article conveyance plan creation technique and article storage site design support technique applying the article conveyance simulation technique.
  • a state in which a plurality of articles occupy each other and an equipment storage area may be required.
  • a deadlock occurs, the processing and conveyance of the article do not proceed, the throughput of the conveyance and production decreases, leading to a decrease in productivity and a delay in the construction period. Therefore, a management technique for preventing and eliminating such a deadlock is an important technique in fields such as industry and construction.
  • Patent Document 1 discloses a technique for predicting the occurrence of a deadlock and creating an article conveyance plan that does not cause a deadlock by a time-series simulation of article conveyance for a manufacturing site.
  • the article transport plan is information indicating, for each article, the work using the article or the start time of the delivery, the equipment using the article, the article storage place of the delivery destination, and the like.
  • an article conveyance plan is created as follows. (1) When the occurrence of a deadlock is predicted by a simulation (hereinafter referred to as a “distribution simulation”) that predicts the distribution of goods in time series at the work site, and (2) the article that causes the deadlock is placed in the article storage (3) Cancel the transportation of the article and transport another article, and (4) repeat the above (1) to (3) until no deadlock occurs, The obtained physical distribution simulation result is adopted as an article transportation plan.
  • a simulation hereinafter referred to as a “distribution simulation”
  • Non-Patent Document 1 As a general method for detecting deadlock, there is a method using a graph theory as disclosed in Non-Patent Document 1 or the like.
  • Non-Patent Document 1 does not mention any cancellation of deadlock.
  • an object of the present invention is a technology that enables creation of an article conveyance plan that can eliminate deadlocks and suppress a decrease in productivity and a construction period delay in article conveyance at a work site such as manufacturing, construction, and installation. Is to provide.
  • the article conveyance simulation apparatus simulates a state in which a plurality of articles are conveyed between a plurality of facilities or article storage areas, (1)
  • the work process route information configured to include the order information of the work processes performed on the articles for each article is associated with the equipment and the article storage area required for the work processes for each work process.
  • the equipment / article storage area information configured, the work time information configured by associating the time required for the work with each article and the work process, and the article transport time between the article storage area and the equipment Temporarily for each of all or a part of the work process and the work in progress information configured to include work in progress order information for the work process of the article.
  • a deadlock detecting / resolving processing unit for canceling the deadlock by changing to one temporary storage site It is characterized by including.
  • a temporary storage place that can be used in each work process is provided in advance, and when a deadlock related to article conveyance is detected by the deadlock detection / resolution processing unit, at least one deadlock related to the deadlock is detected.
  • the deadlock is eliminated by changing the article transport destination to a temporary storage area. Therefore, even if a deadlock occurs, the conveyance work itself is not delayed, so that it is possible to suppress a decrease in productivity and a construction period delay at the work site.
  • the figure which showed the example of the structure of the article conveyance plan information table memorize
  • the figure which showed the example of the layout setting screen The figure which showed the example of the article storage and the layout setting screen.
  • FIG. 1 is a diagram showing an example of the overall equipment configuration of an article transport plan creation system according to an embodiment of the present invention.
  • the article transportation plan creation system 1 includes an article transportation plan creation device 10, an order processing device 30, a process management device 40, and a work performance management device 50, and These devices are connected to each other via a communication network 20 so that they can communicate with each other.
  • the article transportation plan creation device 10 is a central device of the article transportation plan creation system 1 and creates an article transportation plan at a work site such as manufacturing, construction, and installation. The detailed configuration and operation will be sequentially described in this specification.
  • the order processing device 30 is a device that manages product order information and the like. When the order is received in advance or in response to a request from the article transport plan creation device 10, the order information about the requested product is received as an item. It transmits to the conveyance plan preparation apparatus 10.
  • the process management device 40 is a device that manages various information related to processes, and when determined in advance or in response to a request from the article transport plan creation apparatus 10, work process route information, facility information, and article storage information. Information such as temporary storage location information, work time information, layout information, etc. is transmitted to the article transport plan creation device 10.
  • the work performance management device 50 is a device that collects and manages the performance information of various work at the work site, and when requested, or in response to a request from the article transport plan creation device 10, the requested work. The result information is transmitted to the article transport plan creation device 10.
  • the article transport plan creation device 10 includes, as its hardware, auxiliary storage including a CPU (Central Processing Unit) 11, a memory 12, a hard disk storage device, a DVD (Digital Versatile Disk) drive device, and the like.
  • a general computer including a device 13, a communication device 14 including a NIC (Network Interface Card) for connection to a communication network 20, an input device 15 including a keyboard and a mouse, a display device 16 including a liquid crystal panel, and the like. It is realized by.
  • the order processing device 30, the process management device 40, and the work performance management device 50 are also realized by a general computer.
  • FIG. 2 is a diagram illustrating an example of a functional block configuration of the article transport plan creation device 10 according to the embodiment of the present invention.
  • the article transport plan creation device 10 includes a storage unit 100 and an information processing unit 120.
  • the storage unit 100 further includes an article information table 101, a work process route information table 102, an equipment information table 103, an article storage place information table 104, a temporary storage place information table 105, a work time information table 106, a transport time information table 107, It includes various information tables such as a layout information table 108, an in-process information table 109, a parameter information table 110, and an article conveyance plan information table 111. These various information tables are realized by a storage area set on the memory 12 or the auxiliary storage device 13 (see FIG. 1).
  • the information processing unit 120 includes an information acquisition processing unit 121, a physical distribution simulation processing unit 122, a deadlock detection / resolution processing unit 123, a temporary storage usage number calculation processing unit 124, an input processing unit 125, a display processing unit 126, and a communication process.
  • the unit 127 is configured to include lower functional blocks. Note that the functions of these functional blocks are realized by the CPU 11 executing a predetermined program stored in advance in the memory 12.
  • FIG. 3 is a diagram showing an example of a work process for processing a material article to manufacture an ordered article.
  • the work process includes processes such as a dimension lathe, an external lathe, machining, grinding, and inspection. That is, an article having an ordered specification is manufactured by passing at least one of these steps once, but is usually manufactured by passing a plurality of steps once or a plurality of times.
  • the article including the article being processed from the material article to the ordered article is simply referred to as an article.
  • the article transport plan creation device 10 includes the work process shown in FIG.
  • the configuration of various information tables stored in the storage unit 100 will be described.
  • FIG. 4 is a diagram showing an example of the configuration of the article information table 101 stored in the storage unit 100.
  • the article information table 101 is information in which the delivery date, delivery destination, work process route, and the like of each article are associated with each article. That is, the row of the article information table 101 includes columns such as “article number”, “delivery date column”, “delivery destination”, and “work process route number”.
  • an article number for specifying the article is stored
  • the “delivery date” column information on the delivery date of the article specified in the “article number” column (hereinafter referred to as the article).
  • the “work process path number” column a work process path number for specifying the work process path of the article is stored.
  • the delivery date is not necessarily specified by the date.
  • a uniquely identifiable number is assigned to each different work process path.
  • FIG. 5 is a diagram showing an example of the configuration of the work process route information table 102 stored in the storage unit 100.
  • the work process route information table 102 is information in which a work process route is specifically defined with respect to the work process route number used in the article information table 101. That is, the row of the work process route information table 102 includes columns such as “work process route number”, “work number”, and “work process”.
  • the “work process path number” field stores work process path numbers for identifying work process paths, and the “work number” field for each work process path number in ascending order for identifying the work order.
  • information specifying the work process (for example, the name of the work process) is stored in the “work process” column.
  • FIG. 6 is a diagram showing an example of the configuration of the facility information table 103 stored in the storage unit 100.
  • the equipment information table 103 is information in which each equipment is associated with a work process to which the equipment belongs. That is, the row of the equipment information table 103 includes columns such as “equipment number”, “equipment name”, and “work process”.
  • equipment number a facility number for identifying the facility is stored
  • facility name the facility name of the facility (hereinafter referred to as the facility) identified in the “equipment number” column.
  • work process information for identifying the work process to which the equipment belongs (for example, the name of the work process) is stored.
  • FIG. 7 is a diagram showing an example of the configuration of the article storage location information table 104 stored in the storage unit 100.
  • the article storage place information table 104 is information that associates each article storage place with the capacity of the article storage place and the work process to which the article storage place belongs. That is, the row of the article storage location information table 104 includes columns such as “article storage location number”, “capacity”, and “work process”.
  • the article storage number for specifying the article storage is stored in the “article storage number” column, and the article storage specified in the “article storage number” column in the “capacity” column (hereinafter referred to as the article storage number).
  • the “work process” column stores information (for example, the name of the work process) that identifies the work process to which the article storage area belongs.
  • the capacity is defined as the number of articles that can be placed in the article storage area, but the definition of the capacity is not limited to this definition.
  • the capacity may be defined as the area or volume occupied by the article.
  • the number of articles that can be placed in the article storage area may be variable depending on the type of article.
  • FIG. 8 is a diagram showing an example of the configuration of the temporary storage information table 105 stored in the storage unit 100.
  • the temporary storage location information table 105 is information in which each temporary storage location is associated with the capacity of the temporary storage location and the work process to which the temporary storage location belongs. That is, the row of the temporary storage location information table 105 includes columns such as “temporary storage location number”, “capacity”, and “work process”.
  • the “temporary storage location number” field stores a temporary storage location number that identifies the temporary storage location
  • the “capacity” field stores the temporary storage location specified in the “temporary storage location number” field (hereinafter referred to as the temporary storage location).
  • information for example, the name of the work process for specifying the work process to which the temporary storage site belongs is stored in the “work process” column.
  • the capacity is defined as the number of articles that can be placed in the temporary storage area, but the definition of the capacity is not limited to this definition.
  • the capacity may be defined as the area or volume occupied by the article. And it is good also as variable the number of articles
  • FIG. 9 is a diagram showing an example of the configuration of the work time information table 106 stored in the storage unit 100.
  • the work time information table 106 is information in which an average work time necessary for performing the work of the work process specified by each work number of each article is set. That is, each row of the work time information table 106 includes columns such as “article number”, “work number”, and “work time”.
  • an article number for specifying the article to be worked is stored
  • the work number of the article specified in the “article number” column (article number and work number). 4 and FIG. 5 are linked in the “work process path number” field, and the “work time” field contains “work number” for the article specified in the “article number” field.
  • the average work time required to perform the work of the work process specified in the “” column is stored. However, when the work number corresponds to the “conveyance” work, “-” is stored in the “working time” column of the row.
  • FIG. 10 is a diagram showing an example of the configuration of the transport time information table 107 stored in the storage unit 100.
  • the transfer time information table 107 is information in which a transfer time required for transferring an article from the transfer source article storage area, temporary storage area, or facility to the transfer destination article storage area, temporary storage area, or facility is set. That is, each row of the transport time information table 107 includes columns such as “transport source”, “transport destination”, and “transport time”.
  • the article storage location number, temporary storage location number, or equipment number of the transportation source is stored
  • the “Transportation destination” column the article storage location number, temporary storage location number, or equipment number of the transport destination is stored.
  • Transport time is used to transport the article from the article storage area, temporary storage area or equipment specified in the “Transport source” field to the article storage area, temporary storage area or equipment specified in the “Transport destination” field. The required transport time is stored.
  • FIG. 11 is a diagram showing an example of the configuration of the layout information table 108 stored in the storage unit 100.
  • the layout information table 108 is information representing the position and size of equipment, article storage, and temporary storage on the work site layout drawing. That is, the row of the layout information table 108 includes columns such as “equipment number, article storage number or temporary storage location number”, “X coordinate”, “Y coordinate”, “X direction length”, and “Y direction length”. Consists of including.
  • the layout information is not in the form of the layout information table 108 as described above, but may be attribute information that defines detailed information such as equipment included in the two-dimensional or dimensional layout drawing information. .
  • FIG. 12 is a diagram showing an example of the configuration of the in-process information table 109 stored in the storage unit 100.
  • the work-in-progress information table 109 is information that defines equipment or an article storage site that is necessary for the work process of each article to be started. That is, the in-process information table 109 includes columns such as “article number”, “work number”, “facility number or article storage number”.
  • the article number of the article to be processed is stored
  • the work number in the work process route of the article specified in the “article number” field is stored.
  • the “facility number or article storage number” column is stored with an equipment number or an article storage number that specifies the facility or article storage where the article specified in the “article number” column is in progress.
  • FIG. 13 is a diagram showing an example of the configuration of the parameter information table 110 stored in the storage unit 100.
  • the parameter information table 110 stores parameters that specify conditions for executing the physical distribution simulation.
  • the parameter information table 110 includes columns of “parameter item” and “value”.
  • parameter item item names of parameters necessary for executing the processing of the physical distribution simulation processing unit 122 (see FIG. 2) such as “distribution simulation start time” and “time step” are stored.
  • value the value of the parameter specified by the “parameter item name” is stored.
  • FIG. 14 is a diagram showing an example of the configuration of the article transport plan information table 111 stored in the storage unit 100.
  • the article conveyance plan information table 111 stores article conveyance plan information created by the processing of the physical distribution simulation processing unit 122.
  • the article transportation plan information includes information for identifying when and in which equipment each work process of each article is processed, and information for identifying when and to which article storage place or temporary storage place each article. It is comprised by. That is, the line of the article transport plan information table 111 includes “article number”, “work number”, “state”, “equipment number, article storage number or temporary storage number”, “work start time”, and “work completion time”. And so on.
  • an article number that identifies the article to be transported is stored, and in the “work number” field, the work number in the work process path of the article specified in the “article number” field. Is stored.
  • the work process of the article is stored in the “status” column.
  • “working” and “stagnation before work” for the work process of the article specified in the “article number” field and the “work number” field (hereinafter referred to as the work process of the article) ”Or the like is stored.
  • the “facility number, article storage place number or temporary storage place number” column an identification number for specifying the equipment, article storage place or temporary storage place used in the work process of the article is stored.
  • the work start time field and “work end time” field, the work start time and work end time of the work process of the article obtained by the processing of the physical distribution simulation processing unit 122 are stored.
  • the article with the article number “AA0254” has the work process with the work number “1” “June 20, 2010, 12:00. The work is started at “minute” and the work is scheduled to be completed at “12:06 on June 20, 2010”.
  • the work process with the work number “1” at this time searches the article information table 101 using the article number “AA0254” as a key, acquires the work process path number “021”, and further, the work process path. By searching the information table 102 using the work process route number “021” and the work number “1” as keys, it can be understood that “conveyance” is set.
  • the information acquisition processing unit 121 acquires various information input from the order processing device 30, the process management device 40, and the work performance management device 50 via the communication network, and stores them in a predetermined information table of the storage unit 100. .
  • the information acquisition processing unit 121 acquires information such as an article number, a delivery date, a delivery destination, and a work process route number to be stored in each row of the article information table 101 from the order processing apparatus 30 and stores the information in the article information table 101.
  • the information acquisition processing unit 121 sends each line of the work process route information table 102, the facility information table 103, the article storage place information table 104, the temporary storage place information table 105, the work time information table 106, and the layout information table 108 from the process management device 40.
  • the information to be stored in is acquired and stored in each table.
  • the information acquisition processing unit 121 acquires information to be stored in each row of the in-process information table 109 from the work performance management apparatus 50 and stores it in the in-process information table 109.
  • the information acquisition processing unit 121 may independently acquire information determined in advance from the order processing device 30, the process management device 40, or the work performance management device 50. When information is sent from these devices, the information may be passively acquired and stored in a corresponding information table.
  • the physical distribution simulation processing unit 122 simulates the physical distribution of the goods at the work site, calculates the work start time and work completion time of each work process of each article, and stores the results in the article transport plan information table 111. Details of the processing will be described separately with reference to FIGS. 15 to 19.
  • the deadlock detection / removal processing unit 123 detects a deadlock that has occurred in the simulation while executing the simulation in the physical distribution simulation processing unit 122, and causes the deadlock to the detected deadlock.
  • the deadlock is eliminated by temporarily transporting the article to be temporarily stored to the temporary storage site, and these processing results are stored in the article transport plan information table 111. Details of the processing will be described separately with reference to FIG.
  • the number of times that the temporary storage space is used is calculated to eliminate the deadlock.
  • the input processing unit 125 receives input information to the article storage place information table 104, the temporary storage place information table 105, the layout information table 108, and the parameter information table 110 set by the user of the article transport plan creation apparatus 10 via the input device 15. Accept.
  • the display processing unit 126 displays the contents of the table stored in the storage unit 100 on the display device 16 and outputs the processing result executed by the information processing unit 120 to the display device 16. For example, the display processing unit 126 displays the article conveyance plan information table 111 as the execution result of the process of the physical distribution simulation processing unit 122, and the temporary storage site usage count as the execution result of the processing of the temporary storage site usage count calculation processing unit 124. indicate.
  • the communication processing unit 127 executes a communication control process for the communication network 20 in response to an instruction from the information acquisition processing unit 121, and communicates with the order receiving processing device 30, the process management device 40, or the work performance management device 50. Send and receive information.
  • FIG. 15 is a diagram illustrating an example of a flow chart of the physical distribution simulation process executed by the physical distribution simulation processing unit 122.
  • processing methods of the physical distribution simulation process there are a time driven method and an event driven method.
  • the time driven method will be described below.
  • the processing method is not limited to the time driven method, and may be another method such as an event driven method.
  • the CPU 11 of the article transport plan creation device 10 acquires the value of the physical distribution simulation start time from the parameter information table 110 in which values are set in advance.
  • the simulation time t is set (step S00). Further, the CPU 11 acquires the value of the time step from the parameter information table 110 and sets it to the time step ⁇ t (step S10).
  • simulation time t and the time step ⁇ t are a value representing the current time of the physical distribution simulation being executed, and a value in increments of time by which the current time is advanced.
  • the simulation time t and the time step ⁇ t value are stored in a work area (not shown) secured in the memory 12.
  • the CPU 11 acquires the work number of the work in progress for each article from the work in progress information table 109 (step S20). At this time, the work number is set to 1 for an article for which no information is stored in the in-process information table 109.
  • the CPU 11 executes equipment allocation processing (step S30), performs work number update processing (step S40), and further executes deadlock detection / resolution processing (step S50). Note that these equipment assignment processing, work number update processing, and deadlock detection / resolution processing will be described in detail separately with reference to FIGS. 16, 17, and 18, respectively.
  • step S60 the CPU 11 determines whether or not the equipment allocation update flag is “0” and the work number update flag is “0” (step S60). As a result of the determination, when the equipment allocation update flag is “0” and the work number update flag is “0” (Yes in step S60), the CPU 11 advances the process to step S70, On the other hand, when the equipment allocation update flag is “0” and the work number update flag ”is not“ 0 ”(No in step S60), the CPU 11 advances the process to step S80.
  • the equipment allocation update flag is a variable that is set to “1” or “0” in the equipment allocation processing in step S30, and when at least one article is allocated to the equipment in the equipment allocation processing. “1” is set, while “0” is set when no article is assigned to the facility.
  • the work number update flag is a variable that is set to “1” or “0” in the work number update process in step S40.
  • the work number update flag indicates a work process that is in progress for at least one article. “1” is set when the work number is changed, and “0” is set when the work number of the work process in progress for one article is not changed.
  • the equipment assignment update flag and the work number update flag are stored in a work area secured in the memory 12.
  • step S70 determines whether or not the final work process of all articles has been completed as the process of step S70. If the final work process for all articles has been completed as a result of the determination (Yes in step S70), the CPU 11 advances the process to step S90, while the final work process for all articles has been completed. If not (No in step S70), the CPU 11 advances the process to step S80.
  • step S80 the CPU 11 adds a time step ⁇ t serving as a unit of simulation progress to the simulation time t at that time, that is, advances the simulation time t by the time step ⁇ t (step S80).
  • the process returns to step S30, and the processes after step S30 are repeated and executed again.
  • the CPU 11 outputs the processing result of the physical distribution simulation process, for example, the content of the article transport plan information table 111 to the display device 16 as the processing of step S90 (step S90), and ends the physical distribution simulation process of FIG. To do.
  • FIG. 16 is a diagram showing an example of a detailed flowchart of the equipment allocation process (FIG. 15: step S30). As shown in FIG. 16, the CPU 11 first sets “0” in the equipment allocation update flag (step S301), and further sets the initial value “1” in the equipment counter m (step S302). The equipment counter m is stored in a work area secured in the memory 12.
  • the CPU 11 acquires the equipment number in the m-th line of the equipment information table 103 as the equipment mac (step S303).
  • the equipment mac is information (equipment # 1, equipment # 2, etc.) for identifying equipment obtained from the “equipment number” in the equipment information table 103.
  • the CPU 11 refers to the article conveyance plan information table 111 created up to the simulation time t at that time, and determines whether or not an article is allocated to the equipment mac (step S304). Specifically, the CPU 11 refers to the article conveyance plan information table 111, the value of the “facility number, article storage number or temporary storage number” field matches the equipment mac, and the “work completion time” field. If there is an empty line, it is determined that an article is assigned to the equipment mac, and if there is no corresponding line, it is determined that no article is assigned to the equipment mac. To do.
  • step S304 if an article is assigned to the equipment mac (Yes in step S304), the CPU 11 advances the process to step S310, and if an article is not assigned to the equipment mac. (No in step S304), the CPU 11 acquires the work process to which the equipment mac belongs from the equipment information table 103 as the work process prc (step S305).
  • the CPU 11 refers to the article conveyance plan information table 111, and among the articles in progress in the work process prc, the allocation number flag is “1” and the equipment number of the article having the highest processing priority is displayed. Acquired as an article par (step S306).
  • the assignability flag is a variable to which “1” or “0” is set in the deadlock detection / resolving process (step S50 in FIG. 15), and the article, the equipment to which the article is transported, and the article storage place.
  • “1” is set when the temporary storage place is not included in the deadlock being resolved, and “0” is set when it is included.
  • the processing priority is determined by, for example, a first-in first-out order or a delivery date order, and any method may be used here for determining the processing priority.
  • the CPU 11 allocates the article par to the equipment mac (Step S307), and acquires the work time or the transport time (Step S308). Specifically, the CPU 11 refers to the equipment information table 103, and if the work process to which the equipment mac belongs is not transported, acquires the work time from the work time information table 106, and the work process to which the equipment mac belongs is carried. If there is, the transfer time to the transfer destination facility, the parts storage area or the temporary storage area is acquired from the transfer time information table 107 from the equipment, the part storage area or the temporary storage area where the part par was allocated before the allocation in step S307. .
  • the CPU 11 records the information assigned in step S307 in the article transport plan information table 111 (step S309). Specifically, the CPU 11 adds a new line to the article transport plan information table 111, and stores the article par in the "article number” column, the work number of the article par in the "work number” column, and the "state” The character string “working” or “transporting” is stored in the "” field, the equipment mac is stored in the "equipment number, article storage number or temporary storage number” field, and the simulation time t at that time is stored in the "work start time” field. .
  • the CPU 11 sets the facility allocation update flag to “1” (step S310), and determines whether or not the facility counter m is equal to the total number of facilities included in the facility information table 103 (step S311). As a result of the determination, if the equipment counter m is not equal to the total number of equipment (No in step S311), the CPU 11 adds 1 to the equipment counter m (step S312), and returns the process to step S303. The processing from S303 is repeated and executed. If the equipment counter m is equal to the total number of equipment (Yes in step S311), the equipment assignment process in FIG. 16 is terminated.
  • FIG. 17 is a diagram showing an example of a detailed flowchart of the work number update process (FIG. 15: step S40). As shown in FIG. 17, the CPU 11 first sets “0” in the work number update flag (step S401), and further sets the initial value “1” in the equipment counter m (step S402).
  • the CPU 11 acquires the equipment number in the m-th line of the equipment information table 103 as equipment mac (step S403), and refers to the article transportation plan information table 111 created up to the simulation time t at that time. It is determined whether or not an article is allocated to the facility mac (step S404). And as a result of the determination, when an article is not allocated to the facility mac (No in step S404), the CPU 11 advances the process to step S417.
  • the CPU 11 refers to the article conveyance plan information table 111 and is assigned to the equipment mac at that time.
  • the article number of the article is acquired as the article par (step S405).
  • step S406 determines whether or not the assignment possibility flag of the article par is “1” (step S406). If the assignment possibility flag is not “1” (No in step S406), the CPU 11 The process proceeds to step S417. If the assignment availability flag is “1” (Yes in step S406), the CPU 11 further operates the work process of the work number of the article par from the article information table 101 and the work process route information table 102. It is acquired as the process prc, and it is determined whether or not the work time in the work process prc of the article par is 0 or less (step S407).
  • step S407 if the work time in the work process prc of the article par is not 0 or less (No in step S407), the CPU 11 advances the process to step S417. If the work time is 0 or less (Yes in step S407), the CPU 11 records information indicating that the work for the work process prc for the article par is completed in the article transport plan information table 111. (Step S408).
  • the CPU 11 matches the item number in the “item number” field with the item number in the “work number” field, and the “state”.
  • a row whose column is the character string “working” is extracted, and the simulation time t at that time is stored in the “work completion time” column of the row.
  • a new line is added to the article transport plan information table 111, the article par in the "article number” field, the work number of the article par in the "work number” field, and the "status” field.
  • the character string “Still after work” is stored, the equipment mac is stored in the “equipment number, article storage number or temporary storage number” column, and the simulation time t at that time is stored in the “work start time” column.
  • the CPU 11 refers to the article information table 101 and the work process path information table 102 to determine whether or not the final work process for the article par has been completed (step S409), and completes the final work process for the article par. If so (Yes in step S409), the process proceeds to step S412. If the final work process of the article par has not been completed (No in step S409), the next of the article par is referred to by referring to the article information table 101, the work process route information table 102, and the article storage location information table 104. The article storage number belonging to the work process is acquired as the article storage area buf (step S410).
  • the CPU 11 refers to the article transport plan information table 111 and the article storage place information table 104 to determine whether or not the number of in-process articles in the article storage place buf is smaller than the capacity of the article storage place par (step S411). Specifically, first, in the article transportation plan information table 111, the “equipment number, article storage number or temporary storage number” field matches the article storage buf, and the “work completion time” field indicates the number of empty rows. Acquired as the number of in-process articles in the article storage area buf. Then, it is determined whether or not the number of in-process articles in the article storage buf is smaller than the capacity of the article storage buf.
  • step S411 when the number of in-process articles in the article storage buf is equal to or larger than the capacity of the article storage buf (No in step S411), the CPU 11 advances the process to step S417. Further, when the number of articles in progress in the article storage area buf is smaller than the capacity of the article storage area buf (Yes in step S411), the CPU 11 cancels the allocation of the article par to the equipment mac (step S412), and cancels the cancellation.
  • the recorded information is recorded in the article conveyance plan information table 111 (step S413).
  • the CPU 11 matches the item “par” in the item transport plan information table 111 with the item “par”, the “work number” column matches the work number of the item “par”, and the “state” column indicates the character string “ “Still after work” is extracted, and the “equipment number, article storage number or temporary storage number” column matches the facility mac, and the simulation time t at that time is stored in the “work completion time” column To do.
  • the CPU 11 adds 1 to the work number of the article par (step S414), and adds 1 to the work number of the article par, so that the information that the article par has advanced to the next work process is displayed in the article transport plan information table. 111 is recorded (step S415). Specifically, the CPU 11 adds a new line to the article transport plan information table 111, and stores the article par in the "article number” column, the work number of the article par in the "work number” column, and the "state” The character string “Stuck before work” is stored in the “” column, the item storage buf is stored in the “facility number, article storage number or temporary storage number” column, and the simulation time t at that time is stored in the “work start time” column.
  • the CPU 11 sets the work number update flag to “1” (step S416), and determines whether or not the equipment counter m is equal to the total number of equipment included in the equipment information table 103 (step S417). As a result of the determination, if the equipment counter m is not equal to the total number of equipment (No in step S417), the CPU 11 adds 1 to the equipment counter m (step S418), and returns the process to step S403. The processing from S403 is repeated and executed again. If the equipment counter m is equal to the total equipment number (Yes in step S417), the work number changing process in FIG. 17 is terminated.
  • FIG. 18 is a diagram showing an example of a detailed flowchart of deadlock detection / resolution processing (FIG. 15: Step S50), and FIG. 19 is a detailed flowchart of occupancy relationship acquisition processing used in deadlock detection / resolution processing.
  • FIG. 20 is a diagram showing an example, and FIG. 20 is a diagram showing an example of the configuration of the occupation request relationship information table acquired in the occupation relationship acquisition process.
  • the equipment or article storage area occupied by each article and the equipment or article storage area requested by each article at the simulation time t in the physical distribution simulation process being executed are shown in FIG. Is acquired as the occupation request relation information table 112 shown in FIG.
  • each line of the occupation request relation information table 112 includes columns of “article number”, “occupation column”, and “request column”.
  • article number an article number for specifying an article is stored.
  • occupation column information specifying the facility or the article storage area occupied by the article specified in the “article number” column at the simulation time t at that time is stored.
  • the “request field” stores information for specifying the facility or article storage area requested by the article specified in the “article number” field at the simulation time t at that time.
  • the CPU 11 first sets the assignability flag for all articles to “1” (step S501), and then executes an occupancy request relationship acquisition process (step S502).
  • the CPU 11 acquires the identification number of the facility, article storage area or temporary storage area occupied at the simulation time t, and the identification number of the facility, article storage area or temporary storage area requested at that time.
  • the acquired information is stored in the occupation request relation information table 112 shown in FIG. Details of the processing will be described separately with reference to FIG.
  • the CPU 11 detects a deadlock at the simulation time t at that time from the occupancy request relationship information table 112 acquired in the occupancy request relationship acquisition process of step S502 (step S503).
  • a method for detecting deadlock for example, there is a method using graph theory as disclosed in Non-Patent Document 1, but in this embodiment, what is the deadlock detection method? However, the method is not limited.
  • Non-Patent Document 1 facilities and article storage are expressed by nodes, and the “occupation column” facility or article storage in each row of the occupation request relation information table described later is used as the “request column” facility.
  • the occupation requirement relationship is expressed by a directed graph. Then, deadlock is detected by detecting a loop structure in the directed graph.
  • step S504 determines whether or not a deadlock has been detected in step S503 (step S504). If a deadlock is detected (Yes in step S504), the deadlock counter d is set to 1 (step S504). Step S505). Then, the CPU 11 acquires the d-th deadlock among the deadlocks detected in step S503 as the deadlock DL (step S506).
  • the CPU 11 acquires the article number of any one article as an article par from the articles included in the deadlock DL (step S507), and further, from the work process route information table 102 and the temporary storage location information table 105, the article.
  • the temporary storage location number belonging to the work process at the simulation time t of the par is acquired as the temporary storage location tbuf (step S508).
  • the CPU 11 assigns the article par to the temporary storage site tbuf (step S509), and adds a new row for storing the assigned information to the article transport plan information table 111 (step S510). Specifically, the CPU 11 determines from the article transport plan information table 111 that the “article number” field matches the article par, the “work number” field matches the work number of the article par, and the “work completion time”. A row with an empty column is extracted, and the simulation time t at that time is stored in the “work completion time” column of the extracted row.
  • a new line is added to the article transport plan information table 111, the article par in the "article number” column of the added line, the work number of the article par in the "work number” column, and the character in the "status” column.
  • the temporary facility tbuf is stored in the “equipment number, article storage number or temporary storage number” column, and the simulation time t at that time is stored in the “work start time” column.
  • the CPU 11 acquires equipment numbers or article storage numbers of all articles included in the deadlock DL from the “occupation field” of the occupation request relation information table 112 as equipment group macs and article storage group bufs (step). S511).
  • the CPU 11 includes all items that include the equipment number of the equipment group macs or the article storage number of the article storage group bufs in the “request field” among the articles not included in the deadlock DL.
  • the number is acquired as the article group pars (step S512).
  • the CPU 11 sets the assignability flag of all articles in the article group pars to “0” (step S513), and determines whether or not the deadlock counter d is equal to the total number of deadlocks detected in step S503. (Step S514). As a result of the determination, if the deadlock counter d is not equal to the total number of deadlocks (No in step S514), 1 is added to the deadlock counter d (step S515), and the process returns to step S506, The processes after step S506 are repeated again.
  • step S514 If the deadlock counter d is equal to the total number of deadlocks (Yes in step S514), the CPU 11 ends the deadlock detection / resolution process. If the deadlock is not detected in the determination in step S504 (No in step S504), the CPU 11 ends the deadlock detection / resolution process.
  • CPU 11 first sets the item counter i to “1” (step S601), and acquires the item number in the i-th row from the item information table 101 as the item par (step S602).
  • the CPU 11 acquires, from the article transport plan information table 111, the equipment number or the article place number of the equipment or the article place where the article par is in progress at the simulation time t as the equipment mac or the article place buf (Ste S603).
  • the “article number” column of the article transport plan information table 111 matches the item par and the “work completion time” column is extracted as an empty line, and the “equipment number, article storage number” of the extracted line is extracted.
  • the value in the “temporary storage number” column is acquired.
  • step S604 determines from the processing result in step S603 whether or not the article par is in the facility (step S604). If the article par is in the facility (Yes in step S604). Then, the process proceeds to step S605, and if the article par is not in the facility (that is, in the article storage area) (No in step S604), the process proceeds to step S607.
  • step S605 the CPU 11 records the facility mac in the “occupation column” of the row where the “article number” column is the item par in the occupation request relation information table 112 (step S605). Then, the CPU 11 refers to the article information table 101 and the work process route information table 102 to obtain the article storage number belonging to the next work process of the article par based on the work number of the article par, and the occupation request relation information table The article placement number of the article placement belonging to the next work process of the article par is recorded in the “request column” of the row in which the “article number” column of 112 is the article par (step S606).
  • the CPU 11 records the article storage location buf in the “occupation column” of the row in which the “article number” column is the item par in the occupation request relation information table 112 (step S607). Then, the CPU 11 acquires the work process to which the article storage location buf belongs from the article storage location information table 104, further acquires the equipment number belonging to the acquired work process from the equipment information table 103, and stores “ The equipment number of the equipment belonging to the work process to which the article storage place buf belongs is recorded in the “request field” of the line where the “article number” field is the article par (step S608).
  • step S606 or step S608 the CPU 11 determines whether or not the article counter i is equal to the total number of articles (step S609). If the article counter i is not equal to the total number of articles (in step S609). No), 1 is added to the article counter i (step S610), the process is returned to step S602, and the processes after step S602 are repeated and executed again. If the item counter i is equal to the total number of items (Yes in step S609), the occupation relationship acquisition process is terminated.
  • FIG. 21 is a diagram illustrating an example of an article storage area and a temporary storage area setting screen
  • FIG. 22 is a diagram illustrating an example of a layout setting screen
  • FIG. 23 is an example of an article storage area and a layout setting screen.
  • FIG. 24 and FIG. 24 are diagrams showing examples of parameter setting screens.
  • the article storage area / temporary storage area setting screen 161 is an input screen for setting the article storage area information table 104 and the temporary storage area information table 105, and each input screen includes an article storage area or a temporary storage area.
  • the user When the user inputs information such as the article storage area or temporary storage area identification number, capacity, work process, etc. through the article storage area and temporary storage setting screen 161, and clicks the decision button 1613 with a mouse cursor or the like, the input is performed.
  • the information thus stored is stored in the article storage location information table 104 and the temporary storage location information table 105.
  • the layout setting screen 162 is an input screen for setting the layout and size of the equipment, the article storage place, and the temporary storage place, and specifies the equipment, the article storage place, or the temporary storage place.
  • an input field 1621 for inputting is provided.
  • the information is input.
  • the information is stored in the layout information table 108.
  • FIG. 23A shows an example of the article storage area and layout setting screen 163
  • FIG. 23B shows an example of the article storage area setting screen 164.
  • These setting screens are input screens corresponding to the layout setting screen 162 shown in FIG. 22, and allow the user to set the position and size of the article storage place etc. by a graphical operation.
  • an equipment layout diagram 1631 in which equipment, an article storage area, and a temporary storage area are arranged is displayed.
  • the user can use the facility layout diagram 1631 to define the position and size of the facility, the article storage area and the temporary storage area, or to move the predefined equipment, the article storage area and the temporary storage area by dragging with a mouse, You can change its size.
  • an article storage setting screen 164 as shown in FIG. 23B is displayed.
  • FIG. 23B is displayed.
  • the article storage setting screen 164 the article storage number, the capacity of the article storage, the work process to which the article storage belongs, the coordinate information (X coordinate, Y coordinate) specifying the position where the article storage is arranged, and the size of the article storage are displayed.
  • An input field 1641 for inputting information (X direction length, Y direction length) specified as a rectangular shape is provided. If a value has already been set in these input fields 1641, the preset value is displayed. If no value has been set, a blank field is displayed. Accordingly, the user can appropriately input a new value in the input field 1641 or change a value that has already been set.
  • the user When confirming the value set on the article storage setting screen 164, the user first clicks the determination button 1642 displayed on the article storage setting screen 164 with a mouse cursor or the like. In that case, the article storage area and layout setting screen 163 is redisplayed, and further, when the determination button 1632 displayed on the article storage area and layout setting screen 163 is clicked with a mouse cursor or the like, the article storage area and layout setting screen 163 and Information set on the article storage setting screen 164 is stored in the article storage information table 104, the temporary storage information table 105, and the layout information table 108.
  • the parameter setting screen 165 is an input screen for setting the start time and time step of the physical distribution simulation, and the parameter setting screen 165 is necessary for starting the physical distribution simulation.
  • An input field 1651 for inputting information on the physical distribution simulation start time and time step is provided. Then, when the user inputs information on the distribution simulation start time and time step in the input field 1651 and clicks the decision button 1652 with a mouse cursor or the like, the input information is stored in the parameter information table 110.
  • FIG. 25 is a diagram illustrating an example of an article conveyance plan information table display screen
  • FIG. 26 is a diagram illustrating an example of a temporary storage site usage count display screen.
  • the article conveyance plan information table display screen 166 displays the article conveyance plan information table 111 itself on the display device 16 as a physical distribution simulation result. Therefore, the configuration of the article transport plan information table 111 displayed on the article transport plan information table display screen 166 is the same as the configuration of the article transport plan information table 111 described with reference to FIG.
  • the user can know the work status and the work waiting status for each article from the article conveyance plan information table 111 displayed on the article conveyance plan information table display screen 166, and further, by using a temporary storage place, It is possible to obtain an article conveyance plan as a result of unlocking.
  • the temporary storage usage count display screen 167 displays the usage count of the temporary storage used in order to eliminate deadlocks during the distribution simulation in a table format or a bar graph format.
  • a large number of times the temporary storage site is used means that deadlock frequently occurs. Therefore, for example, if the temporary storage place where the number of times of use is large is changed to the article storage place, it is possible to suppress an obstacle to physical distribution due to deadlock, and to improve productivity and delay the construction period.
  • the user of the article transport plan creation device 10 uses the temporary storage usage number display screen 167 to change, for example, a temporary storage place with a large number of uses to an article storage place or add another temporary storage place.
  • the physical distribution simulation it is possible to perform an article storage design and a temporary storage design capable of improving productivity and suppressing delays in the construction period.

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multi-Process Working Machines And Systems (AREA)
  • General Factory Administration (AREA)
  • Warehouses Or Storage Devices (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

デッドロック検出・解消処理部（１２３）は、物流シミュレーション処理部（１２２）により求められた搬送対象の各物品がそのとき所在する設備または物品置場および次に所在することになる設備または物品置場に基づき、物品搬送に係るデッドロック発生を検出し、デッドロックの発生を検出した場合には、そのデッドロックに係る少なくとも１つの物品について、その物品の搬送先を予め用意した仮置場に変更する。

Description

物品搬送シミュレーション装置、物品搬送計画作成装置、物品置場設計支援装置、物品搬送シミュレーション方法、物品搬送計画作成方法、物品置場設計支援方法およびプログラム
　本発明は、製造、建設、据付などの作業現場における物品搬送に係る物品搬送シミュレーション技術、ならびに、その物品搬送シミュレーション技術を応用した物品搬送計画作成技術および物品置場設計支援技術に関する。
　複数の物品を加工・組立・搬送する製造・建設・据付などの作業現場では、敷地面積に限りがあるため物品置場に置くことができる物品置場容量（物品数など）に上限がある。物品置場容量に上限がある場合、ある物品置場で加工・搬送待ち物品数が容量上限値に達すると、当該物品置場に搬送されようとしている他の物品が搬送元の設備や物品置場で停滞することになる。
　このような物品の停滞や物品置場の占有がさらに進行すると、複数の物品が互いに占有されている設備や物品置場を要求し合う状態（以下、デッドロックという）が発生することがある。デッドロックが発生すると、物品の加工や搬送が先に進まず、搬送や生産のスループットが低下し、生産性の低下や建設工期の遅延などにつながる。従って、このようなデッドロックを防止し、解消する管理技術は、工業や建設などの分野において重要な技術ある。
　例えば、特許文献１には、製造現場を対象とした物品搬送の時系列のシミュレーションにより、デッドロックの発生を予測し、デッドロックが生じない物品搬送計画を作成する技術が開示されている。ここで、物品搬送計画とは、各物品に対して、その物品を用いる作業または搬送の開始時刻や、その物品を用いる設備または搬送先の物品置場などを示した情報である。
　特許文献１によれば、物品搬送計画は、次のようにして作成される。（１）作業現場における時系列の物品の物流を予測するシミュレーション（以下、物流シミュレーション）によりデッドロックの発生を予測し、デッドロックを検出したら、（２）デッドロックの原因となる物品を物品置場に搬送した時刻まで物流シミュレーションを巻き戻し、（３）当該物品の搬送を取り消して他の物品を搬送し、（４）デッドロックが発生しなくなるまで以上の（１）～（３）を繰り返し、得られた物流シミュレーション結果を物品搬送計画として採用する。
　なお、デッドロックを検出する一般的な方法としては、非特許文献１などに開示されているようなグラフ理論を用いる方法がある。
特開平８－１２３８６３号公報
M. Krishnamurthi，他２名，"DEADLOCK DETECTION AND RESOLUTION IN SIMULATION MODELS"，Proceeding of the 1994 Winter Simulation Conference，pp.708-715(1994)
　しかしながら、特許文献１に開示された物品搬送計画作成方法では、デッドロックを発生させないために、物品の搬送を時間的に後に遅らせることになる場合が多く、その結果、生産性低下や工期遅延が発生し易い。また、非特許文献１では、デッドロックの解消については、なんら言及されていない。
　そこで、本発明の目的は、製造、建設、据付などの作業現場における物品搬送において、デッドロックを解消し、生産性低下や工期遅延を抑制することができる物品搬送計画の作成を可能とする技術を提供することにある。
　本発明に係る物品搬送シミュレーション装置は、複数の物品が複数の設備または物品置場間で搬送される様子をシミュレーションするものであって、
（１）前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、を記憶する記憶部と、
（２）シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報および前記作業時間情報、前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、
（３）前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定し、前記判定によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック検出・解消処理部と、
　を含んで構成されることを特徴とする。
　本発明では、それぞれの作業工程で使用可能な仮置場を予め設けておき、デッドロック検出・解消処理部により物品搬送に係るデッドロックが検出された場合には、そのデッドロックに係る少なくとも１つの物品の搬送先を仮置場に変更することによってデッドロックを解消するようにしている。従って、デッドロックが生じても、搬送作業そのものが遅延させられることはないので、当該作業現場における生産性の低下や工期遅延などを抑制することができる。
　本発明によれば、製造、建設、据付などの作業現場における物品搬送において、デッドロックを解消し、生産性低下や工期遅延を抑制することができる物品搬送計画の作成が可能になる。
本発明の実施形態に係る物品搬送計画作成システムの全体機器構成の例を示した図。 本発明の実施形態に係る物品搬送計画作成装置の機能ブロックの構成の例を示した図。 素材物品を加工して注文された仕様の物品を製造する作業工程の例を示した図。 記憶部に記憶される物品情報テーブルの構成の例を示した図。 記憶部に記憶される作業工程経路情報テーブルの構成の例を示した図。 記憶部に記憶される設備情報テーブルの構成の例を示した図。 記憶部に記憶される物品置場情報テーブルの構成の例を示した図。 記憶部に記憶される仮置場情報テーブルの構成の例を示した図。 記憶部に記憶される作業時間情報テーブルの構成の例を示した図。 記憶部に記憶される搬送時間情報テーブルの構成の例を示した図。 記憶部に記憶されるレイアウト情報テーブルの構成の例を示した図。 記憶部に記憶される仕掛り情報テーブルの構成の例を示した図。 記憶部に記憶されるパラメータ情報テーブルの構成の例を示した図。 記憶部に記憶される物品搬送計画情報テーブルの構成の例を示した図。 物流シミュレーション処理部により実行される物流シミュレーション処理のフローチャートの例を示した図。 設備割付処理の詳細なフローチャートの例を示した図。 作業番号更新処理の詳細なフローチャートの例を示した図。 デッドロック検出・解消処理の詳細なフローチャートの例を示した図。 デッドロック検出・解消処理で用いられる占有関係取得処理の詳細なフローチャートの例を示した図。 占有関係取得処理で取得される占有要求関係情報テーブルの構成の例を示した図。 物品置場および仮置場設定画面の例を示した図。 レイアウト設定画面の例を示した図。 物品置場およびレイアウト設定画面の例を示した図。 パラメータ設定画面の例を示した図。 物品搬送計画情報テーブル表示画面の例を示した図。 仮置場利用回数表示画面の例を示した図。
　以下、本発明の実施形態について、図面を参照して詳細に説明する。
　図１は、本発明の実施形態に係る物品搬送計画作成システムの全体機器構成の例を示した図である。図１に示すように、物品搬送計画作成システム１は、物品搬送計画作成装置１０と、受注処理装置３０と、工程管理装置４０と、作業実績管理装置５０と、を含んで構成され、さらに、これらの装置は、通信ネットワーク２０を介して相互に通信可能に接続されている。
　物品搬送計画作成装置１０は、物品搬送計画作成システム１の中枢となる装置であり、製造、建設、据付などの作業現場における物品搬送計画を作成する。その詳細な構成や動作については、本明細書にて順次説明する。
　受注処理装置３０は、製品の受注情報などを管理する装置であり、予め定められたとき、または、物品搬送計画作成装置１０からの要求に応じて、その要求された製品についての受注情報を物品搬送計画作成装置１０に送信する。
　工程管理装置４０は、工程に関する様々な情報を管理する装置であり、予め定められたとき、または、物品搬送計画作成装置１０からの要求に応じて、作業工程経路情報、設備情報、物品置場情報、仮置場情報、作業時間情報、レイアウト情報などの情報を物品搬送計画作成装置１０に送信する。
　作業実績管理装置５０は、作業現場における各種作業の実績情報を収集、管理する装置であり、予め定められたとき、または、物品搬送計画作成装置１０からの要求に応じて、その要求された作業実績情報を物品搬送計画作成装置１０に送信する。
　さらに、図１に示すように、物品搬送計画作成装置１０は、そのハードウエアとして、ＣＰＵ（Central Processing Unit）１１、メモリ１２、ハードディスク記憶装置やＤＶＤ（Digital Versatile Disk）駆動装置などからなる補助記憶装置１３、通信ネットワーク２０に接続するためのＮＩＣ（Network Interface Card）などからなる通信装置１４、キーボードやマウスなどからなる入力装置１５、液晶パネルなどからなる表示装置１６などを備えた一般的なコンピュータによって実現される。また、同様に、受注処理装置３０、工程管理装置４０および作業実績管理装置５０についても、一般的なコンピュータによって実現される。
　図２は、本発明の実施形態に係る物品搬送計画作成装置１０の機能ブロックの構成の例を示した図である。図２に示すように、物品搬送計画作成装置１０は、記憶部１００および情報処理部１２０を含んで構成される。
　そして、記憶部１００は、さらに、物品情報テーブル１０１、作業工程経路情報テーブル１０２、設備情報テーブル１０３、物品置場情報テーブル１０４、仮置場情報テーブル１０５、作業時間情報テーブル１０６、搬送時間情報テーブル１０７、レイアウト情報テーブル１０８、仕掛り情報テーブル１０９、パラメータ情報テーブル１１０、物品搬送計画情報テーブル１１１などの各種の情報テーブルを含んで構成される。なお、これらの各種の情報テーブルは、メモリ１２または補助記憶装置１３（図１参照）上に設定された記憶領域によって実現される。
　また、情報処理部１２０は、情報取得処理部１２１、物流シミュレーション処理部１２２、デッドロック検出・解消処理部１２３、仮置場利用回数算出処理部１２４、入力処理部１２５、表示処理部１２６、通信処理部１２７など、下位の機能ブロックを含んで構成される。なお、これらの機能ブロックの機能は、ＣＰＵ１１がメモリ１２に予め格納された所定のプログラムを実行することによって実現される。
　図３は、素材物品を加工して注文された仕様の物品を製造する作業工程の例を示した図である。図３に示すように、その作業工程は、例えば、寸法旋盤、外形旋盤、マシニング、研削、検査などの工程を含んで構成される。すなわち、注文された仕様の物品は、これらの工程のうち、少なくとも１つの工程を１回通過して製造されるが、通常は、複数の工程を１回または複数回通過して製造される。なお、本明細書では、素材物品から注文された仕様の物品まで、加工されつつある物品も含め、単に、物品という。
　続いて、本実施形態に係る物品搬送計画作成装置１０を構成する機能ブロックの詳細について説明する。その場合、その説明では、搬送対象の物品は、図３に示した作業工程で構成されるものと想定する。ここでは、まず、記憶部１００に記憶される各種の情報テーブルの構成について説明する。
　図４は、記憶部１００に記憶される物品情報テーブル１０１の構成の例を示した図である。物品情報テーブル１０１は、それぞれの物品に対して、その物品の納期、納先、作業工程経路などが対応付けられた情報である。すなわち、物品情報テーブル１０１の行は、「物品番号」、「納期欄」、「納先」、「作業工程経路番号」などの欄を含んで構成される。
　ここで、「物品番号」欄には、物品を特定する物品番号が格納され、「納期」欄には、その「物品番号」欄で特定される物品（以下、当該物品という）の納期に関する情報が格納され、また、「作業工程経路番号」欄には、当該物品の作業工程経路を特定する作業工程経路番号が格納される。
　なお、納期は、必ずしも、年月日で特定される必要はない。また、作業工程経路番号は、それぞれ異なる作業工程経路に対して、一意に識別可能な番号が割り当てられるものとする。
　図５は、記憶部１００に記憶される作業工程経路情報テーブル１０２の構成の例を示した図である。作業工程経路情報テーブル１０２は、物品情報テーブル１０１で用いられている作業工程経路番号に対して、作業工程経路を具体的に定義付けた情報である。すなわち、作業工程経路情報テーブル１０２の行は、「作業工程経路番号」、「作業番号」、「作業工程」などの欄を含んで構成される。
　ここで、「作業工程経路番号」欄には、作業工程経路を特定する作業工程経路番号が格納され、「作業番号」欄には、それぞれの作業工程経路番号について、その作業順序を特定する昇順の通し番号が格納され、また、「作業工程」欄には、作業工程を特定する情報（例えば、作業工程の名称）が格納される。
　図６は、記憶部１００に記憶される設備情報テーブル１０３の構成の例を示した図である。設備情報テーブル１０３は、各設備に対して、その設備が属する作業工程を対応付けた情報である。すなわち、設備情報テーブル１０３の行は、「設備番号」、「設備名称」、「作業工程」などの欄を含んで構成される。
　ここで、「設備番号」欄には、設備を特定する設備番号が格納され、「設備名称」欄には、その「設備番号」欄で特定される設備（以下、当該設備という）の設備名称が格納され、また、「作業工程」欄には、当該設備が属する作業工程を特定する情報（例えば、作業工程の名称）が格納される。
　図７は、記憶部１００に記憶される物品置場情報テーブル１０４の構成の例を示した図である。物品置場情報テーブル１０４は、各物品置場に対して、その物品置場の容量と、その物品置場が属する作業工程を対応付けた情報である。すなわち、物品置場情報テーブル１０４の行は、「物品置場番号」、「容量」、「作業工程」などの欄を含んで構成される。
　ここで、「物品置場番号」欄には、物品置場を特定する物品置場番号が格納され、「容量」欄には、「物品置場番号」欄で特定される物品置場（以下、当該物品置場という）の容量が格納され、また、「作業工程」欄には、当該物品置場が属する作業工程を特定する情報（例えば、作業工程の名称）が格納される。
　なお、本実施形態では、容量を当該物品置場に置くことができる物品の数として定義するが、その容量の定義は、この定義に限定されるものではない。例えば、物品の大きさが物品の種類によって異なるような場合は、その容量を物品が占有する面積や体積として定義してもよい。そして、物品の種類に応じて物品置場に置くことができる物品の数を可変としてもよい。
　図８は、記憶部１００に記憶される仮置場情報テーブル１０５の構成の例を示した図である。仮置場情報テーブル１０５は、各仮置場に対して、その仮置場の容量と、その仮置場が属する作業工程を対応付けた情報である。すなわち、仮置場情報テーブル１０５の行は、「仮置場番号」、「容量」、「作業工程」などの欄を含んで構成される。
　ここで、「仮置場番号」欄には、仮置場を特定する仮置場番号が格納され、「容量」欄には、「仮置場番号」欄で特定される仮置場（以下、当該仮置場という）の容量が格納され、また、「作業工程」欄には、当該仮置場が属する作業工程を特定する情報（例えば、作業工程の名称）が格納される。
　なお、本実施形態では、容量を当該仮置場に置くことができる物品の数として定義するが、その容量の定義は、この定義に限定されるものではない。例えば、物品の大きさが物品の種類によって異なるような場合は、その容量を物品が占有する面積や体積として定義してもよい。そして、物品の種類に応じて仮置場に置くことができる物品の数を可変としてもよい。
　図９は、記憶部１００に記憶される作業時間情報テーブル１０６の構成の例を示した図である。作業時間情報テーブル１０６は、各物品の各作業番号で指定される作業工程の作業を行うのに必要な平均的な作業時間を設定した情報である。すなわち、作業時間情報テーブル１０６の各行は、「物品番号」、「作業番号」、「作業時間」などの欄を含んで構成される。
　ここで、「物品番号」欄には、作業対象の物品を特定する物品番号が格納され、「作業番号」欄には、「物品番号」欄で特定される物品の作業番号（物品番号と作業番号とは、図４および図５の「作業工程経路番号」欄でリンクされる）が格納され、また、「作業時間」欄には、「物品番号」欄で特定される物品について「作業番号」欄で特定される作業工程の作業を行うのに必要な平均的な作業時間が格納される。ただし、作業番号が、「搬送」作業に対応するものである場合には、その行の「作業時間」の欄には「－」が格納される。
　図１０は、記憶部１００に記憶される搬送時間情報テーブル１０７の構成の例を示した図である。搬送時間情報テーブル１０７は、搬送元の物品置場、仮置場または設備から搬送先の物品置場、仮置場または設備へ物品を搬送するのに要する搬送時間を設定した情報である。すなわち、搬送時間情報テーブル１０７の各行は、「搬送元」、「搬送先」、「搬送時間」などの欄を含んで構成される。
　ここで、「搬送元」欄には、搬送元の物品置場番号、仮置場番号または設備番号が格納され、「搬送先」欄には、搬送先の物品置場番号、仮置場番号または設備番号が格納され、「搬送時間」は、「搬送元」欄で指定される物品置場、仮置場または設備から、「搬送先」欄で指定される物品置場、仮置場または設備へ物品を搬送するのに要する搬送時間が格納される。
　図１１は、記憶部１００に記憶されるレイアウト情報テーブル１０８の構成の例を示した図である。レイアウト情報テーブル１０８は、作業現場レイアウト図面上における設備、物品置場、仮置場の位置および大きさを表した情報である。すなわち、レイアウト情報テーブル１０８の行は、「設備番号、物品置場番号または仮置場番号」、「Ｘ座標」、「Ｙ座標」、「Ｘ方向長さ」、「Ｙ方向長さ」などの欄を含んで構成される。
　ここで、「設備番号、物品置場番号または仮置場番号」欄には、設備、物品置場または仮置場を特定する情報が格納され、「Ｘ座標」および「Ｙ座標」欄には、レイアウト図面上における当該設備、物品置場または仮置場の位置を表すＸ座標およびＹ座標が格納され、「Ｘ方向長さ」および「Ｙ方向長さ」欄には、当該設備、物品置場または仮置場の大きさを表す長方形の、Ｘ方向の長さおよびＹ方向の長さが格納される。
　なお、レイアウト情報は、このようなレイアウト情報テーブル１０８の形式ではなく、２次元または次元のレイアウト図面情報の中に含まれる、例えば、設備などの詳細情報を定めた属性情報などであってもよい。
　図１２は、記憶部１００に記憶される仕掛り情報テーブル１０９の構成の例を示した図である。仕掛り情報テーブル１０９は、各物品の各作業工程に仕掛るのに必要な設備または物品置場を定めた情報である。すなわち、仕掛り情報テーブル１０９は、「物品番号」、「作業番号」、「設備番号または物品置場番号」などの欄を含んで構成される。
　ここで、「物品番号」欄には、仕掛り対象の物品の物品番号が格納され、「作業番号」欄には、その「物品番号」欄で特定される物品の作業工程経路における作業番号が格納され、「設備番号または物品置場番号」欄には、「物品番号」欄で特定される物品が仕掛かっている設備または物品置場を特定する設備番号または物品置場番号が格納される。
　図１３は、記憶部１００に記憶されるパラメータ情報テーブル１１０の構成の例を示した図である。パラメータ情報テーブル１１０は、物流シミュレーションの実行条件を特定するパラメータを記憶する。すなわち、パラメータ情報テーブル１１０は、「パラメータ項目」および「値」の欄を含んで構成される。
　ここで、「パラメータ項目」欄には、「物流シミュレーション開始時刻」、「時間ステップ」など、物流シミュレーション処理部１２２（図２参照）の処理を実行する上で必要なパラメータの項目名が格納され、また、「値」欄には、その「パラメータ項目名」で特定されるパラメータの値が格納される。
　図１４は、記憶部１００に記憶される物品搬送計画情報テーブル１１１の構成の例を示した図である。物品搬送計画情報テーブル１１１は、物流シミュレーション処理部１２２の処理により作成される物品搬送計画情報を記憶する。その物品搬送計画情報は、各物品の各作業工程を、いつ、どの設備で処理するかを特定する情報と、各物品を、いつ、どの物品置場または仮置場へ搬送するかを特定する情報と、により構成される。すなわち、物品搬送計画情報テーブル１１１の行は、「物品番号」、「作業番号」、「状態」、「設備番号、物品置場番号または仮置場番号」、「作業開始時刻」、「作業完了時刻」などの欄を含んで構成される。
　ここで、「物品番号」欄には、搬送対象の物品を特定する物品番号が格納され、「作業番号」欄には、その「物品番号」欄で特定される物品の作業工程経路における作業番号が格納される。また、「状態」欄には、「物品番号」欄および「作業番号」欄で特定される物品の作業工程（以下、当該物品の作業工程という）についての「作業中」、「作業前停滞中」などの状態を表す情報が格納される。また、「設備番号、物品置場番号または仮置場番号」欄には、当該物品の作業工程で用いられる設備、物品置場または仮置場を特定する識別番号が格納される。また、「作業開始時刻」欄および「作業終了時刻」欄には、物流シミュレーション処理部１２２の処理で求められた当該物品の作業工程の作業開始時刻および作業終了時刻が格納される。
　例えば、図１４に示された物品搬送計画情報テーブル１１１の２行目によれば、物品番号「ＡＡ０２５４」の物品は、作業番号「１」の作業工程が「２０１０年６月２０日１２時００分」に作業開始され、「２０１０年６月２０日１２時０６分」に作業完了する計画となっている。また、このときの作業番号「１」の作業工程は、物品情報テーブル１０１を、物品番号「ＡＡ０２５４」をキーとして検索して、その作業工程経路番号「０２１」を取得し、さらに、作業工程経路情報テーブル１０２を、作業工程経路番号「０２１」および作業番号「１」をキーとして検索することによって、「搬送」であることが分かる。そして、その「搬送」作業の物品の搬送元は、前行のデータから「部品置場＃１」であることが分かり、搬送先は、同じ行のデータから「設備＃４」であることが分かる。さらに、同じ行のデータからその「搬送」の作業は、「搬送中」つまり搬送の最中であることが分かる。
　続いて、再度、図２を参照して、情報処理部１２０を構成する機能ブロックの動作について、まず、簡単に説明する。
　情報取得処理部１２１は、受注処理装置３０、工程管理装置４０、作業実績管理装置５０から通信ネットワークを介して入力される様々な情報を取得して、記憶部１００の所定の情報テーブルに格納する。例えば、情報取得処理部１２１は、受注処理装置３０から物品情報テーブル１０１の各行に格納すべき物品番号、納期、納先、作業工程経路番号などの情報を取得し、物品情報テーブル１０１に格納する。また、情報取得処理部１２１は、工程管理装置４０から作業工程経路情報テーブル１０２、設備情報テーブル１０３、物品置場情報テーブル１０４、仮置場情報テーブル１０５、作業時間情報テーブル１０６、レイアウト情報テーブル１０８の各行に格納する情報を取得し、それぞれのテーブルに格納する。さらに、情報取得処理部１２１は、作業実績管理装置５０から仕掛り情報テーブル１０９の各行に格納する情報を取得し、仕掛り情報テーブル１０９に格納する。
　なお、情報取得処理部１２１は、受注処理装置３０、工程管理装置４０または作業実績管理装置５０から、予め定められたときに定められた情報を、主体的に取得するようにしてもよく、また、これらの装置から情報が送られてきたときに、受動的にその情報を取得し、対応する情報テーブルに格納するようにしてもよい。
　物流シミュレーション処理部１２２は、作業現場における物品の物流をシミュレーションし、各物品の各作業工程の作業開始時刻と作業完了時刻を算出し、その結果を物品搬送計画情報テーブル１１１に格納する。なお、その処理の詳細については、別途、図１５～図１９を参照して説明する。
　デッドロック検出・解消処理部１２３は、前記の物流シミュレーション処理部１２２におけるシミュレーションを実行しているときに、シミュレーション上で発生したデッドロックを検出し、その検出したデッドロックに対し、デッドロックの原因となる物品を仮置場に一時的に搬送することでデッドロックを解消させ、これらの処理結果を物品搬送計画情報テーブル１１１に格納する。その処理の詳細については、別途、図１８を参照して説明する。
　仮置場利用回数算出処理部１２４、物品搬送計画情報テーブル１１１に格納された情報を参照して、デッドロックを解消するために仮置場が利用された回数を算出する。
　入力処理部１２５は、物品搬送計画作成装置１０の利用者が入力装置１５を介して設定する物品置場情報テーブル１０４、仮置場情報テーブル１０５、レイアウト情報テーブル１０８、パラメータ情報テーブル１１０への入力情報を受け付ける。
　表示処理部１２６は、記憶部１００に記憶されているテーブルの内容を表示装置１６に表示するとともに、情報処理部１２０が実行した処理結果を表示装置１６に出力する。例えば、表示処理部１２６は、物流シミュレーション処理部１２２の処理の実行結果として物品搬送計画情報テーブル１１１を表示し、また、仮置場利用回数算出処理部１２４の処理の実行結果として仮置場利用回数を表示する。
　通信処理部１２７は、情報取得処理部１２１からの指示に応じて、通信ネットワーク２０に対して通信制御処理を実行し、受注処理装置３０、工程管理装置４０または作業実績管理装置５０との間で情報の送受信を行う。
　以下、物品搬送計画作成装置１０（図１参照）の主要な処理である物流シミュレーション処理部１２２の処理およびデッドロック検出・解消処理部１２３の処理について、フローチャートを参照して詳しく説明する。
　図１５は、物流シミュレーション処理部１２２により実行される物流シミュレーション処理のフローチャートの例を示した図である。物流シミュレーション処理の処理方法としては、タイムドリブン法やイベントドリブン法などがあり、本実施形態では、以下、タイムドリブン法を用いて説明する。ただし、その処理方法は、タイムドリブン法に限定されず、イベントドリブン法など他の方法であってもよい。
　物品搬送計画作成装置１０のＣＰＵ１１（図１参照：以下、単に、ＣＰＵ１１という）は、図１５に示すように、予め値が設定されたパラメータ情報テーブル１１０から物流シミュレーション開始時刻の値を取得し、シミュレーション時刻ｔにセットする（ステップＳ００）。さらに、ＣＰＵ１１は、パラメータ情報テーブル１１０から時間ステップの値を取得し、時間ステップΔｔにセットする（ステップＳ１０）。
　なお、シミュレーション時刻ｔおよび時間ステップΔｔは、それぞれ、実行中の物流シミュレーションの現在時刻を表す値、および、その現在時刻を進行させる時間刻みの値である。これらシミュレーション時刻ｔおよび時間ステップΔｔ値は、メモリ１２に確保された作業領域（図示せず）に記憶される。
　次に、ＣＰＵ１１は、仕掛り情報テーブル１０９から各物品の仕掛り作業の作業番号を取得する（ステップＳ２０）。このとき、仕掛り情報テーブル１０９に情報がない物品については、作業番号を１にセットする。
　次に、ＣＰＵ１１は、設備割付処理を実行し（ステップＳ３０）、作業番号更新処理を実行し（ステップＳ４０）、さらに、デッドロック検出・解消処理を実行する（ステップＳ５０）。なお、これらの設備割付処理、作業番号更新処理およびデッドロック検出・解消処理については、それぞれ、図１６、図１７および図１８を参照して、別途詳しく説明する。
　次に、ＣＰＵ１１は、設備割付更新フラグが「０」、かつ、作業番号更新フラグが「０」であるか否を判定する（ステップＳ６０）。そして、その判定の結果、設備割付更新フラグが「０」、かつ、作業番号更新フラグが「０」であった場合には（ステップＳ６０でＹｅｓ）、ＣＰＵ１１は、その処理をステップＳ７０へ進め、一方、設備割付更新フラグが「０」、かつ、作業番号更新フラグ」が「０」でなかった場合には（ステップＳ６０でＮｏ）、ＣＰＵ１１は、その処理をステップＳ８０へ進める。
　ここで、設備割付更新フラグは、ステップＳ３０の設備割付処理で「１」または「０」がセットされる変数であり、その設備割付処理において、少なくとも１つの物品が設備に割り付けられた場合には「１」がセットされ、一方、１つの物品も設備に割り付けられなかった場合には「０」がセットされる。
　また、作業番号更新フラグは、ステップＳ４０の作業番号更新処理で「１」または「０」がセットされる変数であり、その作業番号更新処理において、少なくとも１つの物品について仕掛り中の作業工程の作業番号が変更された場合は「１」がセットされ、１つの物品も仕掛り中の作業工程の作業番号が変更されなかった場合は「０」がセットされる。なお、これら設備割付更新フラグおよび作業番号更新フラグは、メモリ１２に確保された作業領域に記憶される。
　次に、ＣＰＵ１１は、ステップＳ７０の処理として、全物品の最終作業工程が完了したか否かを判定する。そして、その判定の結果、全物品の最終作業工程が完了していた場合には（ステップＳ７０でＹｅｓ）、ＣＰＵ１１は、その処理をステップＳ９０へ進め、一方、全物品の最終作業工程が完了していなかった場合には（ステップＳ７０でＮｏ）、ＣＰＵ１１は、その処理をステップＳ８０へ進める。
　次に、ＣＰＵ１１は、ステップＳ８０の処理として、その時点でのシミュレーション時刻ｔに、シミュレーション進行の単位となる時間ステップΔｔを加算し、すなわち、シミュレーション時刻ｔを時間ステップΔｔだけ進め（ステップＳ８０）、その処理をステップＳ３０へ戻し、ステップＳ３０以下の処理を再度繰り返して実行する。
　次に、ＣＰＵ１１は、ステップＳ９０の処理として、物流シミュレーション処理の処理結果、例えば、物品搬送計画情報テーブル１１１の内容を、表示装置１６に出力し（ステップＳ９０）、図１５の物流シミュレーション処理を終了する。
　図１６は、設備割付処理（図１５：ステップＳ３０）の詳細なフローチャートの例を示した図である。図１６に示すように、ＣＰＵ１１は、まず、設備割付更新フラグに「０」をセットし（ステップＳ３０１）、さらに、設備カウンタｍに初期値「１」をセットする（ステップＳ３０２）。なお、設備カウンタｍは、メモリ１２に確保された作業領域に記憶される。
　次に、ＣＰＵ１１は、設備情報テーブル１０３のｍ行目の設備番号を設備ｍａｃとして取得する（ステップＳ３０３）。なお、設備ｍａｃは、設備情報テーブル１０３の「設備番号」から得られる設備を識別する情報（設備＃１、設備＃２など）である。
　次に、ＣＰＵ１１は、そのときのシミュレーション時刻ｔまでに作成された物品搬送計画情報テーブル１１１を参照して、設備ｍａｃに物品が割り付けられているか否かを判定する（ステップＳ３０４）。具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１を参照して、その「設備番号、物品置場番号または仮置場番号」欄の値が設備ｍａｃと一致し、かつ、「作業完了時刻」欄が空の行が存在する場合には、当該設備ｍａｃに物品が割り付けられていると判定し、また、それに該当する行が存在しない場合には、当該設備ｍａｃに物品が割り付けられていないと判定する。
　その判定の結果、設備ｍａｃに物品が割り付けられていた場合には（ステップＳ３０４でＹｅｓ）、ＣＰＵ１１は、その処理をステップＳ３１０へ進め、また、設備ｍａｃに物品が割り付けられていなかった場合には（ステップＳ３０４でＮｏ）、ＣＰＵ１１は、設備情報テーブル１０３から設備ｍａｃが属する作業工程を作業工程ｐｒｃとして取得する（ステップＳ３０５）。
　そして、ＣＰＵ１１は、物品搬送計画情報テーブル１１１を参照して、作業工程ｐｒｃに仕掛っている物品のうち、割付可否フラグが「１」で、かつ、処理優先順位が最も高い物品の備品番号を物品ｐａｒとして取得する（ステップＳ３０６）。
　ここで、割付可否フラグは、デッドロック検出・解消処理（図１５のステップＳ５０）で「１」または「０」がセットされる変数であり、当該物品および当該物品の搬送先の設備、物品置場または仮置場が、解消中のデッドロックに含まれていない場合には「１」がセットされ、含まれている場合には「０」がセットされる。また、処理優先順位は、例えば、先入れ先出しの順や納期順などの方法によって定められるが、処理優先順位を決定する方法は、ここではどのような方法であってもよいものとする。
　次に、ＣＰＵ１１は、物品ｐａｒを設備ｍａｃに割り付け（ステップＳ３０７）、作業時間または搬送時間を取得する（ステップＳ３０８）。具体的には、ＣＰＵ１１は、設備情報テーブル１０３を参照して、設備ｍａｃが属する作業工程が搬送でない場合は、作業時間情報テーブル１０６から作業時間を取得し、設備ｍａｃが属する作業工程が搬送である場合は、ステップＳ３０７で割り付ける前に部品ｐａｒが割り付けられていた設備、部品置場または仮置場から、搬送先の設備、部品置場または仮置場への搬送時間を、搬送時間情報テーブル１０７から取得する。
　次に、ＣＰＵ１１は、ステップＳ３０７で割り付けた情報を物品搬送計画情報テーブル１１１に記録する（ステップＳ３０９）。具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１に新たな行を追加し、その行の「物品番号」欄に物品ｐａｒを、「作業番号」欄に物品ｐａｒの作業番号を、「状態」欄に文字列「作業中」または「搬送中」を、「設備番号、物品置場番号または仮置場番号」欄に設備ｍａｃを、「作業開始時刻」欄にそのときのシミュレーション時刻ｔを格納する。
　次に、ＣＰＵ１１は、設備割付更新フラグを「１」にセットし（ステップＳ３１０）、設備カウンタｍが設備情報テーブル１０３に含まれる全設備数と等しいか否かを判定する（ステップＳ３１１）。その判定の結果、設備カウンタｍが全設備数と等しくない場合には（ステップＳ３１１でＮｏ）、ＣＰＵ１１は、設備カウンタｍに１を加えて（ステップＳ３１２）、その処理をステップＳ３０３へ戻し、ステップＳ３０３以下の処理を再度繰り返して実行する。また、設備カウンタｍが全設備数と等しい場合には（ステップＳ３１１でＹｅｓ）、図１６の設備割付処理を終了する。
　図１７は、作業番号更新処理（図１５：ステップＳ４０）の詳細なフローチャートの例を示した図である。図１７に示すように、ＣＰＵ１１は、まず、作業番号更新フラグに「０」をセットし（ステップＳ４０１）、さらに、設備カウンタｍに初期値「１」をセットする（ステップＳ４０２）。
　次に、ＣＰＵ１１は、設備情報テーブル１０３のｍ行目の設備番号を設備ｍａｃとして取得し（ステップＳ４０３）、そのときのシミュレーション時刻ｔまでに作成された物品搬送計画情報テーブル１１１を参照して、設備ｍａｃに物品が割り付けられているか否かを判定する（ステップＳ４０４）。そして、その判定の結果、設備ｍａｃに物品が割り付けられていない場合には（ステップＳ４０４でＮｏ）、ＣＰＵ１１は、その処理をステップＳ４１７へ進める。
　また、その判定の結果、設備ｍａｃに物品が割り付けられていた場合には（ステップＳ４０４でＹｅｓ）、ＣＰＵ１１は、物品搬送計画情報テーブル１１１を参照して、そのとき、設備ｍａｃに割り付けられている物品の物品番号を物品ｐａｒとして取得する（ステップＳ４０５）。
　次に、ＣＰＵ１１は、物品ｐａｒの割付可否フラグが「１」であるか否かを判定し（ステップＳ４０６）、割付可否フラグが「１」でなかった場合には（ステップＳ４０６でＮｏ）、その処理をステップＳ４１７へ進める。また、割付可否フラグが「１」であった場合には（ステップＳ４０６でＹｅｓ）、ＣＰＵ１１は、さらに、物品情報テーブル１０１および作業工程経路情報テーブル１０２から、物品ｐａｒの作業番号の作業工程を作業工程ｐｒｃとして取得し、物品ｐａｒの作業工程ｐｒｃにおける作業時間が０以下であるか否かを判定する（ステップＳ４０７）。
　そして、その判定の結果、物品ｐａｒの作業工程ｐｒｃにおける作業時間が０以下でなかった場合には（ステップＳ４０７でＮｏ）、ＣＰＵ１１は、その処理をステップＳ４１７へ進める。また、その作業時間が０以下であった場合には（ステップＳ４０７でＹｅｓ）、ＣＰＵ１１は、物品ｐａｒの作業工程ｐｒｃについての作業が完了したことを示す情報を、物品搬送計画情報テーブル１１１に記録する（ステップＳ４０８）。
　具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１において、「物品番号」欄が物品ｐａｒと一致し、「作業番号」欄が「物品ｐａｒ」の作業番号と一致し、かつ、「状態」欄が文字列「作業中」である行を抽出し、その行の「作業完了時刻」欄にそのときのシミュレーション時刻ｔを格納する。さらに、物品搬送計画情報テーブル１１１に新たな行を追加し、その行の「物品番号」欄には物品ｐａｒを、「作業番号」欄には物品ｐａｒの作業番号を、「状態」欄には文字列「作業後停滞中」を、「設備番号、物品置場番号または仮置場番号」欄には設備ｍａｃを、「作業開始時刻」欄にそのときのシミュレーション時刻ｔを格納する。
　次に、ＣＰＵ１１は、物品情報テーブル１０１および作業工程経路情報テーブル１０２を参照して、物品ｐａｒの最終作業工程が完了したか否かを判定し（ステップＳ４０９）、物品ｐａｒの最終作業工程を完了していた場合には（ステップＳ４０９でＹｅｓ）、その処理をステップＳ４１２へ進める。また、物品ｐａｒの最終作業工程を完了していなかった場合には（ステップＳ４０９でＮｏ）、物品情報テーブル１０１、作業工程経路情報テーブル１０２および物品置場情報テーブル１０４を参照して、物品ｐａｒの次の作業工程に属する物品置場番号を物品置場ｂｕｆとして取得する（ステップＳ４１０）。
　次に、ＣＰＵ１１は、物品搬送計画情報テーブル１１１および物品置場情報テーブル１０４を参照して、物品置場ｂｕｆの仕掛り物品数が物品置場ｐａｒの容量より小さいか否かを判定する（ステップＳ４１１）。具体的には、まず、物品搬送計画情報テーブル１１１において、「設備番号、物品置場番号または仮置場番号」欄が物品置場ｂｕｆと一致し、「作業完了時刻」欄が空の行の数を、物品置場ｂｕｆの仕掛り物品数として取得する。そして、その物品置場ｂｕｆの仕掛り物品数が物品置場ｂｕｆの容量より小さいか否かを判定する。
　その判定の結果、物品置場ｂｕｆの仕掛り物品数が物品置場ｂｕｆの容量以上であった場合には（ステップＳ４１１でＮｏ）、ＣＰＵ１１は、その処理をステップＳ４１７へ進める。また、物品置場ｂｕｆの仕掛り物品数が物品置場ｂｕｆの容量より小さかった場合には（ステップＳ４１１でＹｅｓ）、ＣＰＵ１１は、物品ｐａｒの設備ｍａｃへの割り付けを解除し（ステップＳ４１２）、その解除した情報を、物品搬送計画情報テーブル１１１に記録する（ステップＳ４１３）。
　具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１の「物品番号」欄が物品ｐａｒと一致し、「作業番号」欄が物品ｐａｒの作業番号と一致し、「状態」欄が文字列「作業後停滞中」であり、「設備番号、物品置場番号または仮置場番号」欄が設備ｍａｃと一致する行を抽出し、その行の「作業完了時刻」欄にそのときのシミュレーション時刻ｔを格納する。
　次に、ＣＰＵ１１は、物品ｐａｒの作業番号に１を加え（ステップＳ４１４）、物品ｐａｒの作業番号に１を加えることで物品ｐａｒが次の作業工程に進んだという情報を、物品搬送計画情報テーブル１１１に記録する（ステップＳ４１５）。具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１に新たな行を追加し、その行の「物品番号」欄に物品ｐａｒを、「作業番号」欄に物品ｐａｒの作業番号を、「状態」欄に文字列「作業前停滞中」を、「設備番号、物品置場番号または仮置場番号」欄に物品置場ｂｕｆを、「作業開始時刻」欄にそのときのシミュレーション時刻ｔを格納する。
　次に、ＣＰＵ１１は、作業番号更新フラグを「１」にセットし（ステップＳ４１６）、設備カウンタｍが設備情報テーブル１０３に含まれる全設備数と等しいか否かを判定する（ステップＳ４１７）。その判定の結果、設備カウンタｍが全設備数と等しくない場合には（ステップＳ４１７でＮｏ）、ＣＰＵ１１は、設備カウンタｍに１を加えて（ステップＳ４１８）、その処理をステップＳ４０３へ戻し、ステップＳ４０３以下の処理を再度繰り返して実行する。また、設備カウンタｍが全設備数と等しい場合には（ステップＳ４１７でＹｅｓ）、図１７の作業番号変更処理を終了する。
　図１８は、デッドロック検出・解消処理（図１５：ステップＳ５０）の詳細なフローチャートの例を示した図、図１９は、デッドロック検出・解消処理で用いられる占有関係取得処理の詳細なフローチャートの例を示した図、図２０は、占有関係取得処理で取得される占有要求関係情報テーブルの構成の例を示した図である。
　ここで、占有関係取得処理は、実行中の物流シミュレーション処理におけるシミュレーション時刻ｔにおいて、各物品が占有している設備または物品置場と、各物品が要求している設備または物品置場と、を図２０に示す占有要求関係情報テーブル１１２として取得する処理である。
　図２０に示すように、占有要求関係情報テーブル１１２の各行は、「物品番号」、「占有欄」、「要求欄」の欄を含んで構成される。ここで、「物品番号」欄には、物品を特定する物品番号が格納される。「占有欄」には、「物品番号」欄で特定される物品が、そのときのシミュレーション時刻ｔにおいて占有している設備または物品置場を特定する情報が格納される。また、「要求欄」には、「物品番号」欄で特定される物品が、そのときのシミュレーション時刻ｔにおいて要求している設備または物品置場を特定する情報が格納される。
　以下、図１８を参照して、デッドロック検出・解消処理の処理内容について詳しく説明する。
　ＣＰＵ１１は、まず、全物品の割付可否フラグを「１」にセットし（ステップＳ５０１）、続いて、占有要求関係取得処理を実行する（ステップＳ５０２）。占有要求関係取得処理では、ＣＰＵ１１は、シミュレーション時刻ｔにおいて占有されている設備、物品置場または仮置場の識別番号と、そのとき要求されている設備、物品置場または仮置場の識別番号とを取得し、その取得した情報を図２０に示す占有要求関係情報テーブル１１２に格納する。その処理の詳細については、別途、図１９を参照して説明する。
　次に、ＣＰＵ１１は、ステップＳ５０２の占有要求関係取得処理で取得した占有要求関係情報テーブル１１２から、そのときのシミュレーション時刻ｔにおけるデッドロックを検出する（ステップＳ５０３）。デッドロックを検出する方法としては、例えば、非特許文献１に開示されているようなグラフ理論を用いる方法などがあるが、本実施形態では、デッドロックの検出方法は、どのようなものであってもよく、その方法を限定するものではない。
　なお、非特許文献１によれば、設備や物品置場は、ノードで表現され、後記する占有要求関係情報テーブルの各行の、「占有欄」の設備または物品置場を起点、「要求欄」の設備または物品置場を終点とする有向エッジで各ノードを結合することによって、その占有要求関係は、有向グラフで表現される。そして、その有向グラフ中からループ構造を検出することによってデッドロックが検出される。
　次に、ＣＰＵ１１は、ステップＳ５０３でデッドロックを検出したか否かを判定し（ステップＳ５０４）、デッドロックを検出した場合には（ステップＳ５０４でＹｅｓ）、デッドロックカウンタｄを１にセットする（ステップＳ５０５）。そして、ＣＰＵ１１は、ステップＳ５０３で検出したデッドロックのうちｄ番目のデッドロックをデッドロックＤＬとして取得する（ステップＳ５０６）。
　次に、ＣＰＵ１１は、デッドロックＤＬに含まれる物品から、任意の１物品の物品番号を物品ｐａｒとして取得し（ステップＳ５０７）、さらに、作業工程経路情報テーブル１０２および仮置場情報テーブル１０５から、物品ｐａｒのそのときのシミュレーション時刻ｔにおける作業工程に属する仮置場番号を仮置場ｔｂｕｆとして取得する（ステップＳ５０８）。
　次に、ＣＰＵ１１は、仮置場ｔｂｕｆに物品ｐａｒを割り付け（ステップＳ５０９）、その割り付けた情報を格納する新たな行を、物品搬送計画情報テーブル１１１に追加する（ステップＳ５１０）。具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１から、「物品番号」欄が物品ｐａｒと一致し、「作業番号」欄が物品ｐａｒの作業番号と一致し、かつ、「作業完了時刻」欄が空の行を抽出し、その抽出した行の「作業完了時刻」欄に、そのときのシミュレーション時刻ｔを格納する。さらに、物品搬送計画情報テーブル１１１に新たな行を追加し、その追加した行の「物品番号」欄に物品ｐａｒを、「作業番号」欄に物品ｐａｒの作業番号を、「状態」欄に文字列「仮置場停滞中」を、「設備番号、物品置場番号または仮置場番号」欄に仮置場ｔｂｕｆを、「作業開始時刻」欄にそのときのシミュレーション時刻ｔを格納する。
　次に、ＣＰＵ１１は、占有要求関係情報テーブル１１２の「占有欄」から、デッドロックＤＬに含まれるすべての物品の設備番号または物品置場番号を、設備群ｍａｃｓ、物品置場群ｂｕｆｓとして取得する（ステップＳ５１１）。
　次に、ＣＰＵ１１は、占有要求関係情報テーブル１１２から、デッドロックＤＬに含まれない物品のうち、設備群ｍａｃｓの設備番号または物品置場群ｂｕｆｓの物品置場番号を「要求欄」に含むすべての物品番号を、物品群ｐａｒｓとして取得する（ステップＳ５１２）。
　次に、ＣＰＵ１１は、物品群ｐａｒｓのすべての物品の割付可否フラグを「０」にセットし（ステップＳ５１３）、デッドロックカウンタｄがステップＳ５０３で検出した全デッドロック数と等しいか否かを判定する（ステップＳ５１４）。その判定の結果、デッドロックカウンタｄが全デッドロック数と等しくなかった場合には（ステップＳ５１４でＮｏ）、デッドロックカウンタｄに１を加え（ステップＳ５１５）、その処理を、ステップＳ５０６へ戻し、ステップＳ５０６以下の処理を、再度繰り返して実行する。
　また、デッドロックカウンタｄが全デッドロック数と等しかった場合には（ステップＳ５１４でＹｅｓ）、ＣＰＵ１１は、デッドロック検出・解消処理を終了する。また、ステップＳ５０４の判定で、デッドロックを検出しなかった場合には（ステップＳ５０４でＮｏ）、ＣＰＵ１１は、デッドロック検出・解消処理を終了する。
　続いて、図１９を参照して、占有要求関係取得処理の処理内容について説明する。
　ＣＰＵ１１は、まず、物品カウンタｉを「１」にセットし（ステップＳ６０１）、物品情報テーブル１０１からｉ行目の物品番号を物品ｐａｒとして取得する（ステップＳ６０２）。
　次に、ＣＰＵ１１は、物品搬送計画情報テーブル１１１から、そのときのシミュレーション時刻ｔにおいて物品ｐａｒが仕掛かっている設備または物品置場の設備番号または物品置場番号を、設備ｍａｃまたは物品置場ｂｕｆとして取得する（ステップＳ６０３）。具体的には、物品搬送計画情報テーブル１１１の「物品番号」欄が物品ｐａｒと一致し、「作業完了時刻」欄が空の行を抽出し、その抽出した行の「設備番号、物品置場番号または仮置場番号」欄の値を取得する。
　次に、ＣＰＵ１１は、ステップＳ６０３の処理結果から、物品ｐａｒが仕掛かっているのは設備か否かを判定し（ステップＳ６０４）、物品ｐａｒが設備に仕掛かっている場合には（ステップＳ６０４でＹｅｓ）、その処理をステップＳ６０５へ進め、物品ｐａｒが設備に仕掛かっていない（すなわち、物品置場に仕掛っている）場合には（ステップＳ６０４でＮｏ）、その処理をステップＳ６０７へ進める。
　そこで、処理をステップＳ６０５へ進めると、ＣＰＵ１１は、占有要求関係情報テーブル１１２の「物品番号」欄が物品ｐａｒである行の「占有欄」に、設備ｍａｃを記録する（ステップＳ６０５）。そして、ＣＰＵ１１は、物品情報テーブル１０１および作業工程経路情報テーブル１０２を参照して、物品ｐａｒの作業番号に基づいて物品ｐａｒの次の作業工程に属する物品置場番号を取得し、占有要求関係情報テーブル１１２の「物品番号」欄が物品ｐａｒである行の「要求欄」に、物品ｐａｒの次の作業工程に属する物品置場の物品置場番号を記録する（ステップＳ６０６）。
　また、処理をステップＳ６０７へ進めると、ＣＰＵ１１は、占有要求関係情報テーブル１１２の「物品番号」欄が物品ｐａｒである行の「占有欄」に、物品置場ｂｕｆを記録する（ステップＳ６０７）。そして、ＣＰＵ１１は、物品置場情報テーブル１０４から物品置場ｂｕｆが属する作業工程を取得し、さらに、設備情報テーブル１０３からその取得した作業工程に属する設備番号を取得し、占有要求関係情報テーブル１１２の「物品番号」欄が物品ｐａｒである行の「要求欄」に、物品置場ｂｕｆが属する作業工程に属する設備の設備番号を記録する（ステップＳ６０８）。
　ステップＳ６０６またはステップＳ６０８の次に、ＣＰＵ１１は、物品カウンタｉが全物品数と等しいか否かを判定し（ステップＳ６０９）、物品カウンタｉが全物品数と等しくなかった場合には（ステップＳ６０９でＮｏ）、物品カウンタｉに１を加え（ステップＳ６１０）、その処理をステップＳ６０２へ戻し、ステップＳ６０２以下の処理を、再度繰り返して実行する。また、物品カウンタｉが全物品数と等しかった場合には（ステップＳ６０９でＹｅｓ）、占有関係取得処理の実行を終了する。
　続いて、図２１～図２４を参照して、入力処理部１２５によって表示装置１６に表示される情報入力画面の例について説明する。ここで、図２１は、物品置場および仮置場設定画面の例を示した図、図２２は、レイアウト設定画面の例を示した図、図２３は、物品置場およびレイアウト設定画面の例を示した図、図２４は、パラメータ設定画面の例を示した図である。
　図２１に示すように、物品置場および仮置場設定画面１６１は、物品置場情報テーブル１０４および仮置場情報テーブル１０５を設定するための入力画面であり、それぞれの入力画面には、物品置場または仮置場を特定する識別番号、物品置場または仮置場の容量、物品置場または仮置場が属する作業工程を入力するための入力欄１６１１，１６１２が設けられている。
　利用者が物品置場および仮置場設定画面１６１を介して、適宜、物品置場または仮置場の識別番号、容量、作業工程などの情報を入力し、マウスカーソルなどにより決定ボタン１６１３をクリックすると、その入力された情報は、物品置場情報テーブル１０４および仮置場情報テーブル１０５に格納される。
　また、図２２に示すように、レイアウト設定画面１６２は、設備、物品置場および仮置場のレイアウト上の配置や大きさを設定するための入力画面であり、設備、物品置場または仮置場を特定する識別番号、設備、物品置場または仮置場が配置される位置を特定する座標情報（Ｘ座標、Ｙ座標）、設備、物品置場または仮置場の大きさを長方形の形状として特定する情報（Ｘ方向長さ、Ｙ方向長さ）を入力するための入力欄１６２１が設けられている。
　利用者がレイアウト設定画面１６２を介して、適宜、設備、物品置場および仮置場のレイアウト上の配置や大きさを設定する情報を入力し、マウスカーソルなどにより決定ボタン１６２２をクリックすると、その入力された情報は、レイアウト情報テーブル１０８に格納される。
　また、図２３に示す（ａ）は、物品置場およびレイアウト設定画面１６３の例であり、（ｂ）は、物品置場設定画面１６４の例である。これらの設定画面は、図２２に示したレイアウト設定画面１６２に対応する入力画面であり、利用者がグラフィカルな操作で物品置場などの位置や大きさを設定できるようにしたものである。
　図２３（ａ）の物品置場およびレイアウト設定画面１６３には、設備、物品置場および仮置場が配置された設備レイアウト図１６３１が表示される。利用者は、設備レイアウト図１６３１を用いて、設備、物品置場および仮置場の位置や大きさを定義したり、既定義の設備、物品置場および仮置場をマウスなどでドラッグして移動させたり、その大きさを変えたりすることができる。さらに、利用者が設備レイアウト図１６３１に表示された設備、物品置場、仮置場などの１つを選択してクリックすると、図２３（ｂ）のような物品置場設定画面１６４が表示される。なお、以下、説明を省略するが、設備や仮置場を選択してクリックすると、図２３（ｂ）と同様の設定画面が表示されるものとする。
　物品置場設定画面１６４には、物品置場番号、物品置場の容量、物品置場が属する作業工程、物品置場が配置される位置を特定する座標情報（Ｘ座標、Ｙ座標）、物品置場の大きさを長方形の形状として特定する情報（Ｘ方向長さ、Ｙ方向長さ）を入力するための入力欄１６４１が設けられている。そして、それらの入力欄１６４１に、既に値が設定されている場合には、その既設定の値が表示され、また、値が設定されていない場合には、空欄が表示される。従って、利用者は、適宜、その入力欄１６４１に新たなに値を入力したり、すでに設定されている値を変更したりすることができる。
　利用者は、物品置場設定画面１６４で設定した値を確定させる場合には、まず、物品置場設定画面１６４に表示された決定ボタン１６４２をマウスカーソルなどによりクリックする。その場合には、物品置場およびレイアウト設定画面１６３が再表示され、さらに、その物品置場およびレイアウト設定画面１６３に表示された決定ボタン１６３２をマウスカーソルなどによりクリックすると、物品置場およびレイアウト設定画面１６３および物品置場設定画面１６４で設定された情報は、物品置場情報テーブル１０４、仮置場情報テーブル１０５、レイアウト情報テーブル１０８に格納される。
　また、図２４に示すように、パラメータ設定画面１６５は、物流シミュレーションの開始時刻および時間ステップを設定するための入力画面であり、そのパラメータ設定画面１６５には、物流シミュレーションを開始するに当たって必要となる物流シミュレーション開始時刻および時間ステップの情報を入力する入力欄１６５１が設けられている。そして、利用者がその入力欄１６５１に物流シミュレーション開始時刻および時間ステップの情報を入力し、決定ボタン１６５２をマウスカーソルなどによりクリックすると、その入力された情報は、パラメータ情報テーブル１１０に格納される。
　続いて、図２５および図２６を参照して、表示処理部１２６によって表示装置１６に表示される物流シミュレーション結果の例について説明する。ここで、図２５は、物品搬送計画情報テーブル表示画面の例を示した図、図２６は、仮置場利用回数表示画面の例を示した図である。
　図２５に示すように、物品搬送計画情報テーブル表示画面１６６は、物流シミュレーション結果として物品搬送計画情報テーブル１１１そのものを表示装置１６に表示したものである。従って、物品搬送計画情報テーブル表示画面１６６に表示される物品搬送計画情報テーブル１１１の構成は、図１４を用いて説明した物品搬送計画情報テーブル１１１の構成と同じである。
　利用者は、物品搬送計画情報テーブル表示画面１６６に表示された物品搬送計画情報テーブル１１１により、各物品についての作業状況や作業待ち状況を知ることができ、さらには、仮置場を用いることでデッドロックが解消された結果としての物品搬送計画を得ることができる。
　また、図２６に示すように、仮置場利用回数表示画面１６７は、物流シミュレーション実行中にデッドロック解消のために利用された仮置場の利用回数を、テーブル形式や棒グラフ形式で表示したものである。ここで、仮置場の利用回数が大きいことは、デッドロックが頻繁に発生することを意味する。よって、例えば、利用回数が大きい仮置場を物品置場に変更すれば、デッドロックによる物流の阻害を抑制し、生産性向上や工期遅延をすることができる。
　すなわち、物品搬送計画作成装置１０の利用者は、仮置場利用回数表示画面１６７を用いて、例えば、利用回数の大きい仮置場を物品置場に変更したり、別の仮置場を増設したりして、再度物流シミュレーションを実行することにより、生産性向上や工期遅延の抑制を図ることが可能な物品置場設計や仮置場設計を行うことが可能になる。
　１　　　物品搬送計画作成システム
　１０　　物品搬送計画作成装置
　１１　　ＣＰＵ
　１２　　メモリ
　１３　　補助記憶装置
　１４　　通信装置
　１５　　入力装置
　１６　　表示装置
　２０　　通信ネットワーク
　３０　　受注処理装置
　４０　　工程管理装置
　５０　　作業実績管理装置
　１００　記憶部
　１０１　物品情報テーブル
　１０２　作業工程経路情報テーブル
　１０３　設備情報テーブル
　１０４　物品置場情報テーブル
　１０５　仮置場情報テーブル
　１０６　作業時間情報テーブル
　１０７　搬送時間情報テーブル
　１０８　レイアウト情報テーブル
　１０９　仕掛り情報テーブル
　１１０　パラメータ情報テーブル
　１１１　物品搬送計画情報テーブル
　１１２　占有要求関係情報テーブル
　１２０　情報処理部
　１２１　情報取得処理部
　１２２　物流シミュレーション処理部
　１２３　デッドロック検出・解消処理部
　１２４　仮置場利用回数算出処理部
　１２５　入力処理部
　１２６　表示処理部
　１２７　通信処理部
　１６１　仮置場設定画面
　１６２　レイアウト設定画面
　１６３　物品置場およびレイアウト設定画面
　１６４　物品置場設定画面
　１６５　パラメータ設定画面
　１６６　物品搬送計画情報テーブル表示画面
　１６７　仮置場利用回数表示画面

Claims (9)

  1. 　複数の物品が複数の設備または物品置場間で搬送される様子をシミュレーションする物品搬送シミュレーション装置であって、
    　前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部と、
    　シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、
    　前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理部と、
    　前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理部と、
    　を備えること
    　を特徴とする物品搬送シミュレーション装置。
  2. 　複数の物品を複数の設備または物品置場間で搬送する物品搬送計画を作成する物品搬送計画作成装置であって、
    　前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部と、
    　シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、
    　前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理部と、
    　前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理部と、
    　を備え、
    　前記物流シミュレーション処理部によって求められた前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成すること
    　を特徴とする物品搬送計画作成装置。
  3. 　複数の物品を用いて複数の作業を行う作業場における物品置場の設計をコンピュータにより支援する物品置場設計支援装置であって、
    　前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部と、
    　シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、
    　前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理部と、
    　前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理部と、
    　を備え、
    　前記物流シミュレーション処理部によって求められた前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成し、
    　前記作成した物品搬送計画情報の中における、前記仮置場の使用回数を算出し、前記算出した前記仮置場の使用回数を表示装置に表示すること
    　を特徴とする物品置場設計支援装置。
  4. 　複数の物品が複数の設備または物品置場間で搬送される様子をコンピュータによりシミュレーションする物品搬送シミュレーション方法であって、
    　前記コンピュータは、
    　前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
    　シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
    　前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
    　前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
    　を実行すること
    　を特徴とする物品搬送シミュレーション方法。
  5. 　複数の物品を複数の設備または物品置場間で搬送する物品搬送計画をコンピュータにより作成する物品搬送計画作成方法であって、
    　前記コンピュータは、
    　前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
    　シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
    　前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
    　前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
    　を実行し、
    　前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成すること
    　を特徴とする物品搬送計画作成方法。
  6. 　複数の物品を用いて複数の作業を行う作業場における物品置場の設計をコンピュータにより支援する物品置場設計支援方法であって、
    　前記コンピュータは、
    　前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
    　シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
    　前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
    　前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
    　を実行し、
    　前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成し、
    　前記作成した物品搬送計画情報の中における、前記仮置場の使用回数を算出し、前記算出した前記仮置場の使用回数を表示装置に表示すること
    　を特徴とする物品置場設計支援方法。
  7. 　複数の物品が複数の設備または物品置場間で搬送される様子をコンピュータにシミュレーションさせるためのプログラムであって、
    　前記コンピュータは、
    　前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
    　前記コンピュータに
    　シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
    　前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
    　前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
    　を実行させるためのプログラム。
  8. 　複数の物品を複数の設備または物品置場間で搬送する物品搬送計画をコンピュータに作成させるためのプログラムであって、
    　前記コンピュータは、
    　前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
    　前記コンピュータに
    　シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
    　前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
    　前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
    　前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成する処理と、
    　を実行させるためのプログラム。
  9. 　複数の物品を用いて複数の作業を行う作業場における物品置場の設計をコンピュータに支援させるためのプログラムであって、
    　前記コンピュータは、
    　前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
    　前記コンピュータに
    　シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
    　前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
    　前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
    　前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成し、前記作成した物品搬送計画情報の中における、前記仮置場の使用回数を算出し、前記算出した前記仮置場の使用回数を表示装置に表示する処理と、
    　を実行させるためのプログラム。
PCT/JP2011/060213 2011-04-27 2011-04-27 物品搬送シミュレーション装置、物品搬送計画作成装置、物品置場設計支援装置、物品搬送シミュレーション方法、物品搬送計画作成方法、物品置場設計支援方法およびプログラム WO2012147172A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2013511831A JP5688137B2 (ja) 2011-04-27 2011-04-27 物品搬送シミュレーション装置、物品搬送計画作成装置、物品置場設計支援装置、物品搬送シミュレーション方法、物品搬送計画作成方法、物品置場設計支援方法およびプログラム
PCT/JP2011/060213 WO2012147172A1 (ja) 2011-04-27 2011-04-27 物品搬送シミュレーション装置、物品搬送計画作成装置、物品置場設計支援装置、物品搬送シミュレーション方法、物品搬送計画作成方法、物品置場設計支援方法およびプログラム
EP11864166.1A EP2704090A4 (en) 2011-04-27 2011-04-27 GOODS TRANSPORT SIMULATION DEVICE, DEVICE FOR MAKING GOODS TRANSPORT PLANS, DEVICE ASSEMBLY DEVICE, GOODS TRANSPORT SIMULATION METHOD, METHOD FOR MANUFACTURING GOODS TRANSPORT PLANS, ASSISTANCE PROCEDURES FOR MANAGEMENT DRAFT AND PROGRAM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/060213 WO2012147172A1 (ja) 2011-04-27 2011-04-27 物品搬送シミュレーション装置、物品搬送計画作成装置、物品置場設計支援装置、物品搬送シミュレーション方法、物品搬送計画作成方法、物品置場設計支援方法およびプログラム

Publications (1)

Publication Number Publication Date
WO2012147172A1 true WO2012147172A1 (ja) 2012-11-01

Family

ID=47071714

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/060213 WO2012147172A1 (ja) 2011-04-27 2011-04-27 物品搬送シミュレーション装置、物品搬送計画作成装置、物品置場設計支援装置、物品搬送シミュレーション方法、物品搬送計画作成方法、物品置場設計支援方法およびプログラム

Country Status (3)

Country Link
EP (1) EP2704090A4 (ja)
JP (1) JP5688137B2 (ja)
WO (1) WO2012147172A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019147204A (ja) * 2018-02-26 2019-09-05 オムロン株式会社 工程制御装置、製造装置、工程制御方法、制御プログラム、及び記録媒体
JP2021022116A (ja) * 2019-07-26 2021-02-18 トヨタ自動車株式会社 作業量算出システム
CN114864456A (zh) * 2022-07-08 2022-08-05 埃克斯工业(广东)有限公司 半导体清洗设备调度方法、系统、装置及存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115352785A (zh) * 2022-08-18 2022-11-18 安歌科技(集团)股份有限公司 一种环形rgv搬运的物流仿真系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08123863A (ja) 1994-10-25 1996-05-17 Mitsubishi Heavy Ind Ltd 工程管理ルール設計装置
JP2010176607A (ja) * 2009-02-02 2010-08-12 Toyohashi Univ Of Technology 移動体システム及びそのデッドロック回復手法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1701232B1 (en) * 2003-12-24 2016-03-02 Nippon Steel & Sumitomo Metal Corporation Manufacturing/distribution schedule creation device and method, manufacturing/distribution process control device and method, computer program, and computer-readable recording medium
US20090000908A1 (en) * 2006-04-18 2009-01-01 Brain Michael D Systems and methods for buffering articles in transport

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08123863A (ja) 1994-10-25 1996-05-17 Mitsubishi Heavy Ind Ltd 工程管理ルール設計装置
JP2010176607A (ja) * 2009-02-02 2010-08-12 Toyohashi Univ Of Technology 移動体システム及びそのデッドロック回復手法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
M. KRISHNAMURTHI: "DEADLOCK DETECTION AND RESOLUTION IN SIMULATION MODELS", PROCEEDING OF THE 1994 WINTER SIMULATION CONFERENCE, 1994, pages 708 - 715
See also references of EP2704090A4 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019147204A (ja) * 2018-02-26 2019-09-05 オムロン株式会社 工程制御装置、製造装置、工程制御方法、制御プログラム、及び記録媒体
JP2021022116A (ja) * 2019-07-26 2021-02-18 トヨタ自動車株式会社 作業量算出システム
JP7227104B2 (ja) 2019-07-26 2023-02-21 トヨタ自動車株式会社 作業量算出システム
CN114864456A (zh) * 2022-07-08 2022-08-05 埃克斯工业(广东)有限公司 半导体清洗设备调度方法、系统、装置及存储介质
CN114864456B (zh) * 2022-07-08 2022-09-13 埃克斯工业(广东)有限公司 半导体清洗设备调度方法、系统、装置及存储介质

Also Published As

Publication number Publication date
EP2704090A1 (en) 2014-03-05
EP2704090A4 (en) 2015-01-21
JP5688137B2 (ja) 2015-03-25
JPWO2012147172A1 (ja) 2014-07-28

Similar Documents

Publication Publication Date Title
JP6025154B2 (ja) プロジェクトを管理するシステム、方法およびプログラム
JP6682223B2 (ja) 計画管理システム及び計画管理方法
JP5688137B2 (ja) 物品搬送シミュレーション装置、物品搬送計画作成装置、物品置場設計支援装置、物品搬送シミュレーション方法、物品搬送計画作成方法、物品置場設計支援方法およびプログラム
JP2003015723A (ja) ビジュアル表示画面を利用する作業配分立案支援装置
JP6476574B2 (ja) 生産計画作成支援プログラム、生産計画作成支援方法および生産計画作成支援装置
US20190266547A1 (en) Information processing device, non-transitory computer readable storage medium and work plan editing support method
WO2013157507A1 (ja) 生産シミュレーション装置及び生産シミュレーション方法
WO2018088470A1 (ja) 工程設計支援装置、工程設計支援方法、および、プログラム
JP2009048580A (ja) プロジェクト計画方法、プロジェクト計画プログラム、および、プロジェクト計画システム
JP5929950B2 (ja) 作業計画表示システム
US11663680B2 (en) Method and system for automatic work instruction creation
JP2015230577A (ja) 工程管理システムにおけるアノテーション拡張付与方法
JP5519575B2 (ja) プラント建設工程作成支援システム、プラント建設工程作成支援方法およびプログラム
JP6603539B2 (ja) 車両の清掃作業計画作成方法
JP4945010B1 (ja) 半導体の製造ラインにおける棚管理システムおよび棚管理プログラム
JP2023074641A (ja) 情報処理システム、情報処理方法および情報処理プログラム
JP6613696B2 (ja) レシピ設定システム、レシピ設定方法およびコンピュータプログラム
JP4897097B1 (ja) 半導体の製造ラインにおける棚管理システムおよび棚管理プログラム
JP2020067809A (ja) リソース計画装置およびリソース計画可視化方法
JP2021093053A (ja) 作業指示システムおよび作業指示方法
JP7193431B2 (ja) スケジューリング装置、スケジューリング方法及び記憶媒体
JP2008276412A (ja) 工程進捗管理システムおよび工程進捗管理方法
JP2013080417A (ja) 工程管理ツールのデータインタフェース装置、データインタフェース方法、データインタフェースプログラム及び工程管理システム
JP5815068B2 (ja) プラント建設工程作成支援システム、プラント建設工程作成支援方法およびプログラム
JP5908388B2 (ja) 生産スケジュール作成方法及び生産スケジュール作成プログラム、並びに生産スケジュール作成装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11864166

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013511831

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2011864166

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011864166

Country of ref document: EP