453 0

가변 가공시간을 고려하는 유연제조시스템에 대한 작업부하 할당 및 스케줄링 알고리즘

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


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE