多色粒子群的作业车间调度研究

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:goodcat13579
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了对车间的资源配置和作业调度这两个问题进行综合考虑,提出了一种基于多色粒子群的作业车间调度方法.首先根据各个作业的要求,对车间的设备资源进行配置.针对车间设备资源管理和配置的特点,应用多色集合和多色图,建立资源关联图模型.并运用多色集合的围道矩阵和推理运算规则,对作业任务需要的加工设备进行分配,推导出工序集所有可行的资源配置集合;然后根据粒子群算法的原理和特点解决作业车间调度问题,以最大完工时间最小为优化目标,结合基于工序的编码方式,构建了求解作业车间调度问题的方法,并通过实例验证了算法的收敛性及有效性
其他文献
介绍了一种自行研制的电壁炉用贯流风机性能参数检测台,详细描述了检测台中关键部件的实验测试原理,并对直叶片和扭曲叶片贯流风机在热风状态下的性能参数(出风口风速、风量和
针对自主水下机器人(Autonomous Underwater Vehicles,AUV)复杂动态环境下的实时局部路径规划的问题,采用了在全局坐标系下基于混合整数线性规划(Mixed Integer Linear Programm
我公司ZAX系列喷气织机上的四个储纬器与两路常压气管连接,每个常压气管与垂直方向上的两个储纬器相连。当需要使用三个储纬器织造时,两个常压必须全部打开,这时,闲置的第四个储
探讨不锈铜纤维混纺纱线中各纽分定量分析的方法。根据浓硫酸和苯酚/四氯乙烷可完全溶解涤纶,加热法可去除棉纤维的特点,分析三种方法对不锈钢纤维的溶解性能,得出:采用浓硫酸法,不
在精梳纱生产中,某些有特殊质量要求的品种需要进行双精梳。目前较为常见的双精梳工艺为:预并条→条并卷→头道精梳→条卷→二道精梳。我们曾用SXFA338型条卷机为双精梳准备小
外真空杜瓦是国际热核聚变实验反应堆ITER(International Thermonuclear ExperimentaReactor)上的重要装置,是ITER托卡马克的最外侧部件,主要功能是提供真空环境,避免过多的热
为了进一步提高咽颌运动模式鱼类胸鳍仿生机构的性能,以实际鱼类胸鳍的结构和驱动控制机理为基础,采用欠驱动技术设计了一套新型的柔性胸鳍仿生机构,建立其运动学和动力学模型,并