대한기계학회논문집A (Transactions of the Korean Society of Mechanical Engineers A)
- 제22권1호
- /
- Pages.90-101
- /
- 1998
- /
- 1226-4873(pISSN)
- /
- 2288-5226(eISSN)
DOI QR Code
공구셋업시간을 고려한 유연생산시스템의 스케쥴링
Scheduling of flexible manufacturing systems with the consideration of tool set-up times
- 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)
- 발행 : 1998.01.01
초록
This paper presents a scheduling method that uses Petri net modeling and heuristic search to handle the tool setup. In manufacturing systems, a tool is attached to a particular machine to process a particular operation. The activity to attach a tool to a particular machine and detach the tool from the machine requires time. The processing time of operations varies according to the attached tool and the machine used. The method proposed in this paper uses Petri net to model these characteristics and applies a search algorithm to the reachability graph of the Petri net model to generate an optimal or near-optimal schedule. New heuristic functions are developed for efficient search. The experimental results that show the effectiveness of the proposed method are presented.
키워드