대한기계학회논문집A (Transactions of the Korean Society of Mechanical Engineers A)

  • 제21권5호
  • /
  • Pages.769-779
  • /
  • 1997
  • /
  • 1226-4873(pISSN)
  • /
  • 2288-5226(eISSN)
대한기계학회 (The Korean Society of Mechanical Engineers)
권호 표지
DOI QR코드

DOI QR Code

페트리네트를 이용한 유연생산시스템의 다중목표 스케쥴링

Multiple Objective Scheduling of Flexible Manufacturing Systems Using Petri Nets

  • 임성진 (한국과학기술원 기계공학과) ;
  • 이두용 (한국과학기술원 기계공학과)
  • Yim, Seong-Jin (Dept. of Mechanical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Lee, Doo-Yong (Dept. of Mechanical Engineering, Korea Advanced Institute of Science and Technology)
  • 발행 : 1997.01.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper presents an approach to multiple objective scheduling of flexible manufacturing systems(FMS). The approach is an extension of the scheduling method that formulates scheduling problems using Petrinets, and applies heuristic search to find optimal or near-optimal schedules with a single objective. New evaluation functions are developed to optimize simultaneously the makespan and the total operating cost. A scheduling example is used to demonstrate the effectiveness of the proposed approach.

키워드