一类具有维护和共同工期的单机排序问题

来源 :吉首大学学报:自然科学版 | 被引量 : 0次 | 上传用户:tony33334444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要讨论了带有维护和共同工期的单机排序问题.工件的实际加工时间是与该工件在排序中的加工位置相关的.目标函数是共同工期相关的费用、提前完工的工件存储费用和不能在工期内完成的工件的惩罚费用之和.最后给出了多项式动态规划算法.
其他文献
采用基于51内核微控制器AU6840为控制核心,笔者通过车身电路接口模块扩展了收音机、USB、SD卡媒体播放功能,从而实现了车载多媒体音乐播放功能,可以满足车主对车栽音乐多媒体播
结合湖南竞技体育的发展现状,分析了湖南竞技体育人才资源的资源劣势,并从后备人才培养、开发项目布局、资派的配置、运动员的保障等方面提出了相应对策.
针对无约束优化问题,每次迭代充分利用当前迭代点及其一阶导数的信息自动生成一个信赖域半径,并结合BFGS算法的优点,构造了无约束优化问题的一种非单调自适应-BFGS算法.在一定条
改革开放以来,我国对外贸易与外商对华直接投资都取得了长足的发展。进出口总额从1978年的06.4亿美元增加到2004年的11547.4亿美元,比上年增长35.7%;外商对华直接投资由1983年的9.2亿
采用化学镀的方法在Ni(OH)2粉末表面微包覆一层Co,Ni膜,以此为活性材料制备出了与物理掺杂钴方式相比性能更好的Ni(OH)2电极;找出了一种适用于碱性条件下的化学镀活化液.