摘要
为满足工厂—车间一体化管理需求,研究了不确定可重入定点装配车间生产计划与调度集成优化问题。在分析车间装配特点的基础上,利用期望值描述不确定可重入情况,建立了双层生产计划与调度集成优化随机期望值模型,上层为能力约束的生产计划模型,下层为不确定可重入定点装配车间调度模型。提出了一种具有双层结构的交替迭代式改进遗传算法,上层用精英遗传算法求解生产计划,代入下层后采用基于随机模拟技术的遗传模拟退火算法求解生产调度,然后将调度结果返回上层重新求解新计划,如此不断交替迭代以实现计划与调度的同时优化。通过算例仿真验证了模型及算法的有效性。为制定不确定可重入定点装配车间生产计划与调度提供了一种合理可行的方法。
To meet the demand of integration management between plants and workshops,the integrated optimization of production planning and scheduling for fixed-position assembly workshop with uncertain re-entrance was studied.Based on analyzing the assembly characteristic of workshop,the value of expectation was used to describe the uncertainty of re-entrance,and a bi-level stochastic expected value model of integrated production planning and scheduling was presented,in which the upper-level was a production planning model with capacity restriction and the lower-level was a scheduling model of fixed-position assembly workshop with uncertain re-entrance.An alternant iterative method with a bi-level structure by modified genetic algorithm was proposed.Elite genetic algorithm was applied to solve the problem of production planning in the upper-level,and the genetic simulated annealing algorithm based on stochastic simulation was applied to solve the problem of scheduling in the lower-level.The production plan was obtained in the upper-level firstly and then put into the lower-level to get the schedule,and the schedule was then putinto the upper-level to get the new plan.By such alternant iterative process,the optimization of production planning and scheduling was achieved simultaneously.The result of simulation examples indicated that the proposed model and algorithm were effective,which provided a feasible method to make the production planning and scheduling for fixed-position assembly workshop with uncertain re-entrance.
引文
[1]LASSERRE J B.An integrated model for Job-Shop planning and scheduling[J].Management Science,1992,38(9):1201-1211.
[2]YAN H S,XIA Q F,ZHU M R,et al.Integrated production planning and scheduling on automobile assembly lines[J].IIE Transactions,2003,35(8):711-725.
[3]GOMEZ-UTTUTIA E D,AGGOUNE R,DAUZERE-PERES S.New integrated approach for solving multi-level lot sizing and scheduling problems[C]//Proceedings of the 9th International Conference of Modeling,Optimization and Simulation.Bordeaux.France:HAL Archives_ouvertes,2012:1-10.
[4]TIAN Ye,DONG Hongguang,ZOU Xiong,et al.Chemical production planning and scheduling integration under demand uncertainty[J].CIESC Journal,2014,65(9):3552-3558(in Chinese).[田野,董宏光,邹雄,等.考虑需求不确定性的化工生产计划与调度集成[J].化工学报,2014,65(9):3552-3558.]
[5]ZHU Haiping,HUA Feifei,DENG Yuhao,et al.Extended aggregate production planning approach under stochastic and fuzzy constraints[J].Computer Integrated Manufacturing Systems,2012,18(2):342-348(in Chinese).[朱海平,华菲菲,邓宇浩,等.随机和模糊约束下的扩展型集约生产计划方法[J].计算机集成制造系统,2012,18(2):342-348.]
[6]DING Lei,WANG Aimin,NING Ruxin.Job-Shop scheduling technology with uncertain processing time[J].Computer Integrated Manufacturing Systems,2010,16(1):99-108(in Chinese).[丁雷,王爱民,宁汝新.工时不确定条件下的车间作业调度技术[J].计算机集成制造系统,2010,16(1):99-108.]
[7]GAO H L,DAN B,JIN Y G.A production planning model for make-to-order companies with capacity constraint[J].Advanced Material Research,2011,201-203:1066-1069.
[8]HU Shengqiang,ZHANG Bixi,LIAO Zhaohui,et al.Decision of materials planning quantities based on random nonconforming finished goods and rework under the MTO mode[J].Industrial Engineering and Management,2015,20(5):71-79(in Chinese).[胡盛强,张毕西,廖朝辉,等.MTO模式下基于随机不合格品返工的计划投产量决策[J].工业工程与管理,2015,20(5):71-79.]
[9]TROSTMANN E.Cybernetic modeling and control in integrated production systems-aproject review[C]//Proceedings of the 8th IPS Research Seminar.Denmark,Aalborg,Denmark:European Respiratory Review,1993:213-225.
[10]HUANG G Q.RFID-based wireless manufacturing for walking-worker assembly islands with fixed-position layouts[J].Robotics and Computer-Integrated Manufacturing,2007,23(4):469-477.
[11]WANG Linping,JIA Zhenyuan,WANG Fuji,et al.Job shop scheduling problem incorporating assembly constraint and its solution using genetic decoding algorithm[J].Journal of Dalian University of Technology,2010,50(4):535-539(in Chinese).[王林平,贾振元,王福吉,等.含装配约束的作业调度问题及遗传解码算法[J].大连理工大学学报,2010,50(4):535-539.]
[12]WANG Fuji,ZHAO Guokai,JIA Zhenyuan,et al.Assembly job-shop scheduling based on feasible solution space genetic algorithm[J].Computer Integrated Manufacturing Systems,2010,16(1):115-120(in Chinese).[王福吉,赵国凯,贾振元,等.基于可行域遗传算法的装配作业调度[J].计算机集成制造系统,2010,16(1):115-120.]
[13]QIN W,HUANG G Q.A two-level genetic algorithm for scheduling in assembly islands with fixed-position layouts[J].Journal of Systems Science and Systems Engineering,2010,19(2):150-160.
[14]DU H,LOU P H,YE W H.Application of hybrid particle swarm optimization in resource constrained multi-project scheduling[J].Journal of the Chinese Society of Mechanical Engineers,2014,35(5):371-379.
[15]WANG Haoxiang,YAN Hongsen,WANG Zheng.Adaptive assembly scheduling of aero-engine based on double-layer Qlearning in knowledgeable manufacturing[J].Computer Integrated Manufacturing Systems,2014,20(12):3000-3010(in Chinese).[汪浩祥,严洪森,汪峥.知识化制造环境中基于双层Q学习的航空发动机自适应装配调度[J].计算机集成制造系统,2014,20(12):3000-3010.]
[16]ZHANG Liang.Two-level dynamic scheduling method for RFID-based fixed-position assembly[D].Guangzhou:Guangdong University of Technology,2014(in Chinese).[张良.基于RFID的定点装配两级动态调度方法[D].广州:广东工业大学,2014.]
[17]JIANG Tianhua,YAN Hongsen,WANG Zheng.Self-evolution of an aircraft engine assembly workshop in the knowledgeable manufacturing environment[J].Control and Decision,2014,29(7):1217-1225(in Chinese).[姜天华,严洪森,汪峥.知识化制造环境下航空发动机装配车间自进化[J].控制与决策,2014,29(7):1217-1225.]
[18]THOMAS L J,MCCLAIN J O.An overview of production planning[M].Amsterdam,the Netherlands:Elsevier Science Publishers,1993:333-369.
[19]YAN H S,XIA Q F,ZHU M R,et al.Integrated production planning and scheduling on automobile assembly lines[J].IIE Transactions,2003,35(8):711-725.
[20]LIU Baoding,ZHAO Ruiqing.Stochastic programming and fuzzy programming[M].Beijing:Tsinghua University Press,1998(in Chinese).[刘宝锭,赵瑞清.随机规划与模糊规划[M].北京:清华大学出版社,1998.]
[21]YAN H S,ZHANG X D.A case study on integrated production planning and scheduling in a three-stage manufacturing system[J].IEEE Transactions on Automation Science and Engineering,2007,4(1):86-92.
[22]WANG Ling.Workshop scheduling and its genetic algorithm[M].Beijing:Tsinghua University Press,2003:37-42(in Chinese).[王凌.车间调度及其遗传算法[M].北京:清华大学出版社,2003:37-42.]
[23]JIANG Jian.Elite adaptive hybrid genetic algorithm and its realization[J].Computer Engineering and Applications,2009,45(27):34-35(in Chinese).[江建.精英自适应混合遗传算法及其实现[J].计算机工程与应用,2009,45(27):34-35.]
[24]ZHOU Hong,TAN Xiaowei.Integrated model for two-stage production planning and its genetic algorithm design[J].Journal of System Simulation,2007,19(16):3643-3649(in Chinese).[周泓,谭小卫.一种两层生产计划问题建模及其遗传算法设计[J].系统仿真学报,2007,19(16):3643-3649.]
[25]JIANG Zhuoqiang.Path planning in a static environment based on genetic simulated annealing algorithm[D].Chongqing:Chongqing University,2007(in Chinese).[蒋卓强.基于遗传模拟退火算法的静态路径规划研究[D].重庆:重庆大学,2007.]
[26]JIANG Nanyun,ZHOU Weimin,HUANG Bidong,et al.Design and implementation of multiple-coding and multiplepopulation GA general control[J].Computer Applications and Software,2010,27(2):25-27,43(in Chinese).[蒋南云,周微民,黄必栋,等.多编码多种群遗传算法通用控件的设计与实现[J].计算机应用与软件,2010,27(2):25-27,43.]
[27]LIU B.Theory and practice of uncertain programming[M].3rd ed,Berlin,Germany:Springer-Verlag,2009:165-168.
