SYSTEM AND METHOD FOR DERIVING STORAGE TANK OPERATION PLANTo derive a feasible solution for an operation plan problem for storage tanks for storing liquefied natural gas, which is a complicated mixed-integer non-linear problem, given tank initial state information, reception plan information, and feed plan information, two solving processes are executed alternately two or more times, respectively: a first solving process that replaces a mixed-integer non-linear programming problem with a mixed-integer linear programming problem by linear approximation of a non-linear expression in non-linear constraints containing the non-linear expression, and solves the problem to derive provisional solutions or final solutions for a reception pattern that prescribes a storage tank that is to receive liquefied natural gas, and a discharge pattern that prescribes a storage tank that is to discharge liquefied natural gas, and a second solving process that replaces a mixed-integer non-linear programming problem with a continuous non-linear programming problem by provisionally fixing a discrete variable in discrete form constraints containing the discrete variable, and solves the problem to derive provisional solutions or final solutions for transitions of storage quantity and storage heat quantity of liquefied natural gas in each storage tank.A storage tank operation plan deriving system, comprising: storage means configured to accept respective inputs of tank initial state information containing initial storage quantity and initial storage heat quantity of liquefied natural gas of each of a plurality of storage tanks for storing the liquefied natural gas, reception plan information containing reception time, reception quantity and reception heat quantity of the liquefied natural gas in each of plural reception plans for the liquefied natural gas, and feed plan information containing feed plan quantity on a predetermined unit period basis in a feed plan for feeding the liquefied natural gas directly or after being vaporized from one or more discharge lines to feeding destinations assigned to each of the discharge lines, in a predetermined planning period, to save each information as input information, and to store a plurality of constraints on reception and storage of the liquefied natural gas into the storage tanks, and a plurality of constraints on discharge of the liquefied natural gas from the storage tanks to the discharge lines; and arithmetic processing means for finding a feasible solution for the storage tank operation plan problem at least on operations of reception and discharge of the liquefied natural gas configured as a mixed-integer non-linear programming problem by the input information and the constraints through computerized arithmetic processes, the arithmetic processing means including first processing means for solving a mixed-integer linear programming problem, and second processing means for solving a continuous non-linear programming problem, and being configured to execute, given the input information: a first solving process including conducting a first relaxing process on each of plural non-linear constraints containing a non-linear expression of the constraints, to replace the mixed-integer non-linear programming problem with a mixed-integer linear programming problem, and solving the mixed-integer linear programming problem by using the first processing means to derive at least provisional solutions or final solutions for a reception pattern that prescribes one or more of the storage tanks that are to be objectives of reception of the liquefied natural gas in each of the reception plans in the planning period, and a discharge pattern that prescribes the storage tank that is to discharge the liquefied natural gas corresponding to the feed plan quantity on the unit period basis, and a second solving process including conducting a second relaxing process on a plurality of discrete form constraints containing discrete variables of the constraints, to replace the mixed-integer non-linear programming problem with a continuous non-linear programming problem, and solving the continuous non-linear programming problem by using the second processing means to derive at least provisional solutions or final solutions for transitions of storage quantity and storage heat quantity of the liquefied natural gas for each of the storage tanks, two or more times, respectively, and in the first solving process of the second or later time, configured to execute the first relaxing process on at least part of the non-linear constraints by using provisional solutions for transitions of storage quantity and storage heat quantity of the liquefied natural gas derived in the preceding second solving process, and in the second solving process of the first or later time, configured to execute the second relaxing process on at least part of the discrete form constraints, by using the discrete variables derived in the preceding first solving process.
저장 탱크 운용 계획 도출 시스템 및 방법 복잡한 혼합 정수 비선형 문제가 되는 액화 천연 가스를 저장하는 저장 탱크의 운용 계획 문제의 실행 가능해를 도출한다. 탱크 초기 상태 정보와 수용 계획 정보와 송출 계획 정보가 주어지고, 비선형식을 포함하는 비선형 제약 조건에 대하여, 비선형식을 선형 근사하여 혼합 정수 비선형 계획 문제를 혼합 정수 선형 계획 문제로 치환하여 해결하고, 액화 천연 가스의 수용 대상이 되는 저장 탱크를 규정하는 수용 패턴과 액화 천연 가스의 방출을 실시하는 저장 탱크를 규정하는 방출 패턴의 잠정해 또는 최종해를 도출하는 제 1 해결 처리와, 이산 변수를 포함하는 이산형 제약 조건에 대하여 이산 변수를 잠정적으로 고정시켜 혼합 정수 비선형 계획 문제를 연속 비선형 계획 문제로 치환하여 해결하고, 각 저장 탱크의 액화 천연 가스의 저장량 및 저장 열량의 천이의 잠정해 또는 최종해를 도출하는 제 2 해결 처리를, 교대로 각각 2 회 이상 실행한다. 소정의 계획 대상 기간에 있어서의, 액화 천연 가스를 저장하는 복수의 저장 탱크 각각의 상기 액화 천연 가스의 초기 저장량과 초기 저장 열량을 포함하는 탱크 초기 상태 정보, 상기 액화 천연 가스의 복수의 수용 계획 (receiving schedule) 각각의 상기 액화 천연 가스의 수용 시기와 수용량과 수용 열량을 포함하는 수용 계획 정보, 및 1 또는 복수의 방출 라인 (discharging lines) 으로부터 상기 각 방출 라인에 대응하는 송출선에 상기 액화 천연 가스를 직접 혹은 기화시켜 송출하는 송출 계획에 있어서의 소정의 단위 기간별 송출 계획량을 포함하는 송출 계획 정보의 각 입력을 접수하고, 입력 정보로서 보존하고, 상기 저장 탱크로의 상기 액화 천연 가스의 수용 및 저장에 관련된 복수의 제약 조건, 및, 상기 저장 탱크로부터 상기 방출 라인으로의 상기 액화 천연 가스의 방출에 관련된 복수의 제약 조건을 격납하는 기억 수단과,상기 입력 정보와 상기 제약 조건에 의해 혼합 정수 비선형 계획 문제로서 구성되는 적어도 상기 액화 천연 가스의 수용 및 방출의 각 조작에 관련된 상기 저장 탱크의 운용 계획 문제의 실현 가능해를, 컴퓨터의 연산 처리에 의해 해결하는 연산 처리 수단을 구비하여 구성되고,상기 연산 처리 수단은, 혼합 정수 선형 계획 문제를 해결하는 제 1 처리 수단과, 연속 비선형 계획 문제를 해결하는 제 2 처리 수단을 구비하고, 상기 입력 정보가 주어지고,상기 제약 조건 중의 비선형식을 포함하는 복수의 비선형 제약 조건의 각각에 대하여, 제 1 완화 처리를 실시하고, 상기 혼합 정수 비선형 계획 문제를 혼합 정수 선형 계획 문제로 치환하여, 상기 제 1 처리 수단을 이용하여 해결하고, 적어도 상기 계획 대상 기간 내에 있어서의 상기 수용 계획별 상기 액화 천연 가스의 수용의 대상이 되는 1 또는 복수의 상기 저장 탱크를 규정하는 수용 패턴과 상기 단위 기간별 상기 송출 계획량에 대응한 상기 액화 천연 가스의 방출을 실시하는 상기 저장 탱크를 규정하는 방출 패턴의 잠정해 또는 최종해를 도출하는 제 1 해결 처리와,상기 제약 조건 중의 이산 변수를 포함하는 복수의 이산형 제약 조건에 대하여, 제 2 완화 처리를 실시하고, 상기 혼합 정수 비선형 계획 문제를 연속 비선형 계획 문제로 치환하고, 상기 제 2 처리 수단을 이용하여 해결하고, 적어도 상기 각 저장 탱크의 상기 액화 천연 가스의 저장량 및 저장 열량의 천이의 잠정해 또는 최종해를 도출하는 제 2 해결 처리를, 각각 2 회 이상 실행하고,2 회째 이후의 상기 제 1 해결 처리에 있어서, 상기 비선형 제약 조건의 적어도 일부에 대하여, 직전의 상기 제 2 해결 처리로 도출한 상기 액화 천연 가스의 저장량 및 저장 열량의 천이의 잠정해를 사용하여, 상기 제 1 완화 처리를 실시하고,1 회째 이후의 상기 제 2 해결 처리에 있어서, 상기 이산형 제약 조건의 적어도 일부에 대하여, 직전의 상기 제 1 해결 처리로 도출한 상기 이산 변수를 이용하여 상기 제 2 완화 처리를 실시하는 것을 특징으로 하는 저장 탱크 운용 계획 도출 시스템.