一种求解加工时间离散可控作业车间调度问题的混合算法

来源 :机械工程学报 | 被引量 : 0次 | 上传用户：xinwei313624094

【摘要】

：

加工时间离散可控作业车间调度问题（Job-shop scheduling problem with discretely controllable processing times,JSP-DCPT）是经典作业车间调度问题（Job-shop scheduling prob

【作者】

：

牛刚刚孙树栋李兢尧孙启峰王军强

【机构】

：

西北工业大学系统集成与工程管理研究所,西北工业大学现代设计与集成制造技术教育部重点实验室

【出处】

：

机械工程学报

【发表日期】

：

2011年4期

【关键词】

：

作业车间离散可控加工时间分解混合算法 Job-shop Discretely controllable processing times Decompos

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

加工时间离散可控作业车间调度问题（Job-shop scheduling problem with discretely controllable processing times,JSP-DCPT）是经典作业车间调度问题（Job-shop scheduling problem,JSP）的一类扩展问题。为避免通过多项式时间近似方法求解JSP-DCPT的近似问题,提出一种混合算法直接求解JSP-DCPT。该算法基于分解方法,嵌套一种禁忌搜索模拟退火混合算法TSSA和一种快速精英保留非支配排序遗传算法NSGA

其他文献

新疆下决心推进玉米收获机械化

秋风送爽，新疆伊犁河谷平原上玉米、水稻一片金黄。9月20日新疆玉米、水稻收获机械化现场会在伊宁县和察布查尔县举行。次日在伊宁市的总结大会上传出信息，在新疆，2008年玉米收

期刊

玉米收获机收获机械化新疆农机购置补贴察布查尔县伊犁河谷伊宁县现场会

并联混合动力轿车多能源管理系统标定试验

介绍基于超级电容的单轴并联混合动力轿车结构，开发出混合动力多能源管理系统，实现了发动机管理系统与整车管理系统的软件和硬件集成化。在测功机上对发动机进行了稳态标定，得到

期刊

超级电容混合动力电控单元标定Ultra-capacitor Hybrid electric vehicle Electronic control uni

福田雷沃重工：六新品亮相其年中营销商务会

山东福田雷沃重工股份有限公司农业装备年中营销商务会于7月25日～30日在山东潍坊市召开,来自东北三省、内蒙古以及中原地区的福田雷沃重工农业装备经销商、服务商、用户代表共

期刊

福田商务营销农业装备东北三省中原地区潍坊市经销商

河南农机化：薄弱环节提升暗藏巨大市场需求

地处中原腹地的河南省，土地肥沃，农业资源丰富，全省耕地面积792.6万公顷，居全国第三位，粮食产量连续两年超千亿斤，居全国第一位。其不仅是农业大省，还是优质农产品的生产大省。正是

期刊

农机化发展河南省市场需求农业机械化农业大省优质农产品资源丰富耕地面积

全国农机行业十大女杰诞生

在北京,人民大会堂、中国职工之家、广西大厦因为经常举办农机行业的重大活动,因此,记者认为这些地方都有农机行业＂福地＂的称呼。8月2日,在农机福地北京广西大厦,再一次见证了

期刊

农机行业人民大会堂职工之家北京广西

做好农机化信息关键是解决思路

做好农机化信息工作．非常重要的是解决基本思路、工作方法和运行机制问题。这些问题解决了，很多问题也就迎刃而解。

期刊

农机化信息关信息工作机制问题问题解决

搅拌摩擦焊接的热力耦合分析模型

随着数值模拟技术在搅拌摩擦焊接研究中的应用日益广泛,对模型本身的准确程度要求越来越高,因而针对数值分析模型的研究显得更有意义。通过分析搅拌摩擦焊接热力耦合计算方面

期刊

搅拌摩擦焊数值模拟残余应力残余变形Friction stir welding Numerical simulation Residual stress

江西省水稻育插秧机械化技术推广经验交流会在南昌召开

江西省农机局于2006年12月16日至18日在南昌召开了全省水稻育插秧机械化技术推广经验交流会。会议表彰了一批在水稻机械育插秧推广工作中涌现出的先进集体和个人；探讨了新形势

期刊

经验交流会技术推广机械化江西省水稻南昌推广工作先进集体

浅盆地暴雨灾害分析

以济南市区为例,从暴雨灾害的时空分布特征、产生影响等方面对浅盆地暴雨灾害进行了浅析,通过实例阐述了济南市区特殊地势的影响,探讨浅盆地暴雨灾害的成因,并对暴雨灾害提出

期刊

浅盆地暴雨灾害应对措施Shallow basin Rainstorm disaster Countermeasures

张开伦：中原沃野写农机人生

他是河南省第九届政协委员，河南省农机局局长、党委书记，这是他现在的公开身份；然而，他似乎更愿意以一个普通农机人自居。他是农民的儿子，几十年如一日，闻着中原千里沃野的香味，在农

期刊

农机局中原人生农机化事业河南省政协委员党委书记局长

一种求解加工时间离散可控作业车间调度问题的混合算法

与本文相关的学术论文