-
题名带时间延迟的极小化总完工时间的单机排序问题
- 1
-
-
作者
胡觉亮
王焕男
蒋义伟
-
机构
浙江理工大学理学院
-
出处
《浙江理工大学学报（自然科学版）》
2014年第1期83-87,共5页
-
基金
国家自然科学基金(11001242
11071220)
-
文摘
研究工件带有两道工序的单台机排序问题。在该问题中,工件的第一道工序先于第二道工序加工,并且第二道工序的开工时间与第一道工序的完工时间至少间隔一定的延迟时间,目标是极小化所有工件的总完工时间。文章考虑所有工件相同且两道工序的加工时间均为单位时间的情形。通过引入k-连续加工的概念和分析最优解的性质,根据延迟时间的大小,分别设计了两个算法并证明了算法所得的排序为最优排序。
-
关键词
单台机
时间延迟
总完工时间
算法设计与分析
最优排序
-
Keywords
single machine
time delay
total completion time~ design and analysis of algorithm
opti- mal sequencing
-
分类号
O233
[理学—运筹学与控制论]
-
-
题名机器带周期性维护时段的加工与运输协同排序问题
被引量：1
- 2
-
-
作者
胡觉亮
杨佳雯
苏晓彤
董建明
-
机构
浙江理工大学理学院
-
出处
《浙江理工大学学报（自然科学版）》
2016年第6期951-956,共6页
-
基金
国家自然科学基金项目(11471286
11501512)
浙江理工大学科研启动经费项目(13062171-Y)
-
文摘
研究了一类机器带周期性维护时段且完工工件需要运输的新型排序问题。在该问题中,机器需要进行周期性的维护,且被维护时段打断的工件加工不可恢复;工件具有不同的尺寸且工件的加工时间与物理尺寸大小具有一定的比例关系,每个维护时段内只允许加工一个批次的工件;加工完的工件需要由一辆带有容量限制的运输工具运往客户。算法的目标是极小化所有工件加工完成并运送到客户的时间。证明了该问题是强NP-Hard问题,设计了该问题的一个多项式时间近似算法,并证明了该算法的最坏情况界不大于5/3。
-
关键词
单台机
维护时段
不可恢复
近似算法
-
Keywords
single machine
maintenance period
non-recovery
approximation algorithm
-
分类号
O224
[理学—运筹学与控制论]
-
