摘要
针对具有不确定性因素的作业车间调度问题,基于模糊数学的思想,把模糊加工时间、间隔期和模糊交货期用梯形模糊数表示,建立了基于客户满意度的模糊作业车间调度模型。运用Hopfield神经网络算法求解,结合目标函数和JSP的全部约束条件,构建能量函数和JSP换位矩阵,保证了神经网络稳态输出为最优生产调度方案。最后用网络计划图对稳态输出的换位矩阵进行解码得到最优调度甘特图,避免了传统成本树法易出现死锁调度的问题。计算实例验证了本算法的可行性和有效性。
For the job-shop scheduling with the uncertain factors, and according to the fuzzy theory, Fuzzy processing tinge,interval and fuzzy due date were denoted by trapezoid fuzzy number. A fuzzy job shop scheduling model was built up based on clients＇ degree of satisfaction. Hopfield neural network algorithm was used to solve the problem. With the objective function and constraints of JSP,energy function and JSP commutants were given, in order to ensure that steady-state output of neural network was the best scheduling options. At last, the network plan graph was used to decode steady-slate output matrix transpesition as optimal scheduling Gantt chart. In this process, Deadlock scheduling problems were avoided ,which often appeared in traditional cost tree method. The calculating example shows that the algorithm is feasible and effective.
出处
《世界科技研究与发展》
CSCD
2011年第5期809-813,共5页
World Sci-Tech R&D
基金
重庆市自然科学基金计划项目(CSTC
2009BB3362)
重庆市教委科学技术研究项目(KJ08A06)
重庆大学第三期"211工程"创新人才培训项目(S-09107)资助项目
