【摘 要】
：
考虑一个单机排序问题：一批工件在零时刻到达可加工，加工时不可中断，在某个给定时间区间外的加工工时将招致额外的加工成本;当时间区间为给定参数时，要求确定一个最优加工序，当时
【机 构】
：
深圳大学理学院数学系,深圳大学管理学院信息与系统管理系
【基金项目】
：
This work is uartiallv supported by NSFC 70571059 and SZU R/D Fund （Project 200552）.
论文部分内容阅读
考虑一个单机排序问题：一批工件在零时刻到达可加工，加工时不可中断，在某个给定时间区间外的加工工时将招致额外的加工成本;当时间区间为给定参数时，要求确定一个最优加工序，当时间区间为决策变量时，要求找到一个最优序及最优区间位置。由此来最小化总额外加工成本．文中对各种区间外单位加工工时之额外成本的情况给出了多项式算法。NP—hardness的证明及伪多项式时间算法。
其他文献
负顾客排队模型由于其灵活模拟各种复杂随机现象的广阔的应用前景，当前正越来越受到各类高性能通讯网络研究多方面的广泛关注．由于负顾客的抵消作用这类系统可以容许在顾客到达
<正> 我厂生产的两种有圆锥度的零部件,圆锥孔大端直径φ37.6_0~(-0.030)mm,圆锥轴小端直径φ32_(-0.05)~0mm,因生产批量大,采用锥度量规检验。在锥度塞规大端圆锥面上磨有0.
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
教师提出应该从语篇教学的概念入手,即强化教前预习,在语篇学习时有的放矢;强化情境创生,在语篇学习时有境可依;开展高效活动,在语篇学习时扎实训练;注重拓展延伸,在语篇学习
啄木鸟科(Picidae)的大部分鸟类都能消灭其它食虫鸟类难以触及的蛀木害虫,所以它们在林木保护方面的作用是不可替代的。在啄木鸟科中,国内分布较广的是大斑啄木鸟(Dendrocops
电工学是高等学校面向非电类理工科专业开设的一门具有很强实践性的基础课,电工学实验教学是电工学课程教学中的一个重要组成部分。在传统真实实验的基础上增加虚拟实验教学,
总体上,本文是两条主线,一是作为社会思潮的革命观念的演变,二是革命化报刊理念的演变,而这两者是有联系的,即革命观念影响报刊理念,而报刊理念中渗透了革命话语。全文正文共
甘肃是我国古代文明的发祥地之一,人口发展的历史悠久,并因甘肃自身各种人口生态因素的相互作用而独具特色。甘肃面积呈狭长形态,两头稍宽,按西北至东南走向,横卧于祖国中西
PCI(Peripheral Component Interconnect)总线是一种高性能,广泛使用的计算机局部总线,其接口电路已经成为各种计算机系统很重要的功能模块电路。使用可编程器件来实现PCI接