Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system
文献类型：期刊论文
| 作者 | Zhang, Sicheng2; Li, Xiang2; Zhang, Bowen2; Wang, Shouyang1
|
| 刊名 | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
 |
| 出版日期 | 2020-06-01 |
| 卷号 | 283期号:2页码:441-460 |
| 关键词 | Scheduling Flexible assembly job shop scheduling Multi-objective optimisation Meta-heuristics Ant colony optimisation |
| ISSN号 | 0377-2217 |
| DOI | 10.1016/j.ejor.2019.11.016 |
| 英文摘要 | 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. |
| 资助项目 | 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记录号 | WOS:000515445500003 |
| 出版者 | ELSEVIER |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/50843]  |
| 专题 | 系统科学研究所 |
| 通讯作者 | Li, Xiang |
| 作者单位 | 1.Chinese Acad Sci, Acad Math & Syst Sci, 55 Zhongguancun East Rd, Beijing 100190, Peoples R China 2.Beijing Univ Chem Technol, Coll Econ & Management, 15 North 3rd Ring Rd East, Beijing 100029, 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。