欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
研究模糊作业车间调度问题（FJSSP），用三角模糊数表示模糊加工时间，用半梯形模糊数表示模糊交货期，以最大化最小客户满意度为调度目标，建立了模糊环境下Job-shop调度问题的模型。提出了一种自适应遗传算法，该算法采用基于优先列表的编码方式，提高了编码效率；在进化过程中对种群采用精英保留策略，确保最优个体不被破坏；并对自适应交叉变异算子进行了改进，使种群最优个体参与进化。仿真结果证明所提算法在寻优能力及收敛性能方面均有所改善。
英文摘要：
The fuzzy job-shop scheduling problem is studied in this paper. Fuzzy processing times were denoted by triangular fuzzy numbers and fuzzy due dates were presented by half trapezoid fuzzy numbers. Based on the agree- ment index to maximize the minimum customer satisfaction, the model of fuzzy job-shop scheduling problem was proposed. Furthermore, a new adaptive genetic algorithm was proposed, which promoted the coding efficiency by utilizing the coding method based on preferred list. Also, elitism preservation was adopted in the evolution process and adaptive crossover-mutation operator was improved so that the optimum individual can participate in the evolu- tion. At last, the improvement of the new algorithm in both search ability and convergence performance were veri- fied by the simulation results.
同期刊论文项目
同项目期刊论文
Two decompositions for the bicriteria job-shop scheduling problem with discretely controllable proce
期刊信息
位置：