基于混合遗传算法的混流混合车间协同调度问题

中国机械工程 ›› 2012, Vol. 23 ›› Issue (8): 935-940.

基于混合遗传算法的混流混合车间协同调度问题

李修琳;鲁建厦;柴国钟;汤洪涛;蒋玲玲

浙江工业大学,杭州,310032

出版日期:2012-04-25 发布日期:2012-05-10
基金资助:
国家自然科学基金资助项目(70971118);浙江省自然科学基金资助项目(Y1111118);浙江省科技厅计划资助项目(2009C31025, 2009C11164)
National Natural Science Foundation of China（No. 70971118）;

Zhejiang Provincial Natural Science Foundation of China（No. Y1111118）;
Zhejiang Provincial Program of Ministry of Science and Technology of China（No. 2009C31025, 2009C11164）

#br# Hybrid Genetic Algorithm for Mixed-model Hybrid-shop Scheduling Problem

Li Xiulin;Lu Jiansha;Chai Guozhong;Tang Hongtao;Jiang Lingling

Zhejiang University of Technology,Hangzhou,310032

Online:2012-04-25 Published:2012-05-10
Supported by:

National Natural Science Foundation of China（No. 70971118）;

Zhejiang Provincial Natural Science Foundation of China（No. Y1111118）;
Zhejiang Provincial Program of Ministry of Science and Technology of China（No. 2009C31025, 2009C11164）

摘要/Abstract

摘要：

为解决一类具有多品种混流生产特征和作业车间与流水车间集成的混流混合车间协同调度问题，给出了以在制品成本最小为目标的混流混合车间调度问题模型;采用零件加工、部件装配、产品总装的三段协同编码方法，给出了一种集成模拟退火算法的混合遗传算法，并在模拟退火算法中引入变温度参数来平衡算法效率。最后，通过某冰箱混流装配企业典型实例验证了模型和算法的有效性。


关键词: 混流混合车间, 流水车间, 作业车间, 混合遗传算法, 模拟退火算法

Abstract:

The paper focused on solving a kind of coordinated scheduling problem for mixed-model hybrid-shop,which composed of job-shop,flow-shop and has the characteristics of mixed-model.First,the model of hybrid shop scheduling problem was presented based on the cost of work piece in process.Then,a hybrid algorithm with genetic algorithm and SA algorithm was proposed to solve the model.In the hybrid algorithm,a three-stage encoding was put to make coordinated code for production sequences of parts,components and final products.And a dynamic temperature parameter was introduced to SA to balance the algorithm's efficiency.And finally,an example from freezer production was given to test the model and algorithms presented herein.And the testing results prove the method is effective and excellent. 

Key words: mixed-model hybrid-shop, flow shop, job shop, hybrid genetic algorithm, simulated annealing(SA) algorithm

中图分类号:

TB491

李修琳, 鲁建厦, 柴国钟, 汤洪涛, 蒋玲玲. 基于混合遗传算法的混流混合车间协同调度问题[J]. 中国机械工程, 2012, 23(8): 935-940.

LI Xiu-Lin, LU Jian-Sha, CHAI Guo-Zhong, SHANG Hong-Chao, JIANG Ling-Ling. #br# Hybrid Genetic Algorithm for Mixed-model Hybrid-shop Scheduling Problem[J]. China Mechanical Engineering, 2012, 23(8): 935-940.

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

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

http://www.cmemo.org.cn/CN/Y2012/V23/I8/935

[1]	魏书鹏, 唐红涛, 李西兴, 杨冠宇, 张健. 考虑双资源约束的柔性机械加工车间逆调度问题研究[J]. 中国机械工程, 2024, 35(03): 457-471.
[2]	魏光艳, 叶春明. 分布式多柔性装配作业车间调度问题研究[J]. 中国机械工程, 2023, 34(20): 2442-2455.
[3]	梁向檩, 宋豫川, 雷琦, 孙爱红. 考虑工人数量配置优化的柔性作业车间调度问题研究[J]. 中国机械工程, 2023, 34(17): 2065-2076.
[4]	史双元, 熊禾根. 考虑加班的无拖期作业车间调度问题多目标金鹰优化算法研究[J]. 中国机械工程, 2023, 34(17): 2077-2088.
[5]	李西兴, 周文龙, 唐红涛, 吴锐, . 考虑设备预维护的特种车辆白车身试制车间绿色调度优化方法[J]. 中国机械工程, 2023, 34(15): 1832-1847.
[6]	郑堃, 练志伟, 顾新艳, 朱长建, 徐慧, 冯雪晴. 采用改进两点交叉算子的改进自适应遗传算法求解不相关并行机混合流水车间调度问题[J]. 中国机械工程, 2023, 34(14): 1647-1658，1671.
[7]	张维存, 顾洪羽. 一人多机模式下考虑相似学习效应的车间调度问题[J]. 中国机械工程, 2023, 34(14): 1701-1709.
[8]	谢法吾, 李玲玲, 李丽, 黄洋鹏. 基于多目标混合进化算法的作业车间混排可变分批节能调度方法[J]. 中国机械工程, 2023, 34(13): 1576-1588,1598.
[9]	张洪亮, 徐公杰, 鲍蔷, 潘瑞林. 考虑运输时间的分布式柔性作业车间绿色调度[J]. 中国机械工程, 2022, 33(21): 2554-2563,2645.
[10]	姜一啸, 吉卫喜, 何鑫, 苏璇. 基于改进非支配排序遗传算法的多目标柔性作业车间低碳调度[J]. 中国机械工程, 2022, 33(21): 2564-2577.
[11]	孙爱红, 宋豫川, 杨云帆, 雷琦. 考虑关键件加工质量的双资源约束车间调度算法[J]. 中国机械工程, 2022, 33(21): 2590-2600.
[12]	王秋莲, 段星皓. 基于高维多目标候鸟优化算法的柔性作业车间调度[J]. 中国机械工程, 2022, 33(21): 2601-2612.
[13]	李燚, 唐倩, 刘联超, 彭小刚, 颜先洪. 基于改进蚁群算法的汽车混流装配调度模型求解[J]. 中国机械工程, 2021, 32(09): 1126-1133.
[14]	李西兴, 杨道明, 李鑫, 吴锐, . 基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法[J]. 中国机械工程, 2021, 32(08): 938-950，986.
[15]	张源, 陶翼飞, 王加冕. 改进差分进化算法求解混合流水车间调度问题[J]. 中国机械工程, 2021, 32(06): 714-720.