Algorithms for scheduling problems in flowshops subject to time constraints시간 제약이 있는 흐름공정에서의 작업스케줄링에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 1088
  • Download : 0
This dissertation focuses on scheduling problems in two-stage flowshops with a limited waiting time constraint and sequence-dependent setup times with objective of minimizing makespan, i.e., the maximum completion time of a given set of jobs. In these problems, the second operation of each job should be started within a certain period of time after the first operation of the job is completed, and the sequence-dependent setup times are incurred between jobs on the second stage. In this dissertation, we consider two different problems for flowshop scheduling, and develop algorithms for the problems. First, we consider a two-machine flowshop scheduling problem with limited waiting times and sequence-dependent setup times. In the two-machine flowshop, all jobs must be processed first on machine 1 and then machine 2. We develop dominance properties, lower bounds and upper bounds on the makespan for the problem, and suggest a branch and bound algorithm that is developed using these properties and bounds. Secondly, we consider a two-stage flowshop scheduling problem with limited waiting times and sequence-dependent setup times. In the two-stage flowshop, each stage consists of multiple identical parallel machines that can process the same set of jobs independently, and all jobs must be processed first on one of machines in stage 1 and then one of machines in stage 2. We develop heuristic algorithms, which are modified from well-known existing algorithms for other flowshop problems or newly developed. Performance of the suggested algorithms are evaluated through series of computational tests on test problems which are obtained from real data or generated in such a way that resulting problems reflect the real situations relatively well. Results of the computational tests show that the algorithms suggest in this dissertation give very good solutions in a reasonable amount of computational time. Also, the algorithms suggested in this dissertation can be used for operatio...
Advisors
Kim, Yeong-Daeresearcher김영대Lee, Tae-Sik이태식
Description
한국과학기술원 : 산업및시스템공학과,
Publisher
한국과학기술원
Issue Date
2014
Identifier
568496/325007  / 020057318
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업및시스템공학과, 2014.2, [ vi, 69 p. ]

Keywords

limited waiting time; sequence-dependent setup time; 일정계획; 흐름공정; 대기시간; 순서의존 준비시간; scheduling; flowshop

URI
http://hdl.handle.net/10203/196978
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=568496&flag=dissertation
Appears in Collection
IE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0