A Hybrid Memetic Algorithm for the Parallel Machine Scheduling Problem With Job Deteriorating Effects

Ding, Junwen; Shen, Liji; Lu, Zhengding; Xu, Liping; Benlic, Una

doi:10.1109/tetci.2019.2935773

Cited by 15 publications

(2 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Karena algoritma memetika termasuk dalam metode heuristik yakni suatu metode yang digunakan ketika ukuran ruang pencarian solusi sulit dikontrol secara eksak dan belum ada algoritma yang dapat mencari solusi optimal secara efektif. Elemen kunci yang dipertimbangkan oleh algoritma memetika adalah operator optimasi lokal dan operator rekombinasi (Ding, et al, 2019).…”

Section: Algoritma Memetika Dan Pencarian Tersebarunclassified

Deteksi Penipuan Kartu Kredit Menggunakan Algoritma Memetika Dan Pencarian Tersebar

Wardoyo

2023

JUSTINDO

View full text Add to dashboard Cite

Kartu kredit merupakan salah satu produk perbankan yang telah diterima oleh masyarakat luas sebagai salah satu media pembayaran yang modern, terutama kemudahan-kemudahan yang ditawarkan kepada pemegang kartu (cardholder). Selain kemudahan ada kelemahan yang ada pada sistem perbankan yaitu kejahatan siber, salah satu kejahatan siber adalah carding dengan modus membajak data kartu kredit korban dan kemudian menggunakan secara tidak sah untuk berbelanja secara online. Sedangkan pola penipuan dengan menggunakan kartu kredit, biasanya ketika seorang penipu mendapatkan kartu maka mereka akan menghabiskan seluruh dana yang tersedia. Sehingga mendeteksi kecurangan kartu kredit dengan limit dana yang besar lebih berharga dibandingkan dengan kartu kredit dengan limit dana yang kecil. Algoritma-algoritma heuristik adalah algoritma yang berbasis populasi. Diantaranya adalah algoritma genetika, memetika, dan pencarian tersebar yang telah sukses diberlakukan untuk masalah-masalah optimalisasi. Penelitian ini diusulkan untuk melakukan deteksi dini terhadap penipuan pada kartu kredit dengan menggabungkan algoritma memetika dan pencarian tersebar dengan tujuan mengurangi kemungkinan pemusatan nilai kebugaran yang prematur sehingga bisa mengatasi permasalahan konvergensi dini. Dataset yang digunakan adalah data transaksi harian kartu kredit sebanyak 1.056.320 transaksi. Data tersebut diuji menggunakan cross validation dengan tiga skenario pengujian. Dan dari hasil pengujian tersebut didapatkan tingkat akurasi sebesar 100%.

show abstract

Section: Algoritma Memetika Dan Pencarian Tersebarunclassified

Deteksi Penipuan Kartu Kredit Menggunakan Algoritma Memetika Dan Pencarian Tersebar

Wardoyo

2023

JUSTINDO

View full text Add to dashboard Cite

show abstract

“…They proposed a memetic differential evolution algorithm including list scheduling heuristic and local search. Ding et al (2020) presented a hybrid MA for parallel machine scheduling problems under job deterioration effect where the objective is to minimize the makespan. They used a divide-and-conquer based local search that divides the original problem into subproblems so as to speed up the exploration of local optima.…”

Section: Introductionmentioning

confidence: 99%

Memetic algorithm for unrelated parallel machine scheduling problem with grey processing times

Arık

2022

JM2

View full text Add to dashboard Cite

Purpose This paper aims to provide a promising memetic algorithm (MA) for an unrelated parallel machine scheduling problem with grey processing times by using a simple dispatching rule in the local search phase of the proposed MA. Design/methodology/approach This paper proposes a MA for an unrelated parallel machine scheduling problem where the objective is to minimize the sum of weighted completion times of jobs with uncertain processing times. In the optimal schedule of the problem’s single machine version with deterministic processing time, the machine has a sequence where jobs are ordered in their increasing order of weighted processing times. The author adapts this property to some of their local search mechanisms that are required to assure the local optimality of the solution generated by the proposed MA. To show the efficiency of the proposed algorithm, this study uses other local search methods in the MA within this experiment. The uncertainty of processing times is expressed with grey numbers. Findings Experimental study shows that the MA with the swap-based local search and the weighted shortest processing time (WSPT) dispatching rule outperforms other MA alternatives with swap-based and insertion-based local searches without that dispatching rule. Originality/value A promising and effective MA with the WSPT dispatching rule is designed and applied to unrelated parallel machine scheduling problems where the objective is to minimize the sum of the weighted completion times of jobs with grey processing time.

show abstract

Parallel machine scheduling with position-based deterioration and learning effects in an uncertain manufacturing system

Chen

et al. 2020

Computers & Industrial Engineering

View full text Add to dashboard Cite

A Hybrid Memetic Algorithm for the Parallel Machine Scheduling Problem With Job Deteriorating Effects

Cited by 15 publications

References 36 publications

Deteksi Penipuan Kartu Kredit Menggunakan Algoritma Memetika Dan Pencarian Tersebar

Deteksi Penipuan Kartu Kredit Menggunakan Algoritma Memetika Dan Pencarian Tersebar

Memetic algorithm for unrelated parallel machine scheduling problem with grey processing times

Parallel machine scheduling with position-based deterioration and learning effects in an uncertain manufacturing system

Contact Info

Product

Resources

About