论文期刊

取消

高级检索

检索历史清除

首页 > 暨南大学学报（自然科学与医学版） > 带准备时间和强制工期的单机排序问题

带准备时间和强制工期的单机排序问题

Single machine scheduling with ready times and deadlines

导出在线阅读下载全文终端阅读

二维码有效期 120s

注：终端设备浏览有效期：

学术成果认领

打印收藏纠错

摘要讨论了带准备时间和强制工期的单机排序问题. 在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小. 由于工件不允许延迟,首先考虑了问题的可行性. 通过将问题转化为一个带容量限制的有向图,并运用求解最大网络流的算法,提出了判定问题可行性的方法. 对于可行问题,给出了一个算法在多项式时间内获得最优排序.

更多

作者钟雪灵 ^[1] 王国庆 ^[2] 王雄志 ^[3] 学术成果认领

作者单位暨南大学管理学院,广东,广州,510632;广东金融学院计算机系,广东,广州,510520 ^[1] 暨南大学管理学院,广东,广州,510632 ^[2] 华南农业大学经济管理学院,广东,广州,510642 ^[3]

关键词单机排序准备时间强制工期空闲时间最大提前完工时间

主题词时间(Time)性(Sex)算法(Algorithms)方法(Methods)

分类号 O223

DOI 10.3969/j.issn.1000-9965.2010.03.012

发布时间 2010-09-21

基金项目

教育部人文社会科学研究项目

浏览87
被引1
下载0

暨南大学学报（自然科学与医学版）

暨南大学学报（自然科学与医学版）

2010年31卷3期

273-276页

ISTICPKUCA

相似文献

中文期刊
外文期刊
学位论文
会议论文

浏览87
被引1
下载0

暨南大学学报（自然科学与医学版）

点击下载本期封面目录

暨南大学学报（自然科学与医学版）

2010年31卷3期

273-276页

ISTICPKUCA

相关期刊

特别提示：本网站仅提供医学学术资源服务，不销售任何药品和器械，有关药品和器械的销售信息，请查阅其他网站。

客服热线：4000-115-888 转3 (周一至周五：8:00至17:00)
|
客服邮箱：yiyao@wanfangdata.com.cn

违法和不良信息举报电话：4000-115-888，举报邮箱：problem@wanfangdata.com.cn，举报专区

官方微信

万方医学小程序

关于我们网站地图知识产权

北京万方数据股份有限公司

万方数据电子出版社

京ICP证010071号

京公网安备11010802020237号

京ICP备08100800号-1

违法和不良信息举报电话：4000-115-888，举报邮箱：problem@wanfangdata.com.cn，举报专区

new翻译充值订阅收藏移动端

官方微信

万方医学小程序

调查问卷