基于极限调度完工时间最小化的机器选择及FJSP求解

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:yuanjin123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高柔性作业车间调度问题求解的遗传算法的初始群体质量,通过分析机器选择与调度完工时间的关系,提出一种基于极限调度完工时间(Climit)最小化的机器选择初始化方法。采用机器选择链和工序顺序链双链结构编码,初始化机器选择链时,宏观上采用全局选择和局部选择分别侧重于实现对最大机器负荷和最大工件加工时间指标的优化;微观上采用随机次序取代工件工艺顺序选择工序,在考虑可选机器负荷的基础上进一步比较加工时间选择机器,兼顾最大机器负荷和最大工件加工时间指标的优化。对基准算例机器选择结果进行分析和基于遗传算法求解,验证了所提方法的有效性。
其他文献
农村水力资源开发是一项综合性工程,本文作考介绍了灵寿县磁河流域的自然地理概况,磁河梯级开发的必要性和可行性。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
中国引入QFll制度5年多来,打破了一直封闭的中国A股市场以往的竞争格局,市场主体结构、投资心理和投资行为也发生了很大的改变。本文首先分析QFll进入我国证券市场后从2005年
植物检疫学是生物工程专业的专业基础课,为了使学生更好地学习这门课程,我们从教材及参考书的选择、课堂教学方法与手段的改进、实验教学的加强、考试评分标准的改进等方面进行
在粗糙集理论的基础上,本文研究了归纳值约简过程。归纳值约简算法采用求解知识表达系统决策表的最小决策算法来求其约简,它可以通过分别求解各个决策规则类的最小决策算法来
结合航煤的实际情况,在实验条件下观察温度、pH值、Fe2+和Cl-4个因素的综合作用对微生物生长的影响.采用了正交试验设计,并对实验结果进行科学的统计分析.通过极差和方差分析
本文在简要分析小企业技术创新动因、障碍,及其项目、资金特征的基础上,通过对技术创新投入和地区技术创新体系的深入研究提出建立新型孵化基金是解决小企业技术创新投入不足的
随着金融体制改革的深入,建立适合我国国情的显性存款保险制度已经成为社会各界关注的焦点。从现实来看,一方面,我国长期以来实行隐性存款保险制度,即国家对存款提供全额保障