Golden Ball Algorithm for solving Flow Shop Scheduling Problem

The Flow Shop Scheduling Problem (FSSP) is notoriously NP-hard combinatorial optimization problem. The goal is to find a schedule that minimizes the makespan. This paper proposes an adaptation of a new approach called Golden Ball Algorithm (GBA). The proposed algorithm has been never tested with FSSP; it’s based on soccer concept to obtain the optimal solution. Numerical results are presented for 22 instances of OR- Library. The computational results indicate that this approach is practical for small OR-Library instances

Hybrid Algorithm for Solving the Quadratic Assignment Problem

The Quadratic Assignment Problem (QAP) is a combinatorial optimization problem; it belongs to the class of NP-hard problems. This problem is applied in various fields such as hospital layout, scheduling parallel production lines and analyzing chemical reactions for organic compounds. In this paper we propose an application of Golden Ball algorithm mixed with Simulated Annealing (GBSA) to solve QAP. This algorithm is based on different concepts of football. The simulated annealing search can be blocked in a local optimum due to the unacceptable movements; our proposed strategy guides the simulated annealing search to escape from the local optima and to explore in an efficient way the search space. To validate the proposed approach, numerous simulations were conducted on 64 instances of QAPLIB to compare GBSA with existing algorithms in the literature of QAP. The obtained numerical results show that the GBSA produces optimal solutions in reasonable time; it has the better computational time. This work demonstrates that our proposed adaptation is effective in solving the quadratic assignment problem

LA CHIMIE VERTE

La chimie verte est un ensemble de principes qui ont pour but de réduire ou d’éliminer l’utilisation ou la génération de substances dangereuses émanant des processus de design, de fabrication et d’application de produits chimiques. Ces principes, au nombre de 12 “Les 12 Principes de la Chimie Verte”, sont décrits ici et des exemples sont donnés pour que nos chercheurs, industriels et universitaires, l’adoptent comme une ligne de conduite au laboratoire, une règle d’éthique voire même un “Sermon d’Hippocrate” pour les Chimistes. Cet article a aussi pour but d’attirer l’attention des personnes travaillant dans des laboratoires sur les concepts suivants : minimiser les déchets à la source ; maximiser l’efficacité de l’atome ; réduire l’utilisation de réactifs toxiques ; conserver l’énergie et accroître l’utilisation de ressources renouvelables. Le Dr. Terry Collins, Professeur de Chimie à Carnegie Mellon University, avait l’habitude de dire:“La chimie doit jouer un rôle important pour maintenir une civilisation durable sur terre”. Pour montrer cela, des exemples de composé verts sont présentés et discutés dans cet article

Discrete penguins search optimization algorithm to solve flow shop scheduling problem

Flow shop scheduling problem is one of the most classical NP-hard optimization problem. Which aims to find the best planning that minimizes the makespan (total completion time) of a set of tasks in a set of machines with certain constraints. In this paper, we propose a new nature inspired metaheuristic to solve the flow shop scheduling problem (FSSP), called penguins search optimization algorithm (PeSOA) based on collaborative hunting strategy of penguins.The operators and parameter values of PeSOA redefined to solve this problem. The performance of the penguins search optimization algorithm is tested on a set of benchmarks instances of FSSP from OR-Library, The results of the tests show that PeSOA is superior to some other metaheuristics algorithms, in terms of the quality of the solutions found and the execution time

Efektifitas Penggunaan Metode Sam’iyyah Syafawiyyah Untuk Meningkatkan Keterampilan Berbicara Pada Peserta Didik SMA Negeri Pintar Provinsi Riau di Teluk Kuantan

Penelitian ini bertujuan untuk mengetahui Efektifitas Penggunaan Metode Sam’iyyah Syafawiyyah untuk Meningkatkan Keterampilan Berbicara Pada Peserta Didik SMA Negeri Pintar Provinsi Riau di Teluk Kuantan. Rumusan masalah dalam penelitian ini adalah “Apakah Penggunaan Metode Sam’iyyah Syafawiyyah Efektif untuk meninggkatkan Keterampilan Berbicara Pada Peserta Didik SMA Negeri Pintar Provinsi Riau di Teluk Kuantan?”. Penelitian ini adalah penelitian eksperimen yaitu dimulai dengan wawancara, merancang langkah pembelajaran, pelaksanaan, dan test. Populasi penelitian adalah Peserta Didik SMA Negeri Pintar Provinsi Riau di Teluk Kuantan tahun ajaran 2018/2019 M, dengan sampel siswa kelas X Arab A dan X Arab B SMA Negeri Pintar Provinsi Riau di Teluk Kuantan. Subjek penelitian adalah Peserta Didik SMA Negeri Pintar Provinsi Riau di Teluk Kuantan. Objek penelitian ini adalah Efektifitas Penggunaan Metode Sam’iyyah Syafawiyyah untuk meningkatkan Keterampilan Berbicara Pada Peserta Didik SMA Negeri Pintar Provinsi Riau di Teluk Kuantan. Instrument yang digunakan untuk mengumpulkan data adalah wawancara, angket, dan test. Dari analisis data yang diperoleh, dapat disimpulkan bahwa Penggunaan Metode Sam’iyyah Syafawiyyah efektif untuk meningkatkan Keterampilan Berbicara Pada Peserta Didik SMA Negeri Pintar Provinsi Riau di Teluk Kuantan. Karena nilai To = 5 lebih besar dari Tt pada taraf signifikansi 1% = 2.65 dan taraf signifikansi 5% = 2.00. Ini berarti bahwa Ho ditolak dan Ha diterima

MOMENTS EQUALITIES FOR NONNEGATIVE INTEGER-BALUED RANDOM VARIABLES

MOMENTS EQUALITIES FOR NONNEGATIVE INTEGER-BALUED RANDOM VARIABLE

Apocrine carcinoma of the male breast: a case report of an exceptional tumor

Apocrine carcinoma of the male breast is an exceptional malignant tumor. It does not have a particular clinical or radiological appearance, but it's microscopically characterized by the presence of granular cells and foamy cells representing over 90% of tumor cells. These cells express most of the time the GCDFP-15 and the androgen receptors. This tumor is a distinct molecular entity. In this observation, we report the case of a 70 year old man presenting apocrine carcinoma of the left breast diagnosed at the stage of lung metastasis

Memetic chicken swarm algorithm for job shop scheduling problem

This paper presents a Memetic Chicken swarm optimization (MeCSO) to solve job shop scheduling problem (JSSP). The aim is to find a better solution which minimizes the maximum of the completion time also called Makespan. In this paper, we adapt the chicken swarm algorithm which take into consideration the hierarchical order of chicken swarm while seeking for food. Moreover, we integrate 2-opt method to improve the movement of the rooster. The new algorithm is applied on some instances of ORLibrary. The empirical results show the forcefulness of MeCSO comparing to other metaheuristics from literature in term of run time and quality of solution

Parallel hybrid chicken swarm optimization for solving the quadratic assignment problem

In this research, we intend to suggest a new method based on a parallel hybrid chicken swarm optimization (PHCSO) by integrating the constructive procedure of GRASP and an effective modified version of Tabu search. In this vein, the goal of this adaptation is straightforward about the fact of preventing the stagnation of the research. Furthermore, the proposed contribution looks at providing an optimal trade-off between the two key components of bio-inspired metaheuristics: local intensification and global diversification, which affect the efficiency of our proposed algorithm and the choice of the dependent parameters. Moreover, the pragmatic results of exhaustive experiments were promising while applying our algorithm on diverse QAPLIB instances . Finally, we briefly highlight perspectives for further research