KR870700253A - 자원 할당방법 및 장치 - Google Patents

자원 할당방법 및 장치

Info

Publication number
KR870700253A
KR870700253A KR860700887A KR860700887A KR870700253A KR 870700253 A KR870700253 A KR 870700253A KR 860700887 A KR860700887 A KR 860700887A KR 860700887 A KR860700887 A KR 860700887A KR 870700253 A KR870700253 A KR 870700253A
Authority
KR
South Korea
Prior art keywords
allocation
resource
vector
point
cost
Prior art date
Application number
KR860700887A
Other languages
English (en)
Other versions
KR940009780B1 (ko
Inventor
크리쉬나 카르마르카르 나렌드라
Original Assignee
엘리 와이스
아메리칸 텔리폰 앤드 텔레그라프 캄파니
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=24914151&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR870700253(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 엘리 와이스, 아메리칸 텔리폰 앤드 텔레그라프 캄파니 filed Critical 엘리 와이스
Publication of KR870700253A publication Critical patent/KR870700253A/ko
Application granted granted Critical
Publication of KR940009780B1 publication Critical patent/KR940009780B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M7/00—Arrangements for interconnection between switching centres
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • G06Q10/06375—Prediction of business process outcome or impact based on a proposed change
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)
  • Feedback Control In General (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Programmable Controllers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

내용 없음

Description

자원 할당방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 선형 프로그래밍 모델에서 최적한 제원할당을 결정하기 위한 종래 기술의 심플렉스법을 그래프적으로 표시한 도면.

Claims (34)

  1. 전송 설비를 작동하는 총 비용을 최소화하기 위해 특별한 시간에서 서비스를 요구하는 전화 가입자 가운데 유용한 전기 통신 전송 설비를 할당하기 위한 방법에 있어서, 상기 방법은:각각의 재배당이서 상기 총 비용을 감소하기 위하여 상기 유용한 전기 통신 전송 설비를 상기 가입자에게 시험적이며 반복적으로 재배당하는 단계와, 상기 각각의 재배당은 상기 할당상의 제한에 관하여 이전의 배당을 정상화함에 의해 결정되는 단계와, 상기 비용이 최소화될 때 상기 반복적 재배당 단계를 종단하는 단계, 및 최소 비용배당에 따라서 상기 전송 설비를 할당하는 단계를 구비하는 것을 특징으로 하는 전기 통신 전송 설비 할당 방법.
  2. 전기 통신 전송 시스템은, 다수의 제2전기 통신 스위칭 노드를 상호 접속하는 다수의 제1링크와, 트래픽 운반 비용을 최소화하기 위하여 상기 노드의 각각에서 생겨나는 트래픽을 상기 링크에 배당하기 위한 수단과, 상기 각각의 반복적인 선정이 상기 배당상의 물리적 제한을 표시하는 다차원적 볼록면체 해결 공간의 내부에서 배당값을 전체적으로 표시하도록 상기 최소 비용 배당의 간격을 반복적으로 선정하기 위한 수단을 구비하는 것을 특징으로 하는 전기통신 전송 시스템.
  3. 상기 설비를 시공하는 비용을 최소화하기 위하여 다수의 사용자 가운데서 유용한 사용자 설비를 합당하는 방법에 있어서, 상기 방법은:상기 각각의 재배당에서 상기 비용을 감소하기 위하여 상기 사용자가운데서 상기 설비를 시험적으로 및 반복적으로 재배당하는 단계와, 상기 각각의 반복적인 할당은 상기 할당상의 제한에 관하여 이전 배당의 중앙화에 의해 결정되는 단계와, 상기 비용이 최소일때 상기 반복적 재배당 단계를 종결하는 단계, 및 최종 반복적 재배당에 따라서 상기 사용자 가운데 상기 유용한 사용자설비를 할당하는 단계를 구비하는 것을 특징으로 하는 사용자 설비 할당 방법.
  4. 제3항에 있어서, 상기 설비는 전기 통신 전송 설비를 포함하며 상기 사용자는 전화 가입자를 포함하는 것을 특징으로 하는 사용자 설비 할당 방법.
  5. 제3항에 있어서, 상기 설비는 정보 조작 설비를 구비하는 것을 특징으로 하는 사용자 설비 할당방법.
  6. 제3항에 있어서, 상기 설비는 데이타 처리 설비를 구비하는 것을 특징으로 하는 사용자 설비 할당방법.
  7. 제3항에 있어서, 상기 설비는 제조 설비를 포함하는 것을 특징으로 하는 사용자 설비 할당방법.
  8. 최적한 자원 할당 시스템은, 사용하기에 유용한 다수의 제1물리 자원과, 상기 물리 자원을 사용하는 다수의 제2자원 사용자와, 상기 자원을 공급하는 비용을 최소화하기 위하여 상기 자원 사용자에게 상기 물리 자원을 할당하기 위한 수단과, 각각의 반복에서, 상기 각각의 실행 가능한 할당이 정상화된 다차원적 볼록면체 실행 가능 공간의 내부내에 중앙화되도록 상기 할당의 실행 가능한 할당을 반복적으로 및 시험적으로 선정하는 상기 할당 수단, 및 상기 최종 시험적인 할당에 따라서 상기 물리 자원을 할당하는 상기 수단을 구비하는 것을 특징으로 하는 자원 할당 시스템.
  9. 제8항에 있어서, 상기 물리 자원은 전기통신 설비를 구비하며 상기 사용자는 전화 가입자를 포함하는 것을 특징으로 하는 자원할당 시스템.
  10. 제8항에 있어서, 상기 물리 자원은 정보 조작 설비를 포함하는 것을 특징으로 하는 자원 할당 시스템.
  11. 제8항에 있어서, 상기 물리 자원은 데이타 처리 설비를 구비하는 것을 특징으로 하는 자원 할당 시스템.
  12. 제8항에 있어서, 상기 물리적 설비는 제조 설비를 구비하는 것을 특징으로 하는 자원 할당 시스템.
  13. 최적화하는 기준에 따라서 제어된 처리의 실행을 최적화하는 시스템에 있어서, 상기 시스템은:제어신호 세트에 응답하여 상기 처리를 제어하기 위한 처리 제어 장치와, 상기 처리의 작동에 영향을 주는 다양한 조건을 감지하기 위한 다수의 센서와, 상기 처리의 작동에 영향을 주는 조건을 규정하기 위한 다수의 데이타 입력 장치, 및 상기 센서에 응답하는 선형 프로그래밍 제어기 및 최적한 제어 신호세트를 상기 처리제어 장치에 제공하기 위한 상기 입력 장치와, 일련의 시험적인 엄밀히 실행 가능한 제어 신호를 반복적으로 확인하기 위한 수단을 포함하며 그리고 상기 최적 기준의 정상화된 형태의 가장 가파른 기울기 방향으로 각각의 시험적인 다음 제어 신호를 선정하는 상기 제어기를 구비하는 것을 특징으로 하는 최적화 시스템.
  14. 제어된 시스템의 작동을 최적화하는 제어기에 있어서:상기 시스템의 작동상에 물리적 제한 및 제한 한계를 결정하기 위한 수단과, 상기 시스템의 작동에 대한 실행 측정 기준을 규정하기 위한 수단과, 상기 제한 및 상기 제한 한계를 엄밀히 만족하는 작동제어 값의 시험적인 세트를 연속으로 확인하기 위한 수단과, 상기 제한 한계와 상기 제어값을 등거리가 되게하기 위하여 제어 값중의 상기 시험적 세트를 정상화하는 수단, 및 상기 규정된 실행 측정 기준에 따라서 정규화 제어값의 각각의 다음 연속 세트를 선정하기 위한 수단을 구비하는 것을 특징으로 하는 시스템 작동 최적화용 제어기.
  15. 선형 프로그래밍 모델을 이용하는 자원 할당 방법에 있어서, 상기 자원의 실행 가능한 할당을 적절히 기술하는 다수의 제한 및 목적 함수를 갖는 선형 프로그래밍 모델을 규정하는 단계와, 엄밀히 실행 가능한 시험적 자원 할당을 확인하는 단계와, 엄밀히 실행 가능한 시험적 자원 할당을 확인하는 단계와, 상기 제한에 관하여 상기 시험적 자원 할당을 정상화함에 의해 상기 시험적 자원 할당을 반복적으로 개선하는 단계 및 상기 목적 함수에 의해 특정된 방향으로 상기 시험적 자원 할당을 변경하는 단계, 및 가장 개선된 시험적 자원 할당에 따라서 상기 자원을 할당하는 단계를 포함하는 것을 특징으로 하는 자원 할당방법.
  16. 다수의 사용자 가운데서 자원을 최적으로 할당하기 위한 선형 프로그래밍 방법의 개선이 있어서, 엄밀히 실행 가능한 할당상에서만 반복하는 단계, 및 상기 할당상의 제한에 관하여 각기 엄밀히 실행 가능한 할당상을 정상화하는 단계를 포함하는 것을 특징으로 하는 자원 할당 선형 프로그래밍 방법.
  17. 상기 각각의 할당은 할당상에 부과된 제한 및 그와 연관된 셀수 있는 비용 또는 이익을 가지며, 다수의 사용자 실물가운데서 기술적 자원을 할당하기 위한 자원, 할당 메카니즘에 의해 부과된 자원할 당소자를 포함하는, 기술 자원 할당 시스템에 있어서, 상기 자원 할당 메카니즘은, 상기 제한을 표시하는 다면체를 가지며 그리고 양호한 자원 할당을 표시하는 표면을 갖는 다차원적 블록면체 폴리토프로서 상기 제한을 표시하기 위한 수단과, 시작점으로서 상기 폴리토프 내부에서의 검파 대응하는 상기 자원의 할당을 시험적으로 선정하기 위한 수단과, 상기 시작점으로 부터 선행점 보다 최적한 할당을 표시하는 상기 폴리토프 내부의 후행점까지 진행하기 위한 수단, 및 상기 표면상의 점에 의해 특정된 양호한 자원 할당을 조화시키기 위해 상기 시스템의 소자를 전개하기 위한 단계를 포함하는 것을 특징으로 하는 기술 자원할당 시스템.
  18. 상기 할당상의 제한을 조건으로 하는 다수의 자원 사용자 가운데 기술자원을 할당하기 위한 기술자원 할당 시스템 및 이러한 방법대로 상기 할당의 총 비용을 최소화하기 위하여,
    1) 다차원적 공간에서 실리토프로서 상기 제한을 표시하는 단계와,
    2) 상기 다차원적 공간에서 벡터로서 상기 할당 비용을 표시하는 단계와,
    3) 상기 폴리토프의 내부에 위치된 초기 할당 점을 선정하는 단계와,
    4) 상기 초기 할당점이 실제로 그 중심에 있도록 상기 폴리토프를 정상화하는 단계와,
    5) 상기 정상화된 폴리토프 내의 상기 제한의 영 공간으로 사영된 상기 비용 벡터의 방향을 결정하는 단계와,
    6) 상기 정상화된 폴리토프에서 새로운 할당 점을 상기 사영된 비용 벡터의 반대 방향으로 선정하는 단계, 및 7) 새로운 할당점을 위해 단계 (3) 내지 (6)을 반복하는 단계로 이루어진 방법에 따라서 시스템에서 만든 할당이 결정되는 것을 특징으로 하는 기술자원 할당 시스템.
  19. 제2의 다수의 종료 결과를 달성하는 제1다수의 자원을 구비하는 그리고 상기 종료 결과를 달성하기 위해 상기 자원을 할당하기 위한 순환 방법을 이용하는 시스템에 있어서, 여기에서 본 자원 할당 배열 Xi는 방정식 Xi+1=ø{Xi}에 의해 Xi로 부터 유도되며 다음 반복의 본 자원 할당 배열이 되는 개선된 자원 할당 배열 Xi+1로 대지되머, 함수 Φ는
    1) 다른 공백 행렬 D의 대각선을 따라 상기 본자원 할당 배열의 성분을 배열하며,
    2) 행렬 급 A D를 전개함에 의해 그리고 1의 n의 최종 행을 갖는 전개된 급을 감소시키며,
    3) I가 항등 행렬인 [I-BT(BBT)B]-1의 값을 획득함에 의해 벡터 Cp를 전개하며:
    4) 정상화된 포인터 Cp를 전개하기 위해 그 크기로 Cp를 나누며:
    5) X의 상기 현재 변형견척 Xi로 부터 αCp를 감함에 의해 X의 변헝된 새로운 견적 Xi+1을 만들며(여기에서 α는 1보다 작다) : 6) Dxi+1/eTDx i+1을 평가함에 의해 x의 불변형된 새로운 견적을 만들며(여기에서 e={1,1,……1}):및 7) x의 상기 새로운 전적 xi+1을 상기 시스템에 인가하는 것을 구비하는 것을 특징으로 하는 기술 자원 할당 시스템.
  20. 상기 할당은 자원 사용상의 물리적 제한 및 상기 각각의 할당과 연관된 셀수 있는 비용 또는 이익을 가지며, 다수의 자원사용자 가운데 산업 자원을 할당하는 방법에 있어서, 상기 방법은:
    1) 상기 물리적 제한의 각각을 표시하는 다면체를 갖는 다차원 폴로토프를 정의하는 것과 함께 선형 관계의 시스템으로 상기 물리적 제한을 표시하는 단계와,
    2) 시작 할당점으로서 상기 폴리토프의 내부점으로 표시된 상기 자원의 시험적인 할당 세트를 선정하는 단계와,
    3) 상기 변형된 폴리토프의 기하학적 중심에 상기 시작 할당 점 및 상기 중심으로 부터 실제로 등거리에 상기 모든 다면체를 배치하기 위해 상기 폴리토프를 변형하는 단계와,
    4) 상기 시작 할당점으로 부터 상기 재스케일된 폴리토프 내부의 또 다른 할당점까지 이동하되 상기 재스케일된 폴리토프의 표면에 가깝게 이동하는 단계와,
    5) 상기 또 다른 할당점을 다시 상기 폴리토프의 원래 눈금으로 변형하는 단계와,
    6) 상기 폴리토프 내부의 점이 상기 표면과 실제로 인치하는 점이 선정될때 까지 단계 (3) 내지 (5)를 반복하는 단계와,
    7) 상기 표면과 실제로 일치하는 상기 점과 관련된 할당 값을 확인하는 단계 및 8) 확인된 자원할당 값에 따라 상기 자원을 할당하는 단계를 구비하는 것을 특징으로 하는 산업 자원 할당 방법.
  21. 각각의 자원 할당은 물리적으로 제한되고 상기 할당과 연관된 한정 가능한 비용을 가지며, 다수의 자원 소비자 가운데 산업적 자원을 할당하기 위한 시스템에 있어서,
    1) 상기 물리적 제한을 폐쇄 볼록면체 다차원 입체를 정의하는 선형 관계 시스템으로 표시하는 단계와,
    2) 시작점으로서 상기 다차원 입체 내부의 점에 대응하는 자원 할당을 선정하는 단계와,
    3) 상기 선정된 시작점을 상기 변헝된 입체의 기하학적 중심에 실제로 배치하며 상기 중심으로 부터 실제로 등거리인 상기 입체의 표면을 배치하기 위하여 상기 폐쇄 입체를 변힝하는 단계와,
    4) 상기 재스케일된 폐쇄입체 내부의 또 다른 점에 대응하는 상기 자원의 또 다른 할당을 선정하되 상기 시작점 보다 상기 표면에 더 가깝게 선정하는 단계와,
    5) 선정된 할당이 상기 입체 표면상의 점에 실제로 대응할 때까지 새로운 할당으로 단계 및 (3) (4)를 반복하는 단계, 및 상기 입체 표면상의 상기 점과 연관된 최종 자원 할당에 따라서 상기 자원을 할당하기 위해 상기 시스템을 배열하는 단계를 구비하는 방법에 따라서 결정된 상기 자원 할당을 공급하는 것을 특징으로 하는 산업 자원 할당 시스템.
  22. 범용 디지탈 컴퓨터로 사용하기 위한 선형 프로그래밍 제어기에 있어서, 상기 제어기는:상기 컴퓨터에 의해 실행하기 위해 그 안에 저장된 컴퓨터 프로그램을 가지며, 상기 다수의 선형 관계에 태한 실행가능 해결 세트를 표시하는 다차원 볼록면체 폴리토프를 정의하는 다수의 선형 관계를 처리하기 위한 수단, 및 최적화될 함수를 포함하며, 상기 폴리토프 내부에 전부 포함된 엄밀히 실행가능 해결경로를 따라 연속 단계로 진행함에 의해 상기 다수의 선형 관계의 최적 해결을 표시하는 상기 폴리토프 경계상의 그점을 확인하기 위한 수단을 구비하는 프로그램을 갖는 컴퓨터 프로그램 저장 매체를 갖는 것을 특징으로 하는 선형 프로그래밍 제어기.
  23. 상기 할당상의 제한을 받는 다수의 자원 사용자 가운데 물리 자원을 할당하기 위한 방법에 있어서, 이러한 방식으로 관련된 할당 비용을 최소화하기 위한 상기 방법은:1) 상기 제한을 다차원 공간의 폴리토프로서 표시하는 단계와, 2) 상기 할당 비용을 상기 다차원 공간의 벡터로서 표시하는 단계와, 3) 상기폴리토프 내부에 위치한 초기 할당 점을 선정하는 단계와, 4) 상기 폴리토프를 실제로 그 중심에서 상기 초기 할당점이 있는 대등 공간으로 변형하는 단계와, 5) 상기 대등 공간에서 상기 비용 벡터의 방향을 결정하는 단계와, 6) 상기 대등 공간에서 상기 비용 벡터의 반대 방향으로 새로운 할당 점을 선정하는 단계와, 7) 상기 새로운 할당 점을 다시 상기 폴리토프의 원래공간으로 변형하는 단계, 및 8) 새로운 할당점을 위해 단계 (4) 내지 (7)를 반복하는 단계를 구비하는 것을 특징으로 하는 물리자원 할당방법.
  24. 제한 AijXi≤bj 및 Xi≥0(i=1,n;j=1,m)을 조건으로 하는 다수의 자원 사용자 가운데 산업 또는 기술적 자원을 할당하기 위한 방법에 있어서, 이러한 방식대로 비용 함수 CiTXi를 최적화하기 위하여, 상기 방법은:1) 상기 제한과 만나는 초기 할당 Xstart,X1 start,X2 start,……Xn start)를 선정하는 단계와, 2) 상기 제한을 실제로 그 중심 Xstart를 갖는 인접 공간으로 변형하기 위해 D=대각행렬 {X1 start,X2 start,……Xn start및 e=(1,1,1……1)인 사영변형사용하는 단계와, 3) 상기 인접공간에서, I는 항등 행렬, C는 비용 벡터, D는 상기와 같으며,관계 Cp={I-BT(BBT)-1B}DC에 의해 비용함수 벡터 Cp를 결정하는 단계와, 4) 관계의해 상기 비용 함수 벡터를 정상화하는 단계와, 5) 상기 인접 공간에서 γ은 상기 인접 공간에서 가장 큰 내접 구체의 반경이며,주어지며 α는 1보다 작은 b'=X'startαγCp인 새로운 초기 할당 벡터 b'를 선정하는 단계와, 6) 상기 새로운 초기 할당 점을 변형갖는 원래 공간으로 다시 변형하는 단계, 및 7) 새로운 초기 할당으로서 a0대신 b를 사용하여 단계 (2) 내지 (6)을 반복하는 단계를 포함하는 것을 특징으로 하는 산업 또는 기술 자원 할당 방법.
  25. 벡터 b는 상기 다수의 종결 결과를 표시하며, 벡터 X는 상기 다수 자원의 요구된 상기 보급 세트를 표시하며, 벡터 c는 상기 비용 계수의 세트를 표시하며, 행렬 A는 상기 시스템 제한을 표시하는 데, 각각의 자원은 부대비용 계수를 갖는 각각의 종결 결과에 보급을 공급하며 상기 시스템을 특징하는 제한을 받으며, 다수의 기술적 종결 결과 bj를 얻기 위하여 협력하여 작용하는 다수의 산업 자원 n을 갖는 시스템에서 총 비용을 개선하기 위한 방법에 있어서, X의 현재 견적으로서 상기 시스템 제한을 만족하는한 세트의 보급 Xcurr을 선정하며, 또 다른 공백 행렬 D의 대각선을 따라 상기 현재 견적 Xcurr를 배열하며, 행렬 급 AD를 전개항에 의해 그리고 1의 n의 최종 열을 갖는 전개된 곱을 첨가함에 의해 행렬 B를 형성하며, 그는 항등 행렬인 [I-BT(BBT)-1B]DC를 평가함이 의해 포인티 벡터 Cp를 전개하며, 정상화된 포인터 Cp를 전개하기 위하여 Cp를 그 크기로 나누며, e/n에서 α는 1보다 작은 αCp를 감산하여 X의 변형된 새로운 견적 X1을 만들어내머, e={1,1,……1}인 Dx'/e를 평가함에 의해 Dx의 변형된 새로운 견적 Xnext를 만들어내며, 상기 X의 새로운 견적 Xnext를 상기 시스템에 인가하는 것을 특징으로 하는 시스템의 총 비용 개선방법.
  26. 산업 또는기술자원을 할당하는 방법에 있어서, 상기 방법은:상기 자원과 관련된 변수에 대한 결정 값을 포함하며, 상기 변수의 한 세트의 실행 가능한 세트 결합은 볼록면체 세트이고 상기 결정이 상기 변수의 목적 함수 값을 최적화하기 위해 실행되며, 상기 결정은 각 단계에서 상기 변수에 대한 시험적인 값이 대체되게 일련의 단계를 포함하며, 상기 대체 작업이 상기 볼록면체 세트를 중앙화함으로써 얻은 세트내의 방향을 선택하는 것에 기초를 두는 방법인 것을 특징으로 하는 산업 또는 기술 자원할당 방법.
  27. 시스템내 자원 할당 최적화 방법에 있어서, 선형 목적 함수의 각 소자는 상기 시스템의 개별적인 실물에 기인하는 특정 자원 할당을 표시하며, 변수 및 기지의 변수 계수를 포함하며, 하나 또는 그 이상의 제한 선형형태가 하나 또는 그 이상의 목적 함수의 변수의 항으로 표현되며, 상기 방법은:1) 초기 값에 의해 정의된 n차원 공간내 벡터가 제한 선형 형태로 정의된 폴리토프내에 존재하도록 목적 함수의 각 변수에 대한 초기 값을 결정하는 단계와, 2) 초기 벡터 및 제한 선형 형태를 포함하는 폴리토프를 실제로 그 중심에 위치한 초기 벡터의 원점을 갖는 심플렉스 S {X1X〉0,∑Xi=1}로 변형하는 단계와, 3) 변형된 초기 벡터를 직각으로 심플렉스에 사영하는 단계와, 4) 상기 심플렉스내 변형된 초기 벡터의 사영 방향을 결정하는 단계와, 5) 심플렉스 S의 중심 e/n으로 부터 상기 심플렉스내에 적혔고, 변형된 초기 벡터의 원점에 집중된 가장 큰 구체 반경의 배수와 동일한 상기 심플렉스내의 거리만큼 상기 결정된 방향과 반대방향으로 이동시킴으로써 새로운 초기 벡터에 대한 새로운 시작 점을 결정하는 단계와, 6) 상기 새로운 시작점을 폴리토프 공간으로 다시 변형하기 위한 단계와, 7) 얻어진 상기 목적 함수에 대해 만족스럽게 최소화 될때까지, 목적 함수 변수의 초기 값에 대한 상기 변형된 새로운 시작점에 의해 정의된 값을 대응하여, 단계 (2) 내지 (6)을 반복하는 단계와, 상기 목적 함수 소자의 최종 값에 따라 시스템 자원을 개개의 시스템 매체로 할당하는 것을 특징으로 하는 자원 할당 최적화 방법.
  28. 제27항에 있어서, 단계(2)는 상기 제한 선형 형태에 대한 계수의 행렬로써 목적함수의 변수에 대한 초기 값의 대각 행렬을 배가함으로써 행렬 B를 산출하고, 부가적인 최하위 행을 행의 각 행렬 위치내 1의 값을 포함하는 행렬 B에 합산하는 단계를 구비하는 것을 특징으로 하는 자원 할당 최적화 방법.
  29. 제27항에 있어서, 단계(3)는 초기 벡터 곱하기 초기변수 값의 대각행렬 곱하기 행렬식[1-BT(BBT)-1B]으로 부터 변형된 초기 벡터의 직각 사영을 계산하는 단계, 여기에서 I는 항등 행렬 BT는 상기 행렬 B의 전이이며, 상기 대각 사영을 정상화하는 단계를 구비하는 것을 특징으로 하는 자원 할당 최적화 방법.
  30. 제27항에 있어서, 단계(5)는 여기에서 Xstart=e/n,γ은 상기 내접 구체의 반경이며 α는 초기 설정된 상수이고 변형된 비용벡터 곱하기(Xstart-α7)값으로 부터 새로운 변형된 초기 벡터를 계산하는 단계를 구비하는 것을 특징으로 하는 자원 할당 최적화 방법.
  31. 제30항에 있어서, 공식부터 상기 반경을 계산하는 단계를 구비하는 것을 특징으로하는 자원 할당 최적화 방법,
  32. n-차원 목적 함수를 특징으로 하는 시스템의 자원할당 최적화 방법에 있어서, 그것의 각 소자는 상기 시스템의 개개의 매체로 특정자원 할당 분배를 나타내며 변수 및 기지의 변수 계수를 구비하며, 하나 이상의 제한 관계는 상기 목적 함수에 대해 하나 이상의 변수 용어로서 표현되며 상기 방법은:1) 상기 제한 관계에 의해 정의된 폴리토프내에 존재하는 상기 초기 값으로 정의된 초기 벡터와 같은 상기 목적 함수의 각 변수에 대한 초기 값을 결정하는 단계와, 2) 상기 변형된 초기 벡터는 상기 심플렉스의 중심부에 실제로 위치된데서 심플렉스 S={X1Xi≥0,∑Xi=1}로 되는 상기 제한관계 및 상기 초기 벡터를 포함하는 상기 폴리토프를 변형하는 단계와, 3) 상기 변형된 제한 관계의 상기 영 공간위에서 직각으로 상기 목적 함수의 상기 변형된 벡터를 사영하는 단계와, 4) 상기 변형된 목적 함수에 대한 상기 사영 방향을 결정하는 단계와, 5) 상기 심플렉스의 중심부 e/n으로 부터 상기 변형된 초기 벡터의 원점에 집중되고 상기 심플렉스내에 포함된 가장 큰 구체에 대한 상기 반경의 실정된 배수와 동일한 거리를 이동함으로써 상기 목적 함수의 각 변수에 대해 새로운 값을 결정하는 단계와, 6) 상기 새로운 값을 원래 변수로 변형하는 단계와, 7) 얻어진 상기 목적 함수에 대해 만족스럽계 최소화 될 때까지, 상기 목적 함수 변수의 상기 초기값에 대한 상기 새로운 값을 대용하여 단계(2) 내지 (6)를 반복하는 단계와, 8) 상기 목적 함수의 상기 소자에 대한 상기 최종 값에 따라 개개의 시스템 매체로 시스템 자원을 할당하는 단계를 구비하는 것을 특징으로 하는 자원할당 최적화 방법.
  33. 제32항에 있어서, 단계 (2)는 상기 제한 관계에 대한 상기 계수의 행렬로써 상기 목적함수의 상기 변수에 대한 상기 초기값의 대각 행렬을 배가함으로써 행렬 B을 산출하는 단계와, 상기 행의 각 행렬위치내 전체의 값을 포함하는 행렬 B로 부수적인 최하위 행을 더하는 단계를 구비하는 것을 특징으로 하는 자원 할당 최적화 방법.
  34. 제33항에 있어서, 단계(3)는 여기에서 I는 항등 행렬, BT는 상기 B행렬의 전이이며, 상기 초기 벡터 시간[I-BT(BBT)-1B] 행렬식으로 부터 상기 변형된 초기 벡터의 직각 사영을 계산하는 단계, 설정된 방식으로 상기 직각 사영을 정상화하는 단계를 구비하는 것을 특징으로 하는 자원 할당 최적화 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019860700887A 1985-04-19 1986-03-28 자원 할당방법 및 장치 KR940009780B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US725,342 1985-04-19
US06/725,342 US4744028A (en) 1985-04-19 1985-04-19 Methods and apparatus for efficient resource allocation
PCT/US1986/000569 WO1986006569A1 (en) 1985-04-19 1986-03-28 Method and apparatus for efficient resource allocation

Publications (2)

Publication Number Publication Date
KR870700253A true KR870700253A (ko) 1987-05-30
KR940009780B1 KR940009780B1 (ko) 1994-10-17

Family

ID=24914151

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019860700887A KR940009780B1 (ko) 1985-04-19 1986-03-28 자원 할당방법 및 장치

Country Status (20)

Country Link
US (1) US4744028A (ko)
EP (1) EP0248812B1 (ko)
JP (3) JPS62502580A (ko)
KR (1) KR940009780B1 (ko)
CN (1) CN86101057A (ko)
AR (1) AR241620A1 (ko)
AU (1) AU585334B2 (ko)
BR (1) BR8606626A (ko)
CA (1) CA1253599A (ko)
CH (1) CH675337A5 (ko)
DE (1) DE3690221T1 (ko)
DK (1) DK613186D0 (ko)
ES (1) ES8900261A1 (ko)
GB (1) GB2183871B (ko)
HU (1) HUT41574A (ko)
IL (1) IL78492A0 (ko)
NL (1) NL8620109A (ko)
NO (1) NO865150L (ko)
SE (1) SE8605066D0 (ko)
WO (1) WO1986006569A1 (ko)

Families Citing this family (113)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4914563A (en) * 1986-08-22 1990-04-03 At&T Bell Laboratories Method and apparatus for optimizing system operational parameters through affine scaling
US4894773A (en) * 1986-08-22 1990-01-16 American Telephone And Telegraph Company, At&T Bell Laboratories Method and apparatus for optimizing system operational parameters through projective transformations
JPH0795274B2 (ja) * 1986-09-19 1995-10-11 株式会社日立製作所 配列添字解析方法
US4885686A (en) * 1987-01-12 1989-12-05 American Telephone And Telegraph At&T Bell Laboratories Methods and apparatus for efficient resource allocation
US4924386A (en) * 1987-07-13 1990-05-08 American Telephone And Telegraph Company Methods and apparatus for efficient resource allocation
US4807108B1 (en) * 1987-08-10 1995-03-28 Bell Telephone Labor Inc Product realization method
US4914615A (en) * 1987-09-04 1990-04-03 At&T Bell Laboratories Calculator of matrix products
US5136538A (en) * 1987-09-04 1992-08-04 At&T Bell Laboratories Preconditioned conjugate gradient system
US5107452A (en) * 1987-09-04 1992-04-21 At&T Bell Laboratories Computation optimizer
US4937743A (en) * 1987-09-10 1990-06-26 Intellimed Corporation Method and system for scheduling, monitoring and dynamically managing resources
US5058026A (en) * 1988-04-27 1991-10-15 Ricoh Company, Ltd. Assemblability discriminating method and assembling sequence generating method
EP0379557A4 (en) * 1988-06-20 1992-09-09 United States Department Of Energy Interconnection networks
EP0364090A3 (en) * 1988-08-26 1990-11-14 AT&T Corp. Method and apparatus for efficient resource allocation
EP0356191A3 (en) * 1988-08-26 1990-11-14 AT&T Corp. Methods and apparatus for efficient allocation of resources by optimizing nonlinear, convex functions with linear constraints
US5070453A (en) * 1989-04-10 1991-12-03 At&T Bell Laboratories System and method for scheduling data transfers among a plurality of data processing units to avoid conflicting data requests
US5153877A (en) * 1989-04-21 1992-10-06 Kabushiki Kaisha Toshiba Packet network with communication resource allocation and call set up control of higher quality of service
US5077661A (en) * 1989-05-03 1991-12-31 Hewlett-Packard Company Assignment-dependent resource allocation method
US5072379A (en) * 1989-05-26 1991-12-10 The United States Of America As Represented By The Adminstrator Of The National Aeronautics And Space Administration Network of dedicated processors for finding lowest-cost map path
US5715398A (en) * 1989-06-16 1998-02-03 R.R. Donnelley & Sons Company System for distributing items from an origin to a plurality of destinations
US5148365A (en) * 1989-08-15 1992-09-15 Dembo Ron S Scenario optimization
DE69030859T2 (de) * 1989-09-12 1997-12-18 Hitachi Ltd Verfahren und Gerät zur rechnergesteuerten nichtlinearen Optimierung
US5115391A (en) * 1990-01-26 1992-05-19 At&T Bell Laboratories Kalman filter-based optimizer and method and optimizing
US5018215A (en) * 1990-03-23 1991-05-21 Honeywell Inc. Knowledge and model based adaptive signal processor
US5185715A (en) * 1990-03-30 1993-02-09 Hughes Aircraft Company Data processing systems and methods for linear programming
US5515367A (en) * 1990-05-08 1996-05-07 U S West Advanced Technologies, Inc. Method and system for planning and installing communication networks
US5384725A (en) * 1990-05-18 1995-01-24 Yale University Method and apparatus for encoding and decoding using wavelet-packets
WO1992003905A2 (en) * 1990-08-31 1992-03-19 Ab Volvo A method and apparatus for optimally allocating resources
US5260882A (en) * 1991-01-02 1993-11-09 Rohm And Haas Company Process for the estimation of physical and chemical properties of a proposed polymeric or copolymeric substance or material
US5249120A (en) * 1991-01-14 1993-09-28 The Charles Stark Draper Laboratory, Inc. Automated manufacturing costing system and method
US5301284A (en) * 1991-01-16 1994-04-05 Walker-Estes Corporation Mixed-resolution, N-dimensional object space method and apparatus
US5511218A (en) * 1991-02-13 1996-04-23 Hughes Aircraft Company Connectionist architecture for weapons assignment
US5369570A (en) * 1991-11-14 1994-11-29 Parad; Harvey A. Method and system for continuous integrated resource management
US5377195A (en) * 1992-04-02 1994-12-27 Telefonaktiebolaget L M Ericsson Leaky bucket for supervision in industrial processes
JP2589932B2 (ja) * 1992-06-15 1997-03-12 インターナショナル・ビジネス・マシーンズ・コーポレイション 装置の割り当てのグローバルな最適化方法とシステム
US5315521A (en) * 1992-07-29 1994-05-24 Praxair Technology, Inc. Chemical process optimization method
US5402336A (en) * 1993-01-15 1995-03-28 Ss&D Corporation System and method for allocating resources of a retailer among multiple wholesalers
US5442569A (en) * 1993-06-23 1995-08-15 Oceanautes Inc. Method and apparatus for system characterization and analysis using finite element methods
JPH07200512A (ja) * 1993-09-13 1995-08-04 Ezel Inc 最適化問題解決装置
US5586325A (en) * 1993-12-10 1996-12-17 Cray Research, Inc. Method for the dynamic allocation of array sizes in a multiprocessor system
US5587897A (en) * 1993-12-27 1996-12-24 Nec Corporation Optimization device
EP0686926A3 (en) * 1994-05-24 1996-06-12 Ron S Dembo Process and apparatus for optimal replication of portfolios
WO1996004758A1 (en) * 1994-08-03 1996-02-15 British Telecommunications Public Limited Company Telecommunications network
US5745880A (en) * 1994-10-03 1998-04-28 The Sabre Group, Inc. System to predict optimum computer platform
US5884276A (en) * 1994-10-12 1999-03-16 U S West, Inc. System for translating an optimization problem for use in efficient resource allocation
US5649113A (en) * 1994-10-12 1997-07-15 U S West Technologies, Inc. Method and system for translating an optimization problem for use in efficient resource allocation
AT404074B (de) * 1994-11-10 1998-08-25 Kuerzl Hans Dr Verfahren und vorrichtung zur feststellung von erzeugnisspezifischen werten für aufwendungen, abfälle und emissionen bei gleichzeitiger herstellung unterschiedlicher erzeugnisse
US6069894A (en) * 1995-06-12 2000-05-30 Telefonaktiebolaget Lm Ericsson Enhancement of network operation and performance
US5719795A (en) * 1995-07-26 1998-02-17 Westvaco Corporation Method to provide consistent estimated growth and yield values for loblolly pine plantations
US5815394A (en) * 1996-04-04 1998-09-29 The Ohio State University Research Foundation Method and apparatus for efficient design automation and optimization, and structure produced thereby
US5978771A (en) * 1996-08-08 1999-11-02 Vandivier, Iii; John Carl Method for tracking natural resources in a resource allocation system
US5924076A (en) * 1996-08-16 1999-07-13 Bell Atlantic Science & Technology Coin operated device collection scheduler
US5930762A (en) * 1996-09-24 1999-07-27 Rco Software Limited Computer aided risk management in multiple-parameter physical systems
DE19645868A1 (de) * 1996-11-07 1998-05-14 Deutsche Telekom Ag Verfahren und Schaltungsanordnung zur Tarifierung in Kommunikationsnetzen
JP3141808B2 (ja) * 1997-01-17 2001-03-07 日本電気株式会社 ネットワークの設計方法
US6278981B1 (en) 1997-05-29 2001-08-21 Algorithmics International Corporation Computer-implemented method and apparatus for portfolio compression
US5822719A (en) * 1997-07-25 1998-10-13 International Business Machines Corporation Performance-constrained component selection
DE19801177C2 (de) * 1998-01-15 2000-04-13 Jochen Pischel Verfahren zum Zuteilen von industriellen oder technologischen Ressourcen in technischen Systemen
US6035277A (en) * 1998-04-03 2000-03-07 International Business Machines Corporation Approximation method for efficient resource allocation
US6167406A (en) * 1998-05-08 2000-12-26 Allen-Bradley Company, Llc System, method and article of manufacture for building an enterprise-wide data model
US6351734B1 (en) * 1998-09-09 2002-02-26 Unisys Corporation System and method for resource allocation and planning
EP1183633A2 (en) * 1999-06-03 2002-03-06 Algorithmics International Corp. Risk management system and method providing rule-based evolution of a portfolio of instruments
US6799141B1 (en) 1999-06-09 2004-09-28 Beamcontrol Aps Method for determining the channel gain between emitters and receivers
US7000194B1 (en) * 1999-09-22 2006-02-14 International Business Machines Corporation Method and system for profiling users based on their relationships with content topics
US7584112B1 (en) 1999-10-05 2009-09-01 Microsoft Corporation Method and apparatus for optimizing a multivariate allocation of resources
US6684193B1 (en) * 1999-10-05 2004-01-27 Rapt Technologies Corporation Method and apparatus for multivariate allocation of resources
US6611500B1 (en) * 1999-11-04 2003-08-26 Lucent Technologies, Inc. Methods and apparatus for derivative-based optimization of wireless network performance
FI19992851A (fi) * 1999-12-31 2001-07-01 Nokia Oyj Palvelujen lähetys pakettiverkossa
DE10008579C1 (de) * 2000-02-24 2001-04-05 Siemens Ag Verfahren zur Kostenoptimierung der Festnetztopologie eines Funk-Kommunikationssystems
US6578004B1 (en) * 2000-04-27 2003-06-10 Prosight, Ltd. Method and apparatus for facilitating management of information technology investment
US20020161727A1 (en) * 2000-06-01 2002-10-31 Tuan Nguyen Methods and systems for electronics assembly systems pricing and customer benefit sharing
US6516313B1 (en) 2000-06-27 2003-02-04 Mitsubishi Electric Research Laboratories, Inc. Method for dynamic constraint handling in vertex based optimization of a continuous complex system
US6763276B1 (en) 2000-06-27 2004-07-13 Mitsubishi Electric Research Laboratories, Inc. Method for optimizing a continuous complex system using a set of vertices and dynamic hierarchical constraints
CA2416087A1 (en) * 2000-07-13 2002-01-24 Manugistics, Inc. Shipping and transportation optimization system and method
US6591153B2 (en) * 2000-10-12 2003-07-08 Manugistics, Inc. System and methods for scheduling manufacturing resources
US20020095307A1 (en) * 2000-10-27 2002-07-18 Manugistics, Inc. System and method for inventory and capacity availability management
AU2002214663A1 (en) * 2000-10-27 2002-05-06 Manugistics, Inc. System and method for ensuring order fulfillment
FI20010838A (fi) * 2001-04-24 2002-10-25 Marko Kesti Menetelmä ja järjestelmä prosessin ohjaamiseksi ja optimoimiseksi
US7027995B2 (en) * 2001-06-01 2006-04-11 International Business Machines Corporation Dynamic resource scheduling to optimize location of meeting participants
US20030135499A1 (en) 2002-01-14 2003-07-17 Schirmer Andrew Lewis System and method for mining a user's electronic mail messages to determine the user's affinities
GB0209543D0 (en) * 2002-04-26 2002-06-05 Rolls Royce Plc The automation and optimisation of the design of a component
US20040143617A1 (en) * 2002-10-23 2004-07-22 Wolf Kohn Method and system for encoding and fast-convergent solving general constrained systems
AU2003291662A1 (en) * 2002-10-23 2004-05-13 Hynomics Corporation Demand-based resource scheduling method and system
US20040133583A1 (en) * 2002-11-20 2004-07-08 Tingey Kenneth B. system architecture and method for entering and accessing entity data in events accounting
US20050154634A1 (en) * 2003-03-08 2005-07-14 Robert Konop Human factors scheduling safety system
US8484060B2 (en) * 2003-05-28 2013-07-09 International Business Machines Corporation Project estimating system and method
US7453824B1 (en) * 2003-07-10 2008-11-18 Sprint Communications Company L.P. Method and system for identifying optimal mapping in a network
AU2003271658A1 (en) * 2003-09-30 2005-05-11 Telecom Italia S.P.A. Method and system for tuning a taskscheduling process
US9288000B2 (en) * 2003-12-17 2016-03-15 International Business Machines Corporation Monitoring a communication and retrieving information relevant to the communication
US8285575B2 (en) * 2004-03-25 2012-10-09 Taiwan Semiconductor Manufacturing Company, Ltd. Method and system for providing an inference engine including a parameter-based cost function to evaluate semiconductor clients
US20060009993A1 (en) * 2004-07-09 2006-01-12 International Business Machines Corporation Method and structure for evaluation of long-term lease contracts under demand uncertainty
US20060149731A1 (en) * 2005-01-05 2006-07-06 Schirmer Andrew L System and method for deriving affinity relationships between objects
US8010644B1 (en) * 2005-02-23 2011-08-30 Sprint Communications Company L.P. Method and system for deploying a network monitoring service within a communication network
US20070198365A1 (en) * 2006-01-19 2007-08-23 Sanchayan Dutta Electronic trading post
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
US8082549B2 (en) * 2006-11-08 2011-12-20 Board Of Regents, The University Of Texas System System, method and apparatus for allocating resources by constraint selection
US8121916B2 (en) * 2007-03-22 2012-02-21 International Business Machines Corporation Method and system for risk-hedging in project management
US8407172B1 (en) 2008-06-09 2013-03-26 Euler Optimization, Inc. Method, apparatus, and article of manufacture for performing a pivot-in-place operation for a linear programming problem
US8812421B1 (en) 2008-06-09 2014-08-19 Euler Optimization, Inc. Method and apparatus for autonomous synchronous computing
US8359286B1 (en) 2008-06-09 2013-01-22 Euler Optimization, Inc. Method, apparatus, and article of manufacture for solving linear optimization problems including linear programming problems and systems of linear equations
US8566267B1 (en) 2008-06-09 2013-10-22 Euler Optimization, Inc. Method, apparatus, and article of manufacture for solving linear optimization problems
WO2010098268A1 (ja) * 2009-02-24 2010-09-02 日本電気株式会社 演算資源割当装置、演算資源割当システム、それらの演算資源割当方法及びプログラム
US8266289B2 (en) * 2009-04-23 2012-09-11 Microsoft Corporation Concurrent data processing in a distributed system
TWI394089B (zh) * 2009-08-11 2013-04-21 Univ Nat Cheng Kung 虛擬生產管制系統與方法及其電腦程式產品
DE102010048409A1 (de) * 2010-10-15 2012-04-19 Abb Ag Verfahren und Vorrichtung zur Optimierung eines Produktionsprozesses
US9007961B2 (en) 2010-11-22 2015-04-14 May Patents Ltd. Apparatus and method for using and solving linear programming problem and applications thereof
JP5696629B2 (ja) * 2011-09-20 2015-04-08 トヨタ自動車株式会社 内燃機関の制御入力値演算方法
CN103593712B (zh) * 2013-11-01 2017-07-21 中国电子科技集团公司第十五研究所 一种资源优化调度系统及调度方法
CN103577897B (zh) * 2013-11-14 2016-08-31 武汉大学 一种土地利用空间布局智能优化的种群初始化方法
US9495211B1 (en) 2014-03-04 2016-11-15 Google Inc. Allocating computing resources based on user intent
US10438217B1 (en) * 2015-07-10 2019-10-08 Amazon Technologies, Inc. Estimating an output based on robustness associated with multiple input variables
WO2017213809A1 (en) * 2016-06-10 2017-12-14 Dow Corning Corporation Non-linear side chain liquid crystal polyorganosiloxanes and methods for their preparation and use in electro-optic applications and devices
US10969758B1 (en) 2020-08-28 2021-04-06 Dan Shear Smart grid controller
US11209784B1 (en) 2020-08-28 2021-12-28 Dan Shear Smart grid controller

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2188872A5 (ko) * 1972-06-01 1974-01-18 Constr Telephoniques
US4364115A (en) * 1977-07-18 1982-12-14 Hitohisa Asai Apparatus for digital division computation
ES462307A1 (es) * 1977-09-13 1978-05-16 Standard Electrica Sa Un procedimiento de control dinamico de sobrecarga en cen- trales telefonicas gobernadas por ordenador.
DE3166261D1 (en) * 1980-04-15 1984-10-31 Post Office Improvements in or relating to computer control systems
AU554337B2 (en) * 1981-03-11 1986-08-14 Metalogic Control Ltd. Adaptive control of a dynamic system
US4481600A (en) * 1982-03-26 1984-11-06 Hitohisa Asai Apparatus for speeding up digital division in radix-2n machine

Also Published As

Publication number Publication date
GB2183871B (en) 1989-12-06
SE8605066L (sv) 1986-11-26
DK613186A (da) 1986-12-18
HUT41574A (en) 1987-04-28
IL78492A0 (en) 1986-08-31
EP0248812A1 (en) 1987-12-16
DE3690221T1 (ko) 1987-04-23
ES554163A0 (es) 1989-06-01
CN86101057A (zh) 1986-11-12
NL8620109A (nl) 1987-03-02
GB2183871A (en) 1987-06-10
CA1253599A (en) 1989-05-02
CH675337A5 (ko) 1990-09-14
EP0248812B1 (en) 1990-10-10
BR8606626A (pt) 1987-08-04
JPH04227563A (ja) 1992-08-17
JPS62502580A (ja) 1987-10-01
JPH02244261A (ja) 1990-09-28
GB8628315D0 (en) 1986-12-31
AU5588986A (en) 1986-11-18
ES8900261A1 (es) 1989-06-01
JPH0561672B2 (ko) 1993-09-06
WO1986006569A1 (en) 1986-11-06
DK613186D0 (da) 1986-12-18
KR940009780B1 (ko) 1994-10-17
AU585334B2 (en) 1989-06-15
SE8605066D0 (sv) 1986-11-26
AR241620A1 (es) 1992-10-30
NO865150L (no) 1986-12-18
US4744028A (en) 1988-05-10

Similar Documents

Publication Publication Date Title
KR870700253A (ko) 자원 할당방법 및 장치
CN109902849B (zh) 用户行为预测方法及装置、行为预测模型训练方法及装置
US11200592B2 (en) Simulation-based evaluation of a marketing channel attribution model
CA2436352C (en) Process and system for developing a predictive model
CA2061012C (en) Enhanced neural network shell for application programs
US10496436B2 (en) Method and apparatus for automatically scheduling jobs in computer numerical control machines using machine learning approaches
Cheng et al. A study on flowshop scheduling problem combining Taguchi experimental design and genetic algorithm
CN112883257B (zh) 行为序列数据处理方法、装置、电子设备及存储介质
Parnianifard et al. Crossing weighted uncertainty scenarios assisted distribution-free metamodel-based robust simulation optimization
JPWO2017188419A1 (ja) 計算資源管理装置、計算資源管理方法、及びプログラム
CN114546365B (zh) 一种流程可视化的建模方法、服务器、计算机系统及介质
CN108228879A (zh) 一种数据更新方法、存储介质和智能设备
Naghshnejad et al. A hybrid scheduling platform: a runtime prediction reliability aware scheduling platform to improve hpc scheduling performance
US20090313003A1 (en) Computer-Implemented Systems And Methods For Executing Stochastic Discrete Event Simulations For Design Of Experiments
Almomani et al. Selecting a good stochastic system for the large number of alternatives
CN111598390B (zh) 服务器高可用性评估方法、装置、设备和可读存储介质
JP7384999B2 (ja) 機械学習モデル決定システム及び機械学習モデル決定方法
JP7424373B2 (ja) 分析装置、分析方法及び分析プログラム
US20220051189A1 (en) Automatic negotiation apparatus, automatic negotiation method, and computer-readable recording medium
Song et al. An ordinal optimization based evolution strategy to schedule complex make-to-order products
Cheng et al. Globally optimal selection of web composite services based on univariate marginal distribution algorithm
CN113762687A (zh) 一种仓库内的人员排班调度方法和装置
Sonin et al. Continue, quit, restart probability model
Marković et al. An optimization-simulation approach to chance constraint programming
US20230132337A1 (en) Cognitive model for software development

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20011006

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee