Please wait a minute...
浙江大学学报(工学版)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
Mechanical Engineering     
Trial production and batch production mixed scheduling method in group manufacturing
GUO Ying tong, WANG He, FENG Han xin, PAN Er shun
School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China;
Capital Spaceflight Machinery Company, Beijing, 100076, China
Download:   PDF(1073KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A hybrid scheduling model was proposed for military enterprises, which featured the mixture of new product development and batch production process. The  model was based on the flexible job shop problem. The learning effect was applied to modify the processing time under the influence of the processing proficiency while an interval number method was used to describe the uncertain processing time of new developing product. The objective was to minimize the earliness and tardiness penalty interval by making optimal decisions on the processing sequence and machine assignment. An improved genetic algorithm was developed to solve the model, combining an interval number based selection method, elite strategy and mutation operator with changeable probability. Numerical experiments have been conducted to validate the model and approach. Results showed the effectiveness of the model, as well as high performance of the proposed genetic algorithm in terms of the computational speed and solution quality.

Published: 01 November 2016
CLC:  TH 186  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

GUO Ying tong, WANG He, FENG Han xin, PAN Er shun. Trial production and batch production mixed scheduling method in group manufacturing. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(11): 2224-2230.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2016.11.025     OR     http://www.zjujournals.com/eng/Y2016/V50/I11/2224


成组条件下的研制批产混合调度方法

针对军工企业中常见的研制订单和批产订单混合生产调度问题,提出研制批产混合调度模型.在作业车间柔性调度问题的基础上,考虑加工时间受加工熟练程度的影响和研制订单的工时不确定性,利用学习效应对研制订单工时进行修正,使用区间数方法对工时不确定性进行描述.以最小化提前/拖期惩罚区间为目标,对工序的加工顺序和加工设备进行决策.使用改进的遗传算法对模型进行求解,算法的改进在于提出基于区间数的选择、精英交叉和变概率变异方法.通过数值实验对模型和算法的性能进行分析.实验结果表明,模型有效,算法在求解速度和质量上表现良好.

［1］ 王国庆, 胡新平. 首都 航天机械公司集成制造系统顶层设计(制造单元系列之一)［J］. 航天制造技术,2005, 10(5): 8-12．
WANG Guoqing, HU Xinping. Top-level design of integrated manufacturing system for Capital Spaceflight Machinery Company ［J］. Aerospace Manufacturing Technology, 2005, 10(5):812．
［2］ 高丽, 周炳海, 杨学良, 等. 基于多规则资源分配的柔性作业车间调度问题多目标集成优化方法［J］. 上海交通大学学报, 2015, 49(8): 1191-1198．
GAO Li, ZHOU Binghai, YANG Xue liang. A multiobjective integrated optimization method for FJSP based on multirule resource allocation ［J］. Journal of Shanghai Jiaotong University, 2015, 49(8): 1191-1198．
［3］ 李诚, 李爽, 冯毅萍, 等. 基于时间Petri网和启发式搜索的柔性制造系统调度算法［J］. 上海交通大学学报,2015,49（005）：708-713．
LI Cheng, LI Shuang, FENG Yiping. Scheduling flexible manufacturing system based on timed petri net and heuristic search ［J］. Journal of Shanghai Jiaotong University, 2015, 49(005): 708-713．
［4］ 施进发, 焦合军, 陈涛. 交货期惩罚下柔性车间调度多目标Pareto优化研究［J］. 机械工程学报, 2012, 48(12):184-192．
SHI Jinfa, JIAO Hejun, CHEN Tao. Multi0objective pareto optimization on flexible jobshop scheduling problem about due punishment ［J］. Journal of Mechanical Engineering, 2012, 48(12):184-192．
［5］ 赵诗奎, 方水良, 顾新建. 柔性车间调度的新型初始机制遗传算法［J］. 浙江大学学报:工学版, 2013, 47(6):1022-1030．
ZHAO Shikui, FANG Shuiliang, GU Xinjian. Genetic algorithm with new initialization mechanism for flexible job shop scheduling ［J］. Journal of Zhejiang UniversitySCIENCE, 2013, 47(6):1022-1030．
［6］ 王成龙, 李诚, 冯毅萍,等. 作业车间调度规则的挖掘方法研究［J］. 浙江大学学报:工学版, 2015, 49(3):421-429．
WANG Chenglong, LI Cheng, FENG Yiping， et al. Dispatching rule extraction method for job shop scheduling problem ［J］. Journal of Zhejiang UniversitySCIENCE, 2015, 49(3):421-429．
［7］ 徐震浩, 顾幸生. 不确定条件下的flow shop问题的免疫调度算法［J］. 系统工程学报, 2005, 20(4):374-380．
XU Zhenhao, GU Xingsheng. Immune scheduling algorithm for flow shop problems under uncertainty［J］. Journal of System Engineering, 2005, 20(4):374-380．
［8］ 乔威, 王冰, 孙洁. 用遗传算法求解一类不确定性作业车间调度问题［J］. 计算机集成制造系统, 2008, 13(12): 2452-2455．
QIAO Wei, WANG Bing, SUN Jie. Uncertain job shop scheduling problems solved by genetic algorithm［J］. Computer Integrated Manufacturing System, 2008, 13(12): 2452-2455．
［9］ WANG K, CHOI S H. A decompositionbased algorithm for flexible flow shop scheduling with stochastic processing times ［J］. Computers & Industrial Engineering, 2009, 63(2):134-139．
［10］ 杨宏安,王周锋,吕阳阳,等. 工序加工时间不确定条件下作业车间调度问题的区间数求解方法［J］. 计算机集成制造系统,2014,20（9）：2231-2240．
YANG Hongan, WANG Zhoufeng, LV Yangyang. Interval number solving method for jobshop scheduling problem with processing time variability ［J］. Computer Integrated Manufacturing System, 2014, 20(9): 2231-2240．
［11］ WU CC, LEE W C. Singlemachine group scheduling problems with deteriorating setup times and job processing times ［J］. International Journal of Production Economics, 2008, 115(1):128-133．
［12］ XING L N, CHEN Y W, YANG K W. Double Layer ACO algorithm for the multiobjective FJSSP［J］. New Generation Computing, 2008, 26(4):313-327．
［13］ CHENG T C E. Optimal common due date with limited completion time deviation ［J］. Computer and Operations Research,1998,15(2):91-96.
［14］ VAN den Akker M, VAN BLOKLAND K, HOOGEVEEN H. Finding robust solutions for the stochastic Job Shop Scheduling problem by including simulation in local search ［M］. Berlin： SpringerVerlag, 2013: 402-413.
［15］ AKKER M V D, BLOKLAND K V, HAN H. Finding Robust solutions for the stochastic job shop scheduling problem by including simulation in local search［M］∥\[s.l.\]: Experimental Algorithms. 2013:402-413．
［16］ HU Y, YIN M, LI X. A novel objective function for JobShop scheduling problems with fuzzy processing time and fuzzy due date using differential evolution algorithm ［J］. The International Journal of Advanced Manufacturing Technology, 2011, 56(9):1125-1138．
［17］ 胡启洲. 区间数理论的研究及其应用［M］. 北京：科学出版社, 2010：50-69．
［18］ YIN Y, XU D, SUN K, et al. Some scheduling problems with general positiondependent and timedependent learning effects ［J］. Information Sciences, 2009, 179(14):24162425．
［19］ NAKAHARA Y, SASAKI M, GEN M. On the linear programming problems with interval coefficients ［J］. Computers & Industrial Engineering, 1992, 23(1): 30130.　
[1] YI Shu ping, LIU Mi, WEN Pei han. Assistant decision method for process planning faced to intelligent manufacturing environment[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(10): 1911-1921.
[2] HE Zheng-wei, TANG Ren-zhong. Propagation mechanism of working procedure time fluctuations
in  discrete manufacturing process[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(3): 445-450.
[3] HE Zheng-Wei, TANG Lin-Zhong. Application of information node period search method to job-shop schedulingHE[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(10): 1812-1817.