검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Petri Net Approach to Generate Integer Linear Programming Problems 정수 선형 계획법 문제를 생성하기 위한 Petri Net 접근 방식

Morikazu NAKAMURA, Takeshi TENGAN, Takeo YOSHIDA

  • 조회수

    0

  • 이것을 인용

요약 :

이 논문은 조합 최적화에 대한 Petri net 기반 수학적 프로그래밍 접근 방식을 제안합니다. 여기서는 직접적인 수학적 공식 대신 Petri net 모델에서 정수 선형 계획법 문제를 생성합니다. 우리는 두 가지 유형의 조합 최적화 문제, 즉 일반적인 문제와 시간 종속 문제를 다룹니다. 먼저, 일반적인 최적화 문제에 대한 자율 페트리 넷 모델링을 제시합니다. 여기서는 페트리 넷 속성과 추가 문제별 속성에서 파생된 기본 제약 조건을 얻습니다. 둘째, 시간 종속 문제에 대한 컬러 시간 제한 페트리 넷 모델링 접근 방식을 제안합니다. 여기서 시간 관리 및 충돌 해결을 위한 변수와 제약 조건을 생성합니다. 우리의 Petri net 접근 방식은 (1) Petri net 모델링에는 수학적 프로그래밍과 정수 선형 모델 공식화 기술에 대한 깊은 지식이 필요하지 않으며, (2) 자동 공식화를 통해 다음을 생성할 수 있다는 점에서 수학적 공식화의 어려움을 대폭 줄일 수 있습니다. 대규모 정수 선형 계획법 문제 및 (3) Petri net 모델링 접근 방식은 원래 문제의 입력 매개변수 변경에 유연합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.2 pp.389-398
발행일
2019/02/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E102.A.389
원고의 종류
Special Section PAPER (Special Section on Mathematical Systems Science and its Applications)
범주

작성자

Morikazu NAKAMURA
  University of the Ryukyus
Takeshi TENGAN
  Meio University
Takeo YOSHIDA
  University of the Ryukyus

키워드