The problem of minimizing the makespan on single batch processing machine is studied in this paper. Both job sizes and processing time are nonidentical and the processing time of each batch is determined by the job with the longest processing time in the batch. Max–Min Ant System (MMAS) algorithm is developed to solve the problem. A local search method MJE (Multiple Jobs Exchange) is proposed to improve the performance of the algorithm by adjusting jobs between batches. Preliminary experiment is conducted to determine the parameters of MMAS. The performance of the proposed MMAS algorithm is compared with CPLEX as well as several other algorithms including ant cycle (AC) algorithm, genetic algorithm (GA), and two heuristics, First Fit Longest Processing Time (FFLPT) and Best Fit Longest Processing Time (BFLPT), through numerical experiment. The experiment results show that MMAS outperformed others especially for large population size.
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2nntSZ5
via IFTTT
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Δημοφιλείς αναρτήσεις
-
Objectives To optimise medical students’ early clerkship is a complex task since it is conducted in a context primarily organised to take ca...
-
Abstract Purpose Overcoming the flaws of current data management conditions in head and neck oncology could enable integrated informatio...
-
1 abqls-210rm.html Read the latest Journal of Clinical Neurophysiology - Vol. 37, No. 1, January 2020.eml 2 agx3v-nxz96.html Read the late...
-
by Yanwei Li, Haifeng Liu, Wei Zeng, Jing Wei An increase in the osmolarity of tears induced by excessive evaporation of the aqueous tear p...
-
http://ift.tt/2p41efZ
-
Abstract Bromodomain proteins function as epigenetic readers that recognize acetylated histone tails to facilitate the transcription of t...
-
Abstract In present work, the electronic structure and optical properties of the FeX 2 (X = S, Se, Te) compounds have been evaluated by t...
-
by Rocio Acuna-Hidalgo, Pelagia Deriziotis, Marloes Steehouwer, Christian Gilissen, Sarah A. Graham, Sipko van Dam, Julie Hoover-Fong, Aida...
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου