가변 가공시간을 고려하는 유연제조시스템에 대한 작업부하 할당 및 스케줄링 알고리즘
- Title
- 가변 가공시간을 고려하는 유연제조시스템에 대한 작업부하 할당 및 스케줄링 알고리즘
- Other Titles
- Loading and scheduling algorithms for flexible manufacturing systems with controllable processing times
- Author
- 주일동
- Alternative Author(s)
- Zhou Yidong
- Advisor(s)
- 이동호
- Issue Date
- 2017-08
- Publisher
- 한양대학교
- Degree
- Master
- Abstract
- This study addresses loading and scheduling for flexible manufacturing systems with controllable processing times, i.e. processing times are not given, but can be changed according to energy consumption, precision levels, scheduling performances, and so on. For a given set of parts to be produced during the upcoming period, the problem is to determine the allocation of operations and their cutting tools to machines, the operation processing times, and the sequence of the parts to be processed on each machine for the objective of minimizing the sum of operation processing costs and weighted tardiness. Some practical considerations such as tool lives, tool copies and tool sharing are also incorporated into the problem. A mixed integer programming model is developed to represent the problem mathematically. Then, an iterative solution approach is proposed that solves the two sub-problems repeatedly until no more improvement can be obtained, where the loading sub-problem is solved by a modified bin packing algorithm under given initial operation processing times and the resulting scheduling sub-problem is solved by the priority scheduling approach while changing the initial operation processing times. To test the performance of the iterative solution approach, computational experiments were done on various test instances, and the results are reported.
- URI
- http://hdl.handle.net/20.500.11754/33388http://hanyang.dcollection.net/common/orgView/200000431122
- Appears in Collections:
- GRADUATE SCHOOL[S](대학원) > INDUSTRIAL ENGINEERING(산업공학과) > Theses (Ph.D.)
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML