Scheduling of Stochastic Distributed Assembly Flowshop under Complex Constraints | |
Du, Xiying ; Ji, Mengchen ; Li, Zhengyang ; Liu, Bo | |
2016 | |
关键词 | combinatorial optimization distributed assembly permutation flowshop scheduling memetic algorithm particle swarm optimization sequence dependent setup time release time stochastic no-wait constraint MEMETIC FRAMEWORK OPTIMIZATION ALGORITHMS |
英文摘要 | The distributed assembly permutation flowshop scheduling problem (DAPFSP) is a kind of typical NP-hard combinatorial optimization problem, and represents important area in operational research. This paper presents a new type of DAPFSP with four realistic extensions, i.e., random nature of processing times and assembly times, stochastic sequence-dependent setup times (SDST) on processing machines, stochastic job release times, as well as the no-wait constraint in the processing stage. To address the above mentioned stochastic version of DAPFSP with complex constraints, our previously proposed optimization framework, labeled as PSOSAHT which is characterized by PSO-based exploration, SA-based local search and HT method for evaluating and comparing the stochastic makespan, is adapted and investigated. Computational tests are conducted on benchmark problems, demonstrating the effectiveness and efficiency of the PSOSAHT method. To the best of knowledge, it is the first attempt to study the DAPFSP with job release time and sequence-dependent setup time both of which are stochastic.; National Natural Science Foundation of China [71101139, 71390331]; National Science Fund for Distinguished Young Scholars of China [61525304]; Defense Industrial Technology Development Program; Key Research Program of Frontier Sciences, Chinese Academy of Sciences [QYZDB-SSW-SYS020]; CPCI-S(ISTP) |
语种 | 英语 |
出处 | SCI |
出版者 | IEEE Symposium Series on Computational Intelligence (IEEE SSCI) |
内容类型 | 其他 |
源URL | [http://hdl.handle.net/20.500.11897/470207] |
专题 | 数学科学学院 |
推荐引用方式 GB/T 7714 | Du, Xiying,Ji, Mengchen,Li, Zhengyang,et al. Scheduling of Stochastic Distributed Assembly Flowshop under Complex Constraints. 2016-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论