工序加工时间不确定条件下作业车间调度问题的区间数求解方法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:kugsa74
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一类难以获取工序加工时间变量的准确分布规律或隶属度函数的作业车间调度问题,采用区间数方法描述工序加工时间不确定变量,在分析工件完工时间区间与交货期时间窗的6种关系的基础上,分析归纳出提前/拖期惩罚取值区间的求解方法;论证了提前/拖期惩罚区间可以预估提前/拖期惩罚值的波动范围,为不确定调度问题转化为区间调度问题求解提供了理论支撑。以提前/拖期惩罚的取值区间为优化目标构建了区间调度模型。通过区间可能度方法对不同的提前/拖期指标区间值进行定量比较,解决了遗传算法求解区间调度模型时适应度值的比较问题。通过算例仿真验证了区间数定理和调度算法的有效性。
其他文献
传统的企业资源计划系统物料需求计划逻辑没有优化机制,对此,提出了一种基于企业内部供应链结构的、能够实现企业资源优化配置的新型企业资源计划系统。供应链单元是构建该系
本文采用数理统计法、访谈法、归纳演绎法、问卷调查法和文献分析法等方法进行研究。通过对呈贡高校健美操协会的认识和理解,查阅相关资料和文献,了解呈贡高校健美操协会的组
中国地方本科高校向应用技术方向转型已经是大势所趋,无可回避。但要实现成功转型就必须回答"谁应转、谁先转、转什么、怎么转和如何保障"等一系列问题。这些问题背后隐藏着一
讨论了可重构制造系统、可重构机床和可重构数控系统的内涵及关系,提出以开放体系结构控制器为基础构建可重构数控系统,并结合运动控制器的开放性,分析了数控系统重构的可行
在全球各大城市大力发展以轨道交通为骨架的公共客运交通的背景下,本文从城市轨道交通枢纽站的形成、定义出发,探究了城市轨道交通枢纽站空间的特征属性,提出了高效能设计的
市场经济是高度货币化、信用化的资源配置模式,经济运行中的风险最终会通过各种途径集中和表现在信用风险上。在市场经济条件下,信用风险的大小从根本上决定了金融体系的稳定
在寒冷的冬季,水域内形成的冰层会随着温度的升高而膨胀,如果膨胀变形受到外界的约束,在冰层内会产生热应力,从而对其约束产生温度膨胀力。在一些情况下这种膨胀力会很大,对
我国的价格法规定:政府在制定关系群众切身利益的公用事业价格、公益性服务价格、自然垄断经营的商品价格等政府指导价、政府定价时要召开价格听证会,征求消费者、经营者和有
当修改配置产品的某个模块后,如何快速查找可能需要修改的模块是产品配置研究中的一个热点问题.为此提出一种复杂产品开发网络中变型设计节点方案评价方法.首先使用评价指标,
六轴铰接轻轨车转向架是新型的城市轨道交通车辆,本文主要介绍该轻轨车转向架的结构特点、主要技术参数以及转向架组装工艺流程,重点对该轻轨车转向架的组装工艺难点及采取的