Transactions of the Korean Society of Mechanical Engineers A (대한기계학회논문집A)
- Volume 22 Issue 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)
- Published : 1998.01.01
Abstract
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.
Keywords