解决JOB SHOP问题的粒子群优化算法

来源 :机械科学与技术 | 被引量 : 0次 | 上传用户：zmz28859330

【摘要】

：

设计了2种解决Job shop问题的粒子群算法,即实数编码的粒子群调度算法和工序编码的粒子群调度算法.工序编码的粒子群调度算法更符合Job shop问题的特点,优化性能相对高.但粒

【作者】

：

潘全科王文宏潘群朱剑英

【机构】

：

聊城大学计算机学院,南京航空航天大学机电学院

【出处】

：

机械科学与技术

【发表日期】

：

2006年6期

【关键词】

：

JOB SHOP 调度问题粒子群优化模拟退火算法 job shop scheduling problem particle swarm optimiza

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设计了2种解决Job shop问题的粒子群算法,即实数编码的粒子群调度算法和工序编码的粒子群调度算法.工序编码的粒子群调度算法更符合Job shop问题的特点,优化性能相对高.但粒子群调度算法容易陷入局部最优.为了提高优化性能,将粒子群算法和模拟退火算法结合,得到了粒子群-模拟退火混合调度算法.仿真结果表明了算法的有效性.

其他文献

摆动推杆盘形凸轮机构运动精度可靠性分析

运用多种误差分析方法，从机构运动学角度，研究了摆动推杆盘形凸轮机构在考虑基本尺寸误差、运动副问隙及凸轮和滚子表面被磨损三种情况下的摆杆摆角误差的计算方法。以可靠性工

期刊

凸轮机构运动精度可靠性cam mechanism kinetic precision reliability

津舞十年王者归来

听到美津植秀，很多人都会认为这是一个日本品牌。谁也不会想到，美津植秀其实是金鹰日化旗下的一个品牌。　　金鹰日化，1985年投产的国营企业。如果说上海家化是长三角日化企业的领跑者，那么现存的广东省最早获得卫妆准字的金鹰日化，足以称为珠三角日化企业的老大哥。精益求精的质量管理系统，使得这家历尽二十五年沧桑的企业，依然迈着矫健的步伐前进。　　也许有人会问，为什么一家有着如此悠久历史的本土企业，却拥有一个

期刊

化妆品品牌品牌定位产品质量消费者重庆长沙市

离子液改性白炭黑对天然橡胶性能的影响

采用一定用量的离子液氯化1-烯丙基-3-甲基咪唑（AMI）对白炭黑进行表面改性,用差示扫描量热仪对改性白炭黑进行了表征,考察了改性白炭黑对天然橡胶（NR）复合材料硫化特性、力学性能

期刊

离子液表面改性白炭黑天然橡胶硫化特性力学性能动态力学性能ionic liquid surface modification silica n

巧迪引领彩妆时尚，传播美妆文化

在这追求时尚美的时代．2001年8月，广州市巧迪化妆品有限公司成立了。我们一直本着“引领彩妆时尚，传播美妆文化”的宗旨，以成为中国女性的时尚彩妆品牌为目标．致力发展中国彩妆事

期刊

时尚美彩妆文化传播化妆品广州市消费者中国

科技前尚

隆鼻新材料ePTFE无排斥反应，汽车尾气净化剂造出防晒化妆品，美容养生新法：“温氧护肤”，快速整形不是梦——整形三秒胶，研究表明某些气味有助减肥，深圳发明医疗专利整形范围可精确

期刊

科技防晒化妆品尾气净化剂排斥反应新材料整形

高速铣削近α钛合金的切削温度研究

切削温度不仅直接影响刀具的磨损和耐用度，而且也影响工件的加工精度和已加工表面质量。由于钛合金导热性差和化学亲和性强等原因，通常在其切削加工时切削温度高、刀具磨损严重

期刊

钛合金高速铣削切削温度切削用量刀具磨损titanium alloy high-speed milling cutting temperature

过程-对象集成模式系统设计方法研究

以系统科学为指导思想，通过提出模式系统设计的三级模式化：集成模式类型、要素设计和系统整合，实现过程设计和对象设计的集成，研究了一种新的模式系统设计方法——过程一对象集成

期刊

模式系统设计过程-对象集成模式系统设计方法要素设计pattern systems design process-object integration p

辽宁省早熟大豆新品系的筛选比较

对适应辽宁省早熟区域的大豆新品系进行筛选比较,结果证明：抚豆28、东豆37、开豆22、新豆2号产量高、品质好、抗性好,综合性状表现优良,适于在辽宁省早熟区域进行种植推广。

期刊

辽宁早熟新品系筛选比较

迎接日化奥运年

2007对于中国日化业而言有太多的兴奋与故事。从资本到品牌，从技术到产品，从市场到营销．从渠道到销售．从战略到战术，从政策到法规，井喷式的黄金发展机遇与令人心动的挑战无处不在。

期刊

中国日化业2007年企业并购渠道发展市场开拓

小S 时尚辣妈美丽蜕变

她是台湾娱乐主持界当仁不让的“当家一姐”，聪明幽默，妙语连珠，擅长搞怪的她又时常语出惊人，从而爆出无数话题。曾经生活在大S光环下的那只丑小鸭如今已经逐渐蜕变成为美丽时尚

期刊

时尚小S美容方法护肤品彩妆

解决JOB SHOP问题的粒子群优化算法

与本文相关的学术论文