摘要
研究了以最小化制造跨度为目标的,具有模糊加工时间的偏柔性作业车间调度问题。针对该问题,采用三角模糊数来表征时间参数;并采用预处理算法,将偏柔性作业车间调度问题转化为更容易处理的完全柔性作业车间调度问题,给出了基于粒子群优化的调度模型;最后通过实例验证了模型的有效性。
This paper studies the partial flexible job-shop scheduling problem which has fuzzy operation time and which aims at minimized makespan,For this problem,it introduces triangle fuzzy number to denote time parameters,and it uses a pretreatment algorithm to change partial flexible job-shop scheduling problem into total flexible job-shop scheduling problem,ater that,an improved scheduling model based on particle swarm optimization is glven.Moreover,an example is described to approve its effectiveness.
出处
《价值工程》
2008年第1期101-103,共3页
Value Engineering
基金
南京工程学院科研基金项目(KXJ07053)。
关键词
模糊理论
偏柔性作业车间调度
粒子群优化
fuzzy theory
partial flexible job-shop scheduling
particle swarm optimization
