MARC details
| 000 -LEADER |
|---|
| fixed length control field |
03115nam a2200229 a 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
vtls000025792 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
KUKTEM |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251114204415.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
080326t2007 my f m 000 0 eng|d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
THE0007632(Local) |
| 039 #9 - LEVEL OF BIBLIOGRAPHIC CONTROL AND CODING DETAIL [OBSOLETE] |
|---|
| Level of rules in bibliographic description |
201905171158 |
| Level of effort used to assign nonsubject heading access points |
fawwaz |
| Level of effort used to assign subject headings |
201107132238 |
| Level of effort used to assign classification |
VLOAD |
| Level of effort used to assign subject headings |
200908141432 |
| Level of effort used to assign classification |
VLOAD |
| Level of effort used to assign subject headings |
200908141404 |
| Level of effort used to assign classification |
VLOAD |
| -- |
200803261808 |
| -- |
kam |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
UMP |
| 090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
|---|
| Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
TS176 .F33 2007 rs Thesis |
| 100 0# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Mohd Fadzil Faisae Ab. Rashid |
| 245 13 - TITLE STATEMENT |
|---|
| Title |
An improved TSP with precedence constraint algorithm for assembly line sequencing problem / |
| Statement of responsibility, etc. |
Mohd Fadzil Faisae Bin Ab. Rashid |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Place of publication, distribution, etc. |
Kuantan, Pahang : |
| Name of publisher, distributor, etc. |
UMP, |
| Date of publication, distribution, etc. |
2007 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
180 p. : |
| Other physical details |
ill. (some col.) ; |
| Dimensions |
30 cm. |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Thesis (Master of Engineering (Manufacturing)) -- Universiti Malaysia Pahang - 2007 |
| 520 1# - SUMMARY, ETC. |
|---|
| Summary, etc. |
Traveling salesman problem with precedence constraint (TSPPC) involves finding an optimal route for visiting a number of cities exactly once by following a set of precedence constraint. In manufacturing, TSPPC can be used to model assembly line sequencing problem. The existing algorithms are incapable to solve TSPPC because complexity of precedence constraint. Using the existing algorithms, the optimal solution to the TSPPC cannot be obtained within reasonable computational time for large size problem. The main research objective is to propose an efficient algorithm to solve TSPPC. The algorithm must be efficient to generate optimal solution with less number of generations. Moreover, the algorithm must also have faster iteration time which will provide the optimal solution in a shorter time. The existing algorithm generate priority factor instead of sequence of solution as chromosome. As a result, the process of searching optimal solution becomes more difficult because of unpredictable changes of sequence when a particular string in chromosome is changed. Different with existing algorithm, the proposed algorithm directly generates sequence of solution as chromosome. Therefore, the optimal solution is easier to be generated because genetic algorithm directly being applied on sequence of solution. The proposed algorithm is compared with two existing algorithms through computer numerical experiments in term of number of generation and iteration time to generate optimal solution. All algorithms are coded into computer using MAT LAB Version 7.0. The performance of algorithms is tested on three case studies involving process sequencing problem. Compare with existing algorithm, numerical experiment results show that the proposed algorithm was able to generate optimal solution with less number of generations between 36.5% until 87.5% for the three case studies. The iteration time were also reduced between 58.2% until 98.2%. As a conclusion, an efficient algorithm to solve TSPPC was successfully developed and tested. The proposed algorithm will greatly help solving TSPPC, especially for assembly line sequencing problem. -Author |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Traveling-salesman problem |
| General subdivision |
Mathematical models |