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

China Mechanical Engineering ›› 2010, Vol. 21 ›› Issue (19): 2328-2333.

Previous Articles Next Articles

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）

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

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

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

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

基金资助:
国家自然科学基金资助项目(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）

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

摘要：

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

关键词:

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

CLC Number:

TB497

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.

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

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

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

[1]	LI Yi, TANG Qian, LIULianchao, PENG Xiaogang, YAN Xianhong. An Improved ACO Algorithm for Automobile Mixed-flow Assembly Scheduling Problems#br# [J]. China Mechanical Engineering, 2021, 32(09): 1126-1133.
[2]	GENG Kaifeng1,2;YE Chunming1;WU Shaoxing2;LIU Li2. Multi-objective Green Re-entrant Hybrid Flow Shop Scheduling under Time-of-use Electricity Tariffs [J]. China Mechanical Engineering, 2020, 31(12): 1469-1480.
[3]	YAO Yuanyuan;YE Chunming. IMSSA for TFT-LCD Panel Array Process Scheduling Problem Considering Energy Saving [J]. China Mechanical Engineering, 2019, 30(24): 2994-3003.
[4]	MENG Leilei, ZHANG Chaoyong, REN Caile, LI Zhenguo, REN Yaping. MILP Models and an Improved BSA for Hybrid Flow Shop Scheduling Problems with Blocking [J]. China Mechanical Engineering, 2018, 29(22): 2647-2658.
[5]	ZHONG Lingchong, QIAN Bin, HU Rong, WANG Ling. HCS Algorithm for Multi-objective Flow Shop Scheduling Problems with Energy Consumption [J]. China Mechanical Engineering, 2018, 29(22): 2674-2681.
[6]	PEI Xiaobing;ZHAO Heng. Permutation Flow Shop Scheduling Problem Based on Hybrid Binary Distribution Estimation Algorithm [J]. China Mechanical Engineering, 2017, 28(22): 2752-2759.
[7]	LU Jiansha, HU Qinghui, DONG Qiaoying, TANG Hongtao. Cloud Manufacturing-oriented Mixed-model Hybrid Shop-Scheduling Problem [J]. China Mechanical Engineering, 2017, 28(02): 191-198,205.
[8]	Chen Kejia, Zhou Xiaomin. Improved Food Chain Algorithm for Multi-objective Permutation Flow Shop Scheduling [J]. China Mechanical Engineering, 2015, 26(3): 348-353,360.
[9]	Wang Xianhong, Shi Guoquan. Applications of a New Logic Intelligent Inference Method in Scheduling Optimization of Mixed Production Lines [J]. China Mechanical Engineering, 2015, 26(10): 1320-1323.
[10]	Tang Hongtao, Ding Binchu, Li Xiulin, Lu Jiansha. Improved Immune Genetic Algorithm for Mixed-model Scheduling Problem [J]. China Mechanical Engineering, 2014, 25(9): 1189-1194,1201.
[11]	Zhao Yanwei, Zhang Liping, Zhang Jingling, Wang Wanliang, Wang Haiyan. Modeling and Optimization of Process-assembly-type Flow-shop Scheduling Problem with Energy Saving [J]. China Mechanical Engineering, 2014, 25(16): 2196-2203.
[12]	Chen Yong, Wu Yunxiang, Wang Yaliang, Lu Jiansha. Multi-assembly Line Robust Scheduling of Double Resource Constrains under Uncertain Orders [J]. China Mechanical Engineering, 2014, 25(12): 1567-1573.
[13]	ZHANG Ji-Liang-1, 2, CHEN Yong-Sheng-1. Train Scheduling Problem Model and Its Solution Based on Hybrid Particle Swarm Optimization Algorithm [J]. China Mechanical Engineering, 2013, 24(14): 1916-1922.
[14]	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.
[15]	HE Xiao-Hui, YAN Ping, LIU Fei, HU Shao-Hua, CHEN Guo-Rong. Workpiece Online Identification Method Based on SVM and Power Information [J]. China Mechanical Engineering, 2011, 22(7): 818-824.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics