您的位置: 专家智库 > >

苏生

作品数:7 被引量:48H指数:5
供职机构:哈尔滨工业大学计算机科学与技术学院企业与服务智能计算研究中心更多>>
发文基金:国家教育部博士点基金国家高技术研究发展计划国家自然科学基金更多>>
相关领域:自动化与计算机技术经济管理机械工程更多>>

文献类型

  • 6篇期刊文章
  • 1篇会议论文

领域

  • 5篇自动化与计算...
  • 4篇经济管理
  • 2篇机械工程

主题

  • 4篇调度
  • 2篇生产调度
  • 2篇搜索
  • 2篇批调度
  • 2篇规模定制
  • 2篇大规模定制
  • 1篇多目标
  • 1篇遗传算法
  • 1篇整数规划模型
  • 1篇制造供应链
  • 1篇生成树
  • 1篇连续时间模型
  • 1篇免疫算法
  • 1篇禁忌搜索
  • 1篇局部搜索
  • 1篇混合整数规划
  • 1篇混合整数规划...
  • 1篇供应链
  • 1篇供应链计划
  • 1篇并行机

机构

  • 7篇哈尔滨工业大...

作者

  • 7篇战德臣
  • 7篇苏生
  • 7篇徐晓飞
  • 1篇李海波

传媒

  • 3篇计算机集成制...
  • 2篇软件学报
  • 1篇机电产品开发...
  • 1篇2005年全...

年份

  • 2篇2007
  • 3篇2006
  • 2篇2005
7 条 记 录,以下是 1-7
排序方式:
并行机间歇过程生产调度的遗传局部搜索算法被引量:10
2006年
研究了一类集成分批的并行机间歇过程调度问题(parallelmachinebatchprocessschedulingproblem,简称PBPSP),将此问题转化为固定费用运输问题(fixedchargetransportationproblem,简称FCTP)后,提出了具有集中邻域搜索机制和局部最优逃逸机制的遗传局部搜索算法(geneticlocalsearchalgorithm,简称GLSA).GLSA算法用先根遍历边排列模式编码生成树解,具有高效的子树补充式单点交叉操作.将基于网络单纯型方法的邻域搜索作为变异算子,并提出了连续随机节点邻域搜索的集中邻域搜索策略以及随机旋转变异与全局邻域搜索相结合的局部最优逃逸策略,极大地强化了遗传局部搜索算法的全局寻优能力.实验表明GLSA算法获得的解质量优于基于排列编码的遗传算法和基于矩阵编码的遗传算法,得到了所有Benchmark问题的最优解,且具有高鲁棒性.针对一定规模的FCTP问题,GLSA算法比Tabu启发式搜索算法具有更高的获得最优解几率.
苏生战德臣徐晓飞
关键词:调度生成树遗传算法局部搜索
一种并行机多产品厂短期调度连续时间模型被引量:8
2006年
为解决实际计划需求的分批问题,提出了一种新颖的单阶段并行机多产品厂短期调度连续时间混合整数规划模型,该模型可同时处理需求分批与批次调度任务,而且考虑了顺序相关的产品转换时间。与两个独立的需求分批模型与批次调度模型的递阶方法相比较,不仅简化了求解步骤,降低了模型的复杂度,而且具有更好的整体优化性和实用性。计算实例表明,针对一定规模问题,本模型具有较好的整体优化性和实用性,能够在较短的时间内获得最优解。
苏生战德臣徐晓飞
关键词:混合整数规划模型
大规模定制中顺序间歇过程批调度研究被引量:1
2005年
间歇过程生产在大规模定制中占有重要地位,顺序间歇过程是一种常见的间歇过程,现有研究将顺序间歇过程调度分为需求分批与批次调度两步求解过程,忽略了它们之间相互制约、不可分割的内在联系,为了校正这种人为断裂,以获得真正意义上的最优化调度,提出了顺序间歇过程批调度问题.用α | β | γ法对顺序间歇过程批调度问题进行描述,给出了基本的作业属性、加工环境和批调度性能指标.针对基于完成时间的性能指标,提出了两个并行机间歇过程批调度问题,在分析了几个有用性质后,将两个问题分别等价为固定费用运输问题和非线性运输问题.
苏生战德臣徐晓飞
关键词:批调度
基于扩展状态任务网的制造供应链计划被引量:5
2007年
制造供应链计划是制造供应链管理的关键问题,它不仅需要分配生产任务和控制库存,还需要解决不同工厂(企业)间的运输配套问题.为统一描述具有复杂产品生产过程(包括装配型、分解型和多输入多输出型等)的生产任务、存储任务和不同模式(包括单种物料独立运输模式和多种物料组合运输模式)的运输任务,提出了扩展状态任务网(extended state task network,简称ESTN).扩展状态任务网用比例转化任务统一描述生产任务、存储任务和单种物料独立运输任务,用虚比例转化任务和组合移动任务共同描述多种物料组合运输任务.应用扩展状态任务网,meta启发式方法在求解制造供应链问题时更容易编码和操作.为求解基于ESTN的制造供应链计划模型,提出了具有多样性检测的参考解集更新策略与分散性解变异策略的路径重连算法.路径重连算法维护一个由高质量解(精英解)组成的参考解集,将一个向导精英解的属性逐步引入一个起始精英解而形成的中间解序列(路径),并用此中间解序列更新参考解集以获得进化.计算实例表明,该路径重连算法比标准遗传算法、标准Tabu搜索算法以及普通路径重连算法能够获得更好的解,证明了多样性检测对参考解集更新的关键作用以及分散性解变异策略在提高解的质量上的能力.
苏生战德臣徐晓飞
关键词:制造供应链
不确定需求和能力约束下的多目标多工厂生产计划被引量:14
2007年
针对多个具有供需关系的制造工厂和多个地域分散的客户组成的供需网络,研究了不确定需求、生产能力和运输能力条件下的多周期多目标生产计划方法,决策变量为每个周期上工厂的生产计划及工厂间的运输计划,优化目标为最大化总利润与最大化任意客户的平均客户满意度。利用模糊数描述不确定参数,在建立问题的混合整数规划模型后,将此模糊数学模型转化为最大化满意度的加权和模型,并提出了禁忌搜索与后向启发式方法相融合的B-TS算法。计算实例证明,B-TS算法能够有效获得多目标多工厂生产计划。
苏生战德臣李海波徐晓飞
关键词:禁忌搜索
大规模定制中顺序间歇过程批调度研究
间歇过程生产在大规模定制中占有重要地位,顺序间歇过程是一种常见的间歇过程,现有研究将顺序间歇过程调度分为需求分批与批次调度两步求解过程,忽略了它们之间相互制约、不可分割的内在联系,为了校正这种人为断裂,以获得真正意义上的...
苏生战德臣徐晓飞
关键词:批调度大规模定制
文献传递
基于免疫算法的并行机间歇过程模糊生产调度被引量:10
2006年
研究了一类具有顺序无关模糊产品切换时间和成本以及模糊单位加工时间和成本的并行机间歇过程调度问题,目的是确定每种产品在每个设备上处理的批次数目、批量以及批次顺序,优化目标为最小化总完成时间和最小化总生产成本。根据任意设备上同种产品的所有批次均顺序处理的性质,建立了问题的模糊运输模型。利用加权和方法将多目标函数转化为单目标函数,并使用基于积分值的方法对模糊数进行排序。提出了基于排列边集编码的免疫算法,通过求解不同规模的问题实例证明,免疫算法不仅能获得比遗传算法和免疫遗传算法更好的解,而且比免疫遗传算法更高效,同时具有良好的动态性能。
苏生战德臣徐晓飞
关键词:调度免疫算法
共1页<1>
聚类工具0