1
|
Wang R, Jia Z, Li K. Scheduling parallel-batching processing machines problem with learning and deterioration effect in fuzzy environment. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2021. [DOI: 10.3233/jifs-210196] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
In this paper, a problem of scheduling jobs with different sizes and fuzzy processing times (FPT) on non-identical parallel batch machines to minimize makespan is investigated. Moreover, the processing time (PT) of each batch is subject to the location-based learning and total-PT-based deterioration effect. Since this is an NP-hard combinatorial optimization problem, an improved intelligent algorithm based on fruit fly optimization algorithm (IFOA) is proposed. To verify the performance of the algorithm, the IFOA is compared with three state-of-the-art algorithms. The comparative results demonstrate that the proposed IFOA outperforms the other compared algorithms.
Collapse
Affiliation(s)
- Rui Wang
- Key Lab of Intelligent Computing and Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, Anhui, China
| | - Zhaohong Jia
- Key Lab of Intelligent Computing and Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, Anhui, China
| | - Kai Li
- School of Management, Hefei University of Technology, Hefei, Anhui, China
| |
Collapse
|
2
|
Singh SS, Mishra S, Kumar A, Biswas B. CLP-ID: Community-based link prediction using information diffusion. Inf Sci (N Y) 2020. [DOI: 10.1016/j.ins.2019.11.026] [Citation(s) in RCA: 22] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
3
|
Jia ZH, Li YJ, Li K, Chen HP. Weak-restriction bi-objective optimization algorithm for scheduling with rejection on non-identical batch processing machines. Appl Soft Comput 2020. [DOI: 10.1016/j.asoc.2019.105914] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
4
|
Guo K, He L, Chen Y, Guo W, Zheng J. A local community detection algorithm based on internal force between nodes. APPL INTELL 2019. [DOI: 10.1007/s10489-019-01541-1] [Citation(s) in RCA: 24] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
5
|
Jia Z, Yan J, Leung JY, Li K, Chen H. Ant colony optimization algorithm for scheduling jobs with fuzzy processing time on parallel batch machines with different capacities. Appl Soft Comput 2019. [DOI: 10.1016/j.asoc.2018.11.027] [Citation(s) in RCA: 40] [Impact Index Per Article: 8.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
6
|
Community Detection Based on Differential Evolution Using Social Spider Optimization. Symmetry (Basel) 2017. [DOI: 10.3390/sym9090183] [Citation(s) in RCA: 17] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
|