论文部分内容阅读
本文主要研究了离散加工时间的可控排序问题，目标函数是总压缩费用约束下极小花最大完工时间．对单机工件有不同到达时间以及同型机工件到达时间都相同这两个问题，我们设计了伪多项式时间的动态规划算法，并给出了相应的FPTAS算法。
离散加工时间的可控排序问题
【摘 要】
：
本文主要研究了离散加工时间的可控排序问题，目标函数是总压缩费用约束下极小花最大完工时间．对单机工件有不同到达时间以及同型机工件到达时间都相同这两个问题，我们设计了伪多
【机 构】
：
华东师范大学数学系,解放军镇江船艇学院船艇指挥系,曲阜师范大学运筹与管理学院
【出 处】
：
运筹学学报
【发表日期】
：
2007年2期
【基金项目】
：
Project supported by the National Natural Science Foundation （No.10671108） of China.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
<正>近日,记者从四川省委农工委获悉,成都市都江堰市国家农业综合开发田园综合体建设试点项目(2017—2019年)已正式启动,打造面向中心城市的优质高效农业供给、农村文旅体验
自主学习模式作为一种以学生为主体的现行教育改革模式，改变了高校图书馆在学校教育中的地位。作者在阐述自主学习内涵、特征的基础上，指出了自主学习模式下高校图书馆服务应具