单台模糊加工工期穷举算法研究  

Exhaustive Method Solve One-machine Scheduling Problem with Fuzzy Processing Times

作　　者：魏哲[1] 潘郁[1] 

机构地区：[1]南京工业大学,江苏南京210000

出　　处：《科技信息》2007年第13期138-140,共3页Science & Technology Information

基　　金：江苏省教育厅留学回国人员科研基金("苏教外(2000)392号")

摘　　要：运用智能化算法解决具有模糊加工工期的单机器加工问题,需要一个计算效果的对比基准。本文基于MATLAB平台编制了相应的穷举法程序,并从穷举程序设计、枚举算法和界面设计等方面进行了探讨。最后,采用算例给出与遗传算法的比较结果。Using intelligent algorithm to solve one-machine production scheduling problem, in which the workpieees possess fuzzy time limit, we need a contrast standard. This paper works out corresponding exhaustive procedure on the basis of MATLAB platform, and expatiate the design of algorithm and interface. Finally, adopt the examples to provide the comparative result with the genetic algorithm.

关 键 词：模糊加工时间 穷举算法 枚举算法 加工排序 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]