基于改进BPSO算法求解一类作业车间调度问题

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:gdutzxp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对某一大型机械厂结构车间的作业调度问题(JSP),考虑技术工人操作熟练度影响因素,以及离散型并行生产的特点,建立新的符合实际生产情况的数学模型,提出利用离散二进制粒子群(BPSO)算法来解决如何安排m位工人加工n个结构件,以达到加工时间最短的一类JSP调度问题,并依据求解的特殊性对该算法进行了改进.制定新的初始粒子产生策略,保证在可行解空间内开始进行寻优;引入"记忆库"、修改Sig函数和加入判断条件,确保粒子每次更新后都满足模型中的等式约束.通过实例验证,证实该算法是有效的,并能够得到较好的结果.同时,该数学模型在离散制造业中也具有广泛的应用价值.
其他文献
目的:探讨大骨节病可疑致病因子串珠镰刀菌素(MON)对软骨细胞的生长的影响和硒的保护作用。方法:采用MTT方法检测MON毒素对软骨细胞生长情况的影响;加硒后能够减轻这些改变,但并不
通过添加磁性大颗粒,破碎活塞及沟流,显著改善了非磁性粘性颗粒在磁场流化床中的流化性能.为了评价非磁性粘性颗粒在磁场流化床中的流化性能,测量了最小流化速度、床层压力降
通过模拟连铸末端金属凝固的实验条件,考察施加电磁场时金属熔体内部温度场的变化情况.在Lorentz力作用下,熔体的温度分布更趋均匀;温度场的变化导致凝固速率发生改变,与未施
利用限制容差关系和集对分析方法,分别给出了不完备信息系统(IIS)下对象依赖和属性依赖的定义,并将其应用于IIS约简,提出了利用基于限制容差关系的对象依赖进行对象约简和利
针对含有时变和时不变未知参数的高阶非线性系统,利用分段积分机制,提出了一种新的自适应重复学习控制方法,该方法结合了反馈线性化,可以处理参数在一个未知紧集内周期性快时
在深入研究异构数据库在模式和SQL语法等方面差异的基础上,设计了可扩展的冲突检查和处理机制,通过对潜在的冲突元素进行针对性调整避免模式冲突的不利影响.同时为了向上层应
Lagrange-Maxwells equation is extended firstly. With the theory of electromechanical analytical dynamics, the magnetic complement energy in air gap of generator
针对目前优化计算服务缺乏对一般用户的优化计算支持和灵活的资源共享方式,提出利用网格环境、支持网络计算资源以并行的、协同的方式提供面向服务的优化功能的计算服务系统,
以河北省1978年~2002年的经验数据为样本,对人力资本的贡献率进行了估计并检验了人力资本对产出的长期增长效应.结果表明人力资本对经济的贡献率显著为正,且专业化人力资本贡
Cells and cell-free solutions of the culture filtrate of the bacterial symbiont, Xenorhabdus nematophila taken from the entomopathogenic nematode Steinernema ca