WO2010041432A1 - Ship allocation plan creation device, method, and program - Google Patents
Ship allocation plan creation device, method, and program Download PDFInfo
- Publication number
- WO2010041432A1 WO2010041432A1 PCT/JP2009/005197 JP2009005197W WO2010041432A1 WO 2010041432 A1 WO2010041432 A1 WO 2010041432A1 JP 2009005197 W JP2009005197 W JP 2009005197W WO 2010041432 A1 WO2010041432 A1 WO 2010041432A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- ship
- amount
- allocation plan
- plan creation
- loading
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 22
- 238000005457 optimization Methods 0.000 claims abstract description 134
- 238000011068 loading method Methods 0.000 claims abstract description 107
- 239000002994 raw material Substances 0.000 claims abstract description 84
- 238000004364 calculation method Methods 0.000 claims abstract description 70
- 238000013178 mathematical model Methods 0.000 claims abstract description 56
- 230000007704 transition Effects 0.000 claims abstract description 29
- 238000004088 simulation Methods 0.000 claims description 28
- 230000001788 irregular Effects 0.000 claims description 25
- 238000009825 accumulation Methods 0.000 claims description 24
- 230000001932 seasonal effect Effects 0.000 claims description 15
- 238000002360 preparation method Methods 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims description 4
- 239000000126 substance Substances 0.000 claims description 4
- 238000012790 confirmation Methods 0.000 claims description 2
- 238000007599 discharging Methods 0.000 abstract 2
- 238000002156 mixing Methods 0.000 description 9
- 230000001186 cumulative effect Effects 0.000 description 7
- 239000000203 mixture Substances 0.000 description 6
- 238000011156 evaluation Methods 0.000 description 5
- 238000003860 storage Methods 0.000 description 5
- 230000032258 transport Effects 0.000 description 5
- 238000009472 formulation Methods 0.000 description 4
- 230000008439 repair process Effects 0.000 description 4
- 229910000831 Steel Inorganic materials 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 3
- 239000000463 material Substances 0.000 description 3
- 239000010959 steel 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
- 239000003245 coal Substances 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 230000003203 everyday effect Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 241000545442 Radix Species 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 238000013329 compounding Methods 0.000 description 1
- 230000005574 cross-species transmission Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007774 longterm 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
- 230000002265 prevention Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 239000000725 suspension Substances 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 present invention relates to a ship assignment plan creation apparatus, method, and program suitable for creating a ship assignment plan for transporting raw materials of a plurality of brands from a plurality of loading sites to a plurality of landing sites.
- Patent Document 1 distributes by repeatedly assigning brands that are likely to run out of stock preferentially after reading raw material usage plans and annual operation plans of raw material carriers as known data.
- An inference apparatus for material transportation allocation plan for creating a ship plan is disclosed.
- Patent Document 2 the operation of each means of transportation is simulated based on the constraint conditions in the simulation unit, and the stock amount change for each material brand is calculated based on the simulation result in the raw material stock amount change calculation unit.
- a physical distribution plan creation device that calculates and evaluates the result by an evaluation value calculation unit.
- JP-A-8-272402 Japanese Patent Laid-Open No. 11-310313
- Patent Document 1 in a ship allocation planning device, a brand to be processed is selected, a ship suitable for transporting the selected brand is selected, and a transportation schedule is determined.
- a standard is disclosed such that an essential brand that requires a certain amount of stock is selected first.
- a specific method for each selection is not disclosed.
- Patent Documents 1 and 2 do not consider the minimization of transportation costs including the types of ships.
- Patent Documents 1 and 2 do not consider the minimization of transportation costs including the employment form and fleet configuration of such ships. In other words, for example, it is better to ship with one continuous voyage ship and two spot ships with a maximum load capacity of 75000t, or with one continuous voyage ship and three spot ships with a maximum load capacity of 50000t. It is necessary in the actual work to allocate ships considering this. In this way, the shipping cost of a ship varies greatly depending on the maximum load capacity and the route of the ship to be hired.
- Patent Documents 1 and 2 there is no ship allocation taking these into consideration.
- a stock with similar properties a stock with a certain chemical property in common: a stock that can be used by replacing each other
- it will be changed to a brand that can only be transported by a ship with a high freight rate. Is going.
- no ship assignment is performed in consideration of brands having similar properties.
- the present invention has been made in view of the situation as described above, and enables a ship allocation plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landing sites quickly and with high accuracy.
- the purpose is to enable the minimization of transportation costs, including the decision to hire or not to hire a ship that determines the type and composition of the fleet.
- the objective is to enable further suppression of out-of-stocks and minimization of transportation costs compared to individual brands.
- a ship assignment plan creation device is a ship assignment plan creation device for creating a ship assignment plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landing sites.
- a formula model setting means for setting a model; an optimization calculation means for performing an optimization calculation based on at least an objective function constructed with respect to the transportation cost
- the ship allocation plan creation device of (1) when the raw materials are handled, a plurality of brands of the raw materials included in a range defined by chemical properties may be grouped.
- the mathematical model setting unit may further set a mathematical model that represents a target amount restriction of the raw material.
- the chartering contract type of the ship included in the ship list may include a continuous voyage ship, an irregular ship, and a spot ship.
- the ship finance generation means extracts the continuous navigation ship having an undecided operation portion in the plan creation period based on the ship list and the ship operation status.
- the ship fund generation means can be used in the plan creation period based on the ship list and the ship operation status, and there is an operation undetermined part.
- the irregular ship may be extracted, and for the extracted irregular ship, all the combinations of the loading place and the landing place in the plan creation period that meet a predetermined condition may be created. .
- the ship funding creation means includes a total sum of the take-up target amounts in the plan creation period, and a maximum of the extracted continuous sailing ship and the irregular ship.
- the amount of the raw material to be transported by the spot ship may be calculated based on the total load capacity, and the spot ship candidates may be extracted based on the ship list.
- the ship allocation plan creation device sets the mathematical model with a predetermined macro time accuracy within a preset optimization period, performs the optimization calculation, and performs the optimization calculation.
- a macro optimization unit comprising the formula model setting means and the optimization calculation means for outputting a calculation result in a part of the plan determination period of the optimization period; and the plan determination obtained by the macro optimization unit Using the calculation result in a period, the mathematical model is set with micro time accuracy finer than the macro time accuracy in the plan finalization period, the optimization calculation is performed, and the result of the optimization calculation is calculated with the simulator And a micro-optimization unit including a mathematical expression model setting unit and an optimization calculation unit. (9)
- the simulator reflects the change spilloverly when a change occurs in the operation time of one voyage of the continuous voyage ship.
- the operation time of the subsequent voyage of the continuous voyage ship may be corrected, and the mathematical model setting means and the optimization calculation means may perform processing based on the correction.
- the optimization calculation means for each loading place, collects and collects the pick-up amount of all the brands in a seasonal unit or a monthly unit. The amount of pick-up is calculated by summing up the amount of the pick-up target for all the brands in a seasonal unit or a month for each loading point; The optimization calculation may be performed based on an objective function that further aims to minimize the difference between the accumulation and the accumulation of the collection target amount.
- the optimization calculation means sums up and accumulates the unloading amount of all the brands in a seasonal unit or a monthly unit for each landing site.
- the unloading accumulation accumulation is calculated by calculating the standard unloading capacity accumulation for each landing site by summing up and accumulating the standard unloading capacity amount in a seasonal unit or a monthly unit; The optimization calculation may be performed based on an objective function for the purpose of minimizing the difference from the standard landing capacity of the landing site.
- the ship allocation plan creation device described in (1) to (7) described above is for ship type, number of ships, loading place, landing place, loading brand, lifting brand, loading, and lifting quantity individually according to the user's intention.
- the ship allocation plan creation device may further include an input unit that enables the loading place, loading brand, and loading amount to be fixed collectively according to the user's intention. Good.
- the transportation cost may include a freight rate and a berthing fee.
- the ship allocation plan creation method is a ship allocation plan creation method for creating a ship allocation plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landing sites.
- the present invention it is possible to create a ship allocation plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landing sites quickly and with high accuracy.
- the types of ship contracts continuous voyage ships, irregular ships, spot ships
- the fleet composition shipment funding
- the decision to hire / not hire each ship are optimized for minimizing transportation costs. Is possible.
- by considering brands with similar properties it is possible to further optimize out-of-stock control and minimizing transportation costs compared to considering individual brands individually.
- FIG. 1 is a diagram illustrating a schematic configuration of an entire system including a ship allocation plan creation device according to the present embodiment.
- 100 is a ship allocation plan creation device, which transports multiple brands of raw materials (ore, coal, etc.) from a plurality of loading sites (mountains scattered around the world) to a plurality of landing sites (steelworks).
- 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, it aims to create a ship allocation plan that minimizes costs including purchase costs in addition to transportation costs.
- blending plan creation device 200 is a blending plan creation device that creates a blending plan for blending raw materials for each steel mill. As a result, the planned amount of use of the raw material transported to each steelworks is planned every day.
- a blending plan creation technique in the blending plan creation apparatus 200 any technique may be used.
- 300 is a database that stores data used by the devices 100 and 200 and data calculated by the devices 100 and 200.
- Reference numeral 400 denotes a host computer called a process computer or the like, which refers to data stored in the database 300 or stores and updates data in the database 300.
- the ship allocation plan creation device 100 uses the planned amount of raw materials used, the target amount to be taken, the ship list in which ships with different contract types are listed from the database 300, the operational status of the ships listed in the ship list, Data such as inventory status, raw material purchase costs, and transportation costs when using a ship listed in the ship list are taken in, and for example, a ship allocation plan for three months (September) is created.
- January is a period obtained by dividing January into three.
- the ship allocation plan includes continuous navigation ships, non-regular ships, landing sites for spot ships (shipping ports), loading brands, loadings, port order, berth berth, entry / exit timing, and hire Determine the number and type of spot ships (the size of the ship defined based on the maximum capacity of the ship), etc.
- 101 is a simulator that simulates ship operation, loading and unloading facilities, yards, and the like.
- the simulator 101 is a loading port (unloading port), a loading brand, a loading amount, a calling port for a continuous voyage ship, an irregular ship, and a spot ship determined by a macro optimization unit 102 and a micro optimization unit 103 described later.
- This simulator is composed of an inventory transition simulator and a ship operation status transition simulator.
- the inventory transition simulator calculates the inventory transition of raw materials at each steelworks. This inventory transition simulator calculates the inventory transition for each brand of raw material in detail, taking into account the planned use amount of the raw material for each steelworks and the unloading time for each brand of the ship's raw material. For example, if multiple brands are loaded on a ship and one brand is unloaded and then the second brand is unloaded, if the yard capacity is overflowing, the stock amount of raw materials on the yard will be reduced, and the yard capacity can be afforded. Taking into account whether it is necessary to unload after a certain amount of time, the transition of the inventory corresponding to the unloading time is accurately simulated.
- the ship operation status transition simulator includes the arrival date and time (ETA: Estimated Time Of Arrival) of the loading port, the date and time of arrival at the loading port (ETB: Estimated Time Of Berthing), and the date and time of departure from the loading port (ETD: Estimated Time Of) Calculate the transition of ship operation status including Departure).
- ETA Estimated Time Of Arrival
- EB Estimated Time Of Berthing
- ETD Estimated Time Of
- the loading capacity is affected by the number of unloaders used for unloading. As an example, when unloading with one unloader, unloading can be performed with a capacity of 100% at 1500 t / h. In the case of two unloaders, unloading can be performed with a capacity of 70% at 1500 t / h ⁇ 2.
- the above-mentioned ship operation status transition simulator incorporates changes in unloading capacity due to conditions such as the unloader radix into the simulation and accurately simulates it. This makes it possible to create a specific production / logistics plan that takes into account the fine constraints required for actual operations.
- Reference numeral 102 is a macro optimization section, which assumes that the total amount of freight out of transportation costs will be based on the assumption that there will be no hindrance to the compounding plan (scheduled amount of raw materials used) at the steelworks and that the amount that can be shipped will be protected. For the purpose of making it the cheapest, for the purpose of making it the cheapest, there are landing sites (unloading ports) for continuous voyage vessels, irregular ships, spot vessels, loading brands, loading amount, order of port calls, and the number of spot vessels to be hired. And optimization to determine the ship type (the size of the ship defined based on the maximum load capacity of the ship).
- the macro optimization unit 102 includes a ship funding source creation unit 102a that functions as a ship funding source creation unit according to the present invention, a formula model setting unit 102b that functions as a formula model setting unit according to the present invention, and an optimization calculation unit according to the present invention.
- a functioning optimization calculation unit 102c is provided, and for example, 9 seasons are calculated with seasonal accuracy.
- Reference numeral 103 denotes a micro-optimization unit which performs optimization so as to determine a docking berth and an entry / exit timing at which the total amount of the berthing fee is the lowest in the plan optimized by the macro-optimization unit 102.
- An instruction for 101 is calculated.
- the micro optimization unit 103 includes a formula model setting unit 103a that functions as a formula model setting unit according to the present invention, and an optimization calculation unit 103b that functions as an optimization calculation unit according to the present invention. Calculate to
- Reference numeral 104 denotes a data fetching unit that functions as a data fetching unit in the present invention, which is listed in the ship list, a list of ships whose raw materials are scheduled to be used, a target quantity to be taken, and different types of contracts.
- Reference numeral 105 denotes an output unit functioning as an output means in the present invention, which is a ship allocation plan created as a simulation result by the simulator 101, specifically, a landing site for a continuous voyage ship, an irregular ship, and a spot ship (loading). Unloading port), unloading brand, unloading order, arrival order, berthing berth, arrival / departure timing, number of spot ships to be hired and ship type (the size of the ship defined based on the maximum loading capacity of the ship) Display on screen or send data to external device.
- FIG. 2 is a flowchart for explaining the steps of each process in the ship assignment plan creation method using the ship assignment plan creation apparatus 100.
- 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 104 of the ship allocation plan creation device 100 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 300, and ships that are 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 planned usage amount of raw materials is information representing the planned usage amount for each steelworks (landing site) and for each brand of raw material in the plan creation period, calculated from the blending plan created by the blending plan creation device 200. is there.
- the raw materials differ in quality, properties, etc. for each brand, so the amount to be used for each brand is determined and blended.
- the collection target amount is information representing the collection target amount (planned collection amount) for each Yamamoto (loading place) and each brand. For example, each Yamamoto contracts with each brand to decide how much to take for each year, for example. Dividing it by the number of seasons gives the target amount for each season. It is required to allocate ships so as to approach this take-up target amount. However, in relation to the ship allocation plan, up and down fluctuations of about tens of thousands of tons from the take-off target amount are within the allowable range through negotiations with Yamamoto. In addition, depending on the contract, there may be a contract in which a predetermined brand is not picked up for a predetermined period. Specific information regarding such a contract may be included in the fetched data.
- the ship list is information that lists ships with different types of contracts, specifically, continuous navigation ships, irregular ships, and spot ships here.
- a continuous voyage vessel is a vessel that has a contract to continue voyage during the contract period. For this reason, it is required to allocate ships with the highest priority.
- Irregular ships are ships that have a contract that sails only for the number of contracts in the contract period or that only sails for the contracted period. For this reason, it is required to ship as much as possible within the contracted voyage number or contracted voyage period. Spot ships are usually unsigned at the simulation stage.
- Pmax representing the ship type of the 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 ) Means a larger ship than these.
- 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.
- the required number of ships and ship type decide.
- the ship allocation plan is finalized to some extent, a procedure for negotiating with the actual shipping company and contracting a ship that matches the above-mentioned ship type is taken. For this reason, at the stage of making a ship allocation plan, the number of ships and the type of ship (the size of the ship defined based on the maximum load capacity) are first determined in an uncontracted state (before negotiation with the shipping company). It is required to decide.
- the vessel operation status is information representing the actual operation status and the confirmed schedule of each vessel listed in the vessel list.
- loading-lifting, loading-loading-lifting, loading-lifting-lifting, loading ports and lifting ports may be one port or multiple ports.
- Such a series of ship operations is handled as one voyage, and a voyage number is given.
- the voyage No. Unloading dock classification, unloading serial number, unloading port code, berth code, unloading port arrival date (ETA), unloading port arrival date (ETB), unloading port departure date (ETD), voyage Time is listed.
- voyage No. of continuous cruise ship A 3 arrived off the port of loading (X1 port) at 20 o'clock on March 7, 2008, and arrived at the berth represented by code “1” of loading port (port X1) at 20 o'clock on March 12, 2008. After leaving the port (X1 port) at 20 o'clock on March 14, 2008, sailed for 46920 minutes and arrived at the offshore of port (B port) at 10 o'clock on April 16, 2008, at 13:00 on April 16, 2008 This is a voyage that berthed at the berth represented by the code “11” of the unloading port (Port B) and left the unloading port (Port B) at 14:00 on April 18, 2008.
- the stock status of raw materials is determined by the blending plan created by the blending plan creation device 200. This is information representing the stock status by steelworks (land of unloading) and brand by date at the start of planning. Further, when the planning start date is in the past with respect to the date of execution of planning, the stock status of raw materials is information representing the actual stock status of each material brand input to the database by each steelworks.
- the purchase cost is information indicating the purchase cost of raw materials by Yamamoto (loading place) and brand.
- the transportation cost is information representing a freight when using a ship listed in the ship list and a stagnation fee for each loading port when using a ship listed in the ship list.
- Fig. 5 shows an example of a freight list.
- dredger code loading port, 1 port, 2 port, 3 port, freight (dollar / ton) are described.
- the continuous cruise ship A has a freight of 16.00 when sailing from the loading port X1 to the unloading port A, and a freight when sailing from the loading port X1 to the unloading port A to the unloading port B is 16.24.
- the freight rate is generally cheaper using a continuous cruise ship than using an irregular ship or a spot ship.
- Fig. 6 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 (dollar / 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.
- step S102 The ship finance generation unit 102a of the macro optimization unit 102 selects a ship based on the ship list (see FIG. 3) taken in step S101, and creates a necessary ship fund.
- FIG. 7 is a flowchart for explaining a vessel selection process.
- the ship fund generation unit 102a extracts a continuous sailing ship having an undetermined portion scheduled to be operated during the plan creation period based on the ship list (see FIG. 3) and the ship operation status (see FIG. 4) (step) 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. 4, the continuous cruise ship A is not yet determined after April 18, 2008. Therefore, the continuous cruise ship A is extracted.
- FIG. 8 shows the voyage No. already confirmed. 3 (“A-3” in the figure), the pattern of loading port X2-Yangu port A (voyage No. 4) and loading port X1-Yangu port B (voyage No. 5) is being created.
- FIG. 8 shows the voyage No. already confirmed. 3 (“A-3” in the figure), the pattern of loading port X2-Yangu port A (voyage No. 4) and loading port X1-Yangu port B (voyage No. 5) is being created.
- 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 the loading port X2] + [standard loading time] + ([distance between the port X2 and port A]) / [standard knot of the ship A]. Since there are a plurality of combinations of loading place and landing place in the plan creation period for the continuous cruise ship A, all of these patterns (or all the patterns that meet the above specific conditions) are created. The same operation will be performed for the other continuous cruise ships.
- an irregular ship that can be used in the planning period and has an undetermined portion is extracted (step S203). For example, as shown in FIG. 3, 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. 3) and the ship operation status (see FIG. 4) (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 amount to be supplemented by the spot ship can be calculated by subtracting the sum of the maximum loading capacity of the continuous voyage ship and the irregular ship included in the plan creation period from the total take-up target quantity (FIG. 9). See). 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 a spot ship is 250,000 ton
- four Australia-PmaxSpots are candidates for the spot ship.
- the minimum number of spot ships is obtained, such as CapeSpot.
- the minimum number of spot ships obtained is the minimum number of ships 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. 3) and the ship operation status (see FIG. 4).
- 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. 10 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, all the patterns of combination of loading place and landing place in the plan creation period (or all patterns that match the specific conditions) are created for each created spot ship candidate (step S206). ).
- step S103 The mathematical model setting unit 102b of the macro optimization unit 102 sets a mathematical model constructed so as to represent the ship operation restriction, the supply / 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.
- This variable is an integer variable that takes one of the values 1 for selecting and 0 for not selecting.
- the continuous cruise ship A shown in FIG. 4 (“A-4” in the figure), if there are two loading ports X1 and X2 where the ship can call, define the following two integer variables to correspond to each loading port .
- ETA which is the third subscript of these integer variables, is the offshore time calculated in step S102.
- variable will take the following values:
- the corresponding ship stops at the corresponding loading port, the corresponding lifting port, the corresponding calling order (number indicating the number of the landing port, for example, loading port X1-lifting port A-lifting port B, B is called in order of calling 2), that is, after stopping at the corresponding port, whether to stop at the landing port, or not selecting, that is, after stopping at the loading port, Defines a variable that indicates whether or not to stop in the order of arrival. This variable is an integer variable that takes a value of 1 indicating that the port is calling and 0 indicating that the port is not calling. In the example dealt with here, an example in which a maximum of two landing ports can be visited is presented. However, the number of landing ports that can be visited and the number of loading ports that can be called may take on more values.
- variable that indicates the amount that the relevant ship will load the relevant brand at the relevant loading port.
- variable is defined that indicates the amount that the relevant ship unloads the relevant brand in the relevant loading port, relevant discharge port, and appropriate calling order.
- a variable indicating the stock quantity at the relevant discharge port of the relevant brand on the relevant day is defined.
- Constraint conditions indicating conditions such as “the load capacity of each ship does not exceed the maximum load capacity”, “the load capacity must be completely unloaded”, etc. 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 mathematical model is set by reflecting the result of the simulation performed by the simulator 101 in the previous loop.
- Equation 2 The constraint that the entire loading capacity is unloaded is expressed by the following constraint equation (Equation 2).
- a constraint condition that “the stock amount of each brand is always secured more than the safety stock amount” is constructed as a mathematical model.
- the simulation results in the simulator 101 are reflected in the subsequent loops (steps S103 to S107) and thereafter, and the constructed mathematical model is set as shown in FIG.
- Equation 3 the constraint equation representing the transition of the stock amount of each brand is expressed as (Equation 3) below. That is, a value obtained by subtracting the inventory amount on the previous day and the amount unloaded on the current day from the inventory amount on the current day is the scheduled use amount on the current day.
- the take-off target amount constraint is set based on the data fetched in step S101, reflecting the simulation result in the simulator 101 after the next loop (steps S103 to S107).
- the formula model is such that the take-up amount (loading amount) to be optimized is not far from the take-up target amount, and whether or not it can be picked up (as mentioned above, there may be circumstances where a predetermined brand is not picked up for a predetermined period). Has been built.
- the upper and lower limit values are simply set for the pick-up target amount every season (or every month), It can be considered that the product 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. 12B, 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, upper It is preferable to set a constraint such that the lower limit value is not exceeded.
- variables of overflow amount and deficiency amount from the target collection amount every season are defined.
- Equation 6 the constraint equation that represents the cumulative amount received for each issue is expressed as (Equation 6) below. That is, the accumulated amount of collection is the total amount of unloading of a ship (voyage) in which an ETA is entered during the period from the planning start date to the relevant season.
- Equation 7 The constraint equation that expresses the relationship between the accumulation of the target amount for each brand, the overflow amount, and the shortage amount is expressed as (Equation 7) below. That is, if the overflow amount is generated from the take-up cumulative amount, the overflow amount is subtracted, and if the shortage has occurred, the shortage amount is added to match the take-up target cumulative amount.
- the overflow amount and the shortage amount are added as items of the objective function, and are minimized.
- This port-calling variable is 1 when 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. Take 0 if you don't select.
- the optimization calculation unit 102c of the macro optimization unit 102 performs the optimization calculation based on the objective function (evaluation function) set for 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).
- the following variables are determined using an objective function for the purpose of minimizing the total amount of freight in the transportation cost.
- the hull type, the number of ships, the landing site (shipping port), the loading brand, and the amount of loading are selected to make the total amount of freight the cheapest.
- 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, (Expression 11) representing the objective function is changed to the following expression (Expression 12). Macro optimization optimizes problems related to dredgers as a whole.
- the objective function is constructed for freight
- the objective function may be used for the purpose of minimizing the total amount of freight and the total amount of raw material purchase costs.
- the target amount of raw materials is set by contract, and there is no significant change in the purchase cost of raw materials, but among them, the total purchase cost of raw materials can be minimized.
- the formula to be minimized is formulated as an objective function, and each formula to be satisfied is formulated as a constraint formula.
- This constraint equation is expressed as a linear equation or an inequality.
- the objective function is expressed by a linear expression.
- 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.
- time accuracy is calculated as seasonal accuracy.
- the optimization period is 9 in the first loop (steps S103 to S107), 8 in the next loop (steps S103 to S107), and so on in the last loop (steps S103 to S107). Then, the first January of the optimization period (9th to January) is set as the plan finalization period, and the calculation result in the plan finalization period is output to the micro optimization unit 103.
- the mathematical model setting unit 103a of the micro-optimization unit 103 is a stagnation constraint and a raw material at a landing site among the constraints when operating a ship according to the ship allocation plan of the plan confirmation period obtained by the macro optimization unit 102.
- a mathematical model representing the supply-demand balance constraint is set.
- the mathematical model used is constructed using mathematical programming such as LP (Linear Programming), MIP (Mixed Integer Programming), and QP (Secondary Programming).
- LP Linear Programming
- MIP Mated Integer Programming
- QP Secondary Programming
- the port of call is determined by macro optimization.
- a variable for selecting which berth of the corresponding landing port is to be defined is defined. This variable is an integer variable that takes a value of 1 if the corresponding berth is selected, and 0 if it is not selected.
- a variable for the time (ETA) at which the ship will start offshore in order 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 of the stock quantity at the corresponding discharge port of the corresponding brand for the corresponding part is defined.
- Vessel stagnation restrictions are set based on the data fetched in step S101 in the first loop, and further reflecting the simulation results in the simulator 101 after the next loop (steps S103 to S107).
- Vessel operating conditions EB> ETA, ETD> ETB + unloading time, etc.
- berth conditions allowable LOA (full length), DRAFT (full depth), BEAM (full width), loading capacity, yard capacity, etc.)
- Etc. are built into the mathematical model.
- the supply and demand balance of raw materials at the landing site is set based on the data taken in step S101, and the simulation results in the simulator 101 are reflected after the next loop (steps S103 to S107).
- it is constructed as a mathematical model that the stock amount of each brand is always secured at least the safe stock amount. That is, the value obtained by subtracting the inventory amount one minute before the amount unloaded at the time and the amount unloaded at the time becomes the scheduled use amount for the time 1 minute.
- the optimization calculation unit 103b of the micro optimization unit 103 performs optimization calculation based on the objective function (evaluation function) constructed for the transportation cost, using the mathematical model set in step S105.
- the problem is solved as an optimization problem by mathematical programming such as LP (Linear Programming), MIP (Mixed Integer Programming), and QP (Secondary Programming).
- an objective function for the purpose of minimizing the total amount of the berthing fee is used, ⁇ (ship, berth) indicating whether or not the ship berths, and ETA (ship, berth) indicating the 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 to the ETD-ETA and the contracted standard berth time. If the berth is longer than the standard berth time, that is, if ETD-ETA> the standard berth time, You pay the contracted costs, and in the opposite case, you receive the contracted costs as a death demarcation.
- the formula to be minimized is formulated as an objective function, and each formula to be satisfied is formulated as a constraint formula.
- This constraint equation is expressed by a linear equation or an inequality.
- the objective function is expressed by a linear expression.
- 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 optimization period is 10 days (1st) and the time accuracy is calculated as minute accuracy.
- Simulation (step S107) The simulator 101 executes a simulation based on the solution for the mathematical model obtained by the micro optimization unit 103, and finalizes the ship allocation plan for the plan finalization 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, a situation such as “when unloading with one unit is lifted with a capacity of 100% at 1500 t / h” and “when two units are unwound with a capacity of 70% with 1500 t / h ⁇ 2 units” can be exemplified.
- the micro-optimization unit 103 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 101 and reflected in the processing by the macro optimization unit 102 thereafter. 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 fixed (see FIG. 13).
- Shipment plan output (step S110) The ship allocation plan created as described above is displayed on a screen (not shown) by the output unit 105 or transmitted to an external device.
- the macro optimization unit 102 and the micro optimization unit 103 first set a mathematical model based on the initial conditions, perform optimization calculation, and calculate an instruction for the simulator 101.
- the macro optimization unit 102 and the micro optimization unit 103 provide information on changes in the stock of raw materials in the final state of the plan finalization period and the ship operation status.
- the macro optimization unit 102 and the micro optimization unit 103 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 101 and the optimization units 102 and 103, it is possible to create a ship allocation plan for the plan creation period (3 months (9th September)).
- the simulator 101 (the inventory transition simulator, the inventory transition simulator, the calculation instruction based on the result of the optimization calculation performed by the macro optimization unit 102 and the micro optimization unit 103). (Ship operation status transition simulator).
- the simulation is performed based on the result of the optimization calculation, it is possible to surely obtain a theoretical optimum solution. Thereby, it is not necessary to evaluate the simulation result and repeat the simulation many times as in the prior art, and the simulation result can be created quickly and with high accuracy.
- the macro optimization unit 102 selects the ship type, the number of ships, the landing site (shipping port), the loading brand, the amount of loading, and the port order, while the micro optimization unit 103 uses the berth used. The calculation was divided to select the entry / exit timing.
- each brand is handled as an individual one, but a plurality of brands with similar properties (brands having a certain chemical property in common: brands that can be used even if they are replaced with each other) are grouped. May be handled. In actual operation, if a brand with a property close to the brand that was originally intended for use is transported, the brand that was transported as an alternative may be used instead of the brand that was originally used. Therefore, the above handling can be performed. By grouping brands in this way and treating them as one, it is possible to reduce the number of variables and the amount of calculation.
- the user may be able to individually fix the ship type, the number of ships, the landing site (shipping port), the loading brand, and the loading amount.
- the ship type for example, it is possible to cope with a situation where a predetermined ship is used or a predetermined loading port is used in advance.
- negotiations with Yamamoto will proceed and the amount will be finalized.
- the brand name and volume (loading volume) cannot be changed due to contractual reasons.
- the landing site there is often a room for changing the landing site, the brand name, and the lifting amount after judging the stock status. For this reason, if operation which can fix a loading place (loading port), a loading brand, and a loading amount collectively is enabled, it will become convenient for a user.
- the collected amounts of all the brands are summed in seasonal units (or monthly units) for each loading place, and the accumulation up to that point is considered (collected amount accumulation).
- the collection target amount of all brands is summed in seasonal units (or monthly units) for each loading place, and the accumulation up to that time is set as a target value (collection target amount accumulation). Then, an objective function is constructed for the purpose of minimizing the difference between the accumulated amount of collected items and the accumulated amount of collected items.
- the amount of unloading of all brands is summed in seasonal units (or monthly units) for each landing site, and the accumulation up to that point is considered (unloading amount accumulation).
- the standard unloading capacity for each landing site is summed in seasonal units (or monthly units), and the accumulation up to that time is set as a target value (cumulative standard unloading capacity accumulation). Then, the difference is defined as the remaining unloading amount, and an objective function for the purpose of minimizing the remaining unloading amount is constructed.
- FIG. 16A shows a ship planning result planned by a skilled artisan by a conventional method.
- a heavy vessel awaits a ship when the first ship is scheduled to berth at a particular berth at a particular port at a particular time. Occurs when anchored at the berth.
- the first ship needs to stay at the offshore of the loading port until the second ship leaves the port, that is, until the ETD of the second ship.
- the stock of raw materials on the yard will have a yard capacity. Occurs when it exceeds the limit and cannot be handled.
- FIG. 16B shows a ship assignment planning result planned using the ship assignment plan creating apparatus and method according to the present embodiment.
- FIG. 16B compared with FIG. 16A, most of the heavy ship waiting boat and the yard waiting boat are eliminated.
- stable ship assignment planning is possible without depending directly on the skill of the planner.
- the ship allocation plan creation apparatus of the present invention can be specifically configured by a computer system including a CPU, a ROM, a RAM, and the like, and is realized by the CPU executing a program. Moreover, the ship allocation plan creation apparatus of this invention may be comprised from one apparatus, or may be comprised from several apparatus.
- the object of the present invention can also be achieved by supplying a storage medium storing software program codes for realizing the functions of the above-described embodiments to a system or apparatus.
- the computer (or CPU or MPU) of the system or apparatus reads and executes the program code stored in the storage medium.
- the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the program code itself and the storage medium storing the program code constitute the present invention.
- a storage medium for supplying the program code for example, a flexible disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a CD-R, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.
- the present invention it is possible to create a ship allocation plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landing sites quickly and with high accuracy.
- transportation costs including the types of ship contracts (continuous voyage ships, irregular ships, spot ships), and the fleet structure (ship funding) with the decision to hire / not hire each ship.
- ships including the types of ship contracts (continuous voyage ships, irregular ships, spot ships), and the fleet structure (ship funding) with the decision to hire / not hire each ship.
- ships including the types of ship contracts (continuous voyage ships, irregular ships, spot ships), and the fleet structure (ship funding) with the decision to hire / not hire each ship.
- ships including the types of ship contracts (continuous voyage ships, irregular ships, spot ships), and the fleet structure (ship funding) with the decision to hire
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (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)
Abstract
Description
加えて、実操業においては、使用予定銘柄の在庫状況が厳しい場合には、性状の近い銘柄(一定の化学性質を共通して備える銘柄:互いに置き換えても使用可能な銘柄)を代替として使用することで、在庫切れの抑止が行われている。また、この代替使用を積極的に行うことで、フレートが高い船でしか輸送できない銘柄に変わり、性状の近い銘柄でフレートのより安い船で手配できる銘柄を輸送することで、輸送費用の削減を行っている。ところが、特許文献1、2ではこれら性状の近い銘柄を考慮した配船が行われていない。 In the contract of a ship, it is necessary to dispatch a continuous voyage ship and an irregular ship. On the other hand, for spot ships, it is necessary to determine the size of the ship to be hired and the number of ships appropriately according to the take-up target amount and inventory status. However,
In addition, in actual operation, if the stock status of the stock to be used is severe, a stock with similar properties (a stock with a certain chemical property in common: a stock that can be used by replacing each other) is used as an alternative. As a result, out of stock is being suppressed. 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. Is going. However, in
更に、性状の近い銘柄を考慮することで、銘柄毎に個別に考慮するのに比べて更なる在庫切れの抑制と輸送費用のミニマム化を可能にすることを目的とする。 The present invention has been made in view of the situation as described above, and enables a ship allocation plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landing sites quickly and with high accuracy. The purpose is to enable the minimization of transportation costs, including the decision to hire or not to hire a ship that determines the type and composition of the fleet.
Furthermore, by considering brands with similar properties, the objective is to enable further suppression of out-of-stocks and minimization of transportation costs compared to individual brands.
(2) 上記(1)の配船計画作成装置において、前記原材料が取り扱われる際に、化学的性状が規定した範囲に含まれる複数の前記原材料の銘柄がグループ化されてもよい。
(3) 上記(1)の配船計画作成装置は、前記数式モデル設定手段は、前記原材料の引取目標量制約を表わす数式モデルを更に設定してもよい。
(4) 上記(1)の配船計画作成装置において、前記船舶リストに含まれる前記船舶の前記傭船契約の種別は、連続航海船、不定期船、スポット船を含んでもよい。
(5) 上記(4)の配船計画作成装置において、前記船舶財源作成手段は、前記船舶リスト及び前記船舶運航状況に基づいて、計画作成期間において運航未定部分がある前記連続航海船を抽出し、抽出された各前記連続航海船について、前記計画作成期間における前記積地と前記揚地の組み合わせのパターンのうち、所定の条件に合致するものを全て作成してもよい。
(6) 上記(5)の配船計画作成装置は、前記船舶財源作成手段は、前記船舶リスト及び前記船舶運航状況に基づいて、前記計画作成期間において利用可能であり、かつ運航未定部分がある前記不定期船を抽出し、抽出された前記不定期船について、前記計画作成期間における前記積地と前記揚地の組み合わせのパターンのうち、所定の条件に合致するものを全て作成してもよい。
(7) 上記(6)の配船計画作成装置において、前記船舶財源作成手段は、前記計画作成期間における前記引取目標量の総合計と、抽出された前記連続航海船及び前記不定期船の最大積載量の合計とに基づいて、前記スポット船で運搬されるべき前記原材料の量を算出し、前記船舶リストに基づいて、前記スポット船の候補を抽出してもよい。
(8) 上記(1)~(7)の配船計画作成装置は、予め設定された最適化期間内で所定のマクロ時間精度で前記数式モデルを設定し、前記最適化計算を行い、前記最適化期間のうちの一部の計画確定期間での演算結果を出力する、前記数式モデル設定手段及び前記最適化計算手段を具備するマクロ最適化部と;前記マクロ最適化部で求めた前記計画確定期間での前記演算結果を用いて、前記計画確定期間で前記マクロ時間精度よりも細かなミクロ時間精度で前記数式モデルを設定し、前記最適化計算を行い、前記最適化計算の結果を前記シミュレータに引き渡す、数式モデル設定手段及び最適化計算手段を具備するミクロ最適化部と;を更に備えてもよい。
(9) 上記(1)~(7)の配船計画作成装置において、前記シミュレータは、前記連続航海船の一つの航海の運航時刻に変更が起こった場合、前記変更を波及的に反映させて、前記連続航海船の以降の航海の運航時刻を修正し、前記修正に基づいて前記数式モデル設定手段及び前記最適化計算手段での処理を行ってもよい。
(10) 上記(1)~(7)の配船計画作成装置において、前記最適化計算手段は:前記積地毎に、全前記銘柄の引取量を旬単位或いは月単位に集計して累積することで、引取量累積を算出し;前記積地毎に、全前記銘柄の前記引取目標量を旬単位或いは月単位に集計して累積することで、引取目標量累積を算出し;前記引取量累積と前記引取目標量累積との差のミニマム化を更なる目的とした目的関数に基づいて前記最適化計算を行ってもよい。
(11) 上記(1)~(7)の配船計画作成装置において、前記最適化計算手段は:前記揚地毎に、全前記銘柄の荷揚量を旬単位或いは月単位に集計して累積することで荷揚量累積を算出し;前記揚地毎に、標準荷揚能力量を旬単位或いは月単位に集計して累積することで揚地標準荷揚能力量累積を算出し;前記荷揚量累積と前記揚地標準荷揚能力量累積との差のミニマム化を目的とした目的関数に基づいて前記最適化計算を行ってもよい。
(12) 上記(1)~(7)の配船計画作成装置は、船型、船数、積地、揚地、積銘柄、揚銘柄、積量、及び揚量を、ユーザの意図に従って個別に固定可能にする、入力部を更に有してもよい。
(13) 上記(1)~(7)の配船計画作成装置は、前記積地、積銘柄、積量を、ユーザの意図に従って一括して固定可能にする、入力部を更に有してもよい。
(14) 上記(1)~(7)の配船計画作成装置において、前記輸送費用には、フレート及び滞船料が含まれてもよい。
(15) 本発明の第2の態様に係る配船計画作成方法は、複数銘柄の原材料を複数の積地から複数の揚地に輸送する配船計画を作成するための配船計画作成方法であって:データ取り込み手段により、前記原材料の使用予定量、前記原材料の引取目標量、前記原材料の在庫状況、前記原材料の購入費用、複数の種別の傭船契約に基づいて運用される複数の船舶がリストアップされた船舶リスト、夫々の前記船舶の船舶運航状況、及び、夫々の前記船舶を利用する場合の輸送費用、を含むデータを取り込む工程と;船舶財源作成手段により、前記船舶運航状況に基づいて前記船舶リストから前記船舶を選択し、船舶財源を作成する工程と;数式モデル設定手段により、前記船舶財源に含まれる前記船舶の運航制約、及び、前記揚地での前記原材料の需給バランス制約を少なくとも表わす数式モデルを設定する工程と;最適化計算手段により、設定された前記数式モデルを用いて、少なくとも前記輸送費用に関して構築された目的関数に基づいて最適化計算を行う工程と;シミュレータにより、前記最適化計算の結果に基づいて、前記在庫状況及び前記船舶運航状況をシミュレートする工程と;出力手段により、前記シミュレータによるシミュレーション結果である配船計画を出力する工程と;を有する。
(16) 本発明の第3の態様に係る、配船計画を作成するための処理をコンピュータに実行させるためのプログラムは、前記コンピュータを上記(1)に記載の配船計画作成装置として機能させるためのプログラムである。 (1) A ship assignment plan creation device according to a first aspect of the present invention is a ship assignment plan creation device for creating a ship assignment plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landing sites. Ships on which a plurality of vessels to be operated based on a plurality of types of chartering contracts are listed, the scheduled usage amount of the raw materials, the target amount of the raw materials, the stock status of the raw materials, the purchase cost of the raw materials Data fetching means for fetching data including a list, a ship operation status of each ship, and a transportation cost when using each ship; the ship required from the ship list based on the ship operation situation; And a formula model representing at least a ship funding creation means for creating a ship fund; and a ship operation constraint included in the ship fund and a demand-supply balance constraint of the raw material at the landing site A formula model setting means for setting a model; an optimization calculation means for performing an optimization calculation based on at least an objective function constructed with respect to the transportation cost by using the set formula model; and a result of the optimization calculation A simulator including an inventory transition simulator for simulating the transition of the inventory status and a ship navigation status transition simulator for simulating the transition of the vessel operation status; Output means for outputting a plan.
(2) In the ship allocation plan creation device of (1) above, when the raw materials are handled, a plurality of brands of the raw materials included in a range defined by chemical properties may be grouped.
(3) In the ship allocation plan creation apparatus according to (1), the mathematical model setting unit may further set a mathematical model that represents a target amount restriction of the raw material.
(4) In the ship allocation plan creation device of (1), the chartering contract type of the ship included in the ship list may include a continuous voyage ship, an irregular ship, and a spot ship.
(5) In the ship allocation plan creation device according to (4) above, the ship finance generation means extracts the continuous navigation ship having an undecided operation portion in the plan creation period based on the ship list and the ship operation status. For each of the extracted continuous voyage vessels, all of the combination patterns of the loading place and the landing place in the plan creation period may be created.
(6) In the ship allocation plan creation device according to (5), the ship fund generation means can be used in the plan creation period based on the ship list and the ship operation status, and there is an operation undetermined part. The irregular ship may be extracted, and for the extracted irregular ship, all the combinations of the loading place and the landing place in the plan creation period that meet a predetermined condition may be created. .
(7) In the ship allocation plan creation device according to (6), the ship funding creation means includes a total sum of the take-up target amounts in the plan creation period, and a maximum of the extracted continuous sailing ship and the irregular ship. The amount of the raw material to be transported by the spot ship may be calculated based on the total load capacity, and the spot ship candidates may be extracted based on the ship list.
(8) The ship allocation plan creation device according to the above (1) to (7) sets the mathematical model with a predetermined macro time accuracy within a preset optimization period, performs the optimization calculation, and performs the optimization calculation. A macro optimization unit comprising the formula model setting means and the optimization calculation means for outputting a calculation result in a part of the plan determination period of the optimization period; and the plan determination obtained by the macro optimization unit Using the calculation result in a period, the mathematical model is set with micro time accuracy finer than the macro time accuracy in the plan finalization period, the optimization calculation is performed, and the result of the optimization calculation is calculated with the simulator And a micro-optimization unit including a mathematical expression model setting unit and an optimization calculation unit.
(9) In the ship planning plan creation device according to (1) to (7), the simulator reflects the change spilloverly when a change occurs in the operation time of one voyage of the continuous voyage ship. The operation time of the subsequent voyage of the continuous voyage ship may be corrected, and the mathematical model setting means and the optimization calculation means may perform processing based on the correction.
(10) In the ship allocation plan creation device according to the above (1) to (7), the optimization calculation means: for each loading place, collects and collects the pick-up amount of all the brands in a seasonal unit or a monthly unit. The amount of pick-up is calculated by summing up the amount of the pick-up target for all the brands in a seasonal unit or a month for each loading point; The optimization calculation may be performed based on an objective function that further aims to minimize the difference between the accumulation and the accumulation of the collection target amount.
(11) In the ship planning plan creation device according to the above (1) to (7), the optimization calculation means: sums up and accumulates the unloading amount of all the brands in a seasonal unit or a monthly unit for each landing site. The unloading accumulation accumulation is calculated by calculating the standard unloading capacity accumulation for each landing site by summing up and accumulating the standard unloading capacity amount in a seasonal unit or a monthly unit; The optimization calculation may be performed based on an objective function for the purpose of minimizing the difference from the standard landing capacity of the landing site.
(12) The ship allocation plan creation device described in (1) to (7) described above is for ship type, number of ships, loading place, landing place, loading brand, lifting brand, loading, and lifting quantity individually according to the user's intention. You may further have an input part which enables fixation.
(13) The ship allocation plan creation device according to (1) to (7) may further include an input unit that enables the loading place, loading brand, and loading amount to be fixed collectively according to the user's intention. Good.
(14) In the ship allocation plan creation device described in (1) to (7) above, the transportation cost may include a freight rate and a berthing fee.
(15) The ship allocation plan creation method according to the second aspect of the present invention is a ship allocation plan creation method for creating a ship allocation plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landing sites. There: a plurality of ships operated based on the planned use amount of the raw material, the target amount of the raw material, the stock status of the raw material, the purchase cost of the raw material, and a plurality of types of dredger contracts Fetching data including a listed ship list, a ship operation status of each ship, and a transportation cost when using each ship; based on the ship operation status by a ship fund generation means; Selecting the ship from the ship list and creating a ship fund; and, by mathematical model setting means, operation restrictions of the ship included in the ship fund and the raw material at the landing A step of setting a mathematical model that represents at least a supply-demand balance constraint of a fee; and an optimization calculation means that uses the set mathematical model to perform an optimization calculation based on at least an objective function constructed with respect to the transportation cost A step of simulating the inventory status and the vessel operation status based on a result of the optimization calculation by a simulator; and a step of outputting a ship allocation plan as a simulation result by the simulator by an output means; Having
(16) According to the third aspect of the present invention, a program for causing a computer to execute a process for creating a ship assignment plan causes the computer to function as the ship assignment plan creation device described in (1) above. It is a program for.
更に、性状の近い銘柄を考慮することで、銘柄毎に個別に考慮するのに比べて更なる在庫切れの抑制と輸送費用のミニマム化のための最適化が可能になる。 According to the present invention, it is possible to create a ship allocation plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landing sites quickly and with high accuracy. In addition, the types of ship contracts (continuous voyage ships, irregular ships, spot ships), and the fleet composition (ship funding) with the decision to hire / not hire each ship are optimized for minimizing transportation costs. Is possible.
Furthermore, by considering brands with similar properties, it is possible to further optimize out-of-stock control and minimizing transportation costs compared to considering individual brands individually.
図1は、本実施形態に係る配船計画作成装置を含む全体システムの概略構成を示す図である。図1において、100は配船計画作成装置であり、複数銘柄の原材料(鉱石や石炭等)を複数の積地(世界中に点在する山元)から複数の揚地(製鉄所)に輸送する配船計画を作成する。本実施形態では、製鉄所毎の輸送費用平準化ではなく、全製鉄所合計での輸送費用をミニマム化する配船計画を作成することを目的としている。更には、輸送費用に加えて、購入費用を含めたコストをミニマム化する配船計画を作成することを目的としている。 (First embodiment)
FIG. 1 is a diagram illustrating a schematic configuration of an entire system including a ship allocation plan creation device according to the present embodiment. In FIG. 1, 100 is a ship allocation plan creation device, which transports multiple brands of raw materials (ore, coal, etc.) from a plurality of loading sites (mountains scattered around the world) to a plurality of landing sites (steelworks). Create a ship assignment plan. 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, it aims to create a ship allocation plan that minimizes costs including purchase costs in addition to transportation costs.
配船計画作成装置100のデータ取り込み部104は、データベース300から原材料の使用予定量、引取目標量、契約の種別の異なる船舶がリストアップされた船舶リスト、船舶リストにリストアップされている船舶の運航状況、原材料の在庫状況、原材料の購入費用、船舶リストにリストアップされている船舶を利用する場合の輸送費用、積地での船舶停泊状況、荷積能力状況、設備修理・休止予定、揚地での船舶停泊状況、荷揚能力状況、設備修理・休止予定等のデータを取り込む。 (1) Data acquisition (step S101)
The
マクロ最適化部102の船舶財源作成部102aは、ステップS101で取り込んだ船舶リスト(図3を参照)に基づいて船舶を選択し、必要な船舶財源を作成する。 (2) Creation of ship financial resources (step S102)
The ship finance generation unit 102a of the
マクロ最適化部102の数式モデル設定部102bは、ステップS102で作成した船舶の運航制約、揚地での原材料の需給バランス制約、引取目標量制約を表わすよう構築された数式モデルを設定する。設定を受ける数式モデルは、例えばLP(線形計画法)、MIP(混合整数計画法)、QP(2次計画法)等の数理計画法に則ったモデルとして構築(定式化)されている。ここでは、例としてMIPの定式化に基づいた数式モデルを示す。
ここで数式モデルの設定とは、船舶数や港数などの変化に対応できるように抽象的な形式で構築されている基礎数式モデルに対して、各配列の添え字の最大数(例えば船舶数を表す)や、式中の係数の値などを、実際の計画に沿って具体的に定めることを言う。 (3) Setting of a macro mathematical model (step S103)
The mathematical model setting unit 102b of the
Here, 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.
マクロ最適化部102の最適化計算部102cは、ステップS103で設定した数式モデルを用いて、輸送費用に関して設定された目的関数(評価関数)に基づいて最適化計算を行う。最適化計算に際しては、例えばLP(線形計画法)、MIP(混合整数計画法)、QP(2次計画法)等の数理計画法により最適化問題として問題を解く。 (4) Optimization based on the macro mathematical model and the objective function (step S104)
The optimization calculation unit 102c 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, (Expression 11) representing the objective function is changed to the following expression (Expression 12).
Macro optimization optimizes problems related to dredgers as a whole.
ミクロ最適化部103の数式モデル設定部103aは、マクロ最適化部102で求めた計画確定期間の配船計画に従って船舶を運航する際の制約のうち、滞船制約、及び、揚地での原材料の需給バランス制約を表わす数式モデルを設定する。用いられる数式モデルは、例えばLP(線形計画法)、MIP(混合整数計画法)、QP(2次計画法)等の数理計画法を用いて構築する。ここでは、例としてMIPの定式化に基づいた数式モデルを示す。 (5) Setting of a micro mathematical model (step S105)
The mathematical
ミクロ最適化部103の最適化計算部103bは、ステップS105で設定した数式モデルを用いて、輸送費用に関して構築された目的関数(評価関数)に基づいて最適化計算を行う。最適化計算に際しては、例えばLP(線形計画法)、MIP(混合整数計画法)、QP(2次計画法)等の数理計画法により最適化問題として問題を解く。 (6) Optimization based on the micro mathematical model and the objective function (step S106)
The optimization calculation unit 103b of the micro optimization unit 103 performs optimization calculation based on the objective function (evaluation function) constructed for the transportation cost, using the mathematical model set in step S105. In the optimization calculation, the problem is solved as an optimization problem by mathematical programming such as LP (Linear Programming), MIP (Mixed Integer Programming), and QP (Secondary Programming).
シミュレータ101は、ミクロ最適化部103で求めた数式モデルに対する解に基づいてシミュレーションを実行して、計画確定期間(1旬)の配船計画を確定する。シミュレーションの時間精度は分精度とする。このシミュレーションでは、マクロ数式モデル、ミクロ数式モデルには組み込むことができなかった制約等も組み込むことで、実際に求められる細かな制約までも考慮した配船計画を作成することが可能となる。 (7) Simulation (step S107)
The
ステップS108において計画作成期間(3ヶ月(9旬))分の計画が確定したかどうかを判定する。まだ確定していない場合、計画が確定した旬の次旬の初日、例えばN旬の計画が確定したならばN+1旬の初日を立案更新日として更新し(ステップS109)、ステップS103に戻る。ステップS103から始まる次ループでは、計画が確定した旬(N旬)における在庫推移や船舶の運航状況を更新して、次旬(N+1旬)の計画を確定させる。これを繰り返すことにより、計画作成期間(3ヶ月)分の計画が確定することになる(図13を参照)。 (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 fixed (see FIG. 13).
以上のようにして作成した配船計画は、出力部105により、不図示のモニタに画面表示されたり、外部機器にデータ送信されたりする。 (9) Shipment plan output (step S110)
The ship allocation plan created as described above is displayed on a screen (not shown) by the
この場合には、マクロ最適化において(式4)で表されていた各銘柄の在庫量が常に安全在庫以上確保されているという制約は、下記の制約式(式20)に変更される。
また、ミクロ最適化においても、安全在庫の制約式は、同一グループの銘柄(グループ銘柄)の合計の在庫が安全在庫を満たす様に変更される。この場合には、各グループ銘柄の在庫量が常に安全在庫以上確保されているという制約は、下記の制約式(式21)と表される。
In this case, the constraint that the stock amount of each brand represented by (Equation 4) in macro optimization is always secured to the safety stock or more is changed to the following constraint equation (Equation 20).
Also in the micro optimization, the safety stock constraint equation is changed so that the total stock of brands in the same group (group brands) satisfies the safety stock. In this case, the constraint that the stock amount of each group brand is always secured at or above the safety stock is expressed by the following constraint equation (Formula 21).
上述した実施形態では、マクロ最適化部102の最適化計算部102cで輸送費用等に関して構築された目的関数(評価関数)に基づいて最適化計算を行う例を説明したが、他の目的関数を加えてもよい。 (Second Embodiment)
In the above-described embodiment, the example in which the optimization calculation is performed based on the objective function (evaluation function) constructed with respect to the transportation cost or the like by the optimization calculation unit 102c of the
また、ヤード待ち滞船は、第1の船が、特定の時刻に、特定の揚港の特定のバースに着岸する予定である時、当該時刻において、ヤード上の原材料の在庫量がヤード能力を越えており、荷役できない場合に生ずる。ヤード待ち滞船が生ずると、上記第1の船は、ヤード能力に空きが出来るまで当該積港沖に滞船する必要がある。
配船立案上では、特定の船がETAにおいて当該積港沖に到着し、ETDにおいて当該積港を出港するまでに、以下のような状況が生じうる。
(1)到着、滞船なし、荷役、出港
(2)到着、重船待ち滞船、荷役、出港
(3)到着、ヤード待ち滞船、荷役、出港
(4)到着、重船待ち滞船及びヤード待ち滞船、荷役、出港
図16Aによると、従来の方法で計画された配船立案結果では、重船待ち滞船や、ヤード待ち滞船が一定の割合で生じている。このような滞船を解消するためには、熟練した技術を持つ計画者による計画修正作業の繰り返しが必要となる。また、原理的にどこまで滞船を解消することが可能か、正確に見積もることは、熟練した計画者にとっても非常に難しい。
一方、図16Bは、本実施形態に係る配船計画作成装置、及び方法を用いて計画した配船立案結果である。図16Bでは、図16Aと比較して、重船待ち滞船、及び、ヤード待ち滞船の大部分が解消されている。この結果として、滞船に関する超過費用の削減効果が得られるほか、計画作成者の技能に直接依存せずに、安定した配船計画が可能となる。 FIG. 16A shows a ship planning result planned by a skilled artisan by a conventional method. In this figure, a heavy vessel awaits a ship when the first ship is scheduled to berth at a particular berth at a particular port at a particular time. Occurs when anchored at the berth. When a heavy ship is awaited, the first ship needs to stay at the offshore of the loading port until the second ship leaves the port, that is, until the ETD of the second ship.
In addition, when the first ship is scheduled to berth at a specific berth at a specific unloading port at a specific time, the stock of raw materials on the yard will have a yard capacity. Occurs when it exceeds the limit and cannot be handled. When a yard waiting ship occurs, the first ship needs to stay in the offshore port until the yard capacity is available.
In ship assignment planning, the following situation may occur before a specific ship arrives off the port at the ETA and leaves the port at the ETD.
(1) Arrival, no stagnation, cargo handling, departure from port (2) Arrival, heavy vessel lagging ship, cargo handling, departure from port (3) Arrival, yard lagging vessel, cargo handling, departure from port (4) Arrival, heavy vessel lagging ship and According to FIG. 16A, according to the result of the ship allocation plan planned by the conventional method, a heavy ship awaiting ship and a yard waiting ship are generated at a certain rate. In order to eliminate such a stagnation, it is necessary to repeat the plan correction work by a planner having skill. In addition, it is very difficult for a skilled planner to accurately estimate how much a berthing can be solved in principle.
On the other hand, FIG. 16B shows a ship assignment planning result planned using the ship assignment plan creating apparatus and method according to the present embodiment. In FIG. 16B, compared with FIG. 16A, most of the heavy ship waiting boat and the yard waiting boat are eliminated. As a result, in addition to the effect of reducing excess costs related to stagnation, stable ship assignment planning is possible without depending directly on the skill of the planner.
更に、性状の近い銘柄を考慮することで、銘柄毎に個別に考慮するのに比べて更なる在庫切れの抑制と輸送費用のミニマム化のための最適化が可能になる。 According to the present invention, it is possible to create a ship allocation plan for transporting a plurality of brands of raw materials from a plurality of loading sites to a plurality of landing sites quickly and with high accuracy. In addition, it is optimal for minimizing transportation costs, including the types of ship contracts (continuous voyage ships, irregular ships, spot ships), and the fleet structure (ship funding) with the decision to hire / not hire each ship. Can be realized.
Furthermore, by considering brands with similar properties, it is possible to further optimize out-of-stock control and minimizing transportation costs compared to considering individual brands individually.
101:シミュレータ
102:マクロ最適化部
102a:船舶財源作成部
102b:数式モデル設定部
102c:最適化計算部
103:ミクロ最適化部
103a:数式モデル設定部
103b:最適化計算部
104:データ取り込み部
105:出力部
200:配合計画作成装置
300:データベース
400:上位コンピュータ DESCRIPTION OF SYMBOLS 100: Ship allocation plan preparation apparatus 101: Simulator 102: Macro optimization part 102a: Ship financial resource preparation part 102b: Formula model setting part 102c: Optimization calculation part 103:
Claims (16)
- 複数銘柄の原材料を複数の積地から複数の揚地に輸送する配船計画を作成するための配船計画作成装置であって、
前記原材料の使用予定量、前記原材料の引取目標量、前記原材料の在庫状況、前記原材料の購入費用、複数の種別の傭船契約に基づいて運用される複数の船舶がリストアップされた船舶リスト、夫々の前記船舶の船舶運航状況、及び、夫々の前記船舶を利用する場合の輸送費用、を含むデータを取り込むデータ取り込み手段と;
前記船舶運航状況に基づいて前記船舶リストから必要な前記船舶を選択し、船舶財源を作成する船舶財源作成手段と;
前記船舶財源に含まれる前記船舶の運航制約、及び、前記揚地での前記原材料の需給バランス制約を少なくとも表わす数式モデルを設定する数式モデル設定手段と;
設定された前記数式モデルを用いて、少なくとも前記輸送費用に関して構築された目的関数に基づいて最適化計算を行う最適化計算手段と;
前記最適化計算の結果に基づいて動作し、前記在庫状況の推移をシミュレートする在庫推移シミュレータ及び、前記船舶運航状況の推移をシミュレートする船舶運航状況推移シミュレータを含む、シミュレータと;
前記シミュレータによるシミュレーション結果である配船計画を出力する出力手段と;
を備えることを特徴とする配船計画作成装置。 A ship allocation plan creation device for creating a ship allocation plan for transporting raw materials of multiple brands from a plurality of loading sites to a plurality of landing sites,
A planned use amount of the raw material, a take-up target amount of the raw material, an inventory status of the raw material, a purchase cost of the raw material, a ship list listing a plurality of ships operated based on a plurality of types of chartering contracts, respectively Data fetching means for fetching data including the ship operating status of the ship and the transportation cost when using each ship;
Ship financial resource creation means for selecting a necessary ship from the ship list based on the ship operational status and creating a ship financial resource;
A mathematical model setting means for setting a mathematical model that represents at least the operational restrictions of the ship included in the financial resources of the ship and the supply and demand balance restrictions of the raw materials at the landing site;
An optimization calculation means for performing optimization calculation based on at least an objective function constructed with respect to the transportation cost, using the set mathematical model;
A simulator including an inventory transition simulator that operates based on a result of the optimization calculation and that simulates the transition of the inventory status; and a ship operation status transition simulator that simulates the transition of the vessel operation status;
Output means for outputting a ship assignment plan which is a simulation result by the simulator;
A ship allocation plan creation device characterized by comprising: - 前記原材料が取り扱われる際に、化学的性状が規定した範囲に含まれる複数の前記原材料の銘柄がグループ化されることを特徴とする請求項1に記載の配船計画作成装置。 The ship allocation plan creation device according to claim 1, wherein when the raw materials are handled, a plurality of brands of the raw materials included in a range defined by chemical properties are grouped.
- 前記数式モデル設定手段は、前記原材料の引取目標量制約を表わす数式モデルを更に設定することを特徴とする請求項1に記載の配船計画作成装置。 2. The ship allocation plan creating apparatus according to claim 1, wherein the mathematical model setting means further sets a mathematical model that represents a target amount restriction of the raw material.
- 前記船舶リストに含まれる前記船舶の前記傭船契約の種別は、連続航海船、不定期船、スポット船を含むことを特徴とする請求項1に記載の配船計画作成装置。 The ship allocation plan creation device according to claim 1, wherein the chartering contract type of the ship included in the ship list includes a continuous voyage ship, an irregular ship, and a spot ship.
- 前記船舶財源作成手段は、前記船舶リスト及び前記船舶運航状況に基づいて、計画作成期間において運航未定部分がある前記連続航海船を抽出し、抽出された各前記連続航海船について、前記計画作成期間における前記積地と前記揚地の組み合わせのパターンのうち、所定の条件に合致するものを全て作成することを特徴とする請求項4に記載の配船計画作成装置。 The ship funding creation means extracts the continuous voyage ship that has an undetermined portion of operation in a plan creation period based on the ship list and the ship operation status, and for each extracted continuous voyage ship, the plan creation period 5. The ship allocation plan creation device according to claim 4, wherein all the patterns that match a predetermined condition are created among the combination patterns of the loading place and the landing place.
- 前記船舶財源作成手段は、前記船舶リスト及び前記船舶運航状況に基づいて、前記計画作成期間において利用可能であり、かつ運航未定部分がある前記不定期船を抽出し、抽出された前記不定期船について、前記計画作成期間における前記積地と前記揚地の組み合わせのパターンのうち、所定の条件に合致するものを全て作成することを特徴とする請求項5に記載の配船計画作成装置。 The ship financial source creation means extracts the irregular ship that can be used in the plan creation period and has an undecided part of operation based on the ship list and the ship operation status, and the extracted irregular ship The ship allocation plan creation device according to claim 5, wherein all of the combinations of the loading place and the landing place in the plan creation period that meet a predetermined condition are created.
- 前記船舶財源作成手段は、前記計画作成期間における前記引取目標量の総合計と、抽出された前記連続航海船及び前記不定期船の最大積載量の合計とに基づいて、前記スポット船で運搬されるべき前記原材料の量を算出し、前記船舶リストに基づいて、前記スポット船の候補を抽出することを特徴とする請求項6に記載の配船計画作成装置。 The ship fund generation means is transported by the spot ship on the basis of the total sum of the take-up target quantities in the plan preparation period and the total of the maximum loading capacity of the extracted continuous cruise ship and the irregular ship. The ship allocation plan creation device according to claim 6, wherein an amount of the raw material to be calculated is calculated, and the spot ship candidates are extracted based on the ship list.
- 予め設定された最適化期間内で所定のマクロ時間精度で前記数式モデルを設定し、前記最適化計算を行い、前記最適化期間のうちの一部の計画確定期間での演算結果を出力する、前記数式モデル設定手段及び前記最適化計算手段を具備するマクロ最適化部と;
前記マクロ最適化部で求めた前記計画確定期間での前記演算結果を用いて、前記計画確定期間で前記マクロ時間精度よりも細かなミクロ時間精度で前記数式モデルを設定し、前記最適化計算を行い、前記最適化計算の結果を前記シミュレータに引き渡す、数式モデル設定手段及び最適化計算手段を具備するミクロ最適化部と;を更に備えることを特徴とする請求項1乃至7のいずれか1項に記載の配船計画作成装置。 Setting the mathematical model with a predetermined macro time accuracy within a preset optimization period, performing the optimization calculation, and outputting a calculation result in a part of the plan confirmation period of the optimization period, A macro optimization unit comprising the mathematical model setting means and the optimization calculation means;
Using the calculation result in the plan decision period obtained by the macro optimization unit, setting the mathematical model with micro time accuracy finer than the macro time accuracy in the plan decision period, and performing the optimization calculation 8. A micro-optimization unit comprising a mathematical model setting unit and an optimization calculation unit that performs and delivers the result of the optimization calculation to the simulator. 8. Ship allocation plan creation device described in 1. - 前記シミュレータは、前記連続航海船の一つの航海の運航時刻に変更が起こった場合、前記変更を波及的に反映させて、前記連続航海船の以降の航海の運航時刻を修正し、前記修正に基づいて前記数式モデル設定手段及び前記最適化計算手段での処理を行なうことを特徴とする請求項1乃至7のいずれか1項に記載の配船計画作成装置。 When a change occurs in the operation time of one voyage of the continuous voyage ship, the simulator corrects the operation time of subsequent voyages of the continuous voyage ship by reflecting the change spilloverly. 8. The ship allocation plan creation device according to claim 1, wherein processing by the mathematical model setting unit and the optimization calculation unit is performed based on the processing.
- 前記最適化計算手段は:
前記積地毎に、全前記銘柄の引取量を旬単位或いは月単位に集計して累積することで、引取量累積を算出し;
前記積地毎に、全前記銘柄の前記引取目標量を旬単位或いは月単位に集計して累積することで、引取目標量累積を算出し;
前記引取量累積と前記引取目標量累積との差のミニマム化を更なる目的とした目的関数に基づいて前記最適化計算を行う;
ことを特徴とする請求項1乃至7のいずれか1項に記載の配船計画作成装置。 The optimization calculation means is:
For each of the loading points, the accumulated amount of the brand is calculated by summing up the accumulated amounts of all the brands in a seasonal unit or a monthly unit, thereby calculating the accumulated amount of the collected items;
For each loading place, the collection target amount accumulation is calculated by totaling and accumulating the collection target amount of all the brands in a seasonal unit or a monthly unit;
Performing the optimization calculation on the basis of an objective function for further minimizing the difference between the collected amount of picked up and the accumulated amount of picked up target;
The ship allocation plan creation device according to any one of claims 1 to 7. - 前記最適化計算手段は:
前記揚地毎に、全前記銘柄の荷揚量を旬単位或いは月単位に集計して累積することで荷揚量累積を算出し;
前記揚地毎に、標準荷揚能力量を旬単位或いは月単位に集計して累積することで揚地標準荷揚能力量累積を算出し;
前記荷揚量累積と前記揚地標準荷揚能力量累積との差のミニマム化を目的とした目的関数に基づいて前記最適化計算を行う;
ことを特徴とする請求項1乃至7のいずれか1項に記載の配船計画作成装置。 The optimization calculation means is:
For each said landing, calculate the accumulated amount of unloading by totaling and accumulating the amount of unloading of all the brands in seasonal units or monthly units;
For each landing site, the standard unloading capacity amount is calculated by summing up and accumulating the standard unloading capacity amount in seasonal units or monthly units;
Performing the optimization calculation based on an objective function for minimizing the difference between the unloading accumulation and the standard landing capacity unloading;
The ship allocation plan creation device according to any one of claims 1 to 7. - 船型、船数、積地、揚地、積銘柄、揚銘柄、積量、及び揚量を、ユーザの意図に従って個別に固定可能にする、入力部を更に有することを特徴とする請求項1乃至7のいずれか1項に記載の配船計画作成装置。 2. The apparatus according to claim 1, further comprising an input unit that makes it possible to individually fix a ship type, a number of ships, a loading place, a landing place, a loading brand, a lifting brand, a loading quantity, and a lifting quantity according to a user's intention. 8. The ship allocation plan creation device according to any one of items 7.
- 前記積地、積銘柄、積量を、ユーザの意図に従って一括して固定可能にする、入力部を更に有することを特徴とする請求項1乃至7のいずれか1項に記載の配船計画作成装置。 The ship allocation plan creation according to any one of claims 1 to 7, further comprising an input unit that makes it possible to fix the loading place, the brand name, and the loading amount collectively according to a user's intention. apparatus.
- 前記輸送費用には、フレート及び滞船料が含まれることを特徴とする請求項1乃至7のいずれか1項に記載の配船計画作成装置。 8. The ship allocation plan creation device according to any one of claims 1 to 7, wherein the transportation cost includes a freight rate and a berthing fee.
- 複数銘柄の原材料を複数の積地から複数の揚地に輸送する配船計画を作成するための配船計画作成方法であって、
データ取り込み手段により、前記原材料の使用予定量、前記原材料の引取目標量、前記原材料の在庫状況、前記原材料の購入費用、複数の種別の傭船契約に基づいて運用される複数の船舶がリストアップされた船舶リスト、夫々の前記船舶の船舶運航状況、及び、夫々の前記船舶を利用する場合の輸送費用、を含むデータを取り込む工程と;
船舶財源作成手段により、前記船舶運航状況に基づいて前記船舶リストから前記船舶を選択し、船舶財源を作成する工程と;
数式モデル設定手段により、前記船舶財源に含まれる前記船舶の運航制約、及び、前記揚地での前記原材料の需給バランス制約を少なくとも表わす数式モデルを設定する工程と;
最適化計算手段により、設定された前記数式モデルを用いて、少なくとも前記輸送費用に関して構築された目的関数に基づいて最適化計算を行う工程と;
シミュレータにより、前記最適化計算の結果に基づいて、前記在庫状況及び前記船舶運航状況をシミュレートする工程と;
出力手段により、前記シミュレータによるシミュレーション結果である配船計画を出力する工程と;
を有することを特徴とする配船計画作成方法。 A ship allocation plan creation method for creating a ship allocation plan for transporting raw materials of multiple brands from a plurality of loading sites to a plurality of landing sites,
The data fetching means lists the planned usage amount of the raw material, the target collection amount of the raw material, the stock status of the raw material, the purchase cost of the raw material, and a plurality of vessels operated based on a plurality of types of chartering contracts. Fetching data including a ship list, a ship operation status of each ship, and a transportation cost when using each ship;
A step of selecting a ship from the ship list based on the ship operation status and generating a ship financial resource by a ship financial resource creating means;
Setting a mathematical model representing at least the operational restrictions of the ship included in the ship's financial resources and the supply and demand balance restrictions of the raw materials at the landing site by means of mathematical model setting means;
A step of performing an optimization calculation based on an objective function constructed at least with respect to the transportation cost using the set mathematical model by an optimization calculation means;
Simulating the inventory status and the vessel operation status based on the result of the optimization calculation by a simulator;
Outputting a ship allocation plan as a simulation result by the simulator by an output means;
A ship allocation plan creation method characterized by comprising: - 配船計画を作成するための処理をコンピュータに実行させるためのプログラムであって、前記コンピュータを請求項1に記載の配船計画作成装置として機能させるためのプログラム。 A program for causing a computer to execute a process for creating a ship allocation plan, the program causing the computer to function as the ship allocation plan creation device according to claim 1.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010512026A JP4669583B2 (en) | 2008-10-06 | 2009-10-06 | Ship allocation plan creation device, method and program |
CN2009801336055A CN102137802B (en) | 2008-10-06 | 2009-10-06 | Ship allocation plan creation device and method |
BRPI0920709A BRPI0920709A2 (en) | 2008-10-06 | 2009-10-06 | ship allocation plan creation device, its method and program |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008260170 | 2008-10-06 | ||
JP2008-260170 | 2008-10-06 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010041432A1 true WO2010041432A1 (en) | 2010-04-15 |
Family
ID=42100394
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2009/005197 WO2010041432A1 (en) | 2008-10-06 | 2009-10-06 | Ship allocation plan creation device, method, and program |
Country Status (5)
Country | Link |
---|---|
JP (1) | JP4669583B2 (en) |
KR (1) | KR20110050476A (en) |
CN (1) | CN102137802B (en) |
BR (1) | BRPI0920709A2 (en) |
WO (1) | WO2010041432A1 (en) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012017172A (en) * | 2010-07-07 | 2012-01-26 | Nippon Steel Corp | Device, method and program for preparing vessel allocation plan |
JP2012086948A (en) * | 2010-10-20 | 2012-05-10 | Jfe Steel Corp | Transportation plan preparation method and transportation plan preparation device |
JP2012148896A (en) * | 2010-12-28 | 2012-08-09 | Jfe Steel Corp | System and program for preparaing delivery plan |
CN103310310A (en) * | 2013-06-25 | 2013-09-18 | 浙江大学 | Multi-type steel batch rolling dynamic production planning system |
JP2017187854A (en) * | 2016-04-01 | 2017-10-12 | Jfeスチール株式会社 | Ship assignment plan creation method, iron mill operation method, and ship assignment plan creation device |
CN108491997A (en) * | 2018-02-09 | 2018-09-04 | 中国科学院空间应用工程与技术中心 | A kind of method and system for planning of complex task |
JP2019197538A (en) * | 2018-05-08 | 2019-11-14 | Jfeスチール株式会社 | Ship assignment plan creation method, operation method by the method, and ship assignment plan creation device |
CN112053008A (en) * | 2020-09-21 | 2020-12-08 | 长江三峡通航管理局 | Cascade ship lock navigation scheduling operation method based on time sequence composite operation model |
CN112446094A (en) * | 2020-11-25 | 2021-03-05 | 江南造船(集团)有限责任公司 | Automatic grouping method and system for manufacturing ship pipe fitting families |
CN113128938A (en) * | 2021-05-19 | 2021-07-16 | 广州赛特智能科技有限公司 | Robot moving path planning method |
CN113408045A (en) * | 2021-04-21 | 2021-09-17 | 广东工业大学 | Ship construction plan optimization method, system, storage medium and computer equipment |
CN116109054A (en) * | 2022-11-08 | 2023-05-12 | 长江三峡通航管理局 | Ship passing classification and sorting method based on positioning driving |
Families Citing this family (6)
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 |
CN103854516B (en) * | 2012-11-29 | 2016-06-08 | 大连君方科技有限公司 | Boats and ships voyage plan management system |
US20160267399A1 (en) * | 2013-06-18 | 2016-09-15 | Nippon Yusen Kabushiki Kaisha | Analysis device, analysis method, program, and recording medium |
JP6586945B2 (en) * | 2016-12-28 | 2019-10-09 | Jfeスチール株式会社 | Ship allocation plan creation method, ship allocation plan creation device |
JP7402389B2 (en) * | 2019-06-06 | 2023-12-21 | 株式会社Algo Artis | Material operation planning device and material operation planning program |
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 |
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 |
JPH08272402A (en) * | 1995-03-29 | 1996-10-18 | Kawasaki Steel Corp | Inference device for raw material transportation plan assignment of ships |
JP2000057220A (en) * | 1998-08-11 | 2000-02-25 | Shoichiro Kusumi | Production transportation plan and transportation optimization plan formation system using linear programming |
JP2006027833A (en) * | 2004-07-16 | 2006-02-02 | Hitachi Ltd | Transportation control system for plant equipment |
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 (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
-
2009
- 2009-10-06 JP JP2010512026A patent/JP4669583B2/en active Active
- 2009-10-06 WO PCT/JP2009/005197 patent/WO2010041432A1/en active Application Filing
- 2009-10-06 CN CN2009801336055A patent/CN102137802B/en active Active
- 2009-10-06 KR KR1020117004471A patent/KR20110050476A/en not_active Application Discontinuation
- 2009-10-06 BR BRPI0920709A patent/BRPI0920709A2/en not_active Application Discontinuation
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 |
JPH08272402A (en) * | 1995-03-29 | 1996-10-18 | Kawasaki Steel Corp | Inference device for raw material transportation plan assignment of ships |
JP2000057220A (en) * | 1998-08-11 | 2000-02-25 | Shoichiro Kusumi | Production transportation plan and transportation optimization plan formation system using linear programming |
JP2006027833A (en) * | 2004-07-16 | 2006-02-02 | Hitachi Ltd | Transportation control system for plant equipment |
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 (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012017172A (en) * | 2010-07-07 | 2012-01-26 | Nippon Steel Corp | Device, method and program for preparing vessel allocation plan |
JP2012086948A (en) * | 2010-10-20 | 2012-05-10 | Jfe Steel Corp | Transportation plan preparation method and transportation plan preparation device |
JP2012148896A (en) * | 2010-12-28 | 2012-08-09 | Jfe Steel Corp | System and program for preparaing delivery plan |
CN103310310A (en) * | 2013-06-25 | 2013-09-18 | 浙江大学 | Multi-type steel batch rolling dynamic production planning system |
CN103310310B (en) * | 2013-06-25 | 2016-06-29 | 浙江大学 | A kind of multi items iron and steel batch rolling schedule with dynamic system |
JP2017187854A (en) * | 2016-04-01 | 2017-10-12 | Jfeスチール株式会社 | Ship assignment plan creation method, iron mill operation method, and ship assignment plan creation device |
CN108491997A (en) * | 2018-02-09 | 2018-09-04 | 中国科学院空间应用工程与技术中心 | A kind of method and system for planning of complex task |
JP2019197538A (en) * | 2018-05-08 | 2019-11-14 | Jfeスチール株式会社 | Ship assignment plan creation method, operation method by the method, and ship assignment plan creation device |
CN112053008A (en) * | 2020-09-21 | 2020-12-08 | 长江三峡通航管理局 | Cascade ship lock navigation scheduling operation method based on time sequence composite operation model |
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 |
CN113408045A (en) * | 2021-04-21 | 2021-09-17 | 广东工业大学 | Ship construction plan optimization method, system, storage medium and computer equipment |
CN113128938A (en) * | 2021-05-19 | 2021-07-16 | 广州赛特智能科技有限公司 | Robot moving path planning method |
CN113128938B (en) * | 2021-05-19 | 2022-05-17 | 广州赛特智能科技有限公司 | Robot moving path planning method |
CN116109054A (en) * | 2022-11-08 | 2023-05-12 | 长江三峡通航管理局 | Ship passing classification and sorting method based on positioning driving |
CN116109054B (en) * | 2022-11-08 | 2024-04-26 | 长江三峡通航管理局 | Ship passing classification and sorting method based on positioning driving |
Also Published As
Publication number | Publication date |
---|---|
KR20110050476A (en) | 2011-05-13 |
JPWO2010041432A1 (en) | 2012-03-08 |
BRPI0920709A2 (en) | 2018-05-22 |
CN102137802A (en) | 2011-07-27 |
CN102137802B (en) | 2013-10-23 |
JP4669583B2 (en) | 2011-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4669583B2 (en) | Ship allocation plan creation device, method and program | |
JP4669582B2 (en) | Formulation and dispatch plan creation system, method and program | |
Wang et al. | Liner ship fleet deployment with container transshipment operations | |
JP5569199B2 (en) | Ship allocation plan creation device, method and program | |
JP6586945B2 (en) | Ship allocation plan creation method, ship allocation plan creation device | |
JP6904373B2 (en) | Ship allocation plan creation method, operation method by that method, and ship allocation plan creation device | |
Wang et al. | Green tramp shipping routing and scheduling: effects of market-based measures on CO 2 reduction | |
Elmi et al. | An epsilon-constraint-based exact multi-objective optimization approach for the ship schedule recovery problem in liner shipping | |
JP5272534B2 (en) | Ship operation plan creation method and apparatus | |
JP5011954B2 (en) | Raw material transport allocation plan system and raw material transport allocation plan planning method | |
dos Santos et al. | Multi‐objective optimization of the maritime cargo routing and scheduling problem | |
JPH08272402A (en) | Inference device for raw material transportation plan assignment of ships | |
JP6468235B2 (en) | Ship allocation plan creation method, steelworks operation method, and ship allocation plan creation device | |
Soltani et al. | Robust maritime disruption management with a combination of speedup, skip, and port swap strategies | |
JP4478194B2 (en) | Compounding plan creation device, method and program | |
Ursavas | Crane allocation with stability considerations | |
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 | |
JP4498878B2 (en) | Raw material ship allocation planning apparatus, raw material ship allocation planning method, and program | |
JP2008123359A (en) | Device and method for production/distribution plan preparation to continuous or related processes, device and method for production/distribution control, computer program, and computer readable record medium | |
Bingul et al. | Cut-Off Optimization in Liner Shipping: A Case Study | |
KR20150121414A (en) | System for managing supply and demand of bituminous coal | |
Hannah | How mining companies can utilize shipping derivatives to hedge against freight risk | |
JP2013159457A (en) | Shipment planning device, shipment planning method and computer program | |
SONG | Liner ship fleet planning with uncertain container shipment demand |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200980133605.5 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010512026 Country of ref document: JP |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09818972 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 20117004471 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: 09818972 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: PI0920709 Country of ref document: BR Kind code of ref document: A2 Effective date: 20110404 |