首页 > 《运筹与管理》 > 2011年4期 > 带强制工期的双机开放车间排序问题

带强制工期的双机开放车间排序问题

在线阅读下载PDF 导出详情

摘要讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。

DOI pj0x568wjy/1001551

作者钟雪灵;王国庆;程明宝;李晓春

机构地区不详

出处《运筹与管理》 2011年4期

关键词运筹学排序开放车间强制工期最大提前完工时间

分类 [理学][运筹学与控制论]

出版日期 2011年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1陈小林. 带权的误工排序问题的最优算法.运筹学与控制论,2009-03.
2刘伟. 带链优先约束的单机分批排序问题.教育学,2015-09.
3徐雯雯. 家长开放日活动:大小排序.教育学,2008-06.
4朱兆顺;罗军. 1500HC双机可逆轧机断带控制.钢铁冶金,2010-04.
5一叶秋. “强制”父母带娃也是变相啃老.中外政治制度,2016-02.
6宫春子. 选择并排序问题的统计整理.统计学,2001-06.
7李晓明. 排序问题在林场中的应用.建筑技术科学,2020-04.
8李晓明. 排序问题在林场中的应用.建筑技术科学,2020-07.
9李静. 排序.教育学,2016-03.
10于娅. 双向排序.教育学,2021-12.

来源期刊

运筹与管理

2011年4期

带强制工期的双机开放车间排序问题

来源期刊

相关推荐

同分类资源更多

相关关键词

带强制工期的双机开放车间排序问题

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多