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)
Δημοφιλείς αναρτήσεις
-
Treatment effectiveness holds considerable importance in the association between service quality and satisfaction in medical service studies...
-
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2p08wUI via IFTTT
-
Background. Transseptal puncture (TSP) can be challenging. We compared safety and efficacy of a modified TSP technique (“mosquito” technique...
-
FS Teni, AS Surur, A Hailemariam, A Aye, G Mitiku, AE Gurmu, B Tessema Annals of Medical and Health Sciences Research 2015 5(6):454-460 ...
-
Abstract Purpose Gastric cancer (GC) is one of the fatal malignancies worldwide with high occurrences but poor outcomes. bFGF has been s...
-
We provide excellent essay writing service 24/7. Enjoy proficient essay writing and custom writing services provided by professional academi...
-
Daily Mail Sarah was diagnosed with the cancer that killed Steve Jobs Daily Mail The symptoms Sarah Smith experienced on and off for...
-
Keratoconus (KC) is a corneal thinning disorder that leads to loss of visual acuity through ectasia, opacity, and irregular astigmatism. It ...
-
The Role of the Mammalian Prion Protein in the Control of Sleep. Pathogens. 2017 Nov 17;6(4): Authors: Roguski A, Gill AC Abstract ...
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου