The Unrelated Parallel Machine Scheduling with a Dependent Time Setup using Ant Colony Optimization Algorithm

Abstract

The unrelated parallel machine scheduling (PMS) problem is essential for the manufacturing industry. Scheduling will save company resources, especially time management. By solving scheduling problems quickly and precisely, the company can get more profit. On that note, this paper focused on unrelated PMS problems, which did not consider the inherent uncertainty in processing time and set up time by minimizing the makespan and tardiness. This paper aimed to minimize the makespan and tardiness using timing considerations. This paper described how to schedule unrelated parallel machines using the Ant Colony Optimization (ACO) Algorithm approach. The ACO is beneficial for inherent parallelism problems and can provide fast and reasonable solutions. This study revealed that the results of ACO Algorithm scheduling were obtained under a steady condition in iteration 30467. This condition can be interpreted that the makespan and tardiness value is close to 2.75%. By minimizing the makespan and tardiness, the delay of product delivery to consumers can be anticipated. Moreover, a company can maintain customer satisfaction and increase its profit.

Temporal Design of Art Painting Landscape Based on Ant Colony Optimization Algorithm

“…Research shows that the results are under stable conditions of 30467 iterations. Delays in product delivery to consumers can be expected by minimizing manufacturing time and lateness [3]. Mawloud G proposed the framework uses measurement data to train an LS-SVM model with ABC.…”

Ant colony optimization algorithm in the design of international trade early warning system

“…The analysis coefficient (R 2 ) of the prediction results is greater than 0.9, and the relative error (REE) is less than 0.1, indicating that normal MEWSUB is sufficient to achieve real early warning of water pollution hazards 8 . In addition to being theoretically feasible, the establishment of a TBT early warning system should also be practical 9,10 . This paper introduces the key technologies involved in international trade early warning in detail.…”