Papers by Cecilia Nugraheni
World Academy of Science, Engineering and Technology, International Journal of Computer, Electrical, Automation, Control and Information Engineering, Jul 1, 2014
This paper is concerned with minimization of mean tardiness and flow time in a real single machin... more This paper is concerned with minimization of mean tardiness and flow time in a real single machine production scheduling problem. Two variants of genetic algorithm as metaheuristic are combined with hyper-heuristic approach are proposed to solve this problem. These methods are used to solve instances generated with real world data from a company. Encouraging results are reported.
International Journal of Fuzzy Logic Systems, 2021
The apparel industry is a class of textile industry. Generally, the production scheduling problem... more The apparel industry is a class of textile industry. Generally, the production scheduling problem in the apparel industry belongs to Flow Shop Scheduling Problems (FSSP). There are many algorithms/techniques/heuristics for solving FSSP. Two of them are the Palmer Algorithm and the Gupta Algorithm. Hyper-heuristic is a class of heuristics that enables to combine of some heuristics to produce a new heuristic. GPHH is a hyper-heuristic that is based on genetic programming that is proposed to solve FSSP [1]. This paper presents the development of a computer program that implements the GPHH. Some experiments have been conducted for measuring the performance of GPHH. From the experimental results, GPHH has shown a better performance than the Palmer Algorithm and Gupta Algorithm.
There are many approaches proposed for solving<br> Sudoku puzzles. One of them is by modell... more There are many approaches proposed for solving<br> Sudoku puzzles. One of them is by modelling the puzzles as block<br> world problems. There have been three model for Sudoku solvers<br> based on this approach. Each model expresses Sudoku solver as<br> a parameterized multi agent systems. In this work, we propose a<br> new model which is an improvement over the existing models. This<br> paper presents the development of a Sudoku solver that implements<br> all the proposed models. Some experiments have been conducted to<br> determine the performance of each model.
Sudoku is a kind of logic puzzles. Each puzzle consists<br> of a board, which is a 9×9 cell... more Sudoku is a kind of logic puzzles. Each puzzle consists<br> of a board, which is a 9×9 cells, divided into nine 3×3 subblocks<br> and a set of numbers from 1 to 9. The aim of this puzzle is to<br> fill in every cell of the board with a number from 1 to 9 such<br> that in every row, every column, and every subblock contains each<br> number exactly one. Sudoku puzzles belong to combinatorial problem<br> (NP complete). Sudoku puzzles can be solved by using a variety of<br> techniques/algorithms such as genetic algorithms, heuristics, integer<br> programming, and so on. In this paper, we propose a new approach for<br> solving Sudoku which is by modelling them as block-world problems.<br> In block-world problems, there are a number of boxes on the table<br> with a particular order or arrangement. The objective of this problem<br> is to change this arrangement into the targeted arrangement with the<br> help of t...
Spesifikasi dan Verifikasi Bounded Retransmission Protocol Secara Formal dengan Temporal Logic of Actions
An organization define rules in its business to achieve the organizational goals. Along with deve... more An organization define rules in its business to achieve the organizational goals. Along with developments and changes facing the business environment, often an organization's business rules have to change. Those changing can infer the software system of the organization. This could lead to an inefficient and ineffective system changing, if the organization has to change the whole system, for every small change of the business rules. This paper discus one approach to separate the business rules from other components of the system, as the changing of the business rules will not influence others components. The approach is called the Business Rules Approach. The approach will be implemented in a case study, the registration process of the academic information system of Del Institute of Technology. In order to check the correctness of the specification, the specification of the system with business rules approach is represented formally, implementing RAISE methodology and using nota...
Pembangunan Expert Advisor dengan Analisis Fundamental
Research Report - Engineering Science, 2016
ABSTRAK Saat ini, perdagangan mata uang dunia dapat dilakukan secara online melalui sebuah platfo... more ABSTRAK Saat ini, perdagangan mata uang dunia dapat dilakukan secara online melalui sebuah platform bernama MetaTrader4. Eksekusi jual atau beli berbagai pasangan mata uang di dunia dapat dilakukan hanya dengan sekali klik. Pada penelitian sebelumnya [7], telah berhasil dibangun robot dagang forex yang melakukan eksekusi dagang secara otomatis dengan melakukan analisis teknikal diagram lilin. Hasil eksperimen menunjukkan, keuntungan yang diperoleh robot menjadi tidak maksimal ketika tidak terjadi tren di pasar (kondisi sideways). Hal ini dapat diatasi dengan menambahkan analisis fundamental, yaitu analisis berita politik, ekonomi, spekulasi pasar, yang mempengaruhi tren pergerakan harga. Analisis fundamental dapat dilakukan salah satunya melalui situs berita forex seperti www.forexfactory.com. Penelitian ini membangun sebuah expert advisor yang dapat melakukan analisis fundamental. Analisis fundamental dilakukan dengan menganalisis berita forex yang diperoleh dari situs berita forex...
Pembangunan robot forex dengan manajemen keuangan
A multi-agent system (MAS) is understood as a collection of intelligent agents that interact with... more A multi-agent system (MAS) is understood as a collection of intelligent agents that interact with each other and work together to achieve a goal. Since it consists of many agents, the communication, coordination, and scheduling among agents are important issues in MAS. This paper presents a study on the effect of agent scheduling on the performance of a MAS. The study is conducted on a small parameterized MAS, which is a Sudoku solver. Four agent scheduling scenarios have been developed and implemented. Some experiments have been conducted to measure the performance of each scenario. It is shown that the scheduling scenarios have effect on the system performance.
Journal of Industrial and Intelligent Information, 2021
Job Shop Scheduling is a problem to schedule n number of jobs in m number of machines with a diff... more Job Shop Scheduling is a problem to schedule n number of jobs in m number of machines with a different order of processing. Each machine processes exactly one job at a time. Each job will be processed in every machine once. When a machine is processing one particular job then the other machine can’t process the same job. Different schedule’s order might produce different total processing time. The result of this scheduling problem will be total processing time and schedule’s order. This paper uses clonal selection as the algorithm to solve this problem. The clonal selection algorithm comes from the concept of an artificial immune system. It's developed by copying a human’s immune system behavior. A human’s immune system can differentiate foreign objects and eliminate the objects by creating an antibody. An antibody will go to a cloning process and will mutate to further enhance itself. Clonal selection algorithm applies this cloning and mutation principle to find the most optima...
The apparel industry is a class of textile industry. Generally, the production scheduling problem... more The apparel industry is a class of textile industry. Generally, the production scheduling problem in the apparel industry belongs to Flow Shop Scheduling Problems (FSSP). There are many algorithms/techniques/heuristics for solving FSSP. Two of them are the Palmer Algorithm and the Gupta Algorithm. Hyper-heuristic is a class of heuristics that enables to combine of some heuristics to produce a new heuristic. GPHH is a hyper-heuristic that is based on genetic programming that is proposed to solve FSSP [1]. This paper presents the development of a computer program that implements the GPHH. Some experiments have been conducted for measuring the performance of GPHH. From the experimental results, GPHH has shown a better performance than the Palmer Algorithm and Gupta Algorithm.
Entrepreneurial Growth Simulation Using Entrepreneurial Cellular Automata
Lecture Notes in Electrical Engineering, 2019
The paper presents an approach for doing a simulation on the entrepreneurial growth using Entrepr... more The paper presents an approach for doing a simulation on the entrepreneurial growth using Entrepreneurial Cellular Automata (ECA). The case study considered is micro and small enterprises in some provinces of Sumatra Island, Indonesia. ECA uses a number (CIdx) as the indicator of whether an entrepreneur will continue the business or not. The CIdx is not only determined by an internal factor but also influenced by the other entrepreneurs (neighborhood) and public factors (government policy, economic condition, etc.). This is expressed by the formula: CIdxi(t) = a.Cinti(t) + b.Cnegi(t) + c.Cpub(t) where Cinti(t) and Cnegi(t) denotes the internal and neighborhood condition of an individual i at time t, respectively, and Cpub(t) denotes the public condition at time t. An entrepreneur will continue his/her business if the continuity index is not less than a certain threshold (th). In principle, the simulation is conducted by changing the parameter keys, namely of a, b, c, and th. Based o...
Pembangunan website St. Odilia Bandung
Research Report - Engineering Science, 2014
Sudoku adalah sejenis teka-teki logika yang tujuan akhirnya adalah mengisikan angka-angka 1 sampa... more Sudoku adalah sejenis teka-teki logika yang tujuan akhirnya adalah mengisikan angka-angka 1 sampai dengan 9 ke dalam suatu kotak berukuran 9x9. Kotak ini memiliki 9 sub-kotak berukuran 3x3. Syarat teka-teki ini adalah tidak ada angka yang berulang pada setiap baris, kolom, atau sub-kotak. Teka-teki Sudoku termasuk ke dalam permasalahan kombinatorial (NP complete). Solusi untuk teka-teki ini dapat dicari dengan bermacam-macam cara seperti algoritma genetik, heuristik, dan sebagainya. Penelitian ini merupakan penelitian lanjutan dari penelitian sebelumnya yang berjudul “Pemodelan Permainan Sudoku sebagai Block-World Problem” yang telah menghasilkan tiga model untuk Sudoku solver. Pada penelitian tersebut Block-World Problem dipandang sebagai sistem multi agen berparameter. Model ditulis secara formal dengan notasi TLA+. Pada penelitian ini diusulkan satu model baru yang merupakan varian dari model yang sudah ada. Penelitian ini juga menghasilkan sebuah framework Sudoku Solver yaitu pr...
Proceedings of 2016 the 6th International Workshop on Computer Science and Engineering, 2016
Multiagent System is one of system development paradigms. In particular, this paradigm is useful ... more Multiagent System is one of system development paradigms. In particular, this paradigm is useful in the development of a system that is open and distributed, like the internet. With the increasing number of systems that are open and distributed, it is clear that a good understanding on the basic concepts of multiagent systems should be delivered to computer science students. This paper investigates the use of Sudoku as a problem domain in studying Multiagent Systems. Some results from our previous work related to Multiagent Systems are reported, including the specification, verification, design, implementation, testing, and experiments. Some tools developed for supporting teaching/learning activity are also presented.
A Bee Colony Algorithm based Solver for Flow Shop Scheduling Problem
JOIV : International Journal on Informatics Visualization
Flow Shop Scheduling (FSS) is scheduled to involve n jobs and m machines in the same process sequ... more Flow Shop Scheduling (FSS) is scheduled to involve n jobs and m machines in the same process sequence, where each machine processes precisely one job in a certain period. In FSS, when a machine is doing work, other machines cannot do the same job simultaneously. The solution to this problem is the job sequence with minimal total processing time. Many algorithms can be used to determine the order in which the job is performed. In this paper, the algorithm used to solve the flow shop scheduling problem is the bee colony algorithm. The bee colony algorithm is an algorithm that applies the metaheuristic method and performs optimization according to the workings of the bee colony. To measure the performance of this algorithm, we conducted some experiments by using Taillard's Benchmark as problem instances. Based on experiments that have been carried out by changing the existing parameter values, the size of the bee population, the number of iterations, and the limit number of bees c...
Pre-University Courses in Computer Science for Highschool Students
Research Report Engineering Science, 2014
Perangkat Lunak untuk Penghitungan Manfaat Program Pensiun Normal di Unpar
Research Report Engineering Science, 2009
Mutual Exclusion Verification of Parameterized Reader-Writer Algorithm: A Case Study
Seminar Nasional Aplikasi Teknologi Informasi ( …, 2009
... Cecilia E. Nugraheni Computer Sciece Department, Parahyangan Catholic University Jl. ... We w... more ... Cecilia E. Nugraheni Computer Sciece Department, Parahyangan Catholic University Jl. ... We write O = to denote the set of relation symbols ⊂ and ⊆ for ⊂ ∈ O. A predicate diagram is a finite graph whose nodes are labeled with sets of (possibly negated) predicates, and whose ...
JOIV : International Journal on Informatics Visualization
Entrepreneurship plays an essential role in the economic growth of a country. These roles include... more Entrepreneurship plays an essential role in the economic growth of a country. These roles include creating jobs, reducing unemployment, increasing people's income, combining production factors (nature, labor, capital, and expertise), and increasing national productivity. For the economy to thrive and healthy, it requires at least 4% of the population who work as entrepreneurs. Due to this vital role, entrepreneurial growth must be maintained. One of the efforts to do this is by monitoring growth directly and continuously. Besides that, another way is to do a simulation. By knowing the condition of entrepreneurship at one time and all the factors that affect entrepreneurial growth, simulations can be carried out to determine or predict future conditions. Based on this simulation, essential steps can be taken, or policies can be made to maintain profitable entrepreneurial growth. This paper presents a mathematical model that can simulate and visualize entrepreneurship's growth...
Uploads
Papers by Cecilia Nugraheni