论文部分内容阅读
提出了解决无等待流水线调度问题的变邻域搜索调度算法。采用基于自然数编码的工件序列表达问题的解，采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构。多重移动有利于算法向包含较优解的区域搜索，因而有较高的求解质量和效率。仿真实验证明了变邻域搜索算法的有效性。
解决无等待流水线调度问题的变邻域搜索算法
【摘 要】
：
提出了解决无等待流水线调度问题的变邻域搜索调度算法。采用基于自然数编码的工件序列表达问题的解，采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构
【机 构】
：
聊城大学,南京航空航天大学
【出 处】
：
中国机械工程
【发表日期】
：
2006年16期
【基金项目】
：
国家自然科学基金资助项目（50275078）,山东省自然科学基金资助项目（2004ZX14）
其他文献
在数值模拟中应用最小厚度作为成形极限判据,研究最小厚度值与应变路径的关系。如果对从单向拉伸到双向等拉之间的各种近似线性应变路径均应用相同最小厚度值作为判据,那么得
对《北京统计年鉴2007》中现代服务业的相关分析表明：其一，现代服务业的发展已经成为北京经济增长的主要动力；其二，在北京的现代服务业的优势集中在金融业及信息传输、计算机服务
涡轮增压器是一种空气压缩机,通过压缩空气来增加进气量。它是利用发动机排出的废气惯性冲力来推动涡轮室内的涡轮,涡轮又带动同轴的叶轮,叶轮压送由空气滤清器管道送来的空
期刊
基于体验的服务能够使顾客感受到积极的、独特的和持久的心理满足,新服务设计包括了顾客体验、顾客之间的互动、可视化互动界面、前台员工活动、服务场景、服务作业过程、后
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
本文以浙江省上市公司2007-2009年度财务数据为样本,对浙江省上市公司总体以及各行业的短融长投问题进行了研究。通过对三年上市公司的数据研究分析得知,浙江省上市公司短期
重庆市妇联认真贯彻落实习近平总书记重要讲话精神和党中央决策部署,聚力“五实”,深化推进脱贫攻坚巴渝巾帼行动,助力全市如期高质量打贏打好脱贫攻坚战。重认识,责任强化实
落实学生的主体地位,培养学生的社会能力,促进学生素质的全面发展,是高职教育的培养目标.本文从培养学生职业能力和社会能力的需要、旅游专业课程内容整合后教学的需要、以及
4月20日,全国妇联召开专题会议,学习贯彻4月17日召开的中央政治局会议精神,研究贯彻落实举措。全国妇联主席沈跃跃出席会议,强调要持续深入学习贯彻习近平总书记重要讲话精神
危险废物名录制度是危险废物环境管理的基础。2016年6月14日,环境保护部、国家发改委、公安部联合公布了《国家危险废物名录》(2016年版),对2008年版危险废物名录进行了调整