東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Multi-stage group scheduling problem...

Salmasi, Nasser.

Linked to FindBook

Google Book

Amazon

博客來

Multi-stage group scheduling problems with sequence dependent setups.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Multi-stage group scheduling problems with sequence dependent setups./
Author:	Salmasi, Nasser.
Description:	221 p.
Notes:	Source: Dissertation Abstracts International, Volume: 66-11, Section: B, page: 6205.
Contained By:	Dissertation Abstracts International66-11B.
Subject:	Engineering, Industrial. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3194152
ISBN:	9780542387494

Multi-stage group scheduling problems with sequence dependent setups.
Salmasi, Nasser.

Multi-stage group scheduling problems with sequence dependent setups. - 221 p.

Source: Dissertation Abstracts International, Volume: 66-11, Section: B, page: 6205.

Thesis (Ph.D.)--Oregon State University, 2005.

The challenges faced by manufacturing companies have forced them to become more efficient. Cellular manufacturing is a concept that has been accepted as a technique for increasing manufacturing productivity in batch type production by efficient grouping of parts (jobs) with some similarities in processing operations into groups and sequentially matching machine cell capabilities for performing these operations. In each cell, fording the best sequence of processing the assigned groups to the cell and the jobs in each group by considering some measure of effectiveness, improves the efficiency of production.

ISBN: 9780542387494Subjects--Topical Terms:

626639
Engineering, Industrial.

Multi-stage group scheduling problems with sequence dependent setups.
LDR:03184nmm 2200313 4500 001 1824118
005 20061128082941.5
008 130610s2005 eng d
020 $a 9780542387494
035 $a (UnM)AAI3194152
035 $a AAI3194152
040 $a UnM $c UnM
100 1 $a Salmasi, Nasser. $3 1913209
245 1 0 $a Multi-stage group scheduling problems with sequence dependent setups.
300 $a 221 p.
500 $a Source: Dissertation Abstracts International, Volume: 66-11, Section: B, page: 6205.
500 $a Adviser: Rasaratnam Logendran.
502 $a Thesis (Ph.D.)--Oregon State University, 2005.
520 $a The challenges faced by manufacturing companies have forced them to become more efficient. Cellular manufacturing is a concept that has been accepted as a technique for increasing manufacturing productivity in batch type production by efficient grouping of parts (jobs) with some similarities in processing operations into groups and sequentially matching machine cell capabilities for performing these operations. In each cell, fording the best sequence of processing the assigned groups to the cell and the jobs in each group by considering some measure of effectiveness, improves the efficiency of production.
520 $a In this research, it is assumed that n groups are assigned to a cell that has m machines. Each group includes bi jobs (i = 1, 2, ..., n). The set-up time of a group for each machine depends on the immediately preceding group that is processed on that machine (i.e., sequence dependent set-up time). The goal is to find the best sequence of processing jobs and groups by considering minimization of makespan or minimization of sum of the completion times.
520 $a The proposed problems are proven to be NP-hard. Thus, three heuristic algorithms based on tabu search are developed to solve problems. Also, two different initial solution generators are developed to aid in the application of the tabu search-based algorithms.
520 $a The lower bounding techniques are developed to evaluate the quality of solutions of the heuristic algorithms. For minimizing makespan, a lower bounding technique based on relaxing a few constraints of the mathematical model is developed. For minimizing sum of the completion times, a lower bounding approach based on Branch-and-Price (B&P) technique is developed.
520 $a Because several versions of tabu search are used to solve the problem, to find the best heuristic algorithm, random test problems, ranging in size from small, medium, to large are created and solved by the heuristic algorithms. A detailed statistical experiment, based on nested split-plot design, is performed to find the best heuristic algorithm and the best initial solution generator. The results of the experiment show that the tabu search-based algorithms can provide good quality solutions for the problems with an average percentage error of 8.15%.
590 $a School code: 0172.
650 4 $a Engineering, Industrial. $3 626639
690 $a 0546
710 2 0 $a Oregon State University. $3 625720
773 0 $t Dissertation Abstracts International $g 66-11B.
790 1 0 $a Logendran, Rasaratnam, $e advisor
790 $a 0172
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3194152