Multi-objective Optimization of the Distributed Permutation Flow Shop Scheduling Problem with Transportation and Eligibility Constraints

CSpace > 应用数学研究所

	Multi-objective Optimization of the Distributed Permutation Flow Shop Scheduling Problem with Transportation and Eligibility Constraints
其他题名	Multi-objective Optimization of the Distributed Permutation Flow Shop Scheduling Problem with Transportation and Eligibility Constraints
	Cai Shuang1 ; Yang Ke1 ; Liu Ke1
	2018
发表期刊	Journal of the Operations Research Society of China,
卷号	6 期号:3 页码:391
其他摘要	Abstract(#br)In this paper, we consider the distributed permutation flow shop scheduling problem (DPFSSP) with transportation and eligibility constrains. Three objectives are taken into account, i.e., makespan, maximum lateness and total costs (transportation costs and setup costs). To the best of our knowledge, there is no published work on multi-objective optimization of the DPFSSP with transportation and eligibility constraints. First, we present the mathematics model and constructive heuristics for single objective; then, we propose an improved The Nondominated Sorting Genetic Algorithm II (NSGA-II) for the multi-objective DPFSSP to find Pareto optimal solutions, in which a novel solution representation, a new population re-/initialization, effective crossover and mutation operators,... as well as local search methods are developed. Based on extensive computational and statistical experiments, the proposed algorithm performs better than the well-known NSGA-II and the Strength Pareto Evolutionary Algorithm 2 (SPEA2).展开 ?收缩
收录类别	CSCD
语种	英语
CSCD记录号	CSCD:6321879
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/54208
专题	应用数学研究所
作者单位	1.中国科学院数学与系统科学研究院 2.中国科学院大学 3.中国科学院 4.中国科学院国家数学与交叉科学中心
推荐引用方式 GB/T 7714	Cai Shuang,Yang Ke,Liu Ke. Multi-objective Optimization of the Distributed Permutation Flow Shop Scheduling Problem with Transportation and Eligibility Constraints[J]. Journal of the Operations Research Society of China,,2018,6(3):391.
APA	Cai Shuang,Yang Ke,&Liu Ke.(2018).Multi-objective Optimization of the Distributed Permutation Flow Shop Scheduling Problem with Transportation and Eligibility Constraints.Journal of the Operations Research Society of China,,6(3),391.
MLA	Cai Shuang,et al."Multi-objective Optimization of the Distributed Permutation Flow Shop Scheduling Problem with Transportation and Eligibility Constraints".Journal of the Operations Research Society of China, 6.3(2018):391.