模糊作业车间调度中的提前/拖期问题的研究  

Research of earliness/tardiness problem in fuzzy job-shop scheduling

作　　者：卢冰原[1] 陈华平[1] 谷峰[1] 杨树[1] 

机构地区：[1]中国科学技术大学信息管理与决策科学系,安徽合肥230026

出　　处：《系统工程学报》2006年第6期655-658,共4页Journal of Systems Engineering

摘　　要：首先介绍了现实作业车间调度中的模糊加工时间和模糊交货期问题,并阐述了模糊理论中有符号距离、区间数距离等相关概念;然后给出了以遗传算法为框架的基于有符号距离和区间数距离的作业车间调度模型以解决调度中的提前/拖期惩罚问题,并且通过实例验证了模型的可行性和有效性.The fuzzy operational duration and fuzzy due date problems in the practical job-shop scheduling environment are introduced in this paper firstly. Then the signed distance, the interval numbers distance and corresponding concepts are described. After that, to deal with the earliness/tardiness penalty problerns , an improved genetic optimization approach is used to frame the job-shop scheduling model which is based on fuzzy numbers signed distance and interval numbers distance. At last, the simulating experiments are given to approve its feasibility and efficency.

关 键 词：系统工程 作业车间调度 模糊交货期 遗传优化 

分 类 号：TP15[自动化与计算机技术—控制理论与控制工程]