AEGISi

2016 ◽  
Vol 7 (2) ◽  
pp. 22-38
Author(s):  
Michael Racer ◽  
Robin Lovgren
Keyword(s):  
Integer Programming ◽  
Local Search ◽  
Dynamic Environment ◽  
Companion Paper ◽  
Integer Programming Problem ◽  
Local Search Methods ◽  
Constrained Problems ◽  
Greedy Methods ◽  
Better Than

The quality of a solution to an integer programming problem is a function of a number of elements. Lightly constrained problems are easier to solve than those with tighter constraints. Local search methods generally perform better than greedy methods. In the companion paper to this one, the authors investigated how peripheral information could be gathered and utilized to improve solving subsequent problems of the same type. In the current paper, they extend this to the dynamic environment – that is, utilizing such “peripheral” information as the solver is in progress, in order to determine how best to proceed.

scholarly journals Planning capacity for 5G and beyond wireless networks by discrete fireworks algorithm with ensemble of local search methods

2020 ◽  
Vol 2020 (1) ◽  
Author(s):  
Hafiz Munsub Ali ◽  
Jiangchuan Liu ◽  
Waleed Ejaz
Keyword(s):  
Wireless Networks ◽  
Local Search ◽  
Wireless Network ◽  
Statistical Tests ◽  
Mathematical Framework ◽  
Integer Programming Problem ◽  
Search Methods ◽  
Fireworks Algorithm ◽  
Local Search Methods ◽  
Planning Capacity

Abstract In densely populated urban centers, planning optimized capacity for the fifth-generation (5G) and beyond wireless networks is a challenging task. In this paper, we propose a mathematical framework for the planning capacity of a 5G and beyond wireless networks. We considered a single-hop wireless network consists of base stations (BSs), relay stations (RSs), and user equipment (UEs). Wireless network planning (WNP) should decide the placement of BSs and RSs to the candidate sites and decide the possible connections among them and their further connections to UEs. The objective of the planning is to minimize the hardware and operational cost while planning capacity of a 5G and beyond wireless networks. The formulated WNP is an integer programming problem. Finding an optimal solution by using exhaustive search is not practical due to the demand for high computing resources. As a practical approach, a new population-based meta-heuristic algorithm is proposed to find a high-quality solution. The proposed discrete fireworks algorithm (DFWA) uses an ensemble of local search methods: insert, swap, and interchange. The performance of the proposed DFWA is compared against the low-complexity biogeography-based optimization (LC-BBO), the discrete artificial bee colony (DABC), and the genetic algorithm (GA). Simulation results and statistical tests demonstrate that the proposed algorithm can comparatively find good-quality solutions with moderate computing resources.

scholarly journals Penjadwalan Tenaga Kebidanan Menggunakan Algoritma Memetika

2018 ◽  
Vol 8 (1) ◽  
pp. 99
Author(s):  
A. Y. Erwin Dodu ◽  
Deny Wiria Nugraha ◽  
Subkhan Dinda Putra
Keyword(s):  
Genetic Algorithm ◽  
Local Search ◽  
Public Hospital ◽  
Memetic Algorithm ◽  
Optimal Schedule ◽  
Scheduling System ◽  
Local Search Methods ◽  
Evolution Algorithm ◽  
Central Sulawesi

The problem of midwife scheduling is one of the most frequent problems in hospitals. Midwife should be available 24 hours a day for a full week to meet the needs of the patient. Therefore, good or bad midwife scheduling result will have an impact on the quality of care on the patient and the health of the midwife on duty. The midwife scheduling process requires a lot of time, effort and good cooperation between some parties to solve this problem that is often faced by the Regional Public Hospital Undata Palu Central Sulawesi Province. This research aimed to apply Memetics algorithm to make scheduling system of midwifery staff at Regional Public Hospital Undata Palu Central Sulawesi Province that can facilitate the process of midwifery scheduling as well as to produce optimal schedule. The scheduling system created will follow the rules and policies applicable in the hospital and will also pay attention to the midwife's preferences on how to schedule them according to their habits and needs. Memetics algorithm is an optimization algorithm that combines Evolution Algorithm  and Local Search method. Evolution Algorithm in Memetics Algorithm generally refers to Genetic Algorithm so that the characteristics of Memetics Algotihm are identical with  Genetic Algorithm characteristics with the addition of Local Search methods. Local Search in Memetic Algorithm aims to improve the quality of an individual so it is expected to accelerate the time to get a solution.

scholarly journals USING A 0–1 INTEGER PROGRAMMING MODEL FOR AUTOMATIC STATIC DATA DISTRIBUTION

1996 ◽  
Vol 06 (01) ◽  
pp. 159-171 ◽  
Author(s):  
JORDI GARCIA ◽  
EDUARD AYGUADÉ ◽  
JESÚS LABARTA
Keyword(s):  
Integer Programming ◽  
Programming Model ◽  
Data Distribution ◽  
Integer Programming Problem ◽  
Distribution Problem ◽  
Distribution Method ◽  
Automatic Data ◽  
Static Data ◽  
Automatic Data Distribution

This paper describes an automatic data distribution method which deal with both the alignment and the distribution problems in a single optimization phase, as opposed to sequentially solving these two inter-dependent approaches as done by previous work. The core of this work is called the Communication-Parallelism Graph, which describes the relationships among array dimensions of the same and different array references regarding communication and parallelism. The overall data distribution problem is then formulated as a linear 0–1 integer programming problem, where the objective function to be minimized is the total execution time. The solution is static in the sense that the layout of the arrays does not change during the execution of the program. We also show the feasibility of using this approach to solve the problem in terms of compilation time and quality of the solutions generated.

Kepuasan Masyarakat Terhadap Pelayanan Kelurahan Setelah Pemekaran Di Tangerang Selatan

Liquidity ◽  
2018 ◽  
Vol 2 (2) ◽  
pp. 151-159
Author(s):  
Pitri Yandri
Keyword(s):  
Public Perception ◽  
Service Personnel ◽  
Urban Services ◽  
Hospitality Workers ◽  
Care Workers ◽  
Before And After ◽  
Cartesian Diagram ◽  
Better Than

The purpose of this study is (1) to analyze public perception on urban services before and after the expansion of the region, (2) analyze the level of people's satisfaction with urban services, and (3) analyze the determinants of the variables that determine what level of people's satisfaction urban services. This study concluded that first, after the expansion, the quality of urban services in South Tangerang City is better than before. Secondly, however, public satisfaction with the services only reached 48.53% (poor scale). Third, by using a Cartesian Diagram, the second priority that must be addressed are: (1) clarity of service personnel, (2) the discipline of service personnel, (3) responsibility for care workers; (4) the speed of service, (5) the ability of officers services, (6) obtain justice services, and (7) the courtesy and hospitality workers.

Penjadwalan Mesin dengan Metode Integer Linear Programming pada PT. XYZ

2019 ◽  
Vol 2 (2) ◽  
Author(s):  
Fransiskus Lauson Matondang ◽  
Rosnani Ginting
Keyword(s):  
Integer Programming ◽  
Time Delays ◽  
Parallel Machines ◽  
Research Concept ◽  
Total Settlement ◽  
Approach Method ◽  
Additional Costs ◽  
Maximum Completion Time ◽  
Completion Times ◽  
Better Than

PT XYZ sering mengalami keterlambatan waktu karena dalam setiap keterlambatan yang dilakukan selalu ada penalty yang diberikan kepada perusahaan dan hal ini mengakibatkan tambahan biaya , oleh karena itu hal ini harus dihindari dengan membuat penjadwalan yang efisien, dalam hal ini dilakukanlah perbaikan dengan meminimisasi waktu penyelesaian maksimum Cmax pada mesin paralel yang berpola aliran flowshop (dan tidak boleh dilakukan interupsi yang dilakukan pada pekerjaan yang sedang diproses, untuk melakukan pekerjaan lainnya, satu lintasan hanya memproduksi satu produk dan hanya satu produk juga yang dikerjakan secara langsung. Waktu penyelesaian yang berbeda dari setiap mesin dengan pengerjaannya juga adalah masalah yang dihadapi untuk menjadikan mesin mesin ini sesuai menjadi satu penjadwalan yang terintegrasi dengan metode integer programming yang membuat penjadwalan dengan konsep riset operasi dengan metode pendekatan 0-1 utuk menjadi lebih efisien lagi , dihasilkan minimisasi keterlambatan total penyelesaian order dengan 42,28 menit lebih baik dari sebelumnya.   PT XYZ often experiences time delays because in every delay made there is always a penalty given to the company and this results in additional costs, therefore this must be avoided by making efficient scheduling, in this case repairs are carried out by minimizing the maximum completion time of Cmax on parallel machines that are patterned with flowshop flow (and no interruptions should be carried out on the work being processed, to do other work, one track only produces one product and only one product is directly worked. Different completion times of each machine with the workmanship is also the problem faced to make this machine suitable to be one scheduling integrated with integer programming methods that makes scheduling with the operational research concept with the 0-1 approach method to be more efficient, resulting in minimization of the delay in the total settlement of orders with 42.28 minutes was better than before.

Implementasi Voip Server Berbasis IPV6 Dengan Raspberry PI

2019 ◽  
Vol 9 (01) ◽  
pp. 47-54
Author(s):  
Rabbai San Arif ◽  
Yuli Fitrisia ◽  
Agus Urip Ari Wibowo
Keyword(s):  
Internet Protocol ◽  
Wireless Transmission ◽  
Raspberry Pi ◽  
Test Results ◽  
Average Delay ◽  
Ipv6 Network ◽  
Ip Network ◽  
Selection Of ◽  
Better Than

Voice over Internet Protocol (VoIP) is a telecommunications technology that is able to pass the communication service in Internet Protocol networks so as to allow communicating between users in an IP network. However VoIP technology still has weakness in the Quality of Service (QoS). VOPI weaknesses is affected by the selection of the physical servers used. In this research, VoIP is configured on Linux operating system with Asterisk as VoIP application server and integrated on a Raspberry Pi by using wired and wireless network as the transmission medium. Because of depletion of IPv4 capacity that can be used on the network, it needs to be applied to VoIP system using the IPv6 network protocol with supports devices. The test results by using a wired transmission medium that has obtained are the average delay is 117.851 ms, jitter is 5.796 ms, packet loss is 0.38%, throughput is 962.861 kbps, 8.33% of CPU usage and 59.33% of memory usage. The analysis shows that the wired transmission media is better than the wireless transmission media and wireless-wired.

Motilitas dan Vabilitas Spermatozoa Ayam Kampung pada Suhu 5°C Menggunakan Pengencer dan Lama Simpan yang Berbeda

2018 ◽  
Vol 5 (2) ◽  
pp. 102
Author(s):  
Enike Dwi Kusumawati ◽  
Selvinus Lawu Woli ◽  
Aju Tjatur Nugroho Krisnaningsih ◽  
Waluyo Edi Susanto ◽  
Syam Rahadi
Keyword(s):  
Data Analysis ◽  
Storage Temperature ◽  
Coconut Water ◽  
Laboratory Research ◽  
Ringer Lactate ◽  
Randomized Design ◽  
Native Chicken ◽  
Lactate Solution ◽  
Better Than

ABSTRAKPenelitian ini dilakukan untuk mengetahui motilitas dan viabilitas spermatozoa ayam kampung pada suhu 5oC menggunakan pengencer dan lama simpan yang berbeda. Metode yang digunakan dalam penelitian ini adalah penelitian laboratorium menggunakan Rancangan Acak Lengkap (RAL) Faktorial dengan pengencer ringer lactat solution, air kelapa dan tanpa pengencer serta lama simpan 0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, masing-masing diulang 10 kali. Variabel yang diamati yaitu motilitas dan viabilitas spermatozoa. Analisa data yang digunakan adalah analisis varian. Hasil analisis data menunjukkan bahwa motilitas dan viabilitas spermatozoa menggunakan pengencer ringer lactat solution lebih tinggi (P<0,01) serta dapat bertahan sampai lama simpan 24 jam dibandingkan air kelapa dan tanpa pengencer. Adapun nilai motilitas ringer lactat solution, air kelapa dan tanpa pengencer pada lama simpan 24 jam masing-masing sebesar 43,5±17,17%; 8±4,83%; 6,5±2,4%, sedangkan nilai viabilitasnya sebesar 83,2±7,25%; 64,6±3,20%; dan 63,1±2,33%. Kesimpulan dari hasil penelitian ini adalah ringer lactat solution lebih baik dibandingkan air kelapa dan tanpa pengencer dalam mempertahankan kualitas semen ayam kampung pada suhu simpan 5oC sampai lama simpan 24 jam.Kata Kunci : air kelapa, ayam kampung, motilitas, spermatozoa, viabilitas  ABSTRACTThis study was conducted to determine the motility and viability of spermatozoa of Native chickens at 5oC using different diluents and time storage. The method used in this study was laboratory research using Factorial Completely Randomized Design with ringer lactate solution, coconut water and without diluent at 0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30 hours of time storage each repeated 10 times. The variables observed were motility and viability of sperm. Data analysis used is variance analysis. The results of data analysis showed that the motility and viability of spermatozoa using ringer lactate solution diluents was higher (P <0.05) than coconut water and without diluents. The motility values of ringer lactat solution, coconut water and without diluents were 43,5±17,17%; 8±4,83%; 6,5±2,4% respectively, while the viability values were 83,2±7,25%; 64,6±3,20% and 63,1±2,33%. The conclusion of this study is that ringer lactat solution is better than coconut water an without diluents in maintaining the quality of Native chicken semen at a storage temperature of 5oC until 24 hours.Keywords: coconut water, motility, native chicken, sperm, viability

PERBANDINGAN KUALITAS PELAYANAN ANTARA PERPUSTAKAAN PROVINSI KEPRI DENGAN KOTA TANJUNG PINANG

2017 ◽  
Vol 2 (3) ◽  
pp. 288
Author(s):  
Dimas Satriadi
Keyword(s):  
Service Quality ◽  
Public Service ◽  
Quantitative Methods ◽  
Quality Service ◽  
Data Collecting ◽  
Service Institution ◽  
Better Than

<p><em>The quality of public service is an important and it must have bye the each public service institution. Includes the library as a public service institution giving service for the all visitors. This research aims to know the comparisation of Kepri Province Libraries quality service  and Tanjungpinang City Libraries quality service. The method used in this research is quantitative methods with questionnaire to 40 responden as samples. This questionnaire as an data collecting instruments. These results indicate the quality of two libraries is good. But, if they compared the service quality of  Province Kepri  Libraries is better than  Tanjungpinang City Libraries. This look from average scored  results is 152,61 points  for Kepri Province Libraries, and 150,66 points for Tanjungpinang City Libraries, in the good categories</em></p><p>Kualitas pelayanan publik merupakan hal yang penting dan harus dimiliki oleh masing-masing lembaga pelayanan publik. Termasuk perpustakaan sebagai lembaga pelayanan publik yang memberikan pelayanan kepada semua pengunjung. Penelitian ini bertujuan untuk mengetahui perbandingan kualitas layanan Perpustakaan Provinsi Kepri dan kualitas pelayanan Perpustakaan Kota Tanjungpinang. Metode yang digunakan dalam penelitian ini adalah metode kuantitatif dengan 40 responden sebagai sampel. Kuesioner ini sebagai alat pengumpul data. Hasil penelitian ini menunjukkan kualitas kedua perpustakaan suda bagus. Tapi jika dibandingkan kualitas pelayanan Perpustakaan Provinsi Kepri lebih baik dari pada Perpustakaan Kota Tanjungpinang. Hasil dari hasil rata-rata ini adalah 152,61 poin untuk Perpustakaan Kepri Province, dan 150,66 poin untuk Perpustakaan Kota Tanjungpinang, dalam kategori baik.</p><p><em><br /></em></p>

Sign in / Sign up

Export Citation Format

Share Document