切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带学习效应的极小化全总完工时间的分批排序问题
带学习效应的极小化全总完工时间的分批排序问题
来源 :潍坊学院学报 | 被引量 : 0次 | 上传用户:benxiaohai741
【摘 要】
:
讨论了分批排序中工件具有带学习效应、目标函数为极小化加权总完工时间两个问题,分别就所有工件的加工时间都相等的情况给出了两个算法,并证明了这两个算法的最优性。
【作 者】
:
朱淑花
陈晓萌
【机 构】
:
曲阜师范大学曲阜师范大学山东曲阜潍坊学院山东潍坊山东曲阜
【出 处】
:
潍坊学院学报
【发表日期】
:
2008年2期
【关键词】
:
学习效应
NP-完备
分批排序
最优算法
learning effect
batching scheduling
NP-completeness
opti
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了分批排序中工件具有带学习效应、目标函数为极小化加权总完工时间两个问题,分别就所有工件的加工时间都相等的情况给出了两个算法,并证明了这两个算法的最优性。
其他文献
基于梯度倒数加权和中值滤波的图像平滑改进算法
分析了传统梯度倒数加权和中值滤波算法的特点,根据图像的相关性和连通性原理,利用邻域窗口中像素间的梯度信息,对像素进行平滑处理前先对该像素是否为噪声点进行判断,提出了一种基于梯度倒数加权和中值滤波的图像平滑改进算法。实验表明,改进算法较原算法能够更好地去除椒盐和随机噪声,同时较好地保持了图像的细节信息,处理过程的运算复杂度与原算法相当。
期刊
图像平滑
梯度倒数加权
中值滤波
改进算法
地方院校外国留学生教育发展对策初探
国外留学生教育已成为我国高等教育的重要组成部分,地方院校应以开放的态度和跨文化意识突破原有的模式框架,明确和坚持办学定位,科学规划学科建设和发展,持久地凝炼和培育学校的
期刊
跨文化
教育管理
发展规划
地域特色
教育国际化
对贝利亚被控主要罪状的考证和分析
贝利亚被捕后,苏联最高检察院在对“贝利亚案件”作了半年的侦讯后发表的“侦讯报告”中,为贝利亚列举了“外国特务”、“党的叛徒”、“帝国主义代理人”、“制造各民族间的
期刊
贝利亚
罪状
考证
分析
Belia
crimes
research
analysis
EPON的一种基于SLA的动态带宽分配算法的研究
针对以太网的无源光网络(EPON)中数据流具有很强的突发性的现象,提出了一种基于服务等级区分(SLA)的剩余带宽重分配算法(SLAEBA),并且对利用率进行了分析,该算法不仅利用率提高,而且降
期刊
EPON
服务等级区分
动态带宽分配算法
原位制备金属基复合材料的研究进展
介绍原位制备金属基复合材料的常用制备工艺,分析各种制备方法的优缺点;论述对原位制备金属基复合材料制备技术研究的难点,并展望金属基复合材料的发展。
期刊
原位制备
金属基复合材料
研究进展
与本文相关的学术论文