Multi-objective Optimization Scheduling for Job Shop of Batch Production with Multiple
 Process Flows

China Mechanical Engineering ›› 2011, Vol. 22 ›› Issue (2): 190-196.

Previous Articles Next Articles

Multi-objective Optimization Scheduling for Job Shop of Batch Production with Multiple

Process Flows

Zeng Qiang1,2;Yang Yu1;Wang Yongzhi3;Cheng Bo1

1.State Key Laboratory of Mechanical Transmissions,Chongqing University,Chongqing,400030

2.Henan Polytechnic University,Jiaozuo,Henan,454000

3.Chongqing Hongjiang Machinery Co., Ltd.,Chongqing,402100

Online:2011-01-25 Published:2011-01-27
Supported by:

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

Key Technology R&D Program of Chongqing（No. 2010GGB108）;
Fundamental Research Funds for the Central Universities( No. CDJZR10110012)

复合工艺流程下批量生产车间调度多目标优化

曾强1,2;杨育1;王勇智3;程博1

1.重庆大学机械传动国家重点实验室,重庆,400030

2.河南理工大学,焦作,454000

3.重庆红江机械有限责任公司,重庆,402100

基金资助:
国家自然科学基金资助项目(71071173)；重庆市重点科技攻关项目(2010GGB108)；中央高校基本科研业务费科研专项自然科学类面上项目(CDJZR10110012)
National Natural Science Foundation of China（No. 71071173）;

Key Technology R&D Program of Chongqing（No. 2010GGB108）;
Fundamental Research Funds for the Central Universities( No. CDJZR10110012)

Abstract

Abstract:

A multi-objective optimization scheduling method for Job shop of batch production with multiple process flows was proposed. Aiming at the scheduling characteristics of job shop of batch production with multiple process flows, a multi-objective optimization model was established with the objectives to minimize the makespan and the manufacturing cost. An improved multi-objective optimization NSGA-II algorithm for the model was presented and designed. In the algorithm, four new techniques were introduced: object-oriented technique, segmented variable length coding technique,

segmented hybrid crossover and mutation technique and delicacy scheduling technique.The effectiveness of the proposed method was validated by case studies.

Key words: Job Shop scheduling problem, multiple process flow, batch production, multi-objective optimization, improved NSGA-II algorithm

摘要：

提出了一种复合工艺流程下批量生产作业车间调度的多目标优化方法。针对复合工艺流程下批量生产车间调度的特点,建立了以最大完工时间最短、制造成本最低为优化目标的多目标优化模型,针对该模型提出并设计了一种改进NSGA-II算法。在改进的NSGA-II算法中引入了面向对象技术、分段不定长编码技术、分段混合交叉与变异技术、精细化调度技术。案例分析验证了该优化方法的有效性。

关键词:

作业车间调度问题, 复合工艺流程, 批量生产, 多目标优化, 改进NSGA-II算法

CLC Number:

C93-03
TP391

CENG Jiang, YANG Yo, WANG Yong-Zhi, CHENG Bo.

Multi-objective Optimization Scheduling for Job Shop of Batch Production with Multiple

Process Flows

[J]. China Mechanical Engineering, 2011, 22(2): 190-196.

曾强, 杨育, 王勇智, 程博.

复合工艺流程下批量生产车间调度多目标优化

[J]. 中国机械工程, 2011, 22(2): 190-196.

References

[1]周延佑,陈长年.多品种、单件、小批量生产和少品种、大批量生产解决方案的新发展——IMTS 2006观后感之二[J].制造技术与机床,2007(5):28-36.
[2]潘全科 [1],朱剑英 [2].多工艺路线的批量生产调度优化[J].机械工程学报,2004,40(4):36-39.
[3]孙志峻[1],安进[1],黄卫清[1].作业车间多工艺路线批量作业计划优化[J].中国机械工程,2008,19(2):183-187.
[4]孙志峻,乔冰,潘全科,朱剑英.具有柔性加工路径的作业车间批量调度优化研究[J].机械科学与技术,2002,21(3):348-350.
[5]潘全科 [1],朱剑英 [2].多工艺路线多资源多目标的作业调度优化[J].中国机械工程,2005,16(20):1821-1826.
[6]Seo Minseok, Kim Daecheol. Ant Colony Optimisation with Parameterised Search Space for the Job Shop Scheduling Problem[J]. International Journal of Production Research,2010,48(4) :1143-1154.
[7]Bagheri A, Zandieh M, Mahdavi I, et al. An Artificial Immune Algorithm for the Flexible Jobshop Scheduling Problem[J]. Future Generation Computer Systems, 2010,26 (4) : 533-541.
[8]吴秀丽[1],孙树栋[1],余建军[1],张红芳[1].多目标柔性作业车间调度优化研究[J].计算机集成制造系统,2006,12(5):731-736.
[9]周亚勤[1],李蓓智[1],杨建国[1].考虑批量和辅助时间等生产工况的智能调度方法[J].机械工程学报,2006,42(1):52-56.
[10]Jeong H L,Park J,Leachman R C. Batch Splitting Method for a Job Shop Scheduling Problem in an MRP Environment [J ]. International Journal of Production Research, 1999,37 (15) .. 3583-3598.
[11]Huang Rong Hwa. Multi- objective Job- shop Scheduling with Lot--splitting Production[J]. International Journal of Production Economics, 2010, 124(1) :206-213.
[12]陈华平[1],谷峰[1],古春生[1],卢冰原[1].两级排序遗传算法在柔性工作车间调度中的应用[J].系统仿真学报,2006,18(6):1717-1720.
[13]卫田[1],范文慧[1].基于NSGAⅡ的物流配送中车辆路径问题研究[J].计算机集成制造系统,2008,14(4):778-784.

[1]	LI Meng-Lei, GU Yo-Qin, ZHANG Hua-Liang, LIU Li-Qin, DU Juan, WEN Chu-Hua, LAN Guo-Sheng. Parallel Mechanism Structure Optimization Design Based on Multi-objective Differential Evolution Algorithm [J]. J4, 201016, 21(16): 1915-1920.
[2]	WENG Jian, ZHUANG Kejia, PU Donglin, DING Han, . Plunge Milling of Titanium Alloys Based on Machine Learning and Multi-objective Optimization [J]. China Mechanical Engineering, 2021, 32(07): 771-777.
[3]	NI Hengxin, YAN Chunping, CHEN Jianlin, HOU Yuehui, CHEN Liang. Multi-objective Optimization and Decision-making Method of High Speed Dry Gear Hobbing Processing Parameters [J]. China Mechanical Engineering, 2021, 32(07): 832-838.
[4]	LIU Feng, , LI Jiquan, PENG Xiang, JIANG Shaofei. Optimization of RHCM Mould Electric Heating Systems for Constrainted Heating Pipe Layout [J]. China Mechanical Engineering, 2020, 31(22): 2699-2707.
[5]	JIAO Dongfeng;LIU Zhifeng. Precision Optimization of Driving Axle Parts for Low Cost and Low Noise [J]. China Mechanical Engineering, 2020, 31(20): 2505-2511.
[6]	TONG Zheming1；CHEN Yao1；TONG Shuiguang1；YU Yue1；LI Jinfu2；HAO Guoshuai3. Multi-objective Optimization Design of Low Specific Speed Centrifugal Pumps Based on NSGA-Ⅲ Algorithm [J]. China Mechanical Engineering, 2020, 31(18): 2239-2246.
[7]	LIU Shihao, LIN Mao. Research on Status and Prospects of Optimization Design Method of High-speed CNC Turntables [J]. China Mechanical Engineering, 2020, 31(13): 1629-1637.
[8]	LI Yibing1,2;HUANG Weixing1;WU Rui1. Research on Multi-objective Green Flexible Job-shop Scheduling Based on Improved ABC Algorithm [J]. China Mechanical Engineering, 2020, 31(11): 1344-1350,1385.
[9]	DING Xiaohong;ZHANG Jun;ZHANG Heng. Multi-objective Design Optimization of Pad-iron Positions for Three-point Supporting T-shaped Bed Machine Tools [J]. China Mechanical Engineering, 2019, 30(21): 2615-2621.
[10]	YING Fuqiang;MA Liangliang;WANG Neili. Design and Optimization of Forklift Steering Mechanisms with Horizontal Hydro-cylinder [J]. China Mechanical Engineering, 2019, 30(19): 2329-2334,2341.
[11]	CAI Ning;ZHANG Zeqiang;ZHANG Ying;ZHU Lixia. Modeling and Improved SFLA for Disassembly Line Balancing under Resource Constraints [J]. China Mechanical Engineering, 2019, 30(17): 2091-2099.
[12]	XIE Miao;LI Xiaojing. Multi-objective Optimization Design of Support Cylinders for Excavation and Anchor Combined Units [J]. China Mechanical Engineering, 2019, 30(16): 1976-1981.
[13]	LUO Ju;GUO Fushui. Study on Multi-disciplinary Design Optimization on Civil Turbofan Engines [J]. China Mechanical Engineering, 2019, 30(15): 1813-1820.
[14]	ZHANG Lei;ZHAO Xikun;JIANG Shixin;SONG Haoda. Optimization Method of Process Routes for Housing Parts under Low-carbon and Low-cost Constraints [J]. China Mechanical Engineering, 2018, 29(23): 2836-2844.
[15]	CHEN Ming, ZHU Haihua, ZHANG Zequn, JIN Yongqiao, WANG Yingcong, TANG Dunbing. Multi-Agent Job Shop Scheduling Strategy Based on Pheromone [J]. China Mechanical Engineering, 2018, 29(22): 2659-2665.

Multi-objective Optimization Scheduling for Job Shop of Batch Production with Multiple

Process Flows

复合工艺流程下批量生产车间调度多目标优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics