Scheduling for a two-stage hybrid flow shop with machine setup time

Name: Pantila Watanakich

LCSH: Kasetsart University -- Theses. M.Eng. (Industrial Engineering) 2001

LCSH: Production control

LCSH: Scheduling (Management)

Abstract: This thesis considers the scheduling for a two-stage hybrid flow shop with machine setup time. Each stage consists of multiple parallel machines. Each batch size of job has to be processed sequentially through both production stages on any of the available machines. There are several independent jobs to be scheduled without preemption. The objective is to minimize the maximum completion time of the job in order to minimize the throughput time. The problem is formulated as a mixed integer programming. Given this problem is NP-hard, a heuristic method was developed to identify the feasible solution using three lower bounds to compare the near optimal solution.The heuristics can be divided into two phases. Firstly, the jobs will be given priority in scheduling on machines in both stages based on thirteen dispatching rules, called job-sequencing phase. Then, the jobs will be assigned to the available machine in each production stage by following a heuristic method called job-allocation phase. The heuristic also allows setup time of each job on machine in second stage to be processed in advance while waiting for that job to finish its processing from the previous stage.The results from the heuristic method were compared with the best values among the three lower bounds by testing with 3,120 generated problems. It was found that on the average LPT2 or longest processing time scheduling rule yielded the best results. This rule provided the average of % error lower bound less than 0.05% comparing with the other rules. In the meantime, when the number of machine in stage 1 was larger than that of stage 2, SPT1 gave the best result when the difference between setup and processing time was greater than 5 times. Otherwise, LPT2 and LPT12 gave bette solutions.

Kasetsart University. Office of the University Library

Address: กรุงเทพมหานคร (Bangkok)

Name: Rachavarn Kanjanapanyakom

Role: Thesis Advisor

Created: 2001

Issued: 2548-09-16

Modified: 2006-05-22

วิทยานิพนธ์/Thesis

URL: http://www.lib.ku.ac.th/KUthesis/PantilaWat/index.html

ISBN: 974-462-729-8

CallNumber: TS157.5 .P36

eng

DegreeName: Master of Engineering

Level: Master's Degree

Descipline: Industrial Engineering

Grantor: Kasetsart University

©copyrights Kasetsart University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	cert.pdf	32.59 KB	20	2018-05-13 18:36:26
2	tp.pdf	18.85 KB	17	2018-05-13 18:36:27
3	abst.pdf	50.65 KB	17	2020-12-05 14:05:25
4	ack.pdf	26.92 KB	11	2018-05-13 18:36:29
5	toc.pdf	111.17 KB	16	2020-12-05 14:05:00
6	chapter1.pdf	460.53 KB	32	2020-12-05 14:05:38
7	chapter2.pdf	221.24 KB	37	2023-03-17 15:37:43
8	chapter3.pdf	1.88 MB	28	2023-11-24 13:58:27
9	chapter4.pdf	1.04 MB	23	2021-02-20 17:39:40
10	chapter5.pdf	35.36 KB	16	2020-12-05 14:06:25
11	appdx.pdf	2.66 MB	17	2018-05-13 18:36:35
12	ref.pdf	56.69 KB	14	2018-05-13 18:36:36
13	PantilaWatAll.pdf	6.33 MB	22	2021-03-24 23:36:57

ใช้เวลา

0.048181 วินาที