東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Group-scheduling problems in electro...

Gelogullari, Cumhur Alper.

FindBook

Google Book

Amazon

博客來

Group-scheduling problems in electronics manufacturing.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Group-scheduling problems in electronics manufacturing./
作者:	Gelogullari, Cumhur Alper.
面頁冊數:	301 p.
附註:	Source: Dissertation Abstracts International, Volume: 66-11, Section: B, page: 6202.
Contained By:	Dissertation Abstracts International66-11B.
標題:	Engineering, Industrial. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3194142
ISBN:	9780542387395

Group-scheduling problems in electronics manufacturing.
Gelogullari, Cumhur Alper.

Group-scheduling problems in electronics manufacturing. - 301 p.

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

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

This dissertation addresses the "multi-machine carryover sequence-dependent group-scheduling problem with anticipatory setups," which arises in the printed circuit board (PCB) manufacturing. Typically, in PCB manufacturing different board types requiring similar components are grouped together to reduce setup times and increase throughput. The challenge is to determine the sequence of board groups as well as the sequence of individual board types within each group. The two separate objectives considered are minimizing the makespan and minimizing the mean flow time.

ISBN: 9780542387395Subjects--Topical Terms:

626639
Engineering, Industrial.

Group-scheduling problems in electronics manufacturing.
LDR:03755nmm 2200337 4500 001 1824117
005 20061128082941.5
008 130610s2005 eng d
020 $a 9780542387395
035 $a (UnM)AAI3194142
035 $a AAI3194142
040 $a UnM $c UnM
100 1 $a Gelogullari, Cumhur Alper. $3 1913208
245 1 0 $a Group-scheduling problems in electronics manufacturing.
300 $a 301 p.
500 $a Source: Dissertation Abstracts International, Volume: 66-11, Section: B, page: 6202.
500 $a Adviser: Rasaratnam Logendran.
502 $a Thesis (Ph.D.)--Oregon State University, 2005.
520 $a This dissertation addresses the "multi-machine carryover sequence-dependent group-scheduling problem with anticipatory setups," which arises in the printed circuit board (PCB) manufacturing. Typically, in PCB manufacturing different board types requiring similar components are grouped together to reduce setup times and increase throughput. The challenge is to determine the sequence of board groups as well as the sequence of individual board types within each group. The two separate objectives considered are minimizing the makespan and minimizing the mean flow time.
520 $a In order to quickly solve the problem with each of the two objectives, highly effective metasearch heuristic algorithms based on the concept known as tabu search are developed. Advanced features of tabu search, such as the long-term memory function in order to intensify/diversify the search and variable tabu-list sizes, are utilized in the proposed heuristics.
520 $a In the absence of knowing the actual optimal solutions, another important challenge is to assess the quality of the solutions identified by the proposed meta-heuristics. For that purpose, methods that identify strong lower bounds both on the optimal makespan and the optimal mean flow time are proposed. The quality of a heuristic solution is then quantified as its percentage deviation from the lower bound. Based on the minimum possible setup times, this dissertation develops a lower bounding procedure, called procedure Minsetup, that is capable of identifying tight lower bounds.
520 $a Even tighter lower bounds are identified using a mathematical programming decomposition approach. Novel mathematical programming formulations are developed and a branch-and-price (B&P) algorithm is proposed and implemented. A Dantzig-Wolfe reformulation of the problem that enables applying a column generation algorithm to solve the linear programming relaxation of the master problem is presented. Single-machine subproblems are designed to identify new columns if and when necessary. To enhance the efficiency of the algorithm, approximation algorithms are developed to solve the subproblems. Effective branching rules partition the solution space of the problem at a node where the solution is fractional. In order to alleviate the slow convergence of the column generation process at each node, a stabilizing technique is developed. Finally, several implementation issues such as constructing a feasible initial master problem, column management, and search strategy, are addressed.
520 $a The results of a carefully designed computational experiment for both low-mix high-volume and high-mix low-volume production environments confirm the high performance of tabu search algorithms in identifying extremely good quality solutions with respect to the proposed lower bounds.
590 $a School code: 0172.
650 4 $a Engineering, Industrial. $3 626639
650 4 $a Operations Research. $3 626629
650 4 $a Engineering, Electronics and Electrical. $3 626636
690 $a 0546
690 $a 0796
690 $a 0544
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=3194142