鲁建厦1,2;李晋青1;汤洪涛1
出版日期:
2020-03-25
发布日期:
2020-05-20
基金资助:
LU Jiansha1,2;LI Jinqing1;TANG Hongtao1
Online:
2020-03-25
Published:
2020-05-20
摘要: 针对跨工序的生产与配送协同调度问题,构建了前工序单机批加工、后工序多产线逐订单加工,且工序之间采用自动引导车循环配送的协同调度模型。以最小化最大完工时间和后工序前的在制品等待时间为调度目标,设计了融合模拟退火算法与解串算法的混合离散蝙蝠算法,与改进的离散粒子群算法和Ullrich遗传算法相比,该算法能很好地减少后工序产线前的队列等待时间,缩短产品的生产周期。
中图分类号:
鲁建厦1,2;李晋青1;汤洪涛1. 基于混合离散蝙蝠算法的跨工序协同调度问题[J]. 中国机械工程.
LU Jiansha1,2;LI Jinqing1;TANG Hongtao1. Cross Process Coordinated Scheduling Problem Based on Hybrid Discrete Bat Algorithm[J]. China Mechanical Engineering.
[1]MAGGU P L, DAS G. On 2×n Sequencing Problem with Transportation Times of Jobs[J]. Pure and Applied Mathematica, Science, 1980,129(12):1-6.
[2]ARMENTANO V A, SHIGUEMOTO A L, LKKETANGEN A. Tabu Search with Path Relinking for an Integrated Production-distribution Problem[J]. Computers & Operations Research, 2011,38(1):320-327.
[3]方伯芃, 孙林夫. 不确定环境下产业链生产与配送协同调度优化[J]. 计算机集成制造系统, 2018, 24(1):224-244.
FANG Bopeng, SUN Linfu. Coordinated Scheduling Optimization of Production and Distribution of Industrial Chain under Uncertain Environment[J]. Computer Integrated Manufacturing System, 2018, 24(1): 224-244.
[4]李凯, 王明星. 单机多车情形生产与配送协同调度算法[J]. 计算机集成制造系统, 2014, 20(12):3011-3019.
LI Kai, WANG Mingxing. Coordinated Scheduling Algorithm of Production and Distribution in the Case of Single Machine and Multi-vehicle[J]. Computer Integrated Manufacturing System, 2014, 20(12):3011-3019.
[5]关静, 唐立新. 工件带有温降的生产与前运输协调调度问题[J]. 系统工程学报, 2007, 22(6):639-643.
GUAN Jing, TANG Lixin. Inbound Transportation and Production Coordinated Scheduling Problem with Temperature Reduction Jobs[J]. Journal of Systems & Management, 2007, 22(6):639-643.
[6]马文琼, 王凯. 两阶段装配流水车间加工与配送协同调度研究[J]. 工业工程与管理, 2016, 21(6):103-117.
MA Wenqiong, WANG Kai. Coordinated Scheduling Problem for Two-stage Assembly Flowshop Production and Distribution[J]. Industrial Engineering and Management, 2016, 21(6):103-117.
[7]刘玲. 单机器生产与车辆路径协同调度问题建模与算法研究[D]. 武汉:华中科技大学, 2016.
LIU Ling. Model and Algorithms for the Integrated Single Machine Scheduling and Vehicle Routing Problem[D]. Wuhan: Huazhong University of Science and Technology, 2016.
[8]卓雪雪. 批处理机环境下两阶段集成调度算法研究[D]. 合肥:安徽大学,2018.
ZHUO Xuexue. Research on Batch Scheduling Processing on Parallel Machines with Two-stage Integrated Scheduling[D]. Hefei: Anhui University, 2018.
[9]YANG X S. A New Metaheuristic Bat-inspired Algorithm[M]//Nature Inspired Cooperative Strategies for Optimization (NICSO2010). Berlin:Springer, 2010:65-74.
[10]LI K, CHEN B, SIVAKUMAR A I, et al. An Inventory-routing Problem with the Objective of Travel Time Minimization[J]. European Journal of Operational Research, 2014, 236(3):936-945.
[11]薛梅, 周志平. 批处理机环境下生产与两阶段运输协同调度问题研究[J]. 中国管理科学, 2016, 24:22-28.
XUE Mei, Zhou Zhiping. Coordinated Scheduling Problem of Production and Two-stage Transportation with a Batch-processing Machine[J]. Chinese Journal of Management Science, 2016, 24:22-28.
[12]ULLRICH C A. Integrated Machine Scheduling and Vehicle Routing with Time Windows[J]. European Journal of Operational Research, 2013, 227(1): 152-165.
[13]尹建津, 张贝克. 改进蝙蝠算法解决FFSP问题及其应用研究[J]. 计算机工程应用, 2019, 55(9):243-247.
YIN Jianjin, ZHANG Beike. Improved Bat Algorithm for Solving Flexible Flow Shop Scheduling Problem and Its Application[J]. Computer Engineering and Applications, 2019, 55(9):243-247.
[14]徐华, 张庭. 混合离散蝙蝠算法求解多目标柔性作业车间调度[J]. 机械工程学报, 2016,52(18):201-212.
XU Hua, ZHANG Ting. Hybrid Discrete Bat Algorithm for Solving the Multi-objective Flexible JobShop Scheduling Problem[J]. Journal of Mechanical Engineering, 2016,52(18):201-212.
[15]韩忠华, 朱伯秋. 基于改进蝙蝠算法的柔性流水车间排产优化问题研究[J]. 计算机应用研究, 2017, 34(7): 1935-1938.
HAN Zhonghua, ZHU Boqiu. Study for Flexible Flow Shop Scheduling Problem Based on Advanced Bat Algorithm[J]. Application Research of Computer, 2017, 34(7): 1935-1938.
[16]刘玲, 李昆鹏. 生产和运输协同调度问题的模型和算法[J]. 工业工程与管理, 2016,21(2):86-91.
LIU Ling, Li Kunpeng. Model and Algorithms for the Integrated Production and Transportation Scheduling[J]. Industrial Engineering and Managemen, 2016, 21(2): 86-91.
[17]李修琳, 鲁建厦. 基于混合遗传算法的混流混合车间协同调度问题[J]. 中国机械工程, 2012, 23(8):935-940.
LI Xiulin, LU Jiansha. Hybrid Genetic Algorithm for Mixed-model Hybrid-shop Scheduling Problem[J]. China Mechanical Engineering, 2012, 23(8):935-940. |
[1] | 尹猛, 徐志刚, 赵志亮, 韩伟, . 基于套索传动的五指灵巧手设计与主从控制[J]. 中国机械工程, 2021, 32(08): 951-959. |
[2] | 王封旭, 邢志广, 杨朋朋, 林俊, 赵建文, . 基于低熔点合金相变的变刚度软体机械臂稳态传热研究[J]. 中国机械工程, 2021, 32(07): 793-798. |
[3] | 李敬仪, 姚立纲, 东辉. 基于三组测量绳结构的软体机械臂运动检测[J]. 中国机械工程, 2021, 32(06): 721-728. |
[4] | 李冰1;张永德1;袁立鹏2;朱光强3;代雪松1;苏文海3. 液压四足机器人足端的力预测控制与运动平稳性[J]. 中国机械工程, 2021, 32(05): 523-532. |
[5] | 王薪宇;秦伟;孙晓军;胡小亮. 3-PPR并联伺服平台非线性同步鲁棒控制[J]. 中国机械工程, 2020, 31(19): 2269-2275. |
[6] | 吴锦辉1,2;陶友瑞1,2. 工业机器人定位精度可靠性研究现状综述[J]. 中国机械工程, 2020, 31(18): 2180-2188. |
[7] | 李阳1,2,3;刘子明1,2,4;陈庆盈1,2,3 . 考虑打滑干扰的解耦式主动脚轮全向移动机器人跟踪控制[J]. 中国机械工程, 2020, 31(18): 2247-2253. |
[8] | 姚建涛;陈新博;陈俊涛;魏纯杰;张帅;李海利;赵永生. 软体机械手遥操作系统的设计与分析[J]. 中国机械工程, 2020, 31(16): 1968-1977. |
[9] | 刘红艺, 樊锐, 郭江真, 张维, 赵钦志, 陈五一. [可靠性建模及试验技术]面向数控机床可靠性试验的多维力随动加载装置[J]. 中国机械工程, 2020, 31(13): 1606-1612. |
[10] | 姜金刚1;陈厚鋆1;马雪峰1;张永德1;刘怡2. 个性化正畸弓丝成形规划方法及实验研究[J]. 中国机械工程, 2020, 31(11): 1323-1330,1336. |
[11] | 范需;戴宁;王宏涛;丁龙伟;谢绍辉. 气动网格软体驱动器弯曲变形预测方法[J]. 中国机械工程, 2020, 31(09): 1108-1114. |
[12] | 韩奉林1,3李鹏1,3李明辉1,3田亮2,3. 颗粒流驱动变刚度弯曲软体驱动器的设计及运动仿真[J]. 中国机械工程, 2020, 31(08): 890-897. |
[13] | 姚静1,2,3;寇成浩1;尹钰鑫1;孔祥东1,2;孙瑞辉4;李昊5. 超高压大流量比例插装阀测试方法[J]. 中国机械工程, 2020, 31(06): 638-646. |
[14] | 孔骏成;李菊;沈惠平. 2-RPaRSS并联操作手运动副间隙误差分析及补偿[J]. 中国机械工程, 2020, 31(06): 706-713. |
[15] | 倪敬1,2;史雨1,2;蒙臻1,2;黄浩锋1. 单回路保护阀密封圈表界面黏附特性[J]. 中国机械工程, 2019, 30(24): 2899-2905. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||