基于模拟退火算法的单机提前拖期模型.PDFVIP

2005年11月 重庆大学学报(自然科学版) NOV．2005 第28卷第ll期 Joumal of Chongqing University(Natural Science Edition) Vo1．28 No．1l 文章编号：1000—582X(2005)11—0050—03 基于模拟退火算法的单机提前拖期模型’ 石为人，李 容，江道平，金 艳 (重庆大学自动化学院，重庆 400030) 摘 要：针对实际加工过程中作业时间的不确定性，建立了模糊加工时间的单机提前／拖期模型．目 标函数在考虑了任务的提前／拖期惩罚、安装时间惩罚以及模糊加工区间限值惩罚的基础上，求取最优 加工时间，使目标函数值达到最小．并用模拟退火技术确定了任务的最优加工顺序，最后给出了仿真 实例． 关键词：提前／拖期模型；模糊加工时间；模拟退火；排序 中图分类号：TP301 文献标识码：A 提前／拖期生产计划方法是准时化(JIT)生产思想 其中：E =max(0，di—cf)； =max(0，ci—d )； 与制造资源计划(MRP—II)相结合的产物，是企业在 为任意一个加工顺序；p为加工时间，P={P。，P：，…， CIMS环境下进行准时生产、准时交货，编制主生产计 P }； 为任务i的提前量； 为任务i的拖期量； 为 划的一种重要方法．随着JIT生产技术的成功应用，以 从任务i转到任务i+1的安装时间；∞为提前完工惩 准时化为目标的提前／拖期生产调度问题成为一个引 罚系数； 为拖期完式惩罚系数；y为安装时间惩罚系 人注目的研究领域．为了准确的描述准时化生产计划 数； 为实际加工时间偏离最长加工时间惩罚系数； 问题，笔者建立了加工时间为模糊区间的带有提前／拖 d为交货期，d={d。， ，…，d }，d=di，i=1，2，…，n； 期惩罚因子的单机生产计划模型，并利用模拟退火算 c为完成期，c={cl，c2，…，c }，c=ci，i=1，2，…，n． 法进行加工顺序的最优排序． 提前完工导致存储代价，拖期完工导致延迟代价． 图1通过比较需要的生产速度和发货速度形象的表明 1 问题描述 了存储代价延迟代价的概念 】．其中，实线表示所需 在工程计划中，各工序的作业时间一般有工序的 生产水平的累积值，虚线表示计划生产的累积值． 最短完成时间、实际加工时间和工序的最长完成时间 累 积 第3种时间…． 生 产 设单机作业下n个等待加工的彼此独立的任务集 水 平 合Ⅳ，任务i(i E N)的交货期为d ，最短完成时间P ， 最长完成时间P ，完成加工时间P ，P ≤p ≤ 并有如 下假设：任务同时等待加工；任务不允许中断；机器每 时间 次只能加工一个任务． 图1 存储和延迟代价 优化目标函数定义为： 由图1可知，在实际生产中，拖期完工往往会使企 f(8，p)=∑[ Ei+ Ti+o(p