As an extension of the classical job shop scheduling problem, the flexible job shop scheduling problem (FJSP) plays an important role in real production systems. In FJSP, an operation is allowed to be processed on more than one alternative machine. It has been proven to be a strongly NP-hard problem. Ant colony optimization (ACO) has been proven to be an efficient approach for dealing with FJSP. However, the basic ACO has two main disadvantages including low computational efficiency and local optimum. In order to overcome these two disadvantages, an improved ant colony optimization (IACO) is proposed to optimize the makespan for FJSP. The following aspects are done on our improved ant colony optimization algorithm: select machine rule problems, initialize uniform distributed mechanism for ants, change pheromone’s guiding mechanism, select node method, and update pheromone’s mechanism. An actual production instance and two sets of well-known benchmark instances are tested and comparisons with some other approaches verify the effectiveness of the proposed IACO. The results reveal that our proposed IACO can provide better solution in a reasonable computational time.
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2jTT9HW
via IFTTT
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Δημοφιλείς αναρτήσεις
-
Publication date: Available online 4 January 2018 Source: European Journal of Radiology Author(s): Peiyao Zhang, Jing Wang, Qin Xu, Zhen...
-
Related Articles Anatomic parameters of the sacral lamina for osteosynthesis in transverse sacral fractures. Surg Radiol Anat....
-
Background Hyperthyroidism is associated with increased thrombotic risk. As contact system activation through formation of neutrophil extrac...
-
Consulting to Finance: How to Network, Tell Your Story, Spin Your Resume, and Dominate Your Investment Banking and Private Equity Interviews...
-
Abstract Purpose Investigate in patients with metastatic and/or irresectable colorectal cancer treated with systemic treatment with cape...
-
Abstract Objectives (1) To illustrate and describe the main types of pancreatic surgery; (2) to discuss the normal findings after pancre...
-
In rural Kenya, traditional and faith healers provide an alternative pathway to health care, including mental health care. However, not much...
-
2016-12-10T02-17-59Z Source: Indo American Journal of Pharmaceutical Research R. Santosh Kumar*, T. Naga Satya Yagnesh. Solid dispersio...
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου