机械与能源工程 |
|
|
|
|
基于候鸟算法的批量流混合装配流水车间调度 |
鲁建厦(),金敬豪,赵文彬*(),陈青丰,江伟光 |
浙江工业大学 机械工程学院,浙江 杭州 310023 |
|
Lot streaming hybrid assembly flow shop scheduling on migratory bird algorithm |
Jian-sha LU(),Jing-hao JIN,Wen-bin ZHAO*(),Qing-feng CHEN,Wei-guang JIANG |
College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China |
引用本文:
鲁建厦,金敬豪,赵文彬,陈青丰,江伟光. 基于候鸟算法的批量流混合装配流水车间调度[J]. 浙江大学学报(工学版), 2022, 56(11): 2135-2144.
Jian-sha LU,Jing-hao JIN,Wen-bin ZHAO,Qing-feng CHEN,Wei-guang JIANG. Lot streaming hybrid assembly flow shop scheduling on migratory bird algorithm. Journal of ZheJiang University (Engineering Science), 2022, 56(11): 2135-2144.
链接本文:
https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2022.11.004
或
https://www.zjujournals.com/eng/CN/Y2022/V56/I11/2135
|
1 |
CHANG J H, CHIU H N A comprehensive review of lot streaming[J]. International Journal of Production Research, 2007, 43 (8): 1515- 1536
|
2 |
金锋赫, 孔繁森, 金东园 基于设备可用时间约束的装配作业车间调度规则[J]. 计算机集成制造系统, 2008, 14 (9): 1727- 1732 JIN Feng-he, KONG Fan-sen, JIN Dong-yuan Scheduling rules of assembly job shop based on equipment availability time constraint[J]. Computer Integrated Manufacturing System, 2008, 14 (9): 1727- 1732
|
3 |
XIE J, GAO L, PENG K K, et al Review on flexible job shop scheduling[J]. IET Collaborative Intelligent Manufacturing, 2019, 1 (3): 68- 77
|
4 |
BOZEK A, WERNER F Flexible job shop scheduling with lot streaming and sublot size optimization[J]. International Journal of Production Research, 2018, 56 (19): 6391- 6411
doi: 10.1080/00207543.2017.1346322
|
5 |
朱宏伟, 陆志强 考虑人力资源排班的资源受限项目调度问题建模与优化[J]. 上海交通大学学报, 2020, 54 (6): 624- 635 ZHU Hong-wei, LU Zhi-qiang Modeling and optimization of resource constrained project scheduling problem considering employee timetabling[J]. Journal of Shanghai Jiao Tong University, 2020, 54 (6): 624- 635
doi: 10.16183/j.cnki.jsjtu.2018.134
|
6 |
顾幸生, 丁豪杰 面向柔性作业车间调度问题的改进博弈粒子群算法[J]. 同济大学学报: 自然科学版, 2020, 48 (12): 1782- 1789 GU Xing-sheng, DING Hao-jie Improved game particle swarm optimization algorithm for flexible job shop scheduling problem[J]. Journal of Tongji University: Natural Science, 2020, 48 (12): 1782- 1789
|
7 |
ZHANG W, YIN C Y, LIU J Y, et al Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flow shop[J]. International Journal of Production Economics, 2005, 96 (2): 3037- 3053
|
8 |
DEFERSHA F M, CHEN M Y Mathematical model and parallel genetic algorithm for hybrid flexible flow shop lot streaming problem[J]. The International Journal of Advanced Manufacturing Technology, 2012, 62 (1-4): 249- 265
doi: 10.1007/s00170-011-3798-0
|
9 |
ZHANG B, PAN Q K, GAO L, et al An effective modified migrating birds optimization for hybrid flow shop scheduling problem with lot streaming[J]. Applied Soft Computing, 2017, 52: 14- 27
doi: 10.1016/j.asoc.2016.12.021
|
10 |
QIN W, ZHUANG Z L, LIU Y, et al A two-stage ant colony algorithm for hybrid flow shop scheduling with lot sizing and calendar constraints in printed circuit board assembly[J]. Computers and Industrial Engineering, 2019, 138: 106115
doi: 10.1016/j.cie.2019.106115
|
11 |
张彪. 基于候鸟迁徙算法的批量流混合流水车间调度方法研究[D]. 武汉: 华中科技大学, 2019: 143-145. ZHANG Biao. Research on batch flow hybrid flow shop scheduling method based on migratory bird migration algorithm [D]. Wuhan: Huazhong University of Science and Technology, 2019: 143-145.
|
12 |
王文艳, 徐震浩, 顾幸生 离散水波优化算法求解带批处理的混合流水车间批量流调度问题[J]. 华东理工大学学报: 自然科学版, 2021, 47 (5): 598- 608 WANG Wen-yan, XU Zhen-hao, GU Xing-sheng Discrete water wave optimization algorithm for batch flow scheduling in hybrid flow shop with batch processing[J]. Journal of East China University of Science and Technology: Natural Science Edition, 2021, 47 (5): 598- 608
|
13 |
谢展鹏, 贾艳, 张超勇, 等 基于候鸟优化算法的阻塞流水车间调度问题[J]. 计算机集成制造系统, 2015, 21 (8): 2099- 2107 XIE Zhan-peng, JIA Yan, ZHANG Chao-yong, et al Scheduling problem of blocked flow shop based on migratory bird optimization algorithm[J]. Computer Integrated Manufacturing System, 2015, 21 (8): 2099- 2107
|
14 |
DUMAN E, UYSAL M, ALKAYA A F Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem[J]. Information Sciences, 2012, 217 (24): 65- 67
|
15 |
MENG T, PAN Q K, QING J, et al An improved migrating birds optimization for an integrated lot-streaming flow shop scheduling problem[J]. Swarm and Evolutionary Computation, 2018, 38: 64- 78
doi: 10.1016/j.swevo.2017.06.003
|
16 |
任彩乐, 杨旭东, 张超勇, 等 面向节能的混合流水车调度问题建模与优化[J]. 计算机集成制造系统, 2019, 25 (8): 1965- 1979 REN Cai-le, YANG Xu-dong, ZHANG Chao-yong, et al Modeling and optimization of hybrid flow vehicle scheduling problem for energy saving[J]. Computer Integrated Manufacturing System, 2019, 25 (8): 1965- 1979
|
17 |
刘雪红, 段程, 王磊 基于改进候鸟算法的柔性作业车间分批调度问题[J]. 计算机集成制造系统, 2021, 27 (11): 3185- 3195 LIU Xue-hong, DUAN Cheng, WANG Lei Flexible job shop batch scheduling problem based on improved migratory bird algorithm[J]. Computer Integrated Manufacturing System, 2021, 27 (11): 3185- 3195
|
18 |
谭映彤. 基于候鸟迁移算法的全自动免疫检验设备的分批调度及协同优化[D]. 广州: 华南理工大学, 2019: 32-37. TAN Ying-tong. Batch scheduling and collaborative optimization of automatic immune inspection equipment based on migratory bird migration algorithm [D]. Guangzhou: South China University of Technology, 2019: 32-37.
|
19 |
黎英杰, 刘建军, 陈庆新, 等 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27 (8): 2307- 2320 LI Ying-jie, LIU Jian-jun, CHEN Qing-xin, et al Equal quantity batch strategy and scheduling algorithm for multi-level assembly workshop[J]. Computer Integrated Manufacturing System, 2021, 27 (8): 2307- 2320
|
20 |
宋代立, 张洁 蚁群算法求解混合流水车间分批调度问题[J]. 计算机集成制造系统, 2013, 19 (7): 1640- 1647 SONG Dai-li, ZHANG Jie Ant colony algorithm for solving batch scheduling problem of hybrid flow shop[J]. Computer Integrated Manufacturing System, 2013, 19 (7): 1640- 1647
|
21 |
任彩乐, 张超勇, 孟磊磊, 等 基于改进候鸟优化算法的混合流水车间调度问题[J]. 计算机集成制造系统, 2019, 25 (3): 643- 653 REN Cai-le, ZHANG Chao-yong, MENG Lei-lei, et al Hybrid flow shop scheduling problem based on improved migratory bird optimization algorithm[J]. Computer Integrated Manufacturing System, 2019, 25 (3): 643- 653
|
22 |
ZHANG M, TAN Y T, ZHU J H, et al A competitive and cooperative migrating birds optimization algorithm for vary-sized batch splitting scheduling problem of flexible job-shop with setup time[J]. Simulation Modelling Practice and Theory, 2020, 100: 102065
doi: 10.1016/j.simpat.2019.102065
|
23 |
孙宝凤, 杨悦, 史俊妍, 等 考虑真实场景动态事件的动态取送货问题[J]. 浙江大学学报: 工学版, 2020, 54 (8): 1604- 1612 SUN Bao-feng, YANG Yue, SHI Jun-yan, et al Dynamic pick-up and delivery problem considering real scene dynamic events[J]. Journal of Zhejiang University: Engineering Science, 2020, 54 (8): 1604- 1612
|
24 |
SHAO W S, SHAO Z S, PI D C Modeling and multi-neighborhood iterated greedy algorithm for distributed hybrid flow shop scheduling problem[J]. Knowledge-Based Systems, 2020, 194: 105527
doi: 10.1016/j.knosys.2020.105527
|
25 |
GEETHA G, HEMAMALINI T Ant colonized and taguchi parallel scheduliing with sequence independent setup time[J]. International Journal of Engineering and Advanced Technology, 2020, 9 (3): 3663- 3671
doi: 10.35940/ijeat.C5904.029320
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|