A knowledge-driven constructive heuristic algorithm for the distributed assembly blocking flow shop scheduling problem

doi:10.1016/j.eswa.2022.117269

CORC > 兰州理工大学 > 兰州理工大学 > 土木工程学院

	A knowledge-driven constructive heuristic algorithm for the distributed assembly blocking flow shop scheduling problem
	Yang, Yahong; Li, Xun
刊名	Expert Systems with Applications
	2022-09-15
卷号	202
关键词	Benchmarking Heuristic algorithms Job shop scheduling Machine shop practice Assembly completion time Blocking flow shops Completion time Constructive heuristic Constructive heuristic algorithm Distributed assembly blocking flow shop scheduling problem Distributed flow Flow shop scheduling problem Knowledge-driven constructive heuristic algorithm Neighbourhood
ISSN号	0957-4174
DOI	10.1016/j.eswa.2022.117269
英文摘要	The distributed flow shop scheduling problem (DFSP) has become widespread due to the increasing advantages of multi-factories manufacturing in recent years. The distributed assembly blocking flow shop scheduling problem (DABFSP), which aims at minimizing the maximum assembly completion time, is considered in this paper. A knowledge-driven constructive heuristic (KDH) algorithm is proposed to address the above problem. Three different kinds of neighborhood knowledge are refined by analyzing the characteristic of the problem and quantified to design the KDH algorithm. The jobs belonging to the same production are assigned to the different factories to advance the starting time of assembly, which is quantified as knowledge 1. The assembly sequence of the product is determined according to the processing sequence of the job in the processing factory, which is defined as knowledge 2. The jobs belonging to the same product are distributed together in each processing factory, which is quantified as knowledge 3. The performance of the KDH algorithm is verified on the benchmark instance, which comprises 900 small-scale instances and 810 large-scale instances. The experimental results demonstrate that the KDH algorithm is superior to state-of-the-art algorithms in the aspect of addressing DABFSP. © 2022 Elsevier Ltd
WOS研究方向	Computer Science ; Engineering ; Operations Research & Management Science
语种	英语
出版者	Elsevier Ltd
WOS记录号	WOS:000804927600010
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/158474]
专题	土木工程学院
作者单位	School of Civil Engineering, Lanzhou University of Technology, Gansu, Lanzhou; 730050, China
推荐引用方式 GB/T 7714	Yang, Yahong,Li, Xun. A knowledge-driven constructive heuristic algorithm for the distributed assembly blocking flow shop scheduling problem[J]. Expert Systems with Applications,2022,202.
APA	Yang, Yahong,&Li, Xun.(2022).A knowledge-driven constructive heuristic algorithm for the distributed assembly blocking flow shop scheduling problem.Expert Systems with Applications,202.
MLA	Yang, Yahong,et al."A knowledge-driven constructive heuristic algorithm for the distributed assembly blocking flow shop scheduling problem".Expert Systems with Applications 202(2022).