Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system

doi:10.1016/j.ejor.2019.11.016

CSpace > 系统科学研究所

	Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system
	Zhang, Sicheng 1; Li, Xiang 1; Zhang, Bowen 1; Wang, Shouyang2
	2020-06-01
发表期刊	EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
ISSN	0377-2217
卷号	283 期号:2 页码:441-460
摘要	This paper studies the production scheduling problem in a flexible manufacturing system with two adjacent working areas, whose products are incorporated with flexible non-linear process plans and assembling operations. The basic parts are produced in one area before they are transported to the other area for assembly. The assembling structures of products are either flat or multi-levelled. Sequence-dependent setup times of operations and transition times of jobs between machines are considered separately from processing times. Lot streaming is considered beforehand such that each job represents a basic part instead of a batch of identical parts. Identical subassemblies are shared by all possible assembling operations, instead of being pre-associated with any product. Makespan, total tardiness and total workload are taken as objectives to be optimised. We propose a distributed ant colony system to solve the problem and explore the Pareto front. The approach is first compared with other methods, using several sets of hypothetical test cases with different sizes and complexities; then, it is applied to solve a ball valve production scheduling problem under different scenarios. We show that the proposed approach outperforms most of the other methods for the tested problems, especially for large-scale instances, making it a valuable and competitive approach for solving practical production scheduling problems. (C) 2019 Elsevier B.V. All rights reserved.
关键词	Scheduling Flexible assembly job shop scheduling Multi-objective optimisation Meta-heuristics Ant colony optimisation
DOI	10.1016/j.ejor.2019.11.016
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[71722007] ; National Natural Science Foundation of China[71901015] ; National Natural Science Foundation of China[71931001] ; Funds for First-class Discipline Construction[XK18025] ; Fundamental Research Funds for the Central Universities[buctrc201926]
WOS研究方向	Business & Economics ; Operations Research & Management Science
WOS类目	Management ; Operations Research & Management Science
WOS记录号	WOS:000515445500003
出版者	ELSEVIER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/50844
专题	系统科学研究所
通讯作者	Li, Xiang
作者单位	1.Beijing Univ Chem Technol, Coll Econ & Management, 15 North 3rd Ring Rd East, Beijing 100029, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, 55 Zhongguancun East Rd, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Sicheng,Li, Xiang,Zhang, Bowen,et al. Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,2020,283(2):441-460.
APA	Zhang, Sicheng,Li, Xiang,Zhang, Bowen,&Wang, Shouyang.(2020).Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,283(2),441-460.
MLA	Zhang, Sicheng,et al."Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system".EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 283.2(2020):441-460.