주문형 조립장비의 공간배치 및 일정 계획
Scheduling and Work Space Allocation of Assemble-to-order Equipments
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 연구에서는 LCD나 반도체 제조장비 등 일정한 크기의 작업공간에서 기계장비를 생산하는주문형 조립장비의 작업 공간 할당과 일정계획을 다룬다. 각각의 주문은 일정계획과 그에 따른 조립장비의 작업공간이 요구된다. 작업공간은 세가지 크기(대중소)의 작업 환경으로 나뉘어져 있다고 가정한다. 조립장비의 작업공간은 일정계획과 장비크기에 따라 결정되는데, 현장의 경험과 노하우에 의존하여 수작업으로 일정계획이 이루어지고 있는 것이 현실이다. 그러나 수 작업 일정계획은 많은 시간이 소요되며, 주문을 만족시키는 일관성 있는 작업 일정계획을 제시하지도 못한다. 본 연구에서는 작업공간 할당과 일정 계획문제를 휴리스틱 알고리즘을 이용하여 동시에 적용하는 연구를 수행하였다. 주문에 따른 작업일정과 작업공간 계획을 위한 휴리스틱 알고리즘을 제시하고 기존의 알고리즘과 비교하여 일정계획에 따른 납기 지연 작업수, 납기 지연일 최대값, 평균 납기 지연일, 총 납기지연일 합등의 지표를 비교분석 하였다.
Abstract
We study a problem for scheduling and work space allocation of assemble-to-orderequipments used in LCD or semiconductor production line. Each order has a distinct due date andrequires work space for assemble. The allocation space is assumed to be three kinds of size, i.e. large, medium and small size. In this study, we propose a heuristic algorithm for assembly schedulingand work space allocations concurrently. We perform computational experiments to test performancesof the proposed algorithm using randomly generated test data. Test results show thatthe proposed heuristic algorithm performs better than previous algorithms.
참고문헌 (16)
- Chen, T. C. E., "A State of Art Review of Parallel Machine Scheduling Research", European Journal of Operational Research, 33(3), pp.161~177 (1995)
- Chi-Yang Tsai, "Heuristic Algorithms for Parallel Machine Scheduling Problems with Dividable Jobs", Industrial Engineering & Management Systems, 10(1), pp.15~23 (2011), 대한산업공학회
- Davulcu, H., "Logic Based modeling and Analysis of workflows", Proceeding of the ACM symposium on Principles of Database Systems (1998)
- Ji, H. G., "Parallel machine scheduling with sequence-dependent setup to minimize tardiness applying simulated annealing", Journal of the Korea Institute of Industrial Engineers, 1999, pp.494(498), 494~498
- Jin, L. J., "Load Balancing In Distributed Workflow Management System", Proceedings of the 2001 ACM symposium on Applied computing (2001)
- Kang, Y. H., "Scheduling Jobs with different Due-Date on Non-identical Parallel Machines", Journal of the Korean Institute of Industrial Engineers, 24(1), pp.37~50 (1998)
- Li, C. L., "A Heuristic for Parallel Machine Scheduling with Agreeable Due dates to Minimize the Number of Late jobs", Computers & OR, 22(3), pp.277~283 (1995)
- Moore, J. M., "Sequencing n Jobs on One Machine to Minimize the Number of Tardy Jobs", Management Science, 17(1) (1968)
- 박창권, "이종병렬기계로 구성된 변압기 권선공정의 생산일정계획", 산업경영시스템학회지, 26(2), pp.35~41 (2003), 한국산업경영시스템학회
- Park, C. W., "An Algorithm for single Machine Schedule Minimizing The Lateness And Earliness Cost", Gachon University collection of dissertations, 23, pp.163~171 (2001)
- Ro, I. K., "A Tabu Search Heuristic for the Non-identical Parallel Machine Scheduling Problem with Sequence-dependent Setup Times", Journal of the Korea Institute of Industrial Engineers autumn conference proceeding, pp.37~50 (2000)
- Seo, J. H., "Dispatching for minimizing flow time in nonidentical parallel machines problem with rework", Journal of the Korea Institute of Industrial Engineers autumn conference proceeding, pp.492~499 (2010)
- Szwarc, W., "Single-Machine scheduling to Minimize Absolute Deviation of Completion Times from a Common Due Date", Naval Research Logistics, 36(5), pp.59~68 (1989)
- 윤지명, "품질과 납기를 동시에 만족하는 작업투입 개선에 관한 연구", 한국산학기술학회논문지, 9(6), pp.1838~1855 (2008), 한국산학기술학회
- Yun, Y. D, "Optimal Layout Planning of Work Space Considering the Production Schedule", Master, Department of Industrial and Management Engineering, pp.2009
- Zdrzalka, "Preemptive scheduling with release dates, delivery times and sequence independent setup times", European Journal of Operational Research, 76, pp.60~71 (1994)