WO2010058584A1 - System, method and program for making composition plan and allocation of ships - Google Patents
System, method and program for making composition plan and allocation of ships Download PDFInfo
- Publication number
- WO2010058584A1 WO2010058584A1 PCT/JP2009/006236 JP2009006236W WO2010058584A1 WO 2010058584 A1 WO2010058584 A1 WO 2010058584A1 JP 2009006236 W JP2009006236 W JP 2009006236W WO 2010058584 A1 WO2010058584 A1 WO 2010058584A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- ship
- plan
- blending
- raw material
- amount
- Prior art date
Links
- 239000000203 mixture Substances 0.000 title claims abstract description 131
- 238000000034 method Methods 0.000 title claims description 68
- 238000002156 mixing Methods 0.000 claims abstract description 470
- 239000002994 raw material Substances 0.000 claims abstract description 331
- 238000011068 loading method Methods 0.000 claims abstract description 138
- 238000005457 optimization Methods 0.000 claims description 194
- 238000004364 calculation method Methods 0.000 claims description 137
- 238000013178 mathematical model Methods 0.000 claims description 136
- 230000007704 transition Effects 0.000 claims description 104
- 238000004088 simulation Methods 0.000 claims description 86
- 238000009472 formulation Methods 0.000 claims description 68
- 238000002360 preparation method Methods 0.000 claims description 37
- 238000013329 compounding Methods 0.000 claims description 5
- 238000013481 data capture Methods 0.000 claims description 3
- 238000003860 storage Methods 0.000 claims description 3
- 238000009826 distribution Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 description 108
- 230000009021 linear effect Effects 0.000 description 53
- 238000009825 accumulation Methods 0.000 description 38
- 230000008569 process Effects 0.000 description 34
- 238000012545 processing Methods 0.000 description 25
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 20
- 230000001186 cumulative effect Effects 0.000 description 17
- 230000001788 irregular Effects 0.000 description 16
- 230000001932 seasonal effect Effects 0.000 description 16
- 238000012790 confirmation Methods 0.000 description 14
- 229910004298 SiO 2 Inorganic materials 0.000 description 13
- 238000010586 diagram Methods 0.000 description 11
- 230000032258 transport Effects 0.000 description 10
- 229910000831 Steel Inorganic materials 0.000 description 9
- 238000011156 evaluation Methods 0.000 description 9
- 229910052742 iron Inorganic materials 0.000 description 9
- 239000010959 steel Substances 0.000 description 9
- 230000008859 change Effects 0.000 description 8
- 238000000605 extraction Methods 0.000 description 8
- 238000010276 construction Methods 0.000 description 7
- 238000004519 manufacturing process Methods 0.000 description 7
- 239000000047 product Substances 0.000 description 7
- 239000003245 coal Substances 0.000 description 6
- 150000001875 compounds Chemical class 0.000 description 6
- 230000003247 decreasing effect Effects 0.000 description 6
- 230000007812 deficiency Effects 0.000 description 6
- 230000007774 longterm Effects 0.000 description 6
- 239000011265 semifinished product Substances 0.000 description 6
- 239000000571 coke Substances 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000008439 repair process Effects 0.000 description 4
- 239000000126 substance Substances 0.000 description 4
- 229910018072 Al 2 O 3 Inorganic materials 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 230000000875 corresponding effect Effects 0.000 description 3
- 239000000463 material Substances 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 239000000725 suspension Substances 0.000 description 3
- RZVAJINKPMORJF-UHFFFAOYSA-N Acetaminophen Chemical compound CC(=O)NC1=CC=C(O)C=C1 RZVAJINKPMORJF-UHFFFAOYSA-N 0.000 description 2
- 229910000805 Pig iron Inorganic materials 0.000 description 2
- 238000004873 anchoring Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000002354 daily effect Effects 0.000 description 2
- 238000007670 refining Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 241000545442 Radix Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000005574 cross-species transmission Effects 0.000 description 1
- 230000006735 deficit Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000013020 final formulation Substances 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000003032 molecular docking Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 230000002463 transducing effect Effects 0.000 description 1
- 210000000707 wrist Anatomy 0.000 description 1
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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G61/00—Use of pick-up or transfer devices or of manipulators for stacking or de-stacking articles not otherwise provided for
Definitions
- the simulation unit simulates the operation of each means of transportation based on the constraint condition, and the raw material inventory amount transition calculation unit calculates each material brand based on the simulation result. The change of the stock quantity of The result of this calculation is evaluated by the evaluation value calculation unit.
- the first blending plan creation unit further calculates a planned use amount of the blended raw materials according to the created blending plan
- the ship allocation plan creation unit is: a group in which the combination raw materials of the plurality of brands included in the range defined by the planned usage amount of the mixed raw materials, the take-up target amount of the mixed raw materials, and properties are handled as a group Stock status of chemical compound raw materials, purchase cost of the compound raw materials, ship list in which a plurality of ships operated based on a plurality of types of chartering contracts are listed, operation status of each of the ships, and transportation costs,
- a data capturing unit that captures data including a ship financial resource list that selects a ship that is a candidate for dispatch from the ship list based on the operational status and creates a ship financial resource list
- a creation unit may be further included, and the database unit may further store the second formulation plan.
- a method according to another aspect of the present invention for achieving the above object includes a ship allocation plan for transporting a plurality of branded raw materials from a plurality of loading sites to a plurality of landing sites; A blending plan for mixing the blended raw materials at each of the landings; and a blending / shipping plan creation method for creating: a collection target of the blended raw materials set in advance for each loading place and each brand A first blending plan creation step for creating a first blending plan based on the quantity; a shipping plan creation step for creating the ship assignment plan based on the created first blending plan; A database storage step of storing the ship allocation plan in a database.
- a program according to another aspect of the present invention for achieving the above object is a program for causing a computer to function as each part of the blending and ship
- a blending plan for receiving and mixing a plurality of branded raw materials and a ship allocation plan for transporting a plurality of branded raw materials from a plurality of loading sites to a plurality of landing sites are linked to each other.
- transportation including the type of chartering contract of the ship continuous voyage ship, irregular ship, spot ship), whether or not to hire a ship that determines the composition of the fleet (preparation of ship funding list), etc. It is possible to plan for minimizing costs.
- FIG. 1 is a diagram showing a schematic configuration of a composition and ship allocation plan creation system according to Embodiments 1 to 4 of the present invention.
- a second blending plan creation apparatus 300 is shown, but in the first embodiment, this is not used.
- Reference numeral 100 denotes a first blending plan creation device, which creates a blending plan for receiving and mixing a plurality of brand raw materials based on a raw material take-up target amount.
- a blending plan for blending raw materials for each steelworks is created.
- a planned usage amount is planned which indicates how much raw materials are used every day at each steelworks.
- blending plan preparation apparatus 100 functions as a 1st mixing
- Reference numeral 200 denotes a ship allocation plan creation device. Based on the formulation plan created by the first formulation plan creation device 100, a plurality of brands of raw materials (ores, coals, etc.) are scattered in a plurality of places (in the world). Create a ship allocation plan for transportation from Yamamoto) to multiple landing sites (steel works). The purpose of this embodiment is to create a ship allocation plan that minimizes the transportation cost of all steelworks, not the leveling of transportation costs for each steelworks. Furthermore, the purpose is to create a ship allocation plan that minimizes the cost including the purchase cost of raw materials in addition to the transportation cost.
- This ship allocation plan creation apparatus 200 functions as a ship allocation plan creation part as referred to in the present invention.
- the first blending plan creation device 100 is constructed according to mathematical programming methods such as LP (linear programming), MIP (mixed integer programming), QP (quadratic programming), Optimize the formulation plan by setting a mathematical model that represents the supply-demand balance constraint for raw materials (also referred to as “supply-demand balance model”) and a mathematical model that represents the property constraint after mixing (also referred to as “property model”) .
- the setting of the mathematical model is a series of steps also called development of the mathematical model, and includes the steps described below, and is performed by each unit or method of the apparatus according to the present embodiment.
- the usage amount (mixing ratio) of each brand, the amount received, the inventory transition graph, and various forms obtained by the first blending plan creation device 100 are displayed.
- the operator evaluation unit 304 the operator evaluates the obtained blending plan from various viewpoints (for example, inventory transition, properties, etc.), and corrects the blending ratio and the like as necessary if the result is not satisfactory. . At that time, the weight of the objective function and the evaluation index are changed as necessary, and the target period / plan decision period for setting the mathematical model is changed. In addition, it is possible to set a mathematical model reflecting the operator's will, such as fixing the amount of use only for all or specified processes. Then, the blending plan is created again by the first blending plan creation device 100.
- viewpoints for example, inventory transition, properties, etc.
- FIG. 3 is a block diagram showing the basic configuration of the first formulation planning device.
- the first blend plan creation device 100 includes a simulator (including an inventory transition simulator 311 and a property simulator 312), a model setting unit (demand / supply balance model setting) that functions as a mathematical model setting unit in the present invention. 313, a property model setting unit 314), and a planning unit 315 functioning as an optimization calculation unit in the present invention, and further includes an input / output unit.
- the mathematical model setting process is performed based on the input data 316 including the following information: a plan creation period, a take-up target amount, a raw material inventory status, which are necessary for formulating a formulation plan, Properties of raw materials, purchase cost information indicating the unit price of raw materials, and transportation cost information when using a ship.
- LP Linear Programming
- MIP Mated Integer Programming
- QP Secondary Programming
- a mathematical model representing supply / demand balance constraints is set by the supply / demand balance model setting unit 313, and a mathematical model representing property constraints is set by the property model setting unit 314.
- calculation is not performed based on a predetermined rule as in the prior art, but calculation based on the result of optimization calculation performed by the planning unit 315.
- the instruction is output to the inventory transition simulator 311 and the property simulator 312. For this reason, it is possible to reliably perform an optimal calculation instruction according to the event at that time.
- each simulator the inventory transition simulator 311 and the property simulator 312
- each model setting unit the supply and demand balance model setting unit 313, the property model setting unit 314.
- the planning unit 315 By executing this, it is possible to create an optimal blending plan. That is, the simulation performed in the present embodiment is performed based on the result of the optimization calculation, not the simulation based on the predetermined rule as in the prior art. For this reason, it is possible to surely obtain a theoretically optimal solution by executing only one simulation. With this configuration, it is not necessary to evaluate the simulation result and repeat the simulation many times as in the prior art, and the simulation result 317 can be created quickly and with high accuracy. Therefore, even if the target for creating the formulation plan is large, it can be sufficiently created within the practical time.
- the problem scale can be reduced by dividing the entire plan creation period into shorter optimization periods. For this reason, even if the plan preparation period as a whole becomes long, it becomes possible to solve a problem.
- the simulation result 317 obtained as described above is output as a blending plan.
- the stock status of raw materials is information indicating the stock quantity (ton tonnage) by steelworks and brand on the first day of the planning period.
- the property of the raw material is information indicating the property of the component for each raw material.
- the property of iron ore that is a raw material includes property information on raw materials such as Fe 2 O 3 , Fe 3 O 4 , SiO 2 , and Al 2 O 3 .
- the raw material purchase cost information is information indicating the unit price ($ / ton (ton, t)) of the raw material by Yamamoto (loading place) and by brand.
- the transportation cost information when using a ship uses a freight when using a ship listed in the ship list and a ship listed in the ship list. This is information indicating the berthing fee for each port of loading.
- the transportation cost information when using a ship includes information indicating the freight rate by brand and landing port. The transportation cost is uniquely determined by the freight rate by ship, by port, and by port. However, in the operation phase of the first blending plan creation device 100, the ship on which the raw material is loaded is not determined for the arrival. In order to estimate the transportation cost of raw materials for those raw materials that have not yet been decided by the ship to be loaded, it is necessary to have a freight by brand / shipping port.
- Equation 7 the constraint equation representing the relationship between the usage amount, the usage target amount, the overflow amount, and the shortage amount of each brand is expressed as the following (Equation 7). That is, if overflow occurs, the overflow amount is subtracted from the usage amount, and if there is a shortage, the shortage amount is added to match the target usage amount.
- a weighted average that is a linear mathematical expression f ′ (90, 0, 10,..., 0) is represented by the following expression.
- f ′ (90, 0, 10,..., 0) 0.9 x f (100, 0, ..., 0) + 0.1 x f (0, 0, 100, ... 0)
- this weighted average satisfies (Equation 16)
- this weighted average is used as a linear equation f ′ (x A , x B , x C ,..., X N ). can do. That is, if weighted average ⁇ S is a constraint, it is possible to formulate by assuming that (Equation 14) holds.
- the supply / demand balance model setting unit 356 (supply / demand balance model setting unit 313 in FIG. 3) and step S306, the property model setting unit 357 (properties model setting unit 314 in FIG. 3), and steps S307 and S307a described above are included in the present invention. It is the numerical formula model setting part of the 1st mixing
- Immobilization extraction processing (immobilization extraction processing unit 358 in FIG. 4, step S308 in FIG. 5)
- items that are fixed that is, those that cannot be changed, are extracted from among the shipping port items, loading brands, loadings, landing ports, lifting brands, and lifting amounts, which are items of the ship allocation plan.
- the “loading port” and “loading brand” are fixed for each dredger according to the conditions given in advance, the freight rate for each ship, each loading port, and each lifting port (see FIG. 15) is used.
- these dredgers have been determined to be loaded with raw materials, by using the freight by ship, by port, by port, and when the steelworks that will receive the raw materials is determined by optimization, Accurate transportation cost calculation is possible.
- This immobilization extraction process does not need to be at the timing shown in FIG. 5, and may be performed, for example, when the formulation plan creation is started.
- the collection target amount of each brand is tabulated in seasonal units (or monthly units), and the accumulation up to that time is set as the target value (collection target amount accumulation). Then, an objective function is constructed so as to minimize the difference between the arrival amount accumulation and the pickup target amount accumulation. In other words, taking into account take-up target amount accumulation and take-up amount accumulation, the object is also to reduce the difference between the take-up target amount accumulation and the take-up amount accumulation. In this embodiment, considering the accumulation, an item for minimizing the sum of the overflow amount and the deficiency amount from the seasonal collection target accumulation amount is added to the objective function.
- step S401 the supply-demand balance model, texture model (nonlinear equation f (x A, x B, x C, ⁇ , instead of x N) linear equations f'(x A, x B, x C, .., X N ) are introduced), and the optimization calculation is executed based on the objective function J.
- step S402 the solution obtained by the optimization calculation using the mathematical model f ′ (x A , x B , x C ,..., X N ) ⁇ S ′ including the linear mathematical formula is a nonlinear mathematical formula. It is determined whether or not the included mathematical model f (x A , x B , x C ,..., X N ) ⁇ S is satisfied. That is, the result of the optimization calculation in step S401 (the usage amount (mixing ratio) of each brand A to N) is substituted into (Expression 14), and it is determined whether (Expression 14) is satisfied.
- the linear mathematical formula f ′ (x A , x B , x C ,..., X N ) is the upper limit of the nonlinear mathematical formula f (x A , x B , x C ,..., X N ).
- the nonlinear mathematical formula f (x A , x B , x C ,. , X N ) is set to a temporary upper limit value that is larger than the upper limit value.
- a long-term plan such as an annual plan, a term plan, or a monthly plan is formulated as a blending plan (for example, usage (mixing ratio)).
- a long-term blending plan is created in advance, the blending plan is used as a reference blending plan, and the shorter-term blending plan created by the first blending plan creation device 100 is more than a certain distance away from the reference blending plan. It is also important to avoid it.
- the ship allocation plan creation device 200 fetches, for example, the following data from the database 400: scheduled use amount of raw materials (amount used by the blending plan created by the first blending plan creation device 100), take-up target amount, chartering contract Ship list with different types of ships listed, operation status of ships listed in ship list, stock status of raw materials, purchase cost information indicating unit price of raw materials, ship listed in ship list Transportation cost information when used.
- the ship allocation plan creating apparatus 200 creates a ship allocation plan for, for example, three months (September) based on the acquired data.
- seasonal refers to the unit of period divided into three months.
- 201 is a simulator that simulates ship operation, loading and unloading facilities, yards, and the like.
- the simulator 201 receives input information determined by a macro optimization unit 202 and a micro optimization unit 203, which will be described later, and executes a detailed simulation based on the input information.
- This input information includes the voyage of vessels, non-regular ships, and spot ships (shipping port), loading brands, amount of loading, arrival order, berthing berth, entry / exit timing, and spot ship to be hired. Contains information on the number and type of ship (the size of the ship defined based on the maximum load capacity of the ship).
- This simulator is composed of an inventory transition simulator and a ship operation status transition simulator.
- FIG. 12 is a flowchart for explaining the steps of each process in the ship assignment plan creation method using the ship assignment plan creation apparatus 200.
- a ship allocation plan is created with a plan creation period of 3 months (9 seasons) from the planning start date set by the user.
- the data acquisition unit 204 of the ship allocation plan creation device 200 includes a ship list in which ships with different raw material usage schedules, take-up target quantities, and contract types are listed from the database 400, and ships listed in the ship list. Operational status, raw material inventory status, raw material purchase cost, transportation cost when using a ship listed in the ship list, ship berthing status at loading site, loading capacity status, facility repair / suspension schedule, lifting Capture data such as ship berthing status, unloading capacity status, facility repair / outage schedule, etc.
- the hull form represents the size of a ship defined based on the maximum load capacity of the ship.
- Pmax which represents the ship type of a spot ship, is a ship that can pass through the Panama Canal (generally this ship type is called Panamax)
- Cape is a ship that can pass Cape Cape (generally this ship type is called Cape size)
- VL Very Large
- the normal Panamax is a ship that is 900 feet long and 106 feet wide and has a maximum load capacity of 60,000 to 80,000 tons.
- the normal cape size refers to ships with a maximum capacity or capacity of 150,000 to 170,000 tons.
- Fig. 16 shows an example of a list of berthing charges.
- a dredger code for each ship listed in the ship list, a lift run (t / Day), and a desdemarate ($ / day) are described.
- Lifting rate is the standard capacity for unloading and represents the amount that can be handled in one day. Compared to the case where it is assumed that the cargo can be lifted with the lifting capacity, when the actual lifting time is shortened, the amount set in the desdemaration rate can be received from the shipping company. On the contrary, if it becomes late, the amount set for the death demarcation will be paid to the shipping company.
- Death Demarcation is a term that also refers to the contracted fee rate for charges or refunds that are made in the event of an early departure (Despatch) or a berthing (Demage) at a loading / unloading port. is there.
- Despatch early departure
- Demage berthing
- the description of demarcation rate is also used. For example, let us consider a case where ETD 11 hours after ETA when a continuous cruise ship A unloads 10,000 tons. Since the lifting run is 20000 (t / Day), the unloading is expected to take 12 hours.
- the ship financial resource list creation unit 202a of the macro optimization unit 202 is a ship that is or may be a target of subsequent processing of the ship allocation plan from the ship list (see FIG. 13) captured in step S101. To create a ship funding list.
- FIG. 17 is a flowchart for explaining a ship selection process.
- the ship funding list creation unit 202a first extracts a continuous sailing ship having an undetermined portion scheduled for operation in the plan creation period based on the ship list (see FIG. 13) and the ship operation status (see FIG. 14) (Ste S201). For example, assuming that the planning start date is March 1, 2008 and a ship allocation plan for three months is to be created, as shown in FIG. 14, the continuous cruise ship A has not been determined since April 18, 2008. Therefore, the continuous cruise ship A is extracted.
- FIG. 18 shows the voyage No. already confirmed. 3 (“A-3” in the figure), the pattern of loading port X2 to unloading port A (voyage No. 4) and loading port X1 to unloading port B (voyage No. 5) is shown.
- each time is obtained using a standard voyage time (distance between ports and a standard knot of the ship A) and a standard loading time.
- voyage no. The time of landing at Yacht A in No. 4 is [voyage no. 4 at the time of landing at loading port X2] + [standard loading time] + [distance between port X2 and port A] / [standard knot of vessel A].
- all of these patterns are created. The same operation will be performed for the other continuous cruise ships.
- an irregular ship that can be used in the plan creation period and has an undetermined portion is extracted (step S203). For example, as shown in FIG. 13, since the scheduled allocation date of the irregular ship 5 is out of the plan creation period, the irregular ship 5 is not extracted. Then, as in the case of a continuous voyage ship, all patterns of combination of loading and unloading sites (or all patterns that meet specific conditions) are created for each extracted irregular ship in the plan creation period (step S204). .
- spot ship candidates are extracted based on the ship list (see FIG. 13) (step S205). Specifically, first, the total take-off target amount in the plan creation period is calculated. Further, the sum of the maximum loading capacity of the continuous voyage ship and the irregular ship extracted in steps S201 and S202 is calculated. As a result, the transport volume to be supplemented by the spot ship can be calculated by subtracting the total of the maximum loading capacity of the continuous voyage ship and the irregular ship in the planning period from the total take-up target quantity (Fig. 19). Based on the transport amount to be supplemented by this spot ship, the maximum load capacity of each spot ship is referred to calculate how many spot ships are required, and the minimum number of each spot ship is obtained.
- the transport amount to be supplemented by the spot ship is 250,000 tons
- four Australia-PmaxSpots are candidates for a spot ship to be contracted.
- the minimum number of spot ships is obtained as in CapSpot.
- the minimum number of spot ships obtained here is the minimum number of spot ships required when the take-up is supplemented only with the spot ship of the dredger code. As will be described later, more spot ships may be required than the minimum number of ships.
- spot ship candidates are extracted based on the ship list (see FIG. 13) and the ship operation status (see FIG. 14).
- the ship is extracted as a candidate for a spot ship, and further, the date set in advance for each charter code for which the contract classification of the ship list is not contracted.
- FIG. 20 shows an example of a route list of spot ships with an interval for creating spot ship candidates for each charter code as 10 days.
- the spot ship candidates are created by narrowing the interval for creating spot ship candidates so that the number of ships is larger than the calculated minimum number of ships. Then, as in the case of a continuous voyage ship, create all patterns of combination of loading and unloading sites (or all patterns that match specific conditions) for each candidate spot ship created during the planning period. (Step S206).
- the spot ship candidate it is determined whether to hire or not hire each spot ship candidate, and the required ship type (the size of the ship defined based on the maximum load capacity of the ship), the number of ships
- the spot ship is determined. For example, Australia-PmaxSpot-voyage No. After 3 is created as a candidate, it may be planned not to hire in macro optimization.
- the mathematical model setting unit 202b of the macro optimization unit 202 sets a mathematical model constructed so as to represent the ship operation restriction, the supply and demand balance restriction of raw materials at the landing, and the take-up target quantity restriction created in step S102.
- the mathematical model to be set is constructed (formulated) as a model according to mathematical programming such as LP (linear programming), MIP (mixed integer programming), QP (quadratic programming), and the like.
- LP linear programming
- MIP mixed integer programming
- QP quadrattic programming
- the setting of the mathematical model refers to the maximum number of subscripts in each array (for example, the number of ships) for the basic mathematical model that is constructed in an abstract format so that it can cope with changes in the number of ships, the number of ports, etc. ) And the coefficient values in the formula are specifically determined according to the actual plan.
- the continuous cruise ship A shown in FIG. 4 (“A-4” in the figure), if there are two ports X1 and X2 where the ship can call, define the following two integer variables to correspond to each port To do.
- ETA which is the third subscript of these integer variables, is the offshore time calculated in step S102.
- variable indicating the amount that the ship unloads the brand in the loading port, the landing port, and the calling order is defined.
- Constraint conditions indicating conditions such as “the load capacity of each ship does not exceed the maximum load capacity” and “the load capacity must be completely unloaded” are constructed in advance as a basic mathematical model.
- a series of steps including optimization (steps S103 to S106) and simulation (S107) can be executed by repeating a plurality of loops.
- the ship operation restrictions are set in the mathematical model based on the data captured in step S101.
- the simulator 201 sets a mathematical model reflecting the simulation result performed in the previous loop. In this case, the mathematical model is set such that the load capacity of each ship does not exceed the maximum load capacity, the entire load capacity is unloaded, and the like.
- a constraint condition that “the stock amount of each brand is always secured more than the safety stock amount” as shown in FIG. 21 is constructed as a mathematical model. .
- this mathematical model is set based on the data fetched in step S101 and reflecting the simulation result in the simulator 201 in the subsequent loop (steps S103 to S107) and thereafter.
- the take-up target amount restriction is set in the initial loop by reflecting the simulation result in the simulator 201 after the next loop (steps S103 to S107) after the data fetched in step S101.
- the takeover amount (loading amount) to be optimized should not deviate from the takeover target amount by more than a certain width, whether or not it can be picked up (as mentioned above, for a given brand, it will not be taken out for a given period Etc.) are built into the mathematical model.
- the restriction that the pick-up amount does not deviate from the pick-up target amount by a certain width or more for example, as shown in FIG.
- upper and lower limit values are simply set for the pick-up target amount every season (or every month)
- the loading amount does not exceed the upper and lower limit values.
- the take-up crack may occur if accumulated for the year. Therefore, as shown in FIG. 22B, taking into account the collection target amount accumulation and the collection amount accumulation every season (or every month), the difference between the collection target amount accumulation and the collection amount accumulation is reduced (minimized, up)
- a constraint such that the lower limit value is not exceeded.
- a variable indicating an overflow amount and a deficiency amount from the seasonal collection target cumulative amount is defined.
- the constraint equation representing the accumulated amount of each brand is expressed as (Equation 26) below. That is, the collected amount is the sum of the unloading amount of the ship (voyage) in which the ETA is entered during the period from the planning start date to the season.
- Equation 27 The constraint equation that expresses the relationship between the accumulation of the collection target amount of each brand, the overflow amount, and the shortage amount is expressed as (Equation 27) below. That is, if the overflow amount is subtracted from the take-up accumulated amount, and if the deficiency is added, the deficit amount is added.
- the overflow amount and the shortage amount are added as items of the objective function, and are minimized by optimization.
- an integer variable indicating the order of port calls is introduced.
- This port-calling variable is 1, which indicates a case where a specific ship selects a combination of a specific loading port as a loading port, a corresponding unloading port 1 as a first unloading port, and a specific unloading port 2 as a second unloading port. It takes one of the values 0, which indicates the case where the combination port order is not selected.
- the optimization calculation unit 202c of the macro optimization unit 202 performs optimization calculation based on the objective function (evaluation function) constructed with respect to the transportation cost, using the mathematical model set in step S103.
- the problem is solved as an optimization problem by mathematical programming such as LP (Linear Programming), MIP (Mixed Integer Programming), and QP (Secondary Programming).
- variable values are determined using an objective function for the purpose of minimizing the total amount of freight in the transportation cost.
- the hull type (the size of the ship defined based on the maximum loading capacity of the ship), the number of ships, the landing site (shipping port), the loading brand, the loading quantity that makes the total amount of freight the cheapest Is selected.
- the freight applied to the ship is the sum of the standard freight from the loading port to the landing port calling at the first port and the multi-port additional freight applied when calling to another port as described above. Then, it is the product of the total of the multi-port lift additional freight that occurs when an extra call is made from the first port to the second port, and the amount loaded.
- the macro optimization is intended to reduce the difference between the take-up target amount accumulation and the take-up amount accumulation in consideration of the take-up target amount accumulation and the take-up amount accumulation. For this reason, an item for minimizing the total amount of overflow and deficiency from the seasonal collection target cumulative amount is added to the objective function. Therefore, (Equation 31) representing the objective function is changed to the following equation (Equation 32). Macro optimization optimizes problems related to dredgers as a whole.
- the formula to be minimized is formulated as an objective function, and each formula to be satisfied is formulated as a constraint formula.
- the constraint equation is expressed by a linear equation or an inequality
- the objective function is expressed by a linear equation.
- a mathematical model and an objective function are constructed as models in which there are variables that should be integers. The problem formulated in this way is generally well known as a mixed integer programming problem, and this problem can be (analytical) optimized.
- the mathematical model setting unit 203a of the micro-optimization unit 203 is a ship operation constraint in the ship allocation plan in the plan determination period obtained by the macro optimization unit 202, and a balance between supply and demand of raw materials at the landing site.
- the mathematical model used here is constructed in accordance with a mathematical programming method such as LP (linear programming), MIP (mixed integer programming), QP (quadratic programming), or the like.
- LP linear programming
- MIP mixed integer programming
- QP quadrattic programming
- the port of call is determined by macro optimization.
- a variable for selecting which berth of the port will be defined. This variable is an integer variable that takes one value of 1 indicating that the berth is selected and 0 indicating that the berth is not selected.
- a variable that indicates the time (ETA) at which the ship will start offshore to arrive at the berth Since the time cannot be directly defined as a variable for formulation by MIP, it is defined as the elapsed time from the planning start date. That is, when the planning start date is 0:00 on January 1, and the ETA is 1:10 on January 1, it is defined as taking 70. Also, this variable is not an integer variable, but defined as a variable that takes a continuous value.
- variable that indicates the stock quantity of the brand at the port of discharge is defined.
- an objective function for minimizing the total amount of berthing charges is used, ⁇ (ship, berth) indicating whether or not the ship shores, ETA (ship, berth) indicating ETA time. ), ETB representing the ETB time (ship, berth), and ETD representing the ETD time (ship, berth).
- the berthing charge on the ship is compared with the ETD-ETA and the contracted standard berth time, and if the berth is longer than the standard berth time, that is, if ETD-ETA> the standard berth time, the desdemaration rate In the opposite case, the contracted cost will be received as a de-demare rate.
- the optimization period is 10 days (1st) and the time accuracy is calculated as minute accuracy.
- Simulation (step S107) The simulator 201 executes a simulation based on the solution to the mathematical model obtained by the micro optimization unit 203, and determines the ship allocation plan for the plan determination period (in the first season).
- the time accuracy of the simulation is minute accuracy. In this simulation, it is possible to create a ship allocation plan that takes into account even the fine constraints actually required by incorporating constraints that could not be incorporated into the macro mathematical model and the micro mathematical model.
- one example of constraints that are difficult to handle with macro / micro optimization is the number of unloaders used to unload a single ship. This radix varies depending on the position of the hatch where the brand to be unloaded is loaded, whether or not there is a ship handling at another berth at the same port.
- the unloading capacity varies depending on the number of unloaders used for unloading. For example, “When unloading with one unit, it is fried at 100% capacity at 1500 t / h”, or “When it is two units, it is fried at 1500 t / h ⁇ 2 units with 70% capacity” It can be illustrated.
- the micro optimization unit 203 adjusts the time by changing the timing of entering / leaving the ship, the time is corrected by reflecting it in a spillover manner.
- time adjustment is made at a certain port, it will affect the subsequent voyage, so the time will be corrected by the simulator 201 and reflected in the subsequent processing by the macro optimization unit 202. ing.
- step S108 it is determined whether or not plans for the plan creation period (3 months (9 months)) have been finalized. If it has not been confirmed yet, the first day of the next season in which the plan is confirmed, for example, if the plan for N season is confirmed, the first day of N + 1 season is updated as the plan update date (step S109), and the process returns to step S103.
- the inventory transition in the season (N season) when the plan is finalized and the operational status of the ship are updated to finalize the plan for the next season (N + 1 season). By repeating this, the plan for the plan creation period (3 months) is confirmed (see FIG. 23).
- Shipment plan output (step S110) The ship allocation plan created as described above is displayed on a screen (not shown) by the output unit 205 or transmitted to an external device including the database 400.
- the macro optimization unit 202 and the micro optimization unit 203 first set a mathematical model based on the initial value (initial condition) obtained from the input data or the previous loop, perform optimization calculation, An instruction for the simulator 201 is calculated.
- the macro optimization unit 202 and the micro optimization unit 203 provide information on the transition of raw material inventory and the operational status of the ship in the final state of the plan finalization period.
- the macro optimization unit 202 and the micro optimization unit 203 set a mathematical model based on the given information, perform optimization calculation, and calculate an instruction for the simulator. In this way, by linking the simulator 201 and the optimization units 202 and 203, it is possible to create a ship allocation plan for the plan creation period (3 months (9th September)).
- the macro optimization unit 202 sets the ship type (the size of the ship defined based on the maximum load capacity of the ship), the number of ships, the landing site (unloading port), the unloading brand, and unloading.
- the user can specify the ship type (the size of the ship defined based on the maximum load capacity of the ship), the number of ships, the landing site (shipping port), the loading brand, and the loading volume. May be fixed individually. This is because, for example, there are circumstances in which a predetermined ship is used or a predetermined loading port is used.
- the ship type the size of the ship defined based on the maximum load capacity of the ship
- the number of ships the number of ships
- the landing site shipment port
- the loading brand the loading volume.
- the second blending plan creation apparatus 300 creates a blending plan for receiving and mixing a plurality of branded blending raw materials based on the dispatching plan created by the dispatching plan creation apparatus 200.
- the configuration and basic processing operations of the second blending plan creation apparatus 300 are the same as those of the first blending plan creation apparatus 100, and will be described here with reference to FIGS.
- FIG. 2 is a diagram showing a system configuration example including the second blending plan creation device 300.
- the second blending plan creation device 300 sets the following constraint and precondition data necessary for formulating the blending plan by the operator.
- Represents the plan creation period, the arrival schedule of raw materials (the amount of arrival by the ship allocation plan created by the ship allocation plan creation device 200), the stock status of the raw materials, the properties of the raw materials, and the unit price of the raw materials Includes purchase cost information and transportation cost information when using a ship.
- the second blending plan creation device 300 creates a mixing plan for receiving and mixing various types (multiple brands) of raw materials by executing a simulation.
- This mixing plan includes the usage amount (mixing ratio) of each brand so as to satisfy the supply-demand balance constraint of raw materials and the property constraint after mixing.
- raw materials constructed in accordance with mathematical programming methods such as LP (Linear Programming), MIP (Mixed Integer Programming), QP (Secondary Programming), etc.
- the blending plan was created so that the accumulated amount of the received amount did not significantly deviate from the collection target accumulated amount.
- the arrival amount is a known amount because it is determined in advance by the ship allocation plan creation device 200 as an unloading amount for each ship. For this reason, in the 2nd mixing
- the shipping plan is created using the use plan created by the first blending plan creating device 100 as input data of the shipping plan creating device 200.
- the first formulation plan creation device 100 creates a plan based on the take-up target cumulative amount.
- the take-up target cumulative amount is set to 50,000 tons with respect to the raw material X
- the use plan and the arrival plan are planned as a cumulative amount of 50,000 tons that is the same as the take-up target cumulative amount.
- the arrival quantity is 4.5
- the first blending plan creation device 100 creates a blending plan based on the take-up target amount, and creates a ship allocation plan based on the created usage plan.
- the take-up target amount and the maximum load capacity of the ship do not match, the phenomenon as in the above example can occur.
- the blending plan is corrected by the second blending plan creation device 300 using, as input data, the dispatching plan determined by the dispatching plan creation device 100, not the take-up target amount. To do. As a result, it is possible to prevent out of stock that may occur because the delicate take-up target amount and the maximum load capacity of the ship do not match.
- the fare of the ship is taken into account, but the usage amount planned by the first combination plan creation device based on the take-off target amount without taking into account the detailed operation status such as the berthing time at the berth,
- the formulation plan can be updated again in consideration of the detailed ship allocation situation that appears in the results of the simulation by the inventory transition simulator on the ship allocation plan side and the ship operation status transition simulator. By this action, a great effect is obtained in improving the accuracy of the blending plan.
- the usage amount (mixing ratio) of each brand obtained by the second blending plan creation device 300, the amount received, a stock transition graph, and various forms are displayed.
- the operator evaluation unit 304 the operator evaluates the obtained blending plan from various viewpoints (for example, inventory transition, properties, etc.), and corrects the blending ratio and the like as necessary if the result is not satisfactory. . At that time, the weight of the objective function and the evaluation index are changed as necessary, and the target period / plan decision period for setting the mathematical model is changed. In addition, it is possible to set a mathematical model reflecting the operator's will, such as fixing the amount of use only for all or specified processes. Then, the blending plan is created again by the second blending plan creation device 300.
- viewpoints for example, inventory transition, properties, etc.
- FIG. 3 is a block diagram showing a basic configuration of the second formulation planning device.
- the second blending plan creation apparatus 300 includes a simulator (including an inventory transition simulator 311 and a property simulator 312), a model setting unit (demand / supply balance model setting) that functions as a mathematical model setting unit in the present invention. Unit 313, property model setting unit 314), and a plan unit 315 functioning as an optimization calculation unit in the present invention, and further includes an input / output unit.
- the inventory transition simulator 311 is a simulator for calculating the supply and demand state (inventory transition) of each raw material.
- the property simulator 312 is a simulator that calculates properties after mixing raw materials. The inventory transition simulator 311 and the property simulator 312 work together to calculate the inventory transition of raw materials and the properties after mixing.
- a mathematical model setting process is performed based on input data 316 including the following information: a plan creation period, a raw material arrival schedule, a raw material inventory status, a raw material property, and a raw material unit price.
- LP Linear Programming
- MIP Mated Integer Programming
- QP Secondary Programming
- a mathematical model representing supply / demand balance constraints is set by the supply / demand balance model setting unit 313
- a mathematical model representing property constraints is set by the property model setting unit 314.
- the planning unit 315 performs optimization calculation so as to create a blending plan by minimizing. Based on the result of this optimization calculation, calculation instructions for the inventory transition simulator 311 and the property simulator 312 are calculated. In response to this calculation instruction, the inventory transition simulator 311 simulates the inventory transition, and the property simulator 312 simulates the properties of the products and semi-finished products manufactured according to the plan.
- properties such as coke (product) that is baked and hardened by mixing coal, and slab (semi-finished product) that is obtained by solidifying molten steel obtained by refining pig iron obtained by reducing iron ore are simulated.
- calculation is not performed based on a predetermined rule as in the prior art, but calculation based on the result of optimization calculation performed by the planning unit 315.
- the instruction is output to the inventory transition simulator 311 and the property simulator 312. For this reason, it is possible to reliably perform an optimal calculation instruction according to the event at that time.
- a simulation by the inventory transition simulator 311 and the property simulator 312 is performed for a predetermined plan fixed period.
- the planning start date is updated, and based on the final state of the plan finalization period before the update, that is, inventory transition and property information at the planning start date after the update, the new optimization period
- a mathematical model representing inventory constraints is set by the supply / demand balance model setting unit 313, and a mathematical model representing property constraints is set by the property model setting unit 314, and is given to the planning unit 315.
- the planning unit 315 executes optimization calculation.
- the simulator the inventory transition simulator 311 and the property simulator 312
- the model setting unit the supply and demand balance model setting unit 313, the property model setting unit 314.
- the planning unit 315 are linked to create a blending plan. For this reason, the following effects are obtained. (1) A blending plan can be created without repeatedly executing a simulation. (2) Calculation time can be shortened by incorporating only important parts that have a large influence on the formulation plan creation into the planning unit 315, and (3) large-scale problems can be solved.
- the outline of formulation planning includes the following calculation and adjustment processes: Supply and demand balance of raw materials (brands) at a plurality of steelworks (lifting ports) a to c To satisfy the required properties; and to minimize costs (raw material purchase and transportation costs); to satisfy the above conditions
- a blending plan determine the usage (mixing ratio) and receipt of each brand A to N for each steelworks a to c.
- the arrival schedule of the raw materials taken in by the input data fetching unit 351 includes the ship allocation plan (shipping port for each vessel, arrival date / time of arrival at the loading port, brand name, loading volume, arrival / departure date / time at arrival at the arrival / disembarkation port) , Information on the amount received, such as a plan for an item including a lifted brand and a lifted amount).
- a plan for an item including a lifted brand and a lifted amount For example, in the ship allocation plan shown in FIG. 26, the operation schedule of each ship listed in the ship list as shown in FIG. 13 is set.
- a plan is formulated for the items listed in the ship list, including items including loading / unloading date / time, brand, volume, landing / unloading date / time, brand / lift. ing.
- the purchase status information indicating the stock status of raw materials, the properties of the raw materials, and the unit price of the raw materials is the same as in the case of the first blending plan creating apparatus 100 described in the first embodiment.
- the ship allocation plan creation device 200 passes the ship allocation plan planned for the future to the second combination plan creation device 300 as input data. For this reason, it is not necessary to use the freight by brand / shipping port, and the freight by ship / shipping port / shipping port can be used.
- the above-described input data fetching unit 351 and step S301 are examples of the data fetching unit of the second blending plan creating unit and processing by it in the present invention.
- plan creation period setting unit 352 in FIG. 4, step S302 in FIG. 5 Set the period for creating a recipe. This creation period can be set as desired according to the planner's needs. Here, 10 days is planned as an example.
- time accuracy setting unit 353 in FIG. 4, step S303 in FIG. 5 Set the time accuracy and simulation accuracy to create a recipe.
- the time accuracy and the simulation accuracy can be arbitrarily set individually according to the planner's needs. For example, by making the precision fine in the first half of the planning period that requires fine planning accuracy, and by making the precision coarse in the second half of the sufficient planning period with a rough plan, it is efficient with sufficient precision and short calculation time. Planning is possible.
- Optimization period setting (optimization period setting unit 354 in FIG. 4, step S304 in FIG. 5) Set the optimization period for creating a recipe.
- This optimization period can be set to any target period individually as required by the planner.
- the optimization period is 3 days throughout the planning period.
- Supply / demand balance constraints of the composition plan are set in the mathematical model (supply / demand balance model setting unit 313 in FIG. 3, supply / demand balance model setting unit 356 in FIG. 4, step S306 in FIG. 5). Based on all or a part of the data fetched by the input data fetching unit 351, the mathematical model is set based on the supply-demand balance constraint with the set time accuracy for the set optimization period.
- the stock amount of each brand is required to be equal to or greater than a value called a certain safety stock amount.
- the constraint in this case is expressed as (Equation 4) above.
- the stock quantity of each brand is determined from the inventory quantity of the previous day, the arrival quantity of the previous day, and the usage quantity of the previous day.
- the constraint representing the relational expression in this case is expressed as the above (Formula 5).
- the stock quantity on the current day is a value obtained by subtracting the use quantity on the current day from the value obtained by adding the stock quantity on the previous day and the quantity received (unloaded) on the current day.
- the operator sets a target blending ratio and requests that a blending plan that realizes a blending ratio close to the given blending ratio is created.
- the blending ratio is far from the operator's assumption, it is assumed that the assumed purchase amount cannot be satisfied, the purchase amount is exceeded, or the operation facility is unreasonably operated. For this reason, it is necessary to output a blending ratio close to the blending ratio given as a target.
- the restrictions for realizing the above functions are shown below. That is, a value obtained by subtracting the target usage amount (target mixture ratio) (constant) from the brand usage amount is defined as a variable of the overflow amount from the usage target amount.
- this overflow amount is added as an item of the objective function, and is minimized by optimization.
- a value obtained by subtracting the use amount from the use target amount of the brand is defined as a variable of the shortage amount from the use target amount.
- the plan is such that the usage amount and the usage target amount are close to each other, the smaller the shortage amount, the better. For the above reason, as described later, this shortage is added as an item of the objective function and is minimized by optimization.
- Equation 7 the constraint equation representing the relationship between the usage amount, the usage target amount, the overflow amount, and the shortage amount of each brand is expressed as the above (Equation 7). That is, if overflow occurs, the overflow amount is subtracted from the usage amount, and if there is a shortage, the shortage amount is added to match the target usage amount.
- a mathematical model is set using the property constraint of the blending plan (the property model setting unit 314 in FIG. 3, the property model setting unit 357 including the linearization unit 357a in FIG. 4, and steps S307 and S307a in FIG. 5). Based on the whole or part of the data fetched by the input data fetching unit 351, the mathematical model is set using the property constraints using the set optimization period and time accuracy.
- the properties of raw materials used for the properties include, for example, the following: iron, SiO 2 , Al 2 O 3 , SiO 2 , etc.
- the properties for preparing a coal blending plan include the following: CSR (strength after hot reaction), DI (coke strength), VM (volatile matter), expansion pressure, and the like. These properties must satisfy the required property constraints.
- CSR stress after hot reaction
- DI coke strength
- VM volatile matter
- expansion pressure and the like.
- the formula f (xA, xB, xC,..., XN) included in the property model is linear with respect to the blending ratio as shown in (Formula 15) above.
- SiO 2 component 40% proportion of the stock A is SiO 2 component is 1% stock A
- 60% proportion of the stock B is, if the SiO 2 component is mixed with 2% condition, after mixing
- the mathematical expression f (xA, xB, xC,..., XN) representing the properties may be nonlinear.
- the linearizing unit 357a replaces the nonlinear mathematical expression f (xA, xB, xC,..., XN) with the linear mathematical expression f ′ (xA, xB, xC,. XN) to formulate the mathematical model.
- the weighted average shown in the above is considered as a linear mathematical expression f ′ (xA, xB, xC,..., XN).
- the weighted average is a value obtained by calculating the properties when a single brand is used 100% from a non-linear formula f (xA, xB, xC,..., XN), multiplying the blending ratio, and adding the used brands. It is.
- a weighted average that is a linear mathematical expression f ′ (90, 0, 10,..., 0) is represented by the following expression.
- f ′ (90, 0, 10,..., 0) 0.9 x f (100, 0, ..., 0) + 0.1 x f (0, 0, 100, ... 0)
- the supply / demand balance model setting unit 356 (supply / demand balance model setting unit 313) and step S306, the property model setting unit 357 (properties model setting unit 314 in FIG. 3), and steps S307 and S307a described above are referred to in the present invention. It is a numerical formula model setting part of 2 combination plan preparation parts, and the example of a process by it.
- Immobilization extraction processing (immobilization extraction processing unit 358 in FIG. 4, step S308 in FIG. 5)
- items that are fixed that is, those that cannot be changed, are extracted from among the shipping port items, loading brands, loadings, landing ports, lifting brands, and lifting amounts, which are items of the ship allocation plan.
- the “loading port” and “loading brand” are fixed for each dredger according to the conditions given in advance, the freight rate for each ship, each loading port, and each lifting port (see FIG. 15) is used.
- these dredgers have been determined to be loaded with raw materials, by using the freight by ship, by port, by port, and when the steelworks that will receive the raw materials is determined by optimization, Accurate transportation cost calculation is possible.
- the objective is to minimize costs (raw material purchase costs and transportation costs), and an example of an objective function J is shown in (Equation 40).
- the purchase cost information and the transportation cost information set in step S308 are used.
- Equation 40 is an example of an objective function, and other objective functions may be substituted or other objective functions may be added. For example, when it is necessary to bring the blending plan closer to the blending ratio close to the given target blending ratio, and it is necessary to create a blending plan in which the blending ratio of the previous day and the blending ratio of the next day do not greatly differ think of. In this case, an overflow amount, a deficiency amount from the target usage amount, and items for minimizing a difference between the usage amount on the day and the usage amount on the day before are added to the objective function.
- the above-described blending plan solution unit 359 (planning unit 315) and step S309 are examples of the optimization calculation unit of the second blending plan creation unit referred to in the present invention and processing by it.
- Formula model f ′ (xA, xB, xC,..., XN) including a linear formula if the formula model f (xA, xB, xC,..., XN) ⁇ S including a nonlinear formula is not satisfied.
- ⁇ S ′ is adjusted (step S311 in FIG. 5). Specifically, the temporary lower limit S ′ is slightly increased.
- step S402 the solution obtained by the optimization calculation using the mathematical model f ′ (xA, xB, xC,..., XN) ⁇ S ′ including a linear mathematical expression is a mathematical model f including a nonlinear mathematical expression. It is determined whether (xA, xB, xC,..., XN) ⁇ S is satisfied. That is, the result of the optimization calculation in step S401 (the usage amount (mixing ratio) of each brand A to N) is substituted into (Expression 14), and it is determined whether (Expression 14) is satisfied.
- the inventory transition simulator 361 (inventory transition simulator 311) and step S312, and the property simulator 362 (property simulator 312) and step S313 described above are the simulator of the second blending plan creation unit referred to in the present invention and the processing performed thereby. It is an example.
- Planning start date update (update unit 365 in FIG. 4, step S316 in FIG. 5) If the plan decision period determined at the time of execution of this step does not include the entire plan preparation period set in advance, the date and time immediately after the combination plan period determined in the combination plan is set as a new planning start date.
- the planning start date that was initially 0 o'clock on the first day in the first loop is 0 o'clock on the second day, and the planning start that was originally 0 o'clock on the second day in the second loop is started. Update the day to 0:00 on the third day.
- Output of formulation plan (output unit 366 in FIG. 4, step S317 in FIG. 5)
- the formulation plan created as described above is displayed on the screen of the display unit 303 by the output unit 366 or is transmitted to an external device including the database 400.
- the output unit 366 and step S317 described above are examples of the output unit of the second blending plan creation unit and the processing performed thereby in the present invention.
- a mathematical model is set with the plan creation time accuracy for the predetermined optimization period, Solves based on the function, simulates inventory transition and mixed properties based on the solved solution, confirms the set plan finalization period from the formulation plan obtained from the simulation results, and finalizes the plan
- a series of processes for determining a blending plan for a new planning target period is sequentially and repeatedly executed a predetermined number of times.
- blending plan for the plan preparation period desired can be created. This makes it possible to optimize a blending plan that requires an arbitrary time accuracy at high speed and in detail, and to apply the obtained results to actual operations as they are.
- the blending plan is created every certain period (for example, seasonal).
- the property model may be nonlinear with respect to a plurality of properties ⁇ and ⁇ .
- A means that the property constraint is satisfied (Equation 14 is satisfied), and B means that the property constraint is not satisfied.
- Equation 14 is satisfied
- B means that the property constraint is not satisfied.
- the convergence calculation described in FIG. 10 is performed separately for each season and each property, the following problems occur. Specifically, the convergence calculation is performed for the property ⁇ in early April, the convergence calculation is performed for the property ⁇ , the convergence calculation is performed for the property ⁇ in late April, and the convergence calculation is performed for the property ⁇ . Doing so will take time for the calculation process.
- a long-term plan such as an annual plan, a term plan, or a monthly plan is formulated as a blending plan (for example, usage (mixing ratio)).
- a long-term blending plan is created in advance, the blending plan is used as a reference blending plan, and the shorter-term blending plan created by the first blending plan creation device 100 is more than a certain distance away from the reference blending plan. It is also important to avoid it.
- a daily blending plan as a blending plan based on the term plan in the monthly plan.
- the sum totaled for each brand and each day of the difference between the blending ratio (brand, day) and the standard blending ratio is minimized.
- the plan may be created as a blending plan based on the annual plan.
- the monthly plan when it is determined that the blending ratio (brand, month) is determined, the difference between the blending ratio (brand, month) and the standard blending ratio is summed for each brand and every month.
- standard is produced based on the past performance, for example,
- the production method may be what kind.
- a long-term plan may be created in advance by a blending plan creation method to which the present invention is applied, and this may be used as a reference blending plan.
- a blending plan for receiving and mixing multiple brands of raw materials and a ship allocation plan for transporting multiple brands of raw materials from multiple loading points to multiple landing sites can be created in a batch. It becomes possible. Moreover, in these plans, it becomes possible to minimize the transportation cost as a whole through the blending plan / ship allocation plan. Furthermore, a blending plan / shipping plan that can prevent out-of-stock more reliably than when creating a use plan with the first blending plan creation device 100 and creating a ship assignment plan using this use plan as input data is provided. Can be created.
- the safety stock amount may not be cut for each individual brand as a constraint on the stock of each brand (Equation 24).
- brands with similar properties multiple brands that share the same chemical properties within the specified range: brands that can be used even if they are replaced with each other
- brands with similar properties can be used interchangeably.
- the stock quantities of raw materials A and B are 50,000 tons and 0 tons, respectively, if the raw material A is 0 tons and B is 20,000 tons in the usage plan, out of stock will occur if only the B brand is considered.
- the operation of using 20,000 tons of A instead of using 20,000 tons of the raw material B is performed. This can prevent out of stock.
- grouping of brands using conditions related to physical or chemical properties of raw materials such as “the degree of coalification is 70% or less; greater than 70% and less than 90%; greater than 90%”. I do.
- grouping the brands in this way and treating them as one makes it possible to reduce the number of variables and the amount of calculation.
- an object is to realize creation of a blending plan / ship allocation plan that realizes the above operation.
- the ship allocation plan creation device 200 does not treat the restrictions on the stock of each brand as if the safety stock amount is not cut for each individual brand, but groups brands having properties that can be substituted for each other. handle. That is, in the grouped brands, the stock constraint is created on the assumption that the stock quantity of the brand as a group does not cut the safety stock quantity as the group.
- a blending plan for receiving and mixing multiple brands of raw materials and a ship allocation plan for transporting multiple brands of raw materials from multiple loading points to multiple landing sites can be created in a batch. It becomes possible. Moreover, in these plans, it becomes possible to minimize the transportation cost as a whole through the blending plan / ship allocation plan. Further, when a use plan is created by the first formulation plan creation device 100 and a brand having a property that can be substituted is considered as a group as input data relating to this use plan, a ship allocation plan that does not run out of stock is created. Compared to the above, it is possible to create a blending plan / ship allocation plan with lower transportation costs.
- a use plan is created by the first blend plan creation device 100, and the use plan is considered as input data, a brand having an alternative property is considered as a group, and a ship allocation plan that does not run out of stock is created.
- the embodiment to be created has been described.
- the shipping plan created by the shipping plan creation device 200 is used as input data, and a blending plan is created by the second blending plan creation device 300. It is possible to create a blending plan.
- the second blending plan creation device 300 can also create a blending plan without difficulty in property restrictions. Furthermore, in the 1st mixing
- a combination plan that receives and mixes multiple brands of raw materials and a ship allocation plan that transports multiple brands of raw materials from multiple loading sites to multiple landing sites are linked together. It becomes possible to create. Moreover, in these plans, it becomes possible to minimize the transportation cost as a whole through the blending plan / ship allocation plan. Further, a use plan is created by the first blending plan creation device 100, and a blending plan / shipping plan with a lower transportation cost is created as compared with the case where a shipping plan is created using this use plan as input data. It becomes possible. Furthermore, it becomes possible to create a more accurate use plan by creating a use plan by the second blending plan creation device 300.
- a recording medium for storing the program code for example, a flexible disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.
- the present invention further includes the following aspects. (1) When blending raw materials of multiple brands that have been transported and received from multiple suppliers to multiple suppliers by ship, and used at each supplier, the blending plan of the blended raw materials of the multiple brands, And a blending and dispatching plan creation system for creating a ship allocation plan for a ship that transports a plurality of blended raw materials from a plurality of suppliers that are loading sites to a plurality of destinations that are landing sites, First blending plan creation means for creating a blending plan for receiving and mixing a plurality of branded blending raw materials based on a take-up target amount preset for each supplier and each brand, and the first blending Based on the blending plan created by the plan creating means, a ship assignment plan creating means for creating a ship assignment plan for transporting a plurality of branded raw materials from a plurality of loading sites to a plurality of landing sites, and the ship assignment plan creating means
- the ship allocation plan created by A blending and ship allocation plan creation system characterized by comprising database means for storing.
- Ship funding source creation means for selecting a ship from the ship list and creating necessary ship funding sources, at least ship operation constraints created by the ship funding source creation means, supply and demand balance restrictions for compound raw materials at the landing site, and takeover target Formula simulator that builds a formula model that expresses a quantity constraint, and the simulator that performs optimization calculation based on an objective function that is built at least with respect to transportation costs, using the formula model built by the formula model construction means Any
- the ship allocation plan creating means is a ship list in which ships with different planned raw material usage amounts, take-up target quantities, and contract types according to the blending plan created by the first blending plan creating means are listed.
- the operation status of the vessels listed in the vessel list the inventory status of the compounded raw materials handled by grouping the brands with similar properties, the purchase cost information of the compounded raw materials, and the vessels listed in the vessel list
- Data capture means for capturing data including transportation cost information when used, inventory transition simulator for calculating inventory transition of compound raw materials handled by grouping brands with similar properties, and ship for calculating transition of ship operation status From the ship list based on the simulator configured by the operation status transition simulator and the vessel operation status
- a selection of vessels and a vessel funding creation means that creates the necessary vessel funding, and a combination raw material that handles at least the ship operation restrictions created by the vessel funding creation means and the brands with similar properties at the landing site.
- Second blending plan creation means for creating a blending plan for receiving and mixing a plurality of branded blending raw materials based on the dispatching plan created by the dispatching plan creation means, and the second blending
- the blending / shipping plan creation system according to any one of (1) to (6), further comprising database means for storing the blending plan created by the plan creation means.
- the second blending plan creation means includes the arrival schedule of the blended raw materials, the stock status of the blended raw materials, the properties of the blended raw materials, and the purchase cost information of the blended raw materials.
- a blending plan for receiving and mixing a plurality of branded raw materials and a ship allocation plan for transporting a plurality of branded raw materials from a plurality of loading sites to a plurality of landing sites are linked to each other and collectively.
- the plan for minimizing transportation costs including whether or not to hire a ship that determines the type of dredger contract (continuous cruise ship, irregular ship, spot ship), and fleet composition. Planning is possible.
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
Description
本願は、2008年11月21日に、日本に出願された特願2008-298596号に基づき優先権を主張し、その内容をここに援用する。 The present invention creates a blending plan for receiving and mixing a plurality of branded raw materials (hereinafter also simply referred to as raw materials) and a ship allocation plan for transporting a plurality of branded raw materials from a plurality of loading sites to a plurality of landing sites. The present invention relates to a composition, a ship allocation plan creation system, a method and a program suitable for the above.
This application claims priority based on Japanese Patent Application No. 2008-298596 filed in Japan on November 21, 2008, the contents of which are incorporated herein by reference.
加えて、実操業においては、使用予定銘柄の在庫状況が厳しい場合には、性状の近い銘柄(性状が規定した範囲に含まれる銘柄;一定の化学性質を共通して備える銘柄;互いに置き換えても使用可能な銘柄)を代替として使用することで、在庫切れの抑止が行われている。また、この代替使用を積極的に行うことで、フレートが高い船でしか輸送できない銘柄に変わり、性状の近い銘柄(性状が規定した範囲に含まれる銘柄)でフレートのより安い船で手配できる銘柄を輸送することで、輸送費用の削減を行っている。 Furthermore, when a plan is created without considering the transportation cost in the blending plan, there is a possibility that a blending plan using raw materials having a transportation cost higher than necessary may be created. In the case of such a planning method, it is difficult to optimize the transportation cost no matter how the transportation is devised after the formulation plan is determined. For example, a case is considered in which there are raw materials X and Y having substantially the same properties, and the use of both raw materials X and Y is possible at Yanggang (ironworks) A and B. The cost of transporting the raw material X to the unloading port A is 20 $ / ton, the cost of transporting the raw material Y is 40 $ / ton, the cost of transporting the raw material X to the unloading port B is 40 $ / ton, and the cost of transporting the raw material Y is 20 Suppose that it is $ / ton. In this case, it is more advantageous from the viewpoint of transportation cost to make a plan to use the raw material X at the unloading port A and the raw material Y at the unloading port B. However, when a planning method that does not consider transportation costs is used, there is a possibility that a plan for using the raw material Y at the unloading port A and the raw material X at the unloading port B may be created.
In addition, in actual operation, if the stock status of the stock to be used is severe, stocks with similar properties (stocks included in the range specified by the properties; stocks with a certain chemical property in common; Stocks that can be used) are used as alternatives to prevent out of stock. In addition, by actively using this alternative, it will be changed to a brand that can only be transported by a ship with a high freight rate, and a brand that can be arranged with a cheaper freight brand with a brand with similar properties (brands that are included in the specified range). Transportation costs are reduced by transporting
更に、性状の近い銘柄(性状が規定した範囲に含まれる銘柄)を考慮することで、銘柄毎に個別に考慮するのに比べて更なる在庫切れの抑制と輸送費用のミニマム化を可能にすることを目的とする。 The present invention has been made in view of the situation as described above, and is a blending plan for receiving and mixing a plurality of branded raw materials, and an arrangement for transporting a plurality of branded raw materials from a plurality of loading sites to a plurality of landing sites. One purpose is to enable ship plans to be linked together and created together. Another object is to make it possible to consider the minimization of transportation costs including the contract types of ships.
Furthermore, by considering brands with similar properties (brands that are included in the range specified by the properties), it is possible to further reduce stockout and minimize transportation costs compared to individual brands. For the purpose.
(2) 上記(1)の配合及び配船計画作成システムでは、前記配合計画の作成と、前記配船計画の作成と、において、前記引取目標量および前記配合原材料の在庫状況に関して共通の制約条件が用いられてもよい。
(3) 上記(1)の配合及び配船計画作成システムにおいて、前記第1の配合計画作成部は:前記配合原材料の前記引取目標量、前記配合原材料の在庫状況、前記配合原材料の性状、前記配合原材料の購入費用、及び、前記配合原材料の輸送費用を含むデータを取り込むデータ取込み部と;前記配合原材料の需給バランス制約、及び、前記配合原材料の混合後の性状制約を表す数式モデルをそれぞれ設定する数式モデル設定部と;設定された前記数式モデルを用いて、前記購入費用及び前記輸送費用に関して予め構築された目的関数に基づいて最適化計算を行う最適化計算部と;前記最適化計算の結果に基づいて動作し、前記配合原材料の需給状態の推移、及び、前記配合原材料の混合後の前記性状の推移をシミュレートするシミュレータと;前記シミュレータによるシミュレーション結果である配合計画を出力する出力部と;を備えてもよい。
(4) 上記(3)の配合及び配船計画作成システムにおいて、前記最適化計算部が、前記配合原材料の入荷量と前記引取目標量との関係に関して予め構築された目的関数に更に基づいて最適化計算を行ってもよい。
(5) 上記(3)または(4)の配合及び配船計画作成システムにおいて、前記データ取込み部により取り込まれる前記輸送費用には;船舶別・積港別・揚港別のフレートの情報と;前記銘柄別・揚港別フレートの情報と;が含まれてもよい。
(6) 上記(1)の配合及び配船計画作成システムにおいて、前記第1の配合計画作成部は、更に、作成された前記配合計画に従った前記配合原材料の使用予定量を算出し、前記配船計画作成部は:前記配合原材料の前記使用予定量、前記配合原材料の前記引取目標量、前記配合原材料の在庫状況、前記配合原材料の購入費用、複数の種別の傭船契約に基づいて運用される複数の船舶がリストアップされた船舶リスト、各々の前記船舶の運航状況、及び、輸送費用、を含むデータを取り込むデータ取込み部と;前記運航状況に基づいて前記船舶リストから配船対象の候補となる前記船舶を選択し、船舶財源リストを作成する船舶財源リスト作成部と;前記船舶財源リストに含まれる前記船舶の運航制約、前記揚地での前記配合原材料の需給バランス制約、及び、引取目標量制約を表す数式モデルを設定する数式モデル設定部と;設定された前記数式モデルを用いて、前記輸送費用に関して予め構築された目的関数に基づいて最適化計算を行う最適化計算部と;前記在庫状況の推移をシミュレートする在庫推移シミュレータと、前記運航状況の推移をシミュレートする船舶運航状況推移シミュレータと、を含み、前記最適化計算の結果に基づいて動作する、シミュレータと;前記シミュレータによるシミュレーション結果である前記配船計画を出力する出力部と;を備えてもよい。
(7) 上記(1)の配合及び配船計画作成システムにおいて、前記第1の配合計画作成部は、更に、作成された前記配合計画に従った前記配合原材料の使用予定量を算出し、前記配船計画作成部は:前記配合原材料の前記使用予定量、前記配合原材料の前記引取目標量、性状が規定した範囲に含まれる複数の前記銘柄の前記配合原材料がグループ化されて取り扱われたグループ化配合原材料の在庫状況、前記配合原材料の購入費用、複数の種別の傭船契約に基づいて運用される複数の船舶がリストアップされた船舶リスト、各々の前記船舶の運航状況、及び、輸送費用、を含むデータを取り込むデータ取込み部と;前記運航状況に基づいて前記船舶リストから配船対象の候補となる前記船舶を選択し、船舶財源リストを作成する船舶財源リスト作成部と;前記船舶財源リストに含まれる前記船舶の運航制約、性状が規定した範囲に含まれる複数の前記銘柄の前記配合原材料がグループ化されて取り扱われた前記グループ化配合原材料の需給バランス制約、及び、引取目標量制約を表す数式モデルを設定する数式モデル設定部と;設定された前記数式モデルを用いて、前記輸送費用に関して予め構築された目的関数に基づいて最適化計算を行う最適化計算部と;性状が規定した範囲に含まれる複数の前記銘柄の前記配合原材料がグループ化されて取り扱われた前記グループ化配合原材料の前記在庫状況の推移をシミュレートする在庫推移シミュレータと、前記運航状況の推移をシミュレートする船舶運航状況推移シミュレータと、を含み、前記最適化計算の結果に基づいて動作する、シミュレータと;前記シミュレータによるシミュレーション結果である前記配船計画を出力する出力部と;を備えてもよい。
(8) 上記(1)(3)(7)のいずれかの配合及び配船計画作成システムは、 作成された前記配船計画に基づいて、第2の配合計画を作成する第2の配合計画作成部を更に備えてもよく、前記データベース部は前記第2の配合計画を更に格納してもよい。
(9) 上記(8)の配合及び配船計画作成システムにおいて、前記第2の配合計画作成部は:作成された前記配船計画に基づく前記配合原材料の入荷予定、前記配合原材料の在庫状況、前記配合原材料の性状、前記配合原材料の購入費用、及び、前記配合原材料の輸送費用を含むデータを取り込む第2のデータ取込み部と;前記入荷予定を用い、前記配合原材料の需給バランス制約、及び、前記配合原材料の混合後の性状制約を表す数式モデルをそれぞれ設定する第2の数式モデル設定部と;設定された前記数式モデルを用いて、前記購入費用及び前記輸送費用に関して予め構築された目的関数に基づいて最適化計算を行う第2の最適化計算部と;前記最適化計算の結果に基づいて動作し、前記配合原材料の需給状態の推移、及び、前記配合原材料の混合後の前記性状の推移をシミュレートする第2のシミュレータと;前記シミュレータによるシミュレーション結果である配合計画を出力する第2の出力部と;を備えてもよい。
(10) 上記(9)の配合及び配船計画作成システムでは、前記第1の配合計画の前記需給バランス制約と、前記第2の配合計画の前記需給バランス制約と、において、需要に関して同一の制約条件を設定し;前記第1の配合計画の前記需給バランス制約において、供給に関して、引取目標量を制約条件として設定し;前記第2の配合計画の前記需給バランス制約において、供給に関して、船舶による原材料の入荷量を制約条件として設定してもよい。
(11) 上記(9)の配合及び配船計画作成システムでは、前記第1の配合計画の前記目的関数において、銘柄別・揚港別見做しフレートを用い;前記第2の配合計画の前記目的関数において、船舶別・積港別・揚港別フレートを用いてもよい。
(12) 上記(1)または(3)の配合及び配船計画作成システムでは、作成された前記配合計画において、性状が規定した範囲に含まれる複数の前記銘柄の前記配合原材料がグループ化されて取り扱われてもよい。
(13) 上記目的を達成するための、本発明の別の一態様にかかる方法は、複数の銘柄の配合原材料を、複数の積地から複数の揚地に輸送する配船計画と;入荷した前記配合原材料を、それぞれの前記揚地で混合する配合計画と;を作成する配合及び配船計画作成方法であって:前記積地毎及び前記銘柄毎に予め設定された前記配合原材料の引取目標量に基づいて、第1の配合計画を作成する第1の配合計画作成工程と;作成された前記第1の配合計画に基づいて、前記配船計画を作成する配船計画作成工程と;作成された前記配船計画をデータベースに格納するデータベース格納工程と;を備える。
(14) 上記目的を達成するための、本発明の別の一態様にかかるプログラムは、上記(1)の配合及び配船計画作成システムの各部分としてコンピュータを機能させるためのプログラムである。 (1) In order to achieve the above object, a system according to an aspect of the present invention includes a ship allocation plan for transporting a plurality of brands of blended raw materials from a plurality of loading sites to a plurality of landing sites; A blending and ship allocation plan creation system that mixes raw materials at each of the landings; and: a pre-set target amount of the blended raw materials set for each loading place and each brand. A first blending plan creation unit that creates a first blending plan; and a shipping plan creation unit that creates the shipping plan based on the created first blending plan; A blending and shipping plan creation system comprising: a database unit for storing the shipping plan.
(2) In the composition and ship allocation plan creation system according to (1) above, common constraint conditions regarding the take-up target amount and the stock status of the composition raw materials in the preparation of the composition plan and the creation of the ship allocation plan May be used.
(3) In the blending and shipping plan creation system of (1) above, the first blending plan creation unit includes: the take-up target amount of the blended raw materials, the inventory status of the blended raw materials, the properties of the blended raw materials, A data capture unit that captures data including the purchase cost of the blended raw material and the transportation cost of the blended raw material; a mathematical expression model representing the supply / demand balance constraint of the blended raw material and the property constraint after mixing of the blended raw material A mathematical model setting unit that performs optimization using the mathematical model that has been set, and performs an optimization calculation based on an objective function that is constructed in advance with respect to the purchase cost and the transportation cost; A simulator that operates based on the results and simulates the transition of the supply and demand state of the blended raw materials and the transition of the properties after mixing of the blended raw materials; An output unit that outputs a blending plan that is a simulation result of the simulator.
(4) In the composition and ship allocation plan creation system of (3) above, the optimization calculation unit is further optimized based on an objective function constructed in advance with respect to the relationship between the amount of the composition raw material received and the take-up target amount Calculation may be performed.
(5) In the above composition (3) or (4) and ship planning plan creation system, the transportation cost captured by the data capturing unit includes: freight information for each ship, each port, and each port. And information on the freight by brand / shipping port may be included.
(6) In the blending and shipping plan creation system according to (1), the first blending plan creation unit further calculates a planned use amount of the blended raw materials according to the created blending plan, The ship allocation plan creation unit is operated based on the planned use amount of the mixed raw material, the take-up target amount of the mixed raw material, the inventory status of the mixed raw material, the purchase cost of the mixed raw material, and a plurality of types of chartering contracts. A data acquisition unit that captures data including a ship list in which a plurality of ships are listed, an operation status of each of the ships, and a transportation cost; a candidate for dispatch from the ship list based on the operation status; A ship fund list creation unit that selects the ship to be created and creates a ship fund list; operation restrictions of the ship included in the ship fund list, supply and demand of the compound raw material at the landing A mathematical expression model setting unit for setting a mathematical expression model representing a lance constraint and a take-up target amount restriction; and using the set mathematical expression model, an optimization calculation is performed on the basis of an objective function preliminarily constructed for the transportation cost An optimization calculation unit; an inventory transition simulator that simulates the transition of the inventory status; and a ship operation status transition simulator that simulates the transition of the operation status, and operates based on the result of the optimization calculation A simulator; and an output unit that outputs the ship allocation plan as a simulation result by the simulator.
(7) In the blending and shipping plan creation system according to (1), the first blending plan creation unit further calculates a planned use amount of the blended raw materials according to the created blending plan, The ship allocation plan creation unit is: a group in which the combination raw materials of the plurality of brands included in the range defined by the planned usage amount of the mixed raw materials, the take-up target amount of the mixed raw materials, and properties are handled as a group Stock status of chemical compound raw materials, purchase cost of the compound raw materials, ship list in which a plurality of ships operated based on a plurality of types of chartering contracts are listed, operation status of each of the ships, and transportation costs, A data capturing unit that captures data including a ship financial resource list that selects a ship that is a candidate for dispatch from the ship list based on the operational status and creates a ship financial resource list The supply and demand balance of the grouped compounded raw materials in which the compounded raw materials of a plurality of the brands included in the range defined by the operational restrictions and properties of the ship included in the ship funding list are grouped and handled A mathematical formula model setting unit for setting a mathematical model representing constraints and a target amount restriction for pick-up; and an optimization that uses the mathematical formula that has been set to perform optimization calculation based on an objective function that is constructed in advance with respect to the transportation cost A stock transition simulator that simulates a transition of the stock status of the grouped blended raw materials that are handled by grouping the blended raw materials of a plurality of the brands included in the range defined by the properties; A ship operation status transition simulator that simulates the transition of the operation status, and operates based on the result of the optimization calculation, Emulator and; an output unit which outputs the Sailing planning is the simulation result by the simulator; may comprise.
(8) The combination and ship allocation plan creation system according to any one of (1), (3), and (7) above, a second combination plan that creates a second combination plan based on the prepared ship allocation plan A creation unit may be further included, and the database unit may further store the second formulation plan.
(9) In the blending and shipping plan creation system of (8) above, the second blending plan creation unit includes: an arrival schedule of the blended raw materials based on the created ship dispatch plan, an inventory status of the blended raw materials, A second data capturing unit that captures data including the properties of the blended raw materials, the purchase costs of the blended raw materials, and the transportation costs of the blended raw materials; and the supply / demand balance constraint of the blended raw materials using the arrival schedule; A second mathematical model setting unit that respectively sets a mathematical model that represents a property constraint after mixing of the blended raw materials; and an objective function that is constructed in advance with respect to the purchase cost and the transportation cost by using the set mathematical model A second optimization calculation unit for performing an optimization calculation based on the above; a change in the supply and demand state of the compounding raw material that operates based on the result of the optimization calculation; and the compounding A second simulator that simulates the transition of the properties after mixing the raw materials; and a second output unit that outputs a blending plan that is a simulation result of the simulator.
(10) In the composition and ship allocation plan creation system of (9) above, the same constraint regarding demand in the supply / demand balance constraint of the first composition plan and the supply / demand balance constraint of the second composition plan A condition is set; a supply target amount is set as a constraint condition for supply in the supply-demand balance constraint of the first formulation plan; a raw material by a ship regarding supply in the supply-demand balance constraint of the second formulation plan May be set as a constraint condition.
(11) In the composition and ship allocation plan creation system of (9) above, in the objective function of the first composition plan, a freight rate classified by brand / shipping port is used; In the objective function, freight by ship, by port, and by port.
(12) In the blending and ship allocation plan creation system according to (1) or (3) above, the blended raw materials of a plurality of the brands included in a range defined by the properties are grouped in the created blending plan. May be handled.
(13) A method according to another aspect of the present invention for achieving the above object includes a ship allocation plan for transporting a plurality of branded raw materials from a plurality of loading sites to a plurality of landing sites; A blending plan for mixing the blended raw materials at each of the landings; and a blending / shipping plan creation method for creating: a collection target of the blended raw materials set in advance for each loading place and each brand A first blending plan creation step for creating a first blending plan based on the quantity; a shipping plan creation step for creating the ship assignment plan based on the created first blending plan; A database storage step of storing the ship allocation plan in a database.
(14) A program according to another aspect of the present invention for achieving the above object is a program for causing a computer to function as each part of the blending and ship planning plan creation system of (1) above.
加えて、性状の近い銘柄(性状が規定した範囲に含まれる銘柄)を考慮することで、銘柄毎に個別に考慮するのに比べて更なる在庫切れの抑制と輸送費用のミニマム化のための最適化が可能になる。 According to each aspect of the present invention, a blending plan for receiving and mixing a plurality of branded raw materials and a ship allocation plan for transporting a plurality of branded raw materials from a plurality of loading sites to a plurality of landing sites are linked to each other. Can be created in batch. In particular, it is possible to prepare an objective function constructed with respect to transportation costs in consideration of ships with different types of chartering contracts, and perform optimization calculation based on this objective function. In this way, transportation including the type of chartering contract of the ship (continuous voyage ship, irregular ship, spot ship), whether or not to hire a ship that determines the composition of the fleet (preparation of ship funding list), etc. It is possible to plan for minimizing costs. Furthermore, it is possible to create a plan in consideration of minimizing the transportation cost even at the formulation planning stage.
In addition, by considering brands with similar properties (brands included in the range specified by the properties), it is possible to further reduce stockout and minimize transportation costs compared to individual brands. Optimization is possible.
図1は、本発明の実施形態1から4に係る配合及び配船計画作成システムの概略構成を示す図である。なお、図1には例えば第2の配合計画作成装置300が示されているが、実施形態1においては、これは使用されない。以下、複数の実施形態に概ね共通する構成、工程について、その概要を説明する。その後に、各実施形態に含まれる要素、工程について、詳細に記載する。
100は第1の配合計画作成装置であり、原材料の引取目標量に基づいて、複数銘柄の原材料を入荷して混合する配合計画を作成する。ここでは、製鉄所毎に原材料を配合する配合計画を作成する。これにより、各製鉄所において原材料を日々どれだけ使用していくかを示す、使用予定量が計画される。この第1の配合計画作成装置100が、本発明でいう第1の配合計画作成部として機能するものである。 (System configuration)
FIG. 1 is a diagram showing a schematic configuration of a composition and ship allocation plan creation system according to
(第1の配合計画作成装置100)
第1の配合計画作成装置100では、原材料の引取目標量に基づいて、複数銘柄の原材料を入荷して混合する配合計画を作成する。引取目標量とは、山元(積地)別、銘柄別の引取目標量(引取予定量)である。各山元とは、銘柄毎に、例えば年間といった期間中で、どれだけの量を引き取るかについて契約している。この期間中の引取量を、相当する期間に含まれる旬の数で割れば、旬毎の引取目標量が得られる。なお、本明細書において、旬は月を3つに分割した期間の単位を指す。 (First embodiment)
(First formulation planning device 100)
The first blending
数式モデルの設定とは、数式モデルの展開とも呼ばれる一連の工程であり、以下に説明するような工程を含み、本実施形態の装置の各部、あるいは方法によって行われる。本実施形態において、数式モデルは、船舶数や港数などの各条件の変化に対応できるように、抽象的な形式で予め構築・定式化されている。この数式モデルに対して、各配列の添え字の最大数(例えば船舶数を表す)や、式中の係数及び定数の値などを、計画立案の条件に沿って具体的に定める。 The first blending
The setting of the mathematical model is a series of steps also called development of the mathematical model, and includes the steps described below, and is performed by each unit or method of the apparatus according to the present embodiment. In the present embodiment, the mathematical model is constructed and formulated in advance in an abstract format so as to cope with changes in conditions such as the number of ships and the number of ports. For this mathematical model, the maximum number of subscripts in each array (for example, representing the number of ships), the values of coefficients and constants in the formula, etc. are specifically determined according to the planning conditions.
本処理に必要な情報(引取目標量、原材料の在庫状況、原材料の性状、原材料の単価を表す購入費用情報、船舶を利用する際の輸送費用情報等)をオンラインにて読み込み、必要に応じて操業者が修正を加える。 (1) Acquisition of input data (input data acquisition unit 351 in FIG. 4, step S301 in FIG. 5)
Information necessary for this processing (collection target amount, raw material inventory status, raw material properties, purchase cost information indicating the unit price of raw materials, transportation cost information when using a ship, etc.) is read online and as required. The operator makes corrections.
配合計画を作成する期間を設定する。この作成期間は立案者の必要に応じて任意の期間を設定可能とする。ここでは、一例として10日間分を立案する。 (2) Setting of formulation plan creation period (plan creation period setting unit 352 in FIG. 4, step S302 in FIG. 5)
Set the period for creating a recipe. This creation period can be set as desired according to the planner's needs. Here, 10 days is planned as an example.
配合計画を作成する時間精度並びにシミュレーション精度を設定する。この時間精度並びにシミュレーション精度は、立案者の必要に応じて個別に任意の精度を設定可能とする。例えば立案の細かな精度を必要とする計画作成期間の前半では精度を細かくし、粗い計画で十分な計画作成期間の後半では精度を粗くすることで、十分な精度と短い計算時間での、効率的な計画作成が可能になる。 (3) Setting of mixing plan creation time accuracy (time accuracy setting unit 353 in FIG. 4, step S303 in FIG. 5)
Set the time accuracy and simulation accuracy to create a recipe. The time accuracy and the simulation accuracy can be arbitrarily set individually according to the planner's needs. For example, by making the accuracy fine in the first half of the planning period that requires fine planning accuracy, and by making the precision coarse in the second half of the planning period that is sufficient for rough planning, efficiency with sufficient accuracy and short calculation time Planning becomes possible.
配合計画を作成する最適化期間を設定する。この最適化期間は立案者の必要に応じて個別に任意の対象期間を設定可能とする。ここでは、一例として、計画作成期間を通して、最適化期間を3日間とする。 (4) Optimization period setting (optimization period setting unit 354 in FIG. 4, step S304 in FIG. 5)
Set the optimization period for creating a recipe. This optimization period can be set to any target period individually as required by the planner. Here, as an example, the optimization period is 3 days throughout the plan creation period.
配合計画を確定する計画確定期間を設定する。この計画確定期間は、立案者の必要に応じて個別に任意の期間を設定可能とする。例えば、立案の細かな精度を必要とする計画作成期間の前半では計画確定期間を短くし、粗い計画で十分な計画作成期間の後半では計画確定期間を長くする。このことで、十分な精度を持ちながら短い計算時間で、効率的な計画作成が可能になる。ここでは、一例として、計画確定期間を1日に設定する。この場合は、数式モデルに対する解に基づいてシミュレートした結果得られる配合計画に対しては、計画作成期間を通して最初の1日分を確定する。 (5) Setting of plan fixed period (plan fixed period setting unit 355 in FIG. 4, step S305 in FIG. 5)
Set the plan confirmation period to finalize the recipe. This plan decision period can be set to an arbitrary period individually as required by the planner. For example, the plan finalization period is shortened in the first half of the plan creation period that requires fine planning accuracy, and the plan finalization period is lengthened in the second half of the plan preparation period sufficient for a rough plan. This makes it possible to create an efficient plan in a short calculation time with sufficient accuracy. Here, as an example, the plan confirmation period is set to one day. In this case, for the blending plan obtained as a result of simulation based on the solution for the mathematical model, the first day is determined throughout the plan creation period.
入力データ取込み部351により取り込まれたデータの全部又は一部に基づいて、設定された最適化期間分を、設定された時間精度で、需給バランス制約を数式モデルに対して設定する。 (6) Supply / demand balance constraints of the composition plan are set in the mathematical model (supply / demand balance
Based on all or part of the data fetched by the input data fetching unit 351, the supply / demand balance constraint is set for the mathematical model with the set optimization period for the set optimization period.
入力データ取込み部351により取り込まれたデータの全部又は一部に基づき、設定された最適化期間及び時間精度を用いて、性状制約を数式モデルに設定する。鉄鉱石の配合計画を作成する場合に用いられる原材料の性状としては、例えば、以下のものが挙げられる:鉄分、SiO2、Al2O3、SiO2、等。石炭の配合計画を作成する場合の性状としては、例えば、以下のものが挙げられる:CSR(熱間反応後強度)、DI(コークス強度)、VM(揮発分)、膨張圧等。これらの性状が、要求される性状制約を満たす必要がある。混合後の性状モデルの一例を(式14)に示した。なお、(式14)では下限値Sを有する例を示すが、上限値を有する場合や、上限値及び下限値の両方を有する場合もありうる。
f(xA、xB、xC、・・・、xN)≧S・・・(式14)
xA~xN:原材料(銘柄)A~Nの配合割合
S:下限値(定数) (7) Setting the property constraint of the blending plan in the mathematical model (the property
Based on all or part of the data fetched by the input data fetching unit 351, the property constraint is set in the mathematical model using the set optimization period and time accuracy. Examples of the properties of the raw materials used in preparing the iron ore composition plan include the following: iron, SiO 2 , Al 2 O 3 , SiO 2 , and the like. Examples of properties when preparing a coal blending plan include the following: CSR (strength after hot reaction), DI (coke strength), VM (volatile matter), expansion pressure, and the like. These properties must satisfy the required property constraints. An example of the property model after mixing is shown in (Formula 14). In addition, although (Formula 14) shows an example having the lower limit value S, it may have an upper limit value or may have both an upper limit value and a lower limit value.
f (x A , x B , x C ,..., x N ) ≧ S (Expression 14)
x A to x N : Mixing ratio of raw materials (brands) A to N S: Lower limit (constant)
f(xA、xB、xC、・・・、xN)
=WA×XA+WB×XB+・・・+WN×XN・・・(式15)
WA~WN:銘柄毎の銘柄iに含まれる当該成分の性状
例えば、SiO2に関して、銘柄Aの配合割合が40%、銘柄AのSiO2成分が1%、銘柄Bの配合割合が60%、銘柄BのSiO2成分が2%の条件で混合した場合、混合後のSiO2成分の性状は、1×0.4+2×0.6=1.6%となる。 Here, for many properties, the formula f (x A , x B , x C ,..., X N ) included in the property model is based on the blending ratio as shown in the following formula (Formula 15). It becomes linear.
f (x A , x B , x C ,..., x N )
= W A × X A + W B × X B +... + W N × X N (Equation 15)
W A to W N : Properties of the component included in the brand i for each brand For example, regarding SiO 2 , the blending ratio of the brand A is 40%, the SiO 2 component of the brand A is 1%, and the blending ratio of the brand B is 60 %, When the SiO 2 component of the brand B is 2%, the property of the SiO 2 component after mixing is 1 × 0.4 + 2 × 0.6 = 1.6%.
f(xA、xB、xC、・・・、xN)≧f´(xA、xB、xC、・・・、xN)・・・(式16) Processing in the
f (x A , x B , x C ,..., x N ) ≧ f ′ (x A , x B , x C ,..., x N ) (Expression 16)
加重平均製鉄所=Σ[配合割合(=使用量(製鉄所、銘柄)/使用量合計(製鉄所))×単一銘柄100%時性状銘柄]・・・(式17) For example, a weighted average shown in (Expression 17) is considered as a linear expression f ′ (x A , x B , x C ,..., X N ). The weighted average is obtained by using the nonlinear formula f (x A , x B , x C ,..., X N ) to determine the properties when 100% of a single brand is used, and multiplying by the blending ratio. It is the value added together.
Weighted average steelworks = Σ [mixing ratio (= amount used (steelworks, brands) / total amount used (steelworks)) x
f´(90、0、10、・・・、0)
=0.9×f(100、0、・・・、0)+0.1×f(0、0、100、・・・0) To simplify the explanation, consider an example in which the blending ratio of brand A is 90% and the blending ratio of brand C is 10%. In this case, a weighted average that is a linear mathematical expression f ′ (90, 0, 10,..., 0) is represented by the following expression.
f ′ (90, 0, 10,..., 0)
= 0.9 x f (100, 0, ..., 0) + 0.1 x f (0, 0, 100, ... 0)
f´(xA、xB、xC、・・・、xN)≧S´・・・(式14)´ In the
f ′ (x A , x B , x C ,..., x N ) ≧ S ′ (Expression 14) ′
図9に示すように、配船計画の項目である積港、積銘柄、積量、揚港、揚銘柄、揚量のうち固定化されているもの、すなわち変更できないものを抽出する。予め与えられる条件によって、各傭船に対して「積港」及び「積銘柄」が固定化されている場合は、船舶別・積港別・揚港別フレート(図15を参照)を用いる。つまり、これらの傭船は原材料を積載する傭船が決定されているため、船舶別・積港別・揚港別フレートを用いることで、最適化によって原材料を入荷する製鉄所が決定された時点で、正確な輸送費用計算が可能となる。 (8) Immobilization extraction processing (immobilization extraction processing unit 358 in FIG. 4, step S308 in FIG. 5)
As shown in FIG. 9, items that are fixed, that is, those that cannot be changed, are extracted from among the shipping port items, loading brands, loadings, landing ports, lifting brands, and lifting amounts, which are items of the ship allocation plan. When the “loading port” and “loading brand” are fixed for each dredger according to the conditions given in advance, the freight rate for each ship, each loading port, and each lifting port (see FIG. 15) is used. In other words, since these dredgers have been determined to be loaded with raw materials, by using the freight by ship, by port, by port, and when the steelworks that will receive the raw materials is determined by optimization, Accurate transportation cost calculation is possible.
上記のように設定された線形及び整数制約式でなる需給バランスモデル、性状モデルを併せて配合計画数式モデルとし、予め構築した目的関数に基づきLP(線形計画法)、MIP(混合整数計画法)、QP(2次計画法)等の数理計画法により最適化問題として問題を解くことにより、最適な使用量、入荷量を計算する。 (9) Optimize formulation formula mathematical model based on objective function (
Combined supply and demand balance model and property model consisting of linear and integer constraint equations set as described above are combined into a formulation plan mathematical model, and LP (Linear Programming) and MIP (Mixed Integer Programming) based on pre-established objective functions By solving the problem as an optimization problem by a mathematical programming method such as QP (quadratic programming method), the optimum usage amount and arrival amount are calculated.
例えば、旬単位の入荷量と旬毎の引取目標量との差のミニマム化を目的とした目的関数を構築する。或いは、引取量累積(入荷量累積)と引取目標量累積の差のミニマム化を目的とした目的関数を構築する。具体的には、各銘柄の入荷量を旬単位(或いは月単位)に集計し、それまでの累積を考える(入荷量累積)。また、各銘柄の引取目標量を旬単位(或いは月単位)に集計し、それまでの累積を目標値として設定する(引取目標量累積)。そして、入荷量累積と引取目標量累積の差のミニマム化を目的とするよう目的関数を構築する。つまり、引取目標量累積及び引取量累積を考え、引取目標量累積と引取量累積との差を小さくすることも目的としている。本実施例では、累積を考え、旬毎の引取目標累積量からの溢れ量、不足量の合計量をミニマム化する項目を目的関数に追加する。 In addition, the first blending
For example, an objective function is constructed for the purpose of minimizing the difference between the amount of arrival in seasonal units and the target amount of collection in each season. Alternatively, an objective function is constructed for the purpose of minimizing the difference between the collection amount accumulation (arrival amount accumulation) and the collection target amount accumulation. Specifically, the amount of stock received for each brand is tabulated in season (or monthly) and the accumulation up to that point is considered (cumulative amount of stock). In addition, the collection target amount of each brand is tabulated in seasonal units (or monthly units), and the accumulation up to that time is set as the target value (collection target amount accumulation). Then, an objective function is constructed so as to minimize the difference between the arrival amount accumulation and the pickup target amount accumulation. In other words, taking into account take-up target amount accumulation and take-up amount accumulation, the object is also to reduce the difference between the take-up target amount accumulation and the take-up amount accumulation. In this embodiment, considering the accumulation, an item for minimizing the sum of the overflow amount and the deficiency amount from the seasonal collection target accumulation amount is added to the objective function.
(式14)´を用いた最適化計算による求解結果が、非線形の数式を含む数式モデルf(xA、xB、xC、・・・、xN)≧Sを満たすか否かを判定する。その結果、非線形の数式を含む数式モデルf(xA、xB、xC、・・・、xN)≧Sを満たせば、この求解結果を、後述する性状シミュレータ362に対する計算指示としてシミュレーションを実行させる。上記求解結果が非線形の数式を含む数式モデルf(xA、xB、xC、・・・、xN)≧Sを満たさなければ、線形の数式を含む数式モデルf´(xA、xB、xC、・・・、xN)≧S´を調整する(図5のステップS311)。具体的には、仮下限値S´を微増させる。 (10) Determination of solution result by optimization calculation (solution
It is determined whether the solution obtained by the optimization calculation using (Expression 14) ′ satisfies a mathematical model f (x A , x B , x C ,..., X N ) ≧ S including a nonlinear mathematical expression. To do. As a result, if a mathematical model f (x A , x B , x C ,..., X N ) ≧ S satisfying a non-linear mathematical formula is satisfied, the solution result is simulated as a calculation instruction to the
上記配合計画数式モデルに対する解、及び、入力データ取込み部351により取り込まれたデータの全部又は一部に基づいて、配合の全部或いは一部を対象として、設定した計画確定期間分について、設定した計画作成精度で、シミュレーションを実行する。このシミュレーションでは、配合計画数式モデルには組込むことができなかった制約条件、例えば一定の規則に基づかない条件など、定式化が難しいもの、及び、操業のルール等も組み込んでシミュレートする。このことで、配合計画数式モデルに対する求解結果として出された解を実操業で問題なく使用可能な配合計画に変更する。これにより、実操業で求められる時間精度と、実操業に求められる細かな制約まで考慮した配合計画の立案が可能となる。 (11) Simulation of inventory transition based on the obtained solution (
Based on the solution for the above-mentioned blending plan mathematical model and all or part of the data fetched by the input data fetching unit 351, the plan set for the set plan fixed period for all or part of the blend Run the simulation with creation accuracy. In this simulation, a simulation is performed by incorporating restrictions that could not be incorporated into the formulation planning mathematical model, such as conditions that are difficult to formulate, such as conditions that are not based on certain rules, and operation rules. As a result, the solution obtained as a solution to the blending plan mathematical model is changed to a blending plan that can be used without problems in actual operation. This makes it possible to formulate a blending plan that takes into account the time accuracy required in actual operation and the fine restrictions required in actual operation.
上記配合計画数式モデルに対する解、在庫推移シミュレータ361によりシミュレーションされた在庫推移、及び、入力データ取込み部351により取り込まれたデータの全部或いは一部に基づいて、配合の全部或いは一部を対象として、設定した計画確定期間分について、設定した計画作成精度で、性状のシミュレートをおこなう。シミュレーションの結果として、原材料の混合後の性状結果が得られる。このシミュレーションでは、配合計画数式モデルには組み込むことができなかった制約条件、操業のルール等も組み込んでシミュレートすることで、配合計画数式モデルに対する求解結果として出された解を実操業で問題なく使用可能な配合計画に変更する。これにより、実操業で求められる時間精度と、実操業に求められる細かな制約まで考慮した配合計画の立案が可能となる。 (12) Simulate the properties based on the solved solution (the
Based on the solution to the blending plan mathematical model, the inventory transition simulated by the
上記在庫推移シミュレーション、性状シミュレーションにより導き出された配合計画のうちで設定した計画確定期間分を確定する。図7に示すように、本実施形態では計画確定期間を1日と設定しているので、作成した配合計画の最初の1日分を確定する。作成した配合計画のうちで上記計画確定期間に入らなかった部分については、その計画は確定せずに破棄する。 (13) Confirmation of blending plan (
The plan decision period set in the combination plan derived by the inventory transition simulation and the property simulation is confirmed. As shown in FIG. 7, in this embodiment, since the plan determination period is set to one day, the first one day of the created formulation plan is fixed. Of the created blending plan, the portion that has not entered the plan finalization period is discarded without being finalized.
このステップの実行時点までに確定した計画確定期間が予め設定した計画作成期間の全体を含んでいるかを判断する。本実施形態では、計画作成期間が10日間であるので、第10ループで計画を確定した時点で計画確定期間分の計画が確定する。このため第10ループで計画を確定終了した時点で10日分の配合計画を作成して、処理を終了する。 (14) Judgment whether the plan for the plan creation period or the plan for the plan confirmation period has been confirmed (
It is determined whether the plan finalization period determined up to the execution time of this step includes the entire preset plan creation period. In this embodiment, since the plan creation period is 10 days, the plan for the plan confirmation period is confirmed when the plan is confirmed in the tenth loop. For this reason, when the plan is finalized in the tenth loop, a blending plan for 10 days is created and the process is terminated.
このステップの実行時点で確定した計画確定期間が予め設定した計画作成期間の全体を含んでいない場合、上記配合計画のうちで確定した配合計画期間直後の日時を新たな立案開始日として設定する。本実施形態では、図7に示すように、第1ループでは当初1日目0時であった立案開始日を2日目0時に、第2ループでは当初2日目0時であった立案開始日を3日目0時に更新する。 (15) Planning start date update (update unit 365 in FIG. 4, step S316 in FIG. 5)
If the plan decision period determined at the time of execution of this step does not include the entire plan preparation period set in advance, the date and time immediately after the combination plan period determined in the combination plan is set as a new planning start date. In the present embodiment, as shown in FIG. 7, the planning start date that was initially 0 o'clock on the first day in the first loop is 0 o'clock on the second day, and the planning start that was originally 0 o'clock on the second day in the second loop is started. Update the day to 0:00 on the third day.
以上のようにして作成した配合計画は、出力部366により、表示部303に画面表示されたり、データベース400を含む外部機器にデータ送信されたりする。 (16) Output of formulation plan (output unit 366 in FIG. 4, step S317 in FIG. 5)
The formulation plan created as described above is displayed on the screen of the
図11において、Aは性状制約を満たしている((式14)が成立している)ことを、Bは性状制約を満たしていないことを意味する。すなわち、図11の例では、性状αについて複数旬(4月上旬及び下旬)で性状違反が発生しており、同様に性状βについて複数旬(4月上旬及び下旬)で性状違反が発生している。 In the above embodiment, as shown in FIG. 11, the blending plan is created every certain period (for example, seasonal). In addition, the property model may be nonlinear with respect to a plurality of properties α and β.
In FIG. 11, A means that the property constraint is satisfied (Equation 14 is satisfied), and B means that the property constraint is not satisfied. In other words, in the example of FIG. 11, there are property violations occurring in multiple seasons (early and late April) for property α, and similarly, property violations occur in multiple seasons (early and late April) for property β. Yes.
J´=Σ(|基準配合割合(銘柄)-配合割合(銘柄、日)|)→ミニマム化・・・(式20)
基準配合割合:基準となる配合計画における配合比 Therefore, in addition to the objective function J constructed with respect to the costs shown in (Equation 17) (raw material purchase costs and transportation costs), the conditions for keeping a predetermined range or less from the standard formulation plan prepared in advance The objective function J ′ constructed for may be used. An example of the objective function J ′ is shown in (Equation 20).
J ′ = Σ (| reference blending ratio (brand) −blending ratio (brand, date) |) → minimization (Formula 20)
Standard blending ratio: blending ratio in the standard blending plan
配船計画作成装置200は、データベース400から、例えば以下のデータを取り込む:原材料の使用予定量(第1の配合計画作成装置100により作成された配合計画による使用量)、引取目標量、傭船契約の種別の異なる船舶がリストアップされた船舶リスト、船舶リストにリストアップされている船舶の運航状況、原材料の在庫状況、原材料の単価を表す購入費用情報、船舶リストにリストアップされている船舶を利用する場合の輸送費用情報。配船計画作成装置200は、取り込んだデータに基づいて、例えば3ヶ月(9旬)分の配船計画を作成する。ここで、旬は月を3つに分割した期間の単位を指す。配船計画として、具体的には、連続航海船、不定期船、スポット船に対する積揚地(積揚港)、積揚銘柄、積揚量、寄港順、着岸バース、入出港タイミング、及び雇うべきスポット船の船数と船型(船の最大積載量を基に定義される船舶の大きさ)等を決定する。 (Shipment planning device 200)
The ship allocation
配船計画作成装置200のデータ取込み部204は、データベース400から原材料の使用予定量、引取目標量、契約の種別の異なる船舶がリストアップされた船舶リスト、船舶リストにリストアップされている船舶の運航状況、原材料の在庫状況、原材料の購入費用、船舶リストにリストアップされている船舶を利用する場合の輸送費用、積地での船舶停泊状況、荷積能力状況、設備修理・休止予定、揚地での船舶停泊状況、荷揚能力状況、設備修理・休止予定等のデータを取り込む。 (1) Data acquisition (step S101)
The
マクロ最適化部202の船舶財源リスト作成部202aは、ステップS101で取り込んだ船舶リスト(図13を参照)から、配船計画の以降の処理の対象となる、あるいは対象となる可能性のある船舶を選択し、船舶財源リストを作成する。 (2) Creation of ship finance list (step S102)
The ship financial resource
マクロ最適化部202の数式モデル設定部202bは、ステップS102で作成した船舶の運航制約、揚地での原材料の需給バランス制約、引取目標量制約を表すよう構築された数式モデルを設定する。設定を受ける数式モデルは、例えばLP(線形計画法)、MIP(混合整数計画法)、QP(2次計画法)等の数理計画法に則ったモデルとして構築(定式化)されている。ここでは、例としてMIPの定式化に基づいた数式モデルを示す。ここで数式モデルの設定とは、船舶数や港数などの変化に対応できるように抽象的な形式で構築されている基礎数式モデルに対して、各配列の添え字の最大数(例えば船舶数を表す)や、式中の係数の値などを、実際の計画に沿って具体的に定めることを言う。 (3) Setting of a macro mathematical model (step S103)
The mathematical model setting unit 202b of the
マクロ最適化部202の最適化計算部202cは、ステップS103で設定した数式モデルを用いて、輸送費用に関して構築された目的関数(評価関数)に基づいて最適化計算を行う。最適化計算に際しては、例えばLP(線形計画法)、MIP(混合整数計画法)、QP(2次計画法)等の数理計画法により最適化問題として問題を解く。 (4) Optimization based on the macro mathematical model and the objective function (step S104)
The optimization calculation unit 202c of the
マクロ最適化では、全体として傭船に関する問題を最適化する。 Here, the macro optimization is intended to reduce the difference between the take-up target amount accumulation and the take-up amount accumulation in consideration of the take-up target amount accumulation and the take-up amount accumulation. For this reason, an item for minimizing the total amount of overflow and deficiency from the seasonal collection target cumulative amount is added to the objective function. Therefore, (Equation 31) representing the objective function is changed to the following equation (Equation 32).
Macro optimization optimizes problems related to dredgers as a whole.
ミクロ最適化部203の数式モデル設定部203aは、マクロ最適化部202で求めた計画確定期間の配船計画における船舶の運航制約のうち、滞船制約、及び、揚地での原材料の需給バランス制約を表す数式モデルを設定する。ここで用いられる数式モデルは、例えばLP(線形計画法)、MIP(混合整数計画法)、QP(2次計画法)等の数理計画法に則って構築されている。ここでは、例としてMIPの定式化に基づいた数式モデルを示す。 (5) Setting of a micro mathematical model (step S105)
The mathematical model setting unit 203a of the
ミクロ最適化部203の最適化計算部203bは、ステップS105で設定した数式モデルを用いて、輸送費用に関して構築された目的関数(評価関数)に基づいて最適化計算を行う。最適化計算に際しては、例えばLP(線形計画法)、MIP(混合整数計画法)、QP(2次計画法)等の数理計画法により最適化問題として問題を解く。 (6) Optimization based on the micro mathematical model and the objective function (step S106)
The
シミュレータ201は、ミクロ最適化部203で求めた数式モデルに対する解に基づいてシミュレーションを実行して、計画確定期間(1旬)の配船計画を確定する。シミュレーションの時間精度は分精度とする。このシミュレーションでは、マクロ数式モデル、ミクロ数式モデルには組み込むことができなかった制約等も組み込むことで、実際に求められる細かな制約までも考慮した配船計画を作成することが可能となる。 (7) Simulation (step S107)
The
ステップS108において計画作成期間(3ヶ月(9旬))分の計画が確定したかどうかを判定する。まだ確定していない場合、計画が確定した旬の次旬の初日、例えばN旬の計画が確定したならばN+1旬の初日を立案更新日として更新し(ステップS109)、ステップS103に戻る。ステップS103から始まる次ループでは、計画が確定した旬(N旬)における在庫推移や船舶の運航状況を更新して、次旬(N+1旬)の計画を確定させる。これを繰り返すことにより、計画作成期間(3ヶ月)分の計画が確定することになる(図23を参照)。 (8) Planning start date update (step S109)
In step S108, it is determined whether or not plans for the plan creation period (3 months (9 months)) have been finalized. If it has not been confirmed yet, the first day of the next season in which the plan is confirmed, for example, if the plan for N season is confirmed, the first day of N + 1 season is updated as the plan update date (step S109), and the process returns to step S103. In the next loop starting from step S103, the inventory transition in the season (N season) when the plan is finalized and the operational status of the ship are updated to finalize the plan for the next season (N + 1 season). By repeating this, the plan for the plan creation period (3 months) is confirmed (see FIG. 23).
以上のようにして作成した配船計画は、出力部205により、不図示のモニタに画面表示されたり、データベース400を含む外部機器にデータ送信されたりする。 (9) Shipment plan output (step S110)
The ship allocation plan created as described above is displayed on a screen (not shown) by the
第2の実施形態として、第2の配合計画作成装置300を導入する例を説明する。第2の配合計画作成装置300は、配船計画作成装置200により作成された配船計画に基づいて、複数銘柄の配合原材料を入荷して混合する配合計画を作成する。なお、第2の配合計画作成装置300の構成や基本的な処理動作は第1の配合計画作成装置100と同様であり、ここでも図2~11を参照して説明する。 (Second Embodiment)
As a second embodiment, an example in which the second formulation
在庫量=4.5万トン - 5万トン = -0.5万トン Further, in the first embodiment, the shipping plan is created using the use plan created by the first blending
Inventory volume = 45,000 tons-50,000 tons =-55,000 tons
本実施形態では、船舶の運賃は考慮するが、バースでの着岸時刻など詳細な運航状況まで考慮することなく、引取目標量を元に第1の配合計画作成装置により計画された使用量を、配船計画側の在庫推移シミュレータ、及び船舶運航状況推移シミュレータによるシミュレーションの結果に現れる、詳細な配船事情まで考慮して、配合計画を再度更新できる。この作用により、配合計画の精度の向上に大きな効果が得られる。 Therefore, in order to create a better blending plan, the blending plan is corrected by the second blending
In this embodiment, the fare of the ship is taken into account, but the usage amount planned by the first combination plan creation device based on the take-off target amount without taking into account the detailed operation status such as the berthing time at the berth, The formulation plan can be updated again in consideration of the detailed ship allocation situation that appears in the results of the simulation by the inventory transition simulator on the ship allocation plan side and the ship operation status transition simulator. By this action, a great effect is obtained in improving the accuracy of the blending plan.
本処理に必要な情報(原材料の入荷予定、原材料の在庫状況、原材料の性状、原材料の単価を表す購入費用情報、船舶を利用する際の輸送費用情報等)をオンラインにて読み込み、必要に応じて操業者が修正を加える。 (1) Acquisition of input data (input data acquisition unit 351 in FIG. 4, step S301 in FIG. 5)
Information required for this processing (scheduled arrival of raw materials, raw material stock status, raw material properties, purchase cost information indicating the unit price of raw materials, transportation cost information when using a ship, etc.) is read online and as required The operator makes corrections.
配合計画を作成する期間を設定する。この作成期間は立案者の必要に応じて任意の期間を設定可能とする。ここでは、一例として10日間分を立案する。 (2) Setting of formulation plan creation period (plan creation period setting unit 352 in FIG. 4, step S302 in FIG. 5)
Set the period for creating a recipe. This creation period can be set as desired according to the planner's needs. Here, 10 days is planned as an example.
配合計画を作成する時間精度並びにシミュレーション精度を設定する。この時間精度並びにシミュレーション精度は、立案者の必要に応じて個別に任意の精度を設定可能とする。例えば立案の細かな精度を必要とする計画作成期間の前半では精度を細かくし、粗い計画で十分な計画作成期間の後半では精度を粗くすることで、十分な精度と短い計算時間での効率的な計画作成が可能になる。 (3) Setting of mixing plan creation time accuracy (time accuracy setting unit 353 in FIG. 4, step S303 in FIG. 5)
Set the time accuracy and simulation accuracy to create a recipe. The time accuracy and the simulation accuracy can be arbitrarily set individually according to the planner's needs. For example, by making the precision fine in the first half of the planning period that requires fine planning accuracy, and by making the precision coarse in the second half of the sufficient planning period with a rough plan, it is efficient with sufficient precision and short calculation time. Planning is possible.
配合計画を作成する最適化期間を設定する。この最適化期間は立案者の必要に応じて個別に任意の対象期間を設定可能とする。ここでは、一例として計画作成期間を通して、最適化期間を3日間とする。 (4) Optimization period setting (optimization period setting unit 354 in FIG. 4, step S304 in FIG. 5)
Set the optimization period for creating a recipe. This optimization period can be set to any target period individually as required by the planner. Here, as an example, the optimization period is 3 days throughout the planning period.
配合計画を確定する計画確定期間を設定する。この計画確定期間は、立案者の必要に応じて個別に任意の期間を設定可能とする。例えば、立案の細かな精度を必要とする計画作成期間の前半では計画確定期間を短くし、粗い計画で十分な計画作成期間の後半では計画確定期間を長くする。このことで、十分な精度を持ちながら短い計算時間で、効率的な計画作成が可能になる。ここでは、一例として、計画確定期間を1日に設定する。この場合は、数式モデルに対する解に基づいてシミュレートした結果得られる配合計画に対しては、計画作成期間を通して最初の1日分を確定する。 (5) Setting of plan fixed period (plan fixed period setting unit 355 in FIG. 4, step S305 in FIG. 5)
Set the plan confirmation period to finalize the recipe. This plan decision period can be set to an arbitrary period individually as required by the planner. For example, the plan finalization period is shortened in the first half of the plan creation period that requires fine planning accuracy, and the plan finalization period is lengthened in the second half of the plan preparation period sufficient for a rough plan. This makes it possible to create an efficient plan in a short calculation time with sufficient accuracy. Here, as an example, the plan confirmation period is set to one day. In this case, for the blending plan obtained as a result of simulation based on the solution for the mathematical model, the first day is determined throughout the plan creation period.
入力データ取込み部351により取込まれたデータの全部又は一部に基づいて、設定された最適化期間分を設定された時間精度で需給バランス制約に基づいて数式モデルを設定する。 (6) Supply / demand balance constraints of the composition plan are set in the mathematical model (supply / demand balance
Based on all or a part of the data fetched by the input data fetching unit 351, the mathematical model is set based on the supply-demand balance constraint with the set time accuracy for the set optimization period.
入力データ取込み部351により取込まれたデータの全部又は一部に基づいて、設定された最適化期間及び時間精度を用いて、性状制約を用いて数式モデルを設定する。鉄鉱石の配合計画を作成する場合、性状としてはに用いられる原材料の性状としては、例えば、以下のものが挙げられる:鉄分、SiO2、Al2O3、SiO2、等。石炭の配合計画を作成する場合の性状としては、、以下のものが挙げられる:CSR(熱間反応後強度)、DI(コークス強度)、VM(揮発分)、膨張圧等。これらの性状が、要求される性状制約を満たす必要がある。混合後の性状モデルの一例を上記の(式14)に示した。なお、(式14)では下限値Sを有する例を示すが、上限値を有する場合、上限値及び下限値の両方を有する場合もありうる。 (7) A mathematical model is set using the property constraint of the blending plan (the property
Based on the whole or part of the data fetched by the input data fetching unit 351, the mathematical model is set using the property constraints using the set optimization period and time accuracy. When preparing a composition plan for iron ore, the properties of raw materials used for the properties include, for example, the following: iron, SiO 2 , Al 2 O 3 , SiO 2 , etc. The properties for preparing a coal blending plan include the following: CSR (strength after hot reaction), DI (coke strength), VM (volatile matter), expansion pressure, and the like. These properties must satisfy the required property constraints. An example of the property model after mixing is shown in (Equation 14) above. In addition, although (Formula 14) shows the example which has the lower limit S, when it has an upper limit, it may have both an upper limit and a lower limit.
f´(90、0、10、・・・、0)
=0.9×f(100、0、・・・、0)+0.1×f(0、0、100、・・・0) To simplify the explanation, consider an example in which the blending ratio of brand A is 90% and the blending ratio of brand C is 10%. In this case, a weighted average that is a linear mathematical expression f ′ (90, 0, 10,..., 0) is represented by the following expression.
f ′ (90, 0, 10,..., 0)
= 0.9 x f (100, 0, ..., 0) + 0.1 x f (0, 0, 100, ... 0)
図9に示すように、配船計画の項目である積港、積銘柄、積量、揚港、揚銘柄、揚量のうち固定化されているもの、すなわち変更できないものを抽出する。予め与えられる条件によって、各傭船に対して「積港」及び「積銘柄」が固定化されている場合は、船舶別・積港別・揚港別フレート(図15を参照)を用いる。つまり、これらの傭船は原材料を積載する傭船が決定されているため、船舶別・積港別・揚港別フレートを用いることで、最適化によって原材料を入荷する製鉄所が決定された時点で、正確な輸送費用計算が可能となる。 (8) Immobilization extraction processing (immobilization extraction processing unit 358 in FIG. 4, step S308 in FIG. 5)
As shown in FIG. 9, items that are fixed, that is, those that cannot be changed, are extracted from among the shipping port items, loading brands, loadings, landing ports, lifting brands, and lifting amounts, which are items of the ship allocation plan. When the “loading port” and “loading brand” are fixed for each dredger according to the conditions given in advance, the freight rate for each ship, each loading port, and each lifting port (see FIG. 15) is used. In other words, since these dredgers have been determined to be loaded with raw materials, by using the freight by ship, by port, by port, and when the steelworks that will receive the raw materials is determined by optimization, Accurate transportation cost calculation is possible.
上記構築された線形及び整数制約式でなる需給バランスモデル、性状モデルを併せて配合計画数式モデルとし、予め構築した目的関数に基づきLP(線形計画法)、MIP(混合整数計画法)、QP(2次計画法)等の数理計画法により最適化問題として問題を解くことにより、最適な使用量、入荷量を計算する。 (9) Optimize formulation formula mathematical model based on objective function (
Combined supply and demand balance model and property model composed of linear and integer constraint formulas described above are combined into a blending plan formula model, and LP (Linear Programming), MIP (Mixed Integer Programming), QP ( The optimal usage and arrival are calculated by solving the problem as an optimization problem by mathematical programming such as quadratic programming.
(式14)´を用いた最適化計算による求解結果が、非線形の数式を含む数式モデルf(xA、xB、xC、・・・、xN)≧Sを満たすか否かを判定する。その結果、非線形の数式を含む数式モデルf(xA、xB、xC、・・・、xN)≧Sを満たせば、この求解結果に従い、後述する性状シミュレータ362に対する計算指示を作成して、シミュレーションを実行させる。非線形の数式を含む数式モデルf(xA、xB、xC、・・・、xN)≧Sを満たさなければ、線形の数式を含む数式モデルf´(xA、xB、xC、・・・、xN)≧S´を調整する(図5のステップS311)。具体的には、仮下限値S´を微増させる。 (10) Determination of solution result by optimization calculation (solution
It is determined whether or not the solution obtained by the optimization calculation using (Expression 14) ′ satisfies a mathematical model f (xA, xB, xC,..., XN) ≧ S including a nonlinear mathematical expression. As a result, if a mathematical model f (xA, xB, xC,..., XN) ≧ S including a nonlinear mathematical formula is satisfied, a calculation instruction for a
上記配合計画数式モデルに対する解、及び、入力データ取込み部351により取込まれたデータの全部又は一部に基づいて、配合の全部或いは一部を対象として、設定した計画確定期間分について、設定した計画作成精度でシミュレーションを実行する。このシミュレーションでは、配合計画数式モデルには組込むことができなかった制約条件、例えば一定の規則に基づかない条件など、定式化が難しいもの、及び、操業のルール等も組み込んでシミュレートする。このことで、配合計画数式モデルに対する求解結果として出された解を実操業で問題なく使用可能な配合計画に変更する。これにより、実操業で求められる時間精度と、実操業に求められる細かな制約まで考慮した配合計画の立案が可能となる。 (11) Simulation of inventory transition based on the obtained solution (
Based on the solution to the above blending plan mathematical formula model and the whole or part of the data fetched by the input data fetching unit 351, it was set for the set plan confirmation period for all or part of the blending. Run the simulation with planning accuracy. In this simulation, a simulation is performed by incorporating restrictions that could not be incorporated into the formulation planning mathematical model, such as conditions that are difficult to formulate, such as conditions that are not based on certain rules, and operation rules. As a result, the solution obtained as a solution to the blending plan mathematical model is changed to a blending plan that can be used without problems in actual operation. This makes it possible to formulate a blending plan that takes into account the time accuracy required in actual operation and the fine restrictions required in actual operation.
上記配合計画数式モデルに対する解、在庫推移シミュレータ361によりシミュレーションされた在庫推移、及び、入力データ取込み部351により取込まれたデータの全部或いは一部に基づいて、配合の全部或いは一部を対象として、設定した計画確定期間分について、設定した計画作成精度で、性状のシミュレートをおこなう。シミュレーションの結果として、原材料の混合後の性状結果が得られる。このシミュレーションでは、配合計画数式モデルには組み込むことができなかった制約条件、操業のルール等も組み込んでシミュレートすることで、配合計画数式モデルに対する求解結果として出された解を実操業で問題なく使用可能な配合計画に変更する。これにより、実操業で求められる時間精度と、実操業に求められる細かな制約まで考慮した配合計画の立案が可能となる。 (12) Simulate the properties based on the solved solution (the
Based on the solution to the above-mentioned formula planning formula model, the inventory transition simulated by the
上記在庫推移シミュレーション、性状シミュレーションにより導き出された配合計画のうちで設定した計画確定期間分を確定する。図7に示すように、本実施形態では計画確定期間を1日と設定しているので、作成した配合計画の最初の1日分を確定する。作成した配合計画のうちで上記計画確定期間に入らなかった部分については、その計画は確定せずに破棄する。 (13) Confirmation of blending plan (
The plan decision period set in the combination plan derived by the inventory transition simulation and the property simulation is confirmed. As shown in FIG. 7, in this embodiment, since the plan determination period is set to one day, the first one day of the created formulation plan is fixed. Of the created blending plan, the portion that has not entered the plan finalization period is discarded without being finalized.
このステップの実行時点までに確定した計画確定期間が予め設定した計画作成期間の全体を含んでいるかを判断する。本実施形態では、計画作成期間が10日間であるので、第10ループで計画を確定した時点で計画確定期間分の計画が確定する。このため第10ループで計画を確定終了した時点で10日分の配合計画を作成して、処理を終了する。 (14) Judgment whether the plan for the plan creation period or the plan for the plan confirmation period has been confirmed (
It is determined whether the plan finalization period determined up to the execution time of this step includes the entire preset plan creation period. In this embodiment, since the plan creation period is 10 days, the plan for the plan confirmation period is confirmed when the plan is confirmed in the tenth loop. For this reason, when the plan is finalized in the tenth loop, a blending plan for 10 days is created and the process is terminated.
このステップの実行時点で確定した計画確定期間が予め設定した計画作成期間の全体を含んでいない場合、上記配合計画のうちで確定した配合計画期間直後の日時を新たな立案開始日として設定する。本実施形態では、図7に示すように、第1ループでは当初1日目0時であった立案開始日を2日目0時に、第2ループでは当初2日目0時であった立案開始日を3日目0時に更新する。 (15) Planning start date update (update unit 365 in FIG. 4, step S316 in FIG. 5)
If the plan decision period determined at the time of execution of this step does not include the entire plan preparation period set in advance, the date and time immediately after the combination plan period determined in the combination plan is set as a new planning start date. In the present embodiment, as shown in FIG. 7, the planning start date that was initially 0 o'clock on the first day in the first loop is 0 o'clock on the second day, and the planning start that was originally 0 o'clock on the second day in the second loop is started. Update the day to 0:00 on the third day.
以上のようにして作成した配合計画は、出力部366により、表示部303に画面表示されたり、データベース400を含む外部機器にデータ送信されたりする。 (16) Output of formulation plan (output unit 366 in FIG. 4, step S317 in FIG. 5)
The formulation plan created as described above is displayed on the screen of the
上記第2の実施形態では、配船計画作成装置200において、各銘柄の在庫に関する制約(式24)として、個別の銘柄毎に安全在庫量を切らないことがある。しかし、実際の操業においては、性状が近い銘柄(規定した範囲に含まれる化学性質を共通して備える複数の銘柄:互いに置き換えても使用可能な銘柄)は、互いに置き換えて使用することで、融通を利かせている。例えば、原材料A,Bの在庫量がそれぞれ5万トン、0トンの場合、使用計画において原材料Aが0トン、Bが2万トンの場合、B銘柄のみ考慮すれば在庫切れが発生する。しかし、原材料A,Bの性状が、互いに置き換えても使用可能な関係である場合は、原材料Bを2万トン使用する代わりにAを2万トン使用する運用が行われている。こうすることで、在庫切れを防止できる。
例えば石炭の場合、「石炭化度が70%以下;70%より大きく90%以下;90%より大きい」等の、原材料の物理的、または化学的な性状に関する条件を用いて、銘柄のグループ化を行う。 また、このように銘柄をグループ化し、一つのものとして取り扱うことにより、変数を少なくして計算量を減らすことができる。 (Third embodiment)
In the second embodiment, in the ship allocation
For example, in the case of coal, grouping of brands using conditions related to physical or chemical properties of raw materials, such as “the degree of coalification is 70% or less; greater than 70% and less than 90%; greater than 90%”. I do. In addition, grouping the brands in this way and treating them as one makes it possible to reduce the number of variables and the amount of calculation.
第3の実施形態において、第1の配合計画作成装置100により使用計画を作成し、この使用計画を入力データとして、代替可能な性状を持つ銘柄をグループとして考え、在庫を切らさない配船計画を作成する実施形態を説明した。 (Fourth embodiment)
In the third embodiment, a use plan is created by the first blend
(1) 複数の供給元から船舶にて複数の供給先に輸送されて入荷した複数銘柄の配合原材料を、各供給先において配合して使用する際に、当該複数銘柄の配合原材料の配合計画、及び当該複数銘柄の配合原材料を、積地である複数の供給元から揚地である複数の供給先に輸送する船舶の配船計画を作成する配合及び配船計画作成システムであって、配合原材料の、供給元毎及び銘柄毎に予め設定された引取目標量に基づいて、複数銘柄の配合原材料を入荷して混合する配合計画を作成する第1の配合計画作成手段と、前記第1の配合計画作成手段により作成された配合計画に基づいて、複数銘柄の配合原材料を複数の積地から複数の揚地に輸送する配船計画を作成する配船計画作成手段と、前記配船計画作成手段により作成された配船計画を格納するデータベース手段とを備えたことを特徴とする配合及び配船計画作成システム。
(2) 前記第1の配合計画作成手段は、配合原材料の引取目標量、配合原材料の在庫状況、配合原材料の性状、配合原材料の購入費用情報、船舶を利用する際の輸送費用情報を含むデータを取り込むデータ取込み手段と、配合原材料の需給状態及び混合後の性状を計算するシミュレータと、配合原材料の需給バランス制約を表す数式モデル、及び、混合後の性状制約を表す数式モデルを構築する数式モデル構築手段と、前記数式モデル構築手段により構築された数式モデルを用いて、配合原材料の購入費用及び輸送費用に関して構築された目的関数に基づいて最適化計算を行い、前記シミュレータに対する指示を算出する最適化計算手段と、前記シミュレータによるシミュレーション結果である配合計画を出力する出力手段とを備えたことを特徴とする上記(1)に記載の配合及び配船計画作成システム。
(3) 前記第1の配合計画作成手段の最適化計算手段では、更に、配合原材料の入荷量と引取目標量との関係に関して構築された目的関数に基づいて最適化計算を行うことを特徴とする上記(2)に記載の配合及び配船計画作成システム。
(4) 前記第1の配合計画作成手段のデータ取込み手段により取り込む輸送費用情報には、船舶別・積港別・揚港別フレートの情報と、銘柄別・揚港別フレートの情報とが含まれることを特徴とする上記(2)又は(3)に記載の配合及び配船計画作成システム。
(5) 前記第1の配合計画作成手段は、作成された配合計画による配合原材料の使用予定量を算出するものであり、前記配船計画作成手段は、前記第1の配合計画作成手段により作成された配合計画による配合原材料の使用予定量、引取目標量、契約の種別の異なる船舶がリストアップされた船舶リスト、前記船舶リストにリストアップされている船舶の運航状況、配合原材料の在庫状況、配合原材料の購入費用情報、前記船舶リストにリストアップされている船舶を利用する場合の輸送費用情報を含むデータを取り込むデータ取込み手段と、配合原材料の在庫推移を計算する在庫推移シミュレータ、及び、船舶運航状況の推移を計算する船舶運航状況推移シミュレータにより構成されるシミュレータと、前記船舶運航状況に基づいて前記船舶リストから船舶を選択し、必要な船舶財源を作成する船舶財源作成手段と、少なくとも前記船舶財源作成手段により作成された船舶の運航制約、揚地での配合原材料の需給バランス制約、及び引取目標量制約を表す数式モデルを構築する数式モデル構築手段と、前記数式モデル構築手段により構築された数式モデルを用いて、少なくとも輸送費用に関して構築された目的関数に基づいて最適化計算を行い、前記シミュレータに対する指示を算出する最適化計算手段と、前記シミュレータによるシミュレーション結果である配船計画を出力する出力手段とを備えたことを特徴とする上記(1)乃至(4)のいずれか1つに記載の配合及び配船計画作成システム。
(6) 前記配船計画作成手段は、前記第1の配合計画作成手段により作成された配合計画による配合原材料の使用予定量、引取目標量、契約の種別の異なる船舶がリストアップされた船舶リスト、前記船舶リストにリストアップされている船舶の運航状況、前記性状が近い銘柄をグループ化して取り扱った配合原材料の在庫状況、配合原材料の購入費用情報、前記船舶リストにリストアップされている船舶を利用する場合の輸送費用情報を含むデータを取り込むデータ取込み手段と、前記性状が近い銘柄をグループ化して取り扱う配合原材料の在庫推移を計算する在庫推移シミュレータ、及び、船舶運航状況の推移を計算する船舶運航状況推移シミュレータにより構成されるシミュレータと、前記船舶運航状況に基づいて前記船舶リストから船舶を選択し、必要な船舶財源を作成する船舶財源作成手段と、少なくとも前記船舶財源作成手段により作成された船舶の運航制約、揚地での前記性状が近い銘柄をグループ化して取り扱う配合原材料の需給バランス制約、及び引取目標量制約を表す数式モデルを構築する数式モデル構築手段と、前記数式モデル構築手段により構築された数式モデルを用いて、少なくとも輸送費用に関して構築された目的関数に基づいて最適化計算を行い、前記シミュレータに対する指示を算出する最適化計算手段と、前記シミュレータによるシミュレーション結果である配船計画を出力する出力手段とを備えたことを特徴とする上記(1)乃至(4)のいずれか1つに記載の配合及び配船計画作成システム。
(7) 前記配船計画作成手段により作成された配船計画に基づいて、複数銘柄の配合原材料を入荷して混合する配合計画を作成する第2の配合計画作成手段と、前記第2の配合計画作成手段により作成された配合計画を格納するデータベース手段とを備えたことを特徴とする上記(1)乃至(6)のいずれか1つに記載の配合及び配船計画作成システム。
(8) 前記第2の配合計画作成手段は、前記配船計画作成手段により作成された配船計画による配合原材料の入荷予定、配合原材料の在庫状況、配合原材料の性状、配合原材料の購入費用情報、船舶を利用する際の輸送費用情報を含むデータを取り込むデータ取込み手段と、配合原材料の需給状態及び混合後の性状を計算するシミュレータと、配合原材料の需給バランス制約を表す数式モデル、及び、混合後の性状制約を表す数式モデルを構築する数式モデル構築手段と、前記数式モデル構築手段により構築された数式モデルを用いて、配合原材料の購入費用及び輸送費用に関して構築された目的関数に基づいて最適化計算を行い、前記シミュレータに対する指示を算出する最適化計算手段と、前記シミュレータによるシミュレーション結果である配合計画を出力する出力手段とを備えたことを特徴とする上記(7)に記載の配合及び配船計画作成システム。
(9) 前記第1の配合計画作成手段により作成された配合計画を、性状が近い銘柄をグループ化して取り扱うことを特徴とする上記(1)乃至(8)のいずれか1つに記載の配合及び配船計画作成システム。
(10) 複数の供給元から船舶にて複数の供給先に輸送されて入荷した複数銘柄の配合原材料を、各供給先において配合して使用する際に、当該複数銘柄の配合原材料の配合計画、及び当該複数銘柄の配合原材料を、積地である複数の供給元から揚地である複数の供給先に輸送する船舶の配船計画を作成する配合及び配船計画作成方法であって、第1の配合計画作成手段が、配合原材料の、供給元毎及び銘柄毎に予め設定された引取目標量に基づいて、複数銘柄の配合原材料を入荷して混合する配合計画を作成するステップと、配船計画作成手段が、前記第1の配合計画作成手段により作成された配合計画に基づいて、複数銘柄の原材料を複数の積地から複数の揚地に輸送する配船計画を作成するステップと、前記配船計画作成手段により作成された配船計画をデータベース手段に格納するステップとを有することを特徴とする配合及び配船計画作成方法。
(11) 上記(1)乃至(9)のいずれか1つに記載の配合及び配船計画作成システムの各手段としてコンピュータを機能させるためのプログラム。 The present invention further includes the following aspects.
(1) When blending raw materials of multiple brands that have been transported and received from multiple suppliers to multiple suppliers by ship, and used at each supplier, the blending plan of the blended raw materials of the multiple brands, And a blending and dispatching plan creation system for creating a ship allocation plan for a ship that transports a plurality of blended raw materials from a plurality of suppliers that are loading sites to a plurality of destinations that are landing sites, First blending plan creation means for creating a blending plan for receiving and mixing a plurality of branded blending raw materials based on a take-up target amount preset for each supplier and each brand, and the first blending Based on the blending plan created by the plan creating means, a ship assignment plan creating means for creating a ship assignment plan for transporting a plurality of branded raw materials from a plurality of loading sites to a plurality of landing sites, and the ship assignment plan creating means The ship allocation plan created by A blending and ship allocation plan creation system characterized by comprising database means for storing.
(2) The first blending plan creation means includes data including a target amount of blended raw materials, a stock status of blended raw materials, properties of blended raw materials, purchase cost information of blended raw materials, and transport cost information when using a ship. Data acquisition means for importing, a simulator for calculating the supply and demand status of blended raw materials and properties after mixing, a mathematical model that represents the balance between supply and demand of blended raw materials, and a mathematical model that constructs a mathematical model that represents the property constraints after mixing Optimizing by calculating an instruction to the simulator by performing an optimization calculation based on an objective function constructed with respect to the purchase cost and transportation cost of the compounding raw material using the construction model and the mathematical model constructed by the mathematical model construction means A calculation calculation means, and an output means for outputting a blending plan as a simulation result by the simulator. The composition and ship allocation plan creation system according to (1) above, which is characterized.
(3) The optimization calculation means of the first blending plan creation means further performs optimization calculation based on an objective function constructed with respect to the relationship between the amount of blended raw materials received and the take-up target amount. The composition and ship allocation plan creation system according to (2) above.
(4) The transportation cost information fetched by the data fetching means of the first blend plan creation means includes freight information by ship, by port, by port, and by freight by brand and by port. The composition and ship allocation plan creation system as described in (2) or (3) above.
(5) The first blending plan creation means calculates a planned use amount of the blended raw materials based on the created blending plan, and the ship allocation plan creation means is created by the first blending plan creation means. The planned use amount of the compounded raw material according to the formulated composition plan, the target amount of collection, the ship list in which the ships with different contract types are listed, the operational status of the ships listed in the ship list, the stock status of the compounded raw materials, Data acquisition means for fetching data including purchase cost information of compounded raw materials, transport cost information when using a ship listed in the ship list, an inventory transition simulator for calculating inventory transition of compounded raw materials, and a ship A simulator composed of a ship operation status transition simulator for calculating the transition of the operation status, and the ship based on the ship operation status Ship funding source creation means for selecting a ship from the ship list and creating necessary ship funding sources, at least ship operation constraints created by the ship funding source creation means, supply and demand balance restrictions for compound raw materials at the landing site, and takeover target Formula simulator that builds a formula model that expresses a quantity constraint, and the simulator that performs optimization calculation based on an objective function that is built at least with respect to transportation costs, using the formula model built by the formula model construction means Any one of the above (1) to (4), further comprising: an optimization calculation unit that calculates an instruction to the ship and an output unit that outputs a ship allocation plan that is a simulation result by the simulator. Formulation and ship planning system.
(6) The ship allocation plan creating means is a ship list in which ships with different planned raw material usage amounts, take-up target quantities, and contract types according to the blending plan created by the first blending plan creating means are listed. The operation status of the vessels listed in the vessel list, the inventory status of the compounded raw materials handled by grouping the brands with similar properties, the purchase cost information of the compounded raw materials, and the vessels listed in the vessel list Data capture means for capturing data including transportation cost information when used, inventory transition simulator for calculating inventory transition of compound raw materials handled by grouping brands with similar properties, and ship for calculating transition of ship operation status From the ship list based on the simulator configured by the operation status transition simulator and the vessel operation status A selection of vessels, and a vessel funding creation means that creates the necessary vessel funding, and a combination raw material that handles at least the ship operation restrictions created by the vessel funding creation means and the brands with similar properties at the landing site. Mathematical model construction means for constructing a mathematical model expressing supply-demand balance constraints and take-up target quantity constraints, and using the mathematical model constructed by the mathematical model construction means, at least based on an objective function constructed with respect to transportation costs (1) to (4), characterized by comprising: optimization calculation means for performing an optimization calculation and calculating an instruction for the simulator; and an output means for outputting a ship assignment plan as a simulation result by the simulator. The composition and ship allocation plan creation system according to any one of the above.
(7) Second blending plan creation means for creating a blending plan for receiving and mixing a plurality of branded blending raw materials based on the dispatching plan created by the dispatching plan creation means, and the second blending The blending / shipping plan creation system according to any one of (1) to (6), further comprising database means for storing the blending plan created by the plan creation means.
(8) The second blending plan creation means includes the arrival schedule of the blended raw materials, the stock status of the blended raw materials, the properties of the blended raw materials, and the purchase cost information of the blended raw materials. , Data capturing means for capturing data including transportation cost information when using a ship, a simulator for calculating the supply and demand status of mixed raw materials and properties after mixing, a mathematical model representing the supply and demand balance constraints of mixed raw materials, and mixing Mathematical model construction means for constructing a mathematical model that represents the subsequent property constraint, and using the mathematical model constructed by the mathematical model construction means, it is optimal based on the objective function constructed for the purchase cost and the transportation cost of the compounded raw materials Optimization calculation means for performing calculation and calculating instructions for the simulator, and simulation results by the simulator The composition and ship allocation plan creation system according to the above (7), further comprising an output means for outputting the composition plan.
(9) The formulation according to any one of (1) to (8), wherein the formulation plan created by the first formulation plan creation means is handled by grouping brands having similar properties. And a ship planning system.
(10) When a plurality of branded raw materials that have been transported and received from a plurality of suppliers to a plurality of destinations by ship are mixed and used at each supplier, And a blending / shipping plan creation method for creating a ship dispatching plan for a ship that transports the plurality of brands of blended raw materials from a plurality of supply sources that are loading sites to a plurality of supply destinations that are landing sites, A step of creating a blending plan in which a plurality of branded blended raw materials are received and mixed based on a take-up target amount set in advance for each supplier and brand of blended raw materials; A plan creation means creating a ship allocation plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landings based on the blending plan created by the first blending plan creation means; Created by ship allocation plan creation means And a step of storing the formed ship allocation plan in a database means.
(11) A program for causing a computer to function as each means of the composition and ship allocation plan creation system according to any one of (1) to (9) above.
200:配船計画作成装置
201:シミュレータ
202:マクロ最適化部
202a:船舶財源リスト作成部
202b:数式モデル設定部
202c:最適化計算部
203:ミクロ最適化部
203a:数式モデル設定部
203b:最適化計算部
204:データ取込み部
205:出力部
300:第2の配合計画作成装置
303:表示部
304:操業者評価部
312:性状シミュレータ
313:需給バランスモデル設定部
314:性状モデル設定部
315:計画部
351:入力データ取込み部
352:計画作成期間設定部
353:時間精度設定部
354:最適化期間設定部
355:計画確定期間設定部
356:需給バランスモデル設定部
357:性状モデル設定部
357a:線形化部
358:固定化抽出処理部
359:配合計画求解部
360:確認部
361:在庫推移シミュレータ
362:性状シミュレータ
363:確定部
364:判定部
365:更新部
366:出力部
400:データベース
500:コンピュータ DESCRIPTION OF SYMBOLS 100: 1st mixing | blending plan preparation apparatus 200: Ship allocation plan preparation apparatus 201: Simulator 202:
Claims (14)
- 複数の銘柄の配合原材料を、複数の積地から複数の揚地に輸送する配船計画と;
入荷した前記配合原材料を、それぞれの前記揚地で混合する配合計画と;
を作成する配合及び配船計画作成システムであって:
前記積地毎及び前記銘柄毎に予め設定された前記配合原材料の引取目標量に基づいて、第1の配合計画を作成する第1の配合計画作成部と;
作成された前記第1の配合計画に基づいて、前記配船計画を作成する配船計画作成部と;
作成された前記配船計画を格納するデータベース部と;
を備えることを特徴とする配合及び配船計画作成システム。 A ship allocation plan for transporting multiple brands of blended raw materials from multiple loading sites to multiple landing sites;
A blending plan for mixing the received blended raw materials at each landing site;
A blending and shipping plan creation system that creates:
A first blending plan creation unit that creates a first blending plan based on a take-up target amount of the blending raw material set in advance for each loading place and each brand;
A ship assignment plan creation unit for creating the ship assignment plan based on the created first composition plan;
A database unit for storing the created ship allocation plan;
A composition and ship planning plan creation system characterized by comprising: - 前記配合計画の作成と、前記配船計画の作成と、において、前記引取目標量および前記配合原材料の在庫状況に関して共通の制約条件が用いられることを特徴とする請求項1に記載の配合及び配船計画作成システム。 The composition and distribution according to claim 1, wherein a common constraint condition is used in the preparation of the combination plan and the preparation of the ship allocation plan with respect to the take-up target amount and the stock status of the combination raw materials. Ship planning system.
- 前記第1の配合計画作成部は:
前記配合原材料の前記引取目標量、前記配合原材料の在庫状況、前記配合原材料の性状、前記配合原材料の購入費用、及び、前記配合原材料の輸送費用を含むデータを取り込むデータ取込み部と;
前記配合原材料の需給バランス制約、及び、前記配合原材料の混合後の性状制約を表す数式モデルをそれぞれ設定する数式モデル設定部と;
設定された前記数式モデルを用いて、前記購入費用及び前記輸送費用に関して予め構築された目的関数に基づいて最適化計算を行う最適化計算部と;
前記最適化計算の結果に基づいて動作し、前記配合原材料の需給状態の推移、及び、前記配合原材料の混合後の前記性状の推移をシミュレートするシミュレータと;
前記シミュレータによるシミュレーション結果である配合計画を出力する出力部と;
を備えることを特徴とする請求項1に記載の配合及び配船計画作成システム。 The first formulation planning section is:
A data capturing unit that captures data including the target amount of the blended raw material, the inventory status of the blended raw material, the properties of the blended raw material, the purchase cost of the blended raw material, and the transportation cost of the blended raw material;
A formula model setting unit for respectively setting a formula model representing a supply and demand balance constraint of the blended raw material and a property constraint after mixing of the blended raw material;
An optimization calculation unit that performs an optimization calculation based on an objective function that is constructed in advance with respect to the purchase cost and the transportation cost, using the set mathematical model;
A simulator that operates based on the result of the optimization calculation and simulates the transition of the supply and demand state of the blended raw materials and the transition of the properties after mixing of the blended raw materials;
An output unit for outputting a blending plan which is a simulation result by the simulator;
The blending and ship allocation plan creation system according to claim 1, comprising: - 前記最適化計算部が、前記配合原材料の入荷量と前記引取目標量との関係に関して予め構築された目的関数に更に基づいて最適化計算を行うことを特徴とする請求項3に記載の配合及び配船計画作成システム。 The said optimization calculation part performs the optimization calculation further based on the objective function constructed | assembled previously regarding the relationship between the arrival amount of the said mixing | blending raw material, and the said take-off target amount, The mixing | blending of Claim 3 characterized by the above-mentioned Ship planning plan creation system.
- 前記データ取込み部により取り込まれる前記輸送費用には;
船舶別・積港別・揚港別のフレートの情報と;
前記銘柄別・揚港別フレートの情報と;
が含まれることを特徴とする請求項3又は4に記載の配合及び配船計画作成システム。 The transportation costs captured by the data capture unit include:
Information on freight by ship / ship port / lift port;
Information on the freight by brand / shipping port;
The blending and ship allocation plan creation system according to claim 3 or 4, characterized in that - 前記第1の配合計画作成部は、更に、作成された前記配合計画に従った前記配合原材料の使用予定量を算出し、
前記配船計画作成部は:
前記配合原材料の前記使用予定量、前記配合原材料の前記引取目標量、前記配合原材料の在庫状況、前記配合原材料の購入費用、複数の種別の傭船契約に基づいて運用される複数の船舶がリストアップされた船舶リスト、各々の前記船舶の運航状況、及び、輸送費用、を含むデータを取り込むデータ取込み部と;
前記運航状況に基づいて前記船舶リストから配船対象の候補となる前記船舶を選択し、船舶財源リストを作成する船舶財源リスト作成部と;
前記船舶財源リストに含まれる前記船舶の運航制約、前記揚地での前記配合原材料の需給バランス制約、及び、引取目標量制約を表す数式モデルを設定する数式モデル設定部と;
設定された前記数式モデルを用いて、前記輸送費用に関して予め構築された目的関数に基づいて最適化計算を行う最適化計算部と;
前記在庫状況の推移をシミュレートする在庫推移シミュレータと、前記運航状況の推移をシミュレートする船舶運航状況推移シミュレータと、を含み、前記最適化計算の結果に基づいて動作する、シミュレータと;
前記シミュレータによるシミュレーション結果である前記配船計画を出力する出力部と;
を備えることを特徴とする請求項1に記載の配合及び配船計画作成システム。 The first blending plan creation unit further calculates a planned use amount of the blended raw materials according to the created blending plan,
The Ship Planning Plan Department:
List of the planned use amount of the blended raw material, the target amount of the blended raw material, the inventory status of the blended raw material, the purchase cost of the blended raw material, and a plurality of vessels operated based on multiple types of chartering contracts A data fetching unit for fetching data including the ship list, the operational status of each ship, and the transportation cost;
A ship financial resource list creation unit that selects the ship that is a candidate for dispatch from the ship list based on the operational status, and creates a ship financial resource list;
A mathematical expression model setting unit for setting a mathematical expression model representing operational restrictions of the ship included in the ship financial resource list, supply and demand balance restrictions of the blended raw materials at the landing, and takeover target quantity restrictions;
An optimization calculation unit that performs an optimization calculation based on an objective function that is constructed in advance with respect to the transportation cost, using the set mathematical model;
A simulator that includes an inventory transition simulator that simulates the transition of the inventory status and a ship operation status transition simulator that simulates the transition of the operational status, and that operates based on the result of the optimization calculation;
An output unit for outputting the ship allocation plan which is a simulation result by the simulator;
The blending and ship allocation plan creation system according to claim 1, comprising: - 前記第1の配合計画作成部は、更に、作成された前記配合計画に従った前記配合原材料の使用予定量を算出し、
前記配船計画作成部は:
前記配合原材料の前記使用予定量、前記配合原材料の前記引取目標量、性状が規定した範囲に含まれる複数の前記銘柄の前記配合原材料がグループ化されて取り扱われたグループ化配合原材料の在庫状況、前記配合原材料の購入費用、複数の種別の傭船契約に基づいて運用される複数の船舶がリストアップされた船舶リスト、各々の前記船舶の運航状況、及び、輸送費用、を含むデータを取り込むデータ取込み部と;
前記運航状況に基づいて前記船舶リストから配船対象の候補となる前記船舶を選択し、船舶財源リストを作成する船舶財源リスト作成部と;
前記船舶財源リストに含まれる前記船舶の運航制約、性状が規定した範囲に含まれる複数の前記銘柄の前記配合原材料がグループ化されて取り扱われた前記グループ化配合原材料の需給バランス制約、及び、引取目標量制約を表す数式モデルを設定する数式モデル設定部と;
設定された前記数式モデルを用いて、前記輸送費用に関して予め構築された目的関数に基づいて最適化計算を行う最適化計算部と;
性状が規定した範囲に含まれる複数の前記銘柄の前記配合原材料がグループ化されて取り扱われた前記グループ化配合原材料の前記在庫状況の推移をシミュレートする在庫推移シミュレータと、前記運航状況の推移をシミュレートする船舶運航状況推移シミュレータと、を含み、前記最適化計算の結果に基づいて動作する、シミュレータと;
前記シミュレータによるシミュレーション結果である前記配船計画を出力する出力部と;
を備えることを特徴とする請求項1に記載の配合及び配船計画作成システム。 The first blending plan creation unit further calculates a planned use amount of the blended raw materials according to the created blending plan,
The Ship Planning Plan Department:
The planned use amount of the blended raw material, the take-up target amount of the blended raw material, the stock status of the grouped blended raw material in which the blended raw materials of the plurality of brands included in the range defined by the properties are handled as a group, Data acquisition that captures data including the purchase cost of the blended raw material, a ship list that lists a plurality of ships that are operated based on a plurality of types of chartering contracts, the operational status of each ship, and transportation costs Part;
A ship financial resource list creation unit that selects the ship that is a candidate for dispatch from the ship list based on the operational status, and creates a ship financial resource list;
Constraints on supply and demand of the grouped blended raw materials in which the blended raw materials of a plurality of the brands included in the range specified by the properties included in the ship funding list are handled as a group A formula model setting unit for setting a formula model representing a target quantity constraint;
An optimization calculation unit that performs an optimization calculation based on an objective function that is constructed in advance with respect to the transportation cost, using the set mathematical model;
A stock transition simulator that simulates a transition of the inventory status of the grouped blended raw materials that are handled by grouping the blended raw materials of a plurality of the brands included in the range defined by the properties, and a transition of the operation status A simulator for simulating ship operation status, and a simulator that operates based on the result of the optimization calculation;
An output unit for outputting the ship allocation plan which is a simulation result by the simulator;
The blending and ship allocation plan creation system according to claim 1, comprising: - 作成された前記配船計画に基づいて、第2の配合計画を作成する第2の配合計画作成部を更に備え、
前記データベース部は前記第2の配合計画を更に格納することを特徴とする請求項1,3,7のいずれか一項に記載の配合及び配船計画作成システム。 Based on the created ship allocation plan, further comprising a second blending plan creation unit for creating a second blending plan,
The said database part further stores the said 2nd mixing | blending plan, The mixing | blending and ship allocation plan preparation system as described in any one of Claim 1, 3, 7 characterized by the above-mentioned. - 前記第2の配合計画作成部は:
作成された前記配船計画に基づく前記配合原材料の入荷予定、前記配合原材料の在庫状況、前記配合原材料の性状、前記配合原材料の購入費用、及び、前記配合原材料の輸送費用を含むデータを取り込む第2のデータ取込み部と;
前記入荷予定を用い、前記配合原材料の需給バランス制約、及び、前記配合原材料の混合後の性状制約を表す数式モデルをそれぞれ設定する第2の数式モデル設定部と;
設定された前記数式モデルを用いて、前記購入費用及び前記輸送費用に関して予め構築された目的関数に基づいて最適化計算を行う第2の最適化計算部と;
前記最適化計算の結果に基づいて動作し、前記配合原材料の需給状態の推移、及び、前記配合原材料の混合後の前記性状の推移をシミュレートする第2のシミュレータと;
前記シミュレータによるシミュレーション結果である配合計画を出力する第2の出力部と;
を備えることを特徴とする請求項8に記載の配合及び配船計画作成システム。 The second formulation planning section is:
Based on the schedule of arrival of the blended raw material based on the prepared ship allocation plan, the inventory status of the blended raw material, the properties of the blended raw material, the purchase cost of the blended raw material, and the data including the transportation cost of the blended raw material 2 data acquisition units;
A second mathematical model setting unit that sets the mathematical model representing the supply-demand balance constraint of the blended raw material and the property constraint after mixing of the blended raw material using the arrival schedule;
A second optimization calculation unit that performs an optimization calculation based on an objective function that is constructed in advance with respect to the purchase cost and the transportation cost, using the set mathematical model;
A second simulator that operates based on the result of the optimization calculation and simulates the transition of the supply and demand state of the blended raw material and the transition of the property after mixing of the blended raw material;
A second output unit for outputting a blending plan which is a simulation result by the simulator;
The blending and ship allocation plan creation system according to claim 8. - 前記第1の配合計画の前記需給バランス制約と、前記第2の配合計画の前記需給バランス制約と、において、需要に関して同一の制約条件を設定し;
前記第1の配合計画の前記需給バランス制約において、供給に関して、引取目標量を制約条件として設定し;
前記第2の配合計画の前記需給バランス制約において、供給に関して、船舶による原材料の入荷量を制約条件として設定する;
ことを特徴とする請求項9に記載の配合及び配船計画作成システム。 In the supply / demand balance constraint of the first blending plan and the supply / demand balance constraint of the second blending plan, the same constraint condition is set for demand;
In the supply-demand balance constraint of the first blending plan, with regard to supply, a take-up target amount is set as a constraint condition;
In the supply-demand balance constraint of the second blending plan, regarding the supply, the amount of raw materials received by the ship is set as a constraint condition;
The composition and ship allocation plan creation system according to claim 9. - 前記第1の配合計画の前記目的関数において、銘柄別・揚港別見做しフレートを用い;
前記第2の配合計画の前記目的関数において、船舶別・積港別・揚港別フレートを用いる、ことを特徴とする請求項9に記載の配合及び配船計画作成システム。 In the objective function of the first compounding plan, using the freight rate by brand / shipping port;
10. The composition and ship allocation plan creation system according to claim 9, wherein freight by ship, ship by port, and ship by port are used in the objective function of the second composition plan. - 作成された前記配合計画において、性状が規定した範囲に含まれる複数の前記銘柄の前記配合原材料がグループ化されて取り扱われることを特徴とする請求項1又は3に記載の配合及び配船計画作成システム。 4. The composition and ship allocation plan creation according to claim 1 or 3, wherein in the created composition plan, the composition raw materials of a plurality of the brands included in a range defined by properties are handled as a group. system.
- 複数の銘柄の配合原材料を、複数の積地から複数の揚地に輸送する配船計画と;
入荷した前記配合原材料を、それぞれの前記揚地で混合する配合計画と;
を作成する配合及び配船計画作成方法であって:
前記積地毎及び前記銘柄毎に予め設定された前記配合原材料の引取目標量に基づいて、第1の配合計画を作成する第1の配合計画作成工程と;
作成された前記第1の配合計画に基づいて、前記配船計画を作成する配船計画作成工程と;
作成された前記配船計画をデータベースに格納するデータベース格納工程と;
を備えることを特徴とする配合及び配船計画作成方法。 A ship allocation plan for transporting multiple brands of blended raw materials from multiple loading sites to multiple landing sites;
A blending plan for mixing the received blended raw materials at each landing site;
A recipe and ship planning method for creating:
A first blending plan creation step for creating a first blending plan based on a target amount of the blending raw material set in advance for each loading place and each brand;
A ship assignment plan creation step of creating the ship assignment plan based on the created first composition plan;
A database storage step of storing the created ship allocation plan in a database;
A composition and a ship allocation plan creation method characterized by comprising: - 請求項1に記載の配合及び配船計画作成システムの各部分としてコンピュータを機能させるためのプログラム。 A program for causing a computer to function as each part of the composition and ship allocation plan creation system according to claim 1.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009801337236A CN102137803B (en) | 2008-11-21 | 2009-11-19 | System, method and program for making composition plan and allocation of ships |
BRPI0920989A BRPI0920989A2 (en) | 2008-11-21 | 2009-11-19 | system for setting up a combination plan and ship endowment, method and program for the same |
KR1020117004465A KR101296933B1 (en) | 2008-11-21 | 2009-11-19 | System, method and storage medium for storing program for making composition plan and allocation of ships |
JP2010510606A JP4669582B2 (en) | 2008-11-21 | 2009-11-19 | Formulation and dispatch plan creation system, method and program |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008-298596 | 2008-11-21 | ||
JP2008298596 | 2008-11-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010058584A1 true WO2010058584A1 (en) | 2010-05-27 |
Family
ID=42198027
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2009/006236 WO2010058584A1 (en) | 2008-11-21 | 2009-11-19 | System, method and program for making composition plan and allocation of ships |
Country Status (5)
Country | Link |
---|---|
JP (1) | JP4669582B2 (en) |
KR (1) | KR101296933B1 (en) |
CN (1) | CN102137803B (en) |
BR (1) | BRPI0920989A2 (en) |
WO (1) | WO2010058584A1 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013254329A (en) * | 2012-06-06 | 2013-12-19 | Nippon Steel & Sumitomo Metal | Raw material purchase/use plan creation apparatus, method, and program |
JP5598587B1 (en) * | 2013-10-01 | 2014-10-01 | 新日鐵住金株式会社 | Raw material purchasing and use plan creation device, method and program |
JP2016207089A (en) * | 2015-04-27 | 2016-12-08 | 新日鐵住金株式会社 | Plan preparation device, method and program |
CN109561412A (en) * | 2018-12-21 | 2019-04-02 | 广州文冲船厂有限责任公司 | A kind of unmanned boat multiple spot stops communication means and device |
CN112446094A (en) * | 2020-11-25 | 2021-03-05 | 江南造船(集团)有限责任公司 | Automatic grouping method and system for manufacturing ship pipe fitting families |
JPWO2021100623A1 (en) * | 2019-11-18 | 2021-05-27 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101918904B (en) * | 2008-01-18 | 2013-08-14 | 新日铁住金株式会社 | Composition plan making-out device, method, program and recording medium |
CN103208059B (en) * | 2013-04-17 | 2016-03-09 | 中华人民共和国张家港出入境检验检疫局 | Multi-port divides the information management system and method for unloading |
CN106097234A (en) * | 2016-06-14 | 2016-11-09 | 北京交通大学 | Harbour based on electronic contract dissipates break-bulk operation automatic charging method and device |
JP7235174B2 (en) * | 2020-07-31 | 2023-03-08 | Jfeスチール株式会社 | Ship allocation plan creation method, operation method by the method, and ship allocation plan creation device |
KR20240062918A (en) | 2022-11-01 | 2024-05-09 | 포항공과대학교 산학협력단 | Scheduling system and method of near coast logistics |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5859129A (en) * | 1981-09-30 | 1983-04-08 | Kawasaki Steel Corp | Piling method of vetting pile |
JPH11217619A (en) * | 1998-01-30 | 1999-08-10 | Topy Ind Ltd | System for deciding ratio of scrap amount to be used |
JP2001243301A (en) * | 2000-03-01 | 2001-09-07 | Nkk Corp | Device and method for preparing coal blending plan |
JP2005343630A (en) * | 2004-06-03 | 2005-12-15 | Chugoku Electric Power Co Inc:The | Sea physical distribution management system and sea physical distribution management method |
JP2008105825A (en) * | 2006-10-27 | 2008-05-08 | Jfe Steel Kk | Raw material transport ship allocation planning system and raw material ship allocation planning method |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002304447A (en) * | 2001-04-03 | 2002-10-18 | Nippon Steel Corp | Transport controlling device, transport control system, transport controlling method and storage medium |
CN1661609A (en) * | 2004-02-26 | 2005-08-31 | 何浩然 | Method of united optimized managing contracts and repertories in plane of steel production |
CN101276439A (en) * | 2007-03-30 | 2008-10-01 | 上海宝信软件股份有限公司 | Bulk material resource centralized overall planning balance optimizing emulation method and system |
JP4465011B2 (en) * | 2008-01-21 | 2010-05-19 | 新日本製鐵株式会社 | Compounding plan creation device, method and program |
-
2009
- 2009-11-19 BR BRPI0920989A patent/BRPI0920989A2/en not_active Application Discontinuation
- 2009-11-19 CN CN2009801337236A patent/CN102137803B/en active Active
- 2009-11-19 WO PCT/JP2009/006236 patent/WO2010058584A1/en active Application Filing
- 2009-11-19 JP JP2010510606A patent/JP4669582B2/en active Active
- 2009-11-19 KR KR1020117004465A patent/KR101296933B1/en active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5859129A (en) * | 1981-09-30 | 1983-04-08 | Kawasaki Steel Corp | Piling method of vetting pile |
JPH11217619A (en) * | 1998-01-30 | 1999-08-10 | Topy Ind Ltd | System for deciding ratio of scrap amount to be used |
JP2001243301A (en) * | 2000-03-01 | 2001-09-07 | Nkk Corp | Device and method for preparing coal blending plan |
JP2005343630A (en) * | 2004-06-03 | 2005-12-15 | Chugoku Electric Power Co Inc:The | Sea physical distribution management system and sea physical distribution management method |
JP2008105825A (en) * | 2006-10-27 | 2008-05-08 | Jfe Steel Kk | Raw material transport ship allocation planning system and raw material ship allocation planning method |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013254329A (en) * | 2012-06-06 | 2013-12-19 | Nippon Steel & Sumitomo Metal | Raw material purchase/use plan creation apparatus, method, and program |
JP5598587B1 (en) * | 2013-10-01 | 2014-10-01 | 新日鐵住金株式会社 | Raw material purchasing and use plan creation device, method and program |
JP2016207089A (en) * | 2015-04-27 | 2016-12-08 | 新日鐵住金株式会社 | Plan preparation device, method and program |
CN109561412A (en) * | 2018-12-21 | 2019-04-02 | 广州文冲船厂有限责任公司 | A kind of unmanned boat multiple spot stops communication means and device |
CN109561412B (en) * | 2018-12-21 | 2022-07-05 | 广州文冲船厂有限责任公司 | Unmanned ship multi-point stop communication method and device |
JPWO2021100623A1 (en) * | 2019-11-18 | 2021-05-27 | ||
JP7367771B2 (en) | 2019-11-18 | 2023-10-24 | 日本電気株式会社 | Transaction management device, transaction management method, and program |
CN112446094A (en) * | 2020-11-25 | 2021-03-05 | 江南造船(集团)有限责任公司 | Automatic grouping method and system for manufacturing ship pipe fitting families |
CN112446094B (en) * | 2020-11-25 | 2023-06-16 | 江南造船(集团)有限责任公司 | Automatic grouping method and system for manufacturing ship pipe fitting family |
Also Published As
Publication number | Publication date |
---|---|
JP4669582B2 (en) | 2011-04-13 |
CN102137803B (en) | 2013-10-23 |
KR101296933B1 (en) | 2013-08-14 |
CN102137803A (en) | 2011-07-27 |
JPWO2010058584A1 (en) | 2012-04-19 |
BRPI0920989A2 (en) | 2016-01-05 |
KR20110050475A (en) | 2011-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4669582B2 (en) | Formulation and dispatch plan creation system, method and program | |
JP4669583B2 (en) | Ship allocation plan creation device, method and program | |
WO2009091051A1 (en) | Composition plan making-out device, method, program and recording medium | |
JP5569199B2 (en) | Ship allocation plan creation device, method and program | |
JP6904373B2 (en) | Ship allocation plan creation method, operation method by that method, and ship allocation plan creation device | |
JP6586945B2 (en) | Ship allocation plan creation method, ship allocation plan creation device | |
JP4351724B2 (en) | COMPOSITION PLAN CREATION DEVICE, COMPOSITION PLAN CREATION METHOD, PROGRAM, AND COMPUTER-READABLE RECORDING MEDIUM | |
JP3981560B2 (en) | Production / distribution plan creation method, production / distribution plan creation apparatus, distribution control method and distribution control apparatus, computer-readable storage medium, and computer program | |
JP5011954B2 (en) | Raw material transport allocation plan system and raw material transport allocation plan planning method | |
JP2018012559A (en) | Yard management apparatus, yard management method, and program | |
JP6468235B2 (en) | Ship allocation plan creation method, steelworks operation method, and ship allocation plan creation device | |
JP6769355B2 (en) | Yard management equipment, yard management methods, and programs | |
JP4478194B2 (en) | Compounding plan creation device, method and program | |
JPH08272402A (en) | Inference device for raw material transportation plan assignment of ships | |
JP6777040B2 (en) | Planning device and planning method | |
JP4612409B2 (en) | Production and / or distribution plan creation device and method, process control device and method, and computer program | |
JP4994797B2 (en) | Production / distribution plan creation apparatus and method for continuous or related processes, production / distribution control apparatus and method, computer program, and computer-readable recording medium | |
JP7107048B2 (en) | FLEET PORTFOLIO DESIGN DEVICE, METHOD AND PROGRAM | |
WO2022024679A1 (en) | Ship allocation plan formulation method, and operation method and ship allocation plan formulation device that are based on said ship allocation plan formulation method | |
JP2024049243A (en) | Ship allocation plan creation method, operation method, and ship allocation plan creation device | |
Wu | Bulk ship routing and scheduling under uncertainty | |
JP4638824B2 (en) | Production / distribution plan creation apparatus, production / distribution plan creation method, distribution control apparatus, distribution control method, program, and computer-readable recording medium | |
Seong et al. | An integrated modeling approach for raw material management in a steel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200980133723.6 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010510606 Country of ref document: JP |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09827365 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 20117004465 Country of ref document: KR Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 09827365 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: PI0920989 Country of ref document: BR Kind code of ref document: A2 Effective date: 20110519 |