Flexible job shop scheduling problems(FJSP)have received much attention from academia and industry for many years.Due to their exponential complexity,swarm intelligence(SI)and evolutionary algorithms(EA)are developed,...Flexible job shop scheduling problems(FJSP)have received much attention from academia and industry for many years.Due to their exponential complexity,swarm intelligence(SI)and evolutionary algorithms(EA)are developed,employed and improved for solving them.More than 60%of the publications are related to SI and EA.This paper intents to give a comprehensive literature review of SI and EA for solving FJSP.First,the mathematical model of FJSP is presented and the constraints in applications are summarized.Then,the encoding and decoding strategies for connecting the problem and algorithms are reviewed.The strategies for initializing algorithms?population and local search operators for improving convergence performance are summarized.Next,one classical hybrid genetic algorithm(GA)and one newest imperialist competitive algorithm(ICA)with variables neighborhood search(VNS)for solving FJSP are presented.Finally,we summarize,discus and analyze the status of SI and EA for solving FJSP and give insight into future research directions.展开更多
A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time. Models and relaxations are collected. Most of these problems are NP-hard...A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time. Models and relaxations are collected. Most of these problems are NP-hard, in the strong sense, or open problems, therefore approximation algorithms are studied. The review reveals that there exist some potential areas worthy of further research.展开更多
Skeletal dysplasias are not uncommon entities and a radiologist is likely to encounter a suspected case of dysplasia in his practice. The correct and early diagnosis of dysplasia is important for management of complic...Skeletal dysplasias are not uncommon entities and a radiologist is likely to encounter a suspected case of dysplasia in his practice. The correct and early diagnosis of dysplasia is important for management of complications and for future genetic counselling. While there is an exhaustive classification system on dysplasias, it is important to be familiar with the radiological features of common dysplasias. In this article, we enumerate a radiographic approach to skeletal dysplasias, describe the essential as well as differentiating features of common non-lethal skeletal dysplasias and conclude by presenting working algorithms to either definitively diagnose a particular dysplasia or suggest the most likely differential diagnoses to the referring clinician and thus direct further workup of the patient.展开更多
基金supported in part by the National Natural Science Foundation of China(61603169,61773192,61803192)in part by the funding from Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technologyin part by Singapore National Research Foundation(NRF-RSS2016-004)
文摘Flexible job shop scheduling problems(FJSP)have received much attention from academia and industry for many years.Due to their exponential complexity,swarm intelligence(SI)and evolutionary algorithms(EA)are developed,employed and improved for solving them.More than 60%of the publications are related to SI and EA.This paper intents to give a comprehensive literature review of SI and EA for solving FJSP.First,the mathematical model of FJSP is presented and the constraints in applications are summarized.Then,the encoding and decoding strategies for connecting the problem and algorithms are reviewed.The strategies for initializing algorithms?population and local search operators for improving convergence performance are summarized.Next,one classical hybrid genetic algorithm(GA)and one newest imperialist competitive algorithm(ICA)with variables neighborhood search(VNS)for solving FJSP are presented.Finally,we summarize,discus and analyze the status of SI and EA for solving FJSP and give insight into future research directions.
基金the National Natural Science Foundation of China (70631003)the Hefei University of Technology Foundation (071102F).
文摘A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time. Models and relaxations are collected. Most of these problems are NP-hard, in the strong sense, or open problems, therefore approximation algorithms are studied. The review reveals that there exist some potential areas worthy of further research.
文摘Skeletal dysplasias are not uncommon entities and a radiologist is likely to encounter a suspected case of dysplasia in his practice. The correct and early diagnosis of dysplasia is important for management of complications and for future genetic counselling. While there is an exhaustive classification system on dysplasias, it is important to be familiar with the radiological features of common dysplasias. In this article, we enumerate a radiographic approach to skeletal dysplasias, describe the essential as well as differentiating features of common non-lethal skeletal dysplasias and conclude by presenting working algorithms to either definitively diagnose a particular dysplasia or suggest the most likely differential diagnoses to the referring clinician and thus direct further workup of the patient.
