Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
DNA Sequencing by Hybridization (DNA SBH) adalah suatu proses pembentukan barisan nukleotida suatu rantai DNA dari kumpulan fragmen yang disebut spektrum. Spektrum tersebut diperoleh dari proses biokimia yang disebut hibridisasi. DNA SBH dapat dipandang sebagai masalah optimisasi yang dapat diselesaikan dengan menggunakan algoritma genetik. Prinsip kerja algoritma genetik berdasarkan pada teori evolusi Charles Darwin. Pada skripsi ini akan dibahas penerapan kinerja algoritma genetik pada DNA SBH. Terdapat tiga tahapan penting dalam algoritma genetik, yakni proses seleksi, crossover, dan mutasi. Jenis metode yang digunakan pada proses seleksi, crossover, dan mutasi secara berturut-turut adalah metode yang merupakan kombinasi antara roulette wheel dan deterministic, structured crossover, dan swap mutation. Kinerja algoritma genetik akan diuji dengan menggunakan data dari Gen Bank dan masalah DNA SBH yang dibuat secara acak. Selain itu juga akan dilihat pengaruh perubahan nilai probabilitas crossover (c) dan probabilitas mutasi (m) terhadap kinerja algoritma genetik untuk DNA SBH. Berdasarkan hasil percobaan diperoleh bahwa algoritma genetik cukup baik digunakan pada DNA SBH. Selain itu, perubahan nilai probabilitas crossover (c) dan probabilitas mutasi (m) ternyata mempengaruhi kinerja algoritma genetik dalam memperoleh solusi.

Abstrak :
Beginning with the Airline Deregulation Act of 1978 in US, followed by the European Union in 1997, airlines have been constructing route networks of their own choosing rather than operating ones implicitly chosen for them by civil aviation authority. These changes have had profound effects on many aspects of airline operation, particularly fares, service, quality, and safety. But, most importantly, airlines have altered their route structures by developing hub-and-spoke networks, and this has affected all of these aspects. This structure is likely to flourish around the world as a consequence of airline liberalization and the growing trend toward privatization of this industry. In a hub-and-spoke network, centrally located service facilities serve as the hubs. Flows from a set of outlying nonhub nodes arrive at hubs and, after regrouping, all leave the hub facilities bound either to other hubs or to their ultimate destinations. Thus, the flows from the same origin with different destinations are consolidated on the route to a hub facility and the flows with different origins but the same destination on the route out of a hub facility. The centralization and broader scope of operations let the system take advantage of economies of scale. This paper proposes a framework to optimize the flight network using hub-and-spoke system. This problem consists of the determination of hub number, hub location and route assignment in order to minimize the overall transportation cost. The model is solved using genetic algorithm approach. Two networking strategies are considered: 1. Strict hubbing, in which a spoke is assigned to exactly one hub and all flows to/from spoke are channeled trough the same hub and 2. Nonstrict hubbing, in which a spoke can be assigned to more than one hub under certain condition. Different values of airport fixed costs are also implemented. Variations of these strategies are evaluated along with various parameters of air transport production using data on air passenger flows between top 30 Indonesian airports in 2000. The result shows that the adoption of hub-and-spoke network increase the overall system performance with increasing load factor, frequency, coverage area, revenue passenger kilometer, available seat kilometer and more efficient utilization of aircraft. Moreover, Nonstrict hubbing strategy offers smaller total system cost, more routes and more nonstop flights.

Abstrak :
The purpose of this book is to present a methodology for designing and tuning fuzzy expert systems in order to identify nonlinear objects; that is, to build input-output models using expert and experimental information. The results of these identifications are used for direct and inverse fuzzy evidence in forecasting and diagnosis problem solving. The book is organised as follows : Chapter 1 presents the basic knowledge about fuzzy sets, genetic algorithms and neural nets necessary for a clear understanding of the rest of this book. Chapter 2 analyzes direct fuzzy inference based on fuzzy if-then rules. Chapter 3 is devoted to the tuning of fuzzy rules for direct inference using genetic algorithms and neural nets. Chapter 4 presents models and algorithms for extracting fuzzy rules from experimental data. Chapter 5 describes a method for solving fuzzy logic equations necessary for the inverse fuzzy inference in diagnostic systems. Chapters 6 and 7 are devoted to inverse fuzzy inference based on fuzzy relations and fuzzy rules. Chapter 8 presents a method for extracting fuzzy relations from data. All the algorithms presented in Chapters 2-8 are validated by computer experiments and illustrated by solving medical and technical forecasting and diagnosis problems. Finally, Chapter 9 includes applications of the proposed methodology in dynamic and inventory control systems, prediction of results of football games, decision making in road accident investigations, project management and reliability analysis.

Abstrak :
Permasalahan penjadwalan job terhadap beberapa mesin (scheduling jobs on multiple machineslSJMM) merupakan salah satu permasalahan penjadwalan klasik yang dapat ditemui pada proses komputasi terlebih jika komputasi dilakukan seeara terdistribusi. Beberapa metode penyelesaian permasalahan tersebut telah dikembangkan baik dengan pendekatan eksak maupun heuristiklmetaheuristik. Tabu search sebagai salah satu metode metaheuristik yang relatif baru dapat menjadi aIternatif metode untuk mendapatkan pendekatan penyelesaian permasalahan tersebut. Metode ini sudah diaplikasikan pad a permasalahan optimasi kombinatorial, optimasi multi ekstermal, serta rare event simulation, dengan hasil penyelesaian yang eukup optimal dengan waktu yang relatif singkat. Penelitian ini mengimplementasikan metode tabu search yang digabungkan dengan algoritma genetika (Incorporation Genetic-Tabu Search AlgorithmllGTS) dalam permasalahan SJMM pada komputasi grid. Hasil yang dicapai eukup memuaskan dibandingkan dengan menggunakan salah satu algoritma baik genetika saja atau algoritma tabu search, hal ini dapat terlihat dari nilai makes pan yang lebih kecil.

Abstrak :
Project planning is among the most critical factors to the success of a construction project. In project planning, cost and schedule are closely interrelated, because they share a lot of common data in their planning processes. Therefore, the integration of cost and schedule functions has been an attractive issue in construction project planning. Many researchers have emphasized the benefits of this integration and several different methodologies combining cost and schedule data have been provided. However, the results of the previous studies are not comprehensive enough to fulfill the requirements of project planning. This paper presents a model-based planning system that employs Building Information Model (BIM), Object Sequencing Matrix (OSM), and Genetic Algorithms (GAs) to obtain an optimal crew assignment under resource and workspace constraints. The purposes are to evaluate the project costs and optimize the temporal distribution of resources in project planning. A computer implementation called Cost/Schedule Integrated Planning System (CSIPS) is also developed to verify the feasibility of the proposed approach.

Abstrak :
This book “Variants of Evolutionary Algorithms for Real-World Applications” aims to promote the practitioner’s view on EAs by providing a comprehensive discussion of how EAs can be adapted to the requirements of various applications in the real-world domains. It comprises 14 chapters, including an introductory chapter re-visiting the fundamental question of what an EA is and other chapters addressing a range of real-world problems such as production process planning, inventory system and supply chain network optimisation, task-based jobs assignment, planning for CNC-based work piece construction, mechanical/ship design tasks that involve runtime-intense simulations, data mining for the prediction of soil properties, automated tissue classification for MRI images, and database query optimisation, among others.

Abstrak :
Kontainer merupakan perangkat pengiriman barang yang umum digunakan dalam aktivitas logistik, dalam proses pengiriman barang dengan kontainer akan melalui proses container loading dan proses ini menjadi inti permasalahan dalam aktivitas logistik. Permasalahan penyusunan barang (bin packing problem) dalam proses container loading merupakan hal yang sangat penting dalam upaya memaksimalkan ruang container. Dikarenakan banyak ruang sisa pada container yang tidak termanfaatkan akibat penyusunan barang yang tidak optimal. Penelitian ini menerapkan metode optimasi dengan menggunakan algoritma genetika sebagai solusi dari permasalahan penyusunan barang ke dalam container dengan menggunakan dataset wtpack dari OR-Library. Dengan melalui proses pembangkitan populasi, setelah itu dilakukan proses tournament selection sebelum melalui proses crossover dan mutation untuk menghasilkan populasi baru digenerasi selanjutnya. hasil penelitian menunjukan bahwa algoritma genetika dapat memberikan solusi penyusunan barang yang optimal dengan meningkatnya nilai fitness dari generasi 1 sampai 100. Kemudian hasil optimasi divisualisasikan ke dalam bentuk 3 dimensi sebagai solusi akhir permasalahan penyusunan barang 3 dimensi (three-dimensional bin packing problem). ......Containers are goods delivery devices that are commonly used in logistics activities, in the process of shipping goods with containers, they will go through the container loading process and this process becomes the core of the problems in logistics activities. The bin packing problem in the container loading process is very important in an effort to maximize container space. Due to a lot of leftover space in the container that is not utilized due to the arrangement of goods that are not optimal. This study applies an optimization method using genetic algorithms as a solution to the problem of arranging goods into containers using the wtpack dataset from OR-Library. By going through the population generation process, after that a tournament selection process is carried out before going through a crossover and mutation process to produce a new population for the next generation. The results showed that the genetic algorithm can provide an optimal boxes arrangement solution by increasing the fitness value from generation 1 to 100. Then the optimization results are visualized in 3-dimensional form as the final solution for the three-dimensional bin packing problem.

Abstrak :
This book provides an accessible one-volume introduction to Lean Six Sigma and statistics in engineering for students and industry practitioners. Lean production has long been regarded as critical to business success in many industries. Over the last ten years, instruction in Six Sigma has been linked more and more with learning about the elements of lean production. Building on the success of the first and second editions, this book expands substantially on major topics of increasing relevance to organizations interested in Lean Six Sigma. Each chapter includes summaries and review examples plus problems with their solutions. As well as providing detailed definitions and case studies of all Six Sigma methods, the book uniquely describes the relationship between operations research techniques and Lean Six Sigma. Further, this new edition features more introductory material on probability and inference and information about Demings philosophy, human factors engineering, and the motivating potential score--the material is tied more directly to the Certified Quality Engineer (CQE) exam. New sections that explore motivation and change management, which are critical subjects for achieving valuable results have also been added. The book examines in detail Design For Six Sigma (DFSS), which is critical for many organizations seeking to deliver desirable products. It covers reliability, maintenance, and product safety, to fully span the CQE body of knowledge. It also incorporates recently emerging formulations of DFSS from industry leaders and offers more introductory material on experiment design, and includes practical experiments that will help improve students intuition and retention.