收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

带有等待时间惩罚的提前/拖期调度问题的启发式解法

尹新  杨自厚  
【摘要】:本文研究了一个公共交货期下的单机调度问题,它是对著名的提前/拖期调度问题的扩展,包括最小化三个目标函数1)提前惩罚;2)拖期惩罚;3)等待时间惩罚。满足每个工作都有一个非零的目标开始时间(release time)。通过证明一组的性质,提出一个寻找最优工作开始时间的方法和一个序列改进方法,二者相互结合形成一个启发式算法。仿真实验证明了它的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 沈益民;范玉顺;;带有跨工序约束的柔性job shop调度问题[J];计算机应用研究;2008年07期
2 曹杰;史金飞;戴敏;;使用着色Petri网实现调度仿真系统中的启发式算法[J];中国机械工程;2006年15期
3 乔佩利;张宏芳;李小平;高祥;;FLOW SHOP调度问题的启发式算法[J];电机与控制学报;2008年01期
4 李素粉;朱云龙;;流水车间作业提前/拖期调度问题研究[J];计算机集成制造系统;2006年08期
5 李凯;杨善林;刘桂庆;;求解目标是最小完成时间和的同类机调度的改进算法[J];系统仿真学报;2007年11期
6 曹杰;史金飞;戴敏;;基于TNEH算法求解混合Flowshop的调度问题[J];中国制造业信息化;2009年11期
7 洪宗友;庞哈利;;基于工件间隙的Blocking流程车间调度启发式算法[J];计算机应用;2007年S2期
8 熊禾根;李建军;孔建益;杨金堂;蒋国璋;;考虑工序相关性的动态Job shop调度问题启发式算法[J];机械工程学报;2006年08期
9 李凯;马华伟;杨善林;;含作业到达时间的单机调度问题的改进算法[J];中国机械工程;2008年08期
10 师凯;蔡延光;;改进型蚁群算法求解运输调度问题[J];计算机工程与设计;2006年14期
11 杨玉文;王俊茹;张宏芳;;求解Flow Shop调度问题的混合禁忌搜索算法[J];哈尔滨师范大学自然科学学报;2007年03期
12 李凯;朱羽;杨善林;;含有到达时间的最大完成时间同类机调度算法[J];系统仿真学报;2008年02期
13 王韬;;半导体生产批处理调度的研究现状与对策[J];科技创新导报;2009年27期
14 陈玉旺,杨根科;混合FlowShop的调度仿真系统及其算法分析[J];系统仿真学报;2004年10期
15 高家全;王雨顺;何桂霞;;解不同交货期并行机调度问题的并行遗传算法[J];计算机工程与应用;2007年02期
16 舒锋;陈华平;杜冰;李小林;操张进;;差异工件平行机批调度问题的SAGA[J];计算机应用研究;2010年12期
17 王凯;杜冰;陈华平;;不同尺寸工件批调度问题的自适应蚁群退火算法[J];计算机应用研究;2011年08期
18 王龙生,叶文华;一种新型的作业车间调度算法的研究与实现[J];机械科学与技术;2004年10期
19 陈昊;刘林;;一种解决多目标调度问题的改进RBS算法[J];合肥工业大学学报(自然科学版);2010年12期
20 衣杨,汪定伟;并行多机成组工作总流水时间调度问题[J];计算机集成制造系统-CIMS;2001年07期
中国重要会议论文全文数据库 前10条
1 尹新;杨自厚;;带有等待时间惩罚的提前/拖期调度问题的启发式解法[A];1994中国控制与决策学术年会论文集[C];1994年
2 毛建忠;吴智铭;;基于知识的柔性加工车间的调度仿真系统[A];1995中国控制与决策学术年会论文集[C];1995年
3 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
4 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
5 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
6 范敏;邹平;朱兴东;;一种启发式离散化算法及其Delphi实现[A];第二届中国智能计算大会论文集[C];2008年
7 刘鸿雁;李琦;吕红;;有交货期的单件车间关键工序作业计划的逆序算法[A];2002中国控制与决策学术年会论文集[C];2002年
8 代红艳;唐立新;李彦平;;客户订单合成配送数学模型与启发式算法研究[A];2001中国控制与决策学术年会论文集[C];2001年
9 全雄文;王力;;基于冲突集的区间调度问题性质分析和算法设计[A];中国自动化学会控制理论专业委员会D卷[C];2011年
10 吴悦;汪定伟;;单机带有交货期窗口的最优公共交货期确定和最优排序[A];1998年中国控制会议论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
2 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年
3 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
4 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
5 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年
6 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年
7 任志磊;组合优化问题的特化与泛化算法设计[D];大连理工大学;2013年
8 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
9 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
10 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
2 黄剑;制造执行系统体系结构与生产调度算法研究[D];华中科技大学;2007年
3 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
4 李一明;分支定界算法的分布并行化研究[D];电子科技大学;2006年
5 陈胜达;基于遗传和递归的装箱算法研究[D];厦门大学;2007年
6 赵海源;对不完全典型Kirkman填充设计的禁忌搜索算法研究[D];上海交通大学;2009年
7 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年
8 周陆俊;计算机辅助车间作业计划研究[D];南京林业大学;2005年
9 陆敏;多约束条件下的矩形件优化排样研究[D];浙江大学;2006年
10 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
中国重要报纸全文数据库 前2条
1 CMP(中国)咨询有限公司 闫成印;ITIL建立流程还是流程适应ITIL[N];中国计算机报;2007年
2 本报记者 黄智军;Web应用呼唤新型安全系统[N];计算机世界;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978