一类已知概率分布下的混合车间鲁棒调度问题研究

中国机械工程 ›› 2010, Vol. 21 ›› Issue (19): 2328-2333.

一类已知概率分布下的混合车间鲁棒调度问题研究

鲁建厦1;施锦峰1,2;李修琳1;汤洪涛1

1.浙江工业大学,杭州,310032

2.上海宝信软件股份有限公司,上海,201203

出版日期:2010-10-10 发布日期:2010-10-20
基金资助:
国家自然科学基金资助项目(70971118)；浙江省科技厅科技计划资助项目(2009C31025，2009C11164)
National Natural Science Foundation of China（No. 70971118）;
Zhejiang Provincial Science and Technology Program of Ministry of Science and Technology of China（No. 2009C31025，2009C11164）

Study on Hybrid Shop Robust Scheduling Problem with Known Probability Distribution

Lu Jiansha1;Shi Jinfeng1,2;Li Xiulin1;Tang Hongtao1

1.Zhejiang University of Technology, Hangzhou, 310032

2.Shanghai Baosight Software Co., Ltd., Shanghai, 201203

Online:2010-10-10 Published:2010-10-20
Supported by:

National Natural Science Foundation of China（No. 70971118）;
Zhejiang Provincial Science and Technology Program of Ministry of Science and Technology of China（No. 2009C31025，2009C11164）

摘要/Abstract

摘要：

为解决一类产品生产需经上游作业车间的零部件加工和下游流水车间的零部件总装的调度问题,在研究生产调度文献的基础上,给出了混合车间调度问题;给出一类已知概率分布下的混合车间鲁棒调度方法,并建立鲁棒调度模型;采用遗传算法求解鲁棒调度模型。最后进行了实证研究,证明所建模型以及遗传算法在求解混合车间调度问题上是有效的。

关键词:

作业车间, 流水车间, 混合车间, 鲁棒调度, 遗传算法

Abstract:

On the basis of production scheduling literature research, this paper presented a hybrid shop scheduling problem for solving a scheduling problem including job-shop workpiece production and flow-shop workpiece assembly, given out a robust scheduling method with known probability distribution, and built a robust scheduling model with operation time perturbation. This paper designed an improved genetic algorithm to seek for the optimal robust solution. At last, the paper given out a project example to verify the theoretical model and the outstanding optimization ability of genetic algorithm. 

Key words:

Job Shop, Flow Shop, hybrid shop, robust scheduling, genetic algorithm

中图分类号:

TB497

鲁建厦, 施锦峰, 李修琳, 汤洪涛.

一类已知概率分布下的混合车间鲁棒调度问题研究

[J]. 中国机械工程, 2010, 21(19): 2328-2333.

LU Jian-Sha, SHI Jin-Feng, LI Xiu-Lin, SHANG Hong-Chao.

Study on Hybrid Shop Robust Scheduling Problem with Known Probability Distribution

[J]. China Mechanical Engineering, 2010, 21(19): 2328-2333.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/

http://www.cmemo.org.cn/CN/Y2010/V21/I19/2328

[1]	郑堃, 练志伟, 顾新艳, 朱长建, 徐慧, 冯雪晴. 采用改进两点交叉算子的改进自适应遗传算法求解不相关并行机混合流水车间调度问题[J]. 中国机械工程, 2023, 34(14): 1647-1658，1671.
[2]	李燚, 唐倩, 刘联超, 彭小刚, 颜先洪. 基于改进蚁群算法的汽车混流装配调度模型求解[J]. 中国机械工程, 2021, 32(09): 1126-1133.
[3]	张源, 陶翼飞, 王加冕. 改进差分进化算法求解混合流水车间调度问题[J]. 中国机械工程, 2021, 32(06): 714-720.
[4]	李颖俐;李新宇;高亮. 混合流水车间调度问题研究综述[J]. 中国机械工程, 2020, 31(23): 2798-2813,2828.
[5]	耿凯峰1,2;叶春明1;吴绍兴2;刘丽2. 分时电价下多目标绿色可重入混合流水车间调度[J]. 中国机械工程, 2020, 31(12): 1469-1480.
[6]	姚远远;叶春明. 考虑节能的改进多目标樽海鞘群算法TFT-LCD面板阵列制程调度问题[J]. 中国机械工程, 2019, 30(24): 2994-3003.
[7]	杜利珍1;王震1;柯善富1;熊子雪1;李新宇2 . 混合流水车间调度问题的果蝇优化算法求解[J]. 中国机械工程, 2019, 30(12): 1480-1485.
[8]	孟磊磊, 张超勇, 任彩乐, 李振国, 任亚平. [车间调度]求解带有阻塞限制的HFSP的MILP模型与改进回溯搜索算法[J]. 中国机械工程, 2018, 29(22): 2647-2658.
[9]	裴小兵;赵衡. 基于二元分布估计算法的置换流水车间调度方法[J]. 中国机械工程, 2017, 28(22): 2752-2759.
[10]	鲁建厦, 胡庆辉, 董巧英, 汤洪涛. 面向云制造的混流混合车间调度问题[J]. 中国机械工程, 2017, 28(02): 191-198,205.
[11]	陈可嘉, 周晓敏. 多目标置换流水车间调度的改进食物链算法[J]. 中国机械工程, 2015, 26(3): 348-353,360.
[12]	赵燕伟, 张立萍, 张景玲, 王万良, 王海燕. 加工装配式流水车间节能调度建模与优化[J]. 中国机械工程, 2014, 25(16): 2196-2203.
[13]	陈勇, 吴云翔, 王亚良, 鲁建厦. 订单不确定下双资源约束多装配线鲁棒调度[J]. 中国机械工程, 2014, 25(12): 1567-1573.
[14]	张其亮1, 2, 陈永生1. 列车调度问题模型与基于混合粒子群优化的求解算法[J]. 中国机械工程, 2013, 24(14): 1916-1922.
[15]	李修琳, 鲁建厦, 柴国钟, 汤洪涛, 蒋玲玲. 基于混合遗传算法的混流混合车间协同调度问题[J]. 中国机械工程, 2012, 23(8): 935-940.