摘要
在车间实际加工中,工件的加工时间和交货期是一个模糊数,而且工件的某道工序有多台机器可供选择。针对这类作业的车间调度,提出了以极大化最小客户满意度为指标的可变机器约束的模糊作业车间调度模型,并给出了算法设计。应用遗传算法在适应度函数处理中引入模糊数处理方法,解决作业车间模糊调度问题,实现调度优化。仿真实验结果表明了该调度方法的有效性,为可变机器约束的模糊作业车间调度提供了一种实现途径。
By considering both fuzzy processing time and fuzzy due date as well as specific operator of the workpiece with alternative machines, a fuzzy job shop scheduling problem with alternative machines was studied. Based on the agreement index to maximize the minimum customer satisfaction, the model of fuzzy job shop scheduling problem with alternative machines was proposed, and the corresponding algorithm was designed. To solve the job shop fuzzy scheduling problem and find the optimal schedule, fuzzy Genetic Algorithms were adopted where, some fuzzy number processing methods were introduced into the fitness function. The simulation results indicated feasibility of the method which provided a new implementation method to fuzzy job shop scheduling with alternative machines.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2006年第2期169-173,197,共6页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(70171043)。~~
