首页> 中文会议>1998年中国智能自动化学术会议 >极小化提前和拖期任务数的单机调度问题

极小化提前和拖期任务数的单机调度问题

页面导航

摘要
著录项
相似文献
相关主题

摘要

该文研究了单机作业下ｎ个任务折调度问题，假设如果任务在交货期准时完工，则不受惩罚；如果任务的完成时间偏离了顾客所设置的交货期，就要受到提前／拖期完工惩罚，并且惩罚量与提前或拖期量无关。目标就是寻找一个最优调度极小化提前和拖期任务的总数。该文给出了最优调度的多项式时间算法，最后的例子说明了算法的有效性。

著录项

来源
《1998年中国智能自动化学术会议》|1998年|931-935|共5页
会议地点上海
作者
吴悦; 汪定伟;
展开▼
作者单位

中国自动化学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类生产管理、生产过程组织;自动化系统理论;
关键词
生产管理; 单机调度; 最优调度; 算法;

相似文献

中文文献
外文文献
专利

1. 交货期窗口下带有附加惩罚的单机提前/拖期调度问题 [J] . 吴悦 ,汪定伟 . 控制理论与应用 . 2000,第001期
2. 带有交货期窗口的单机加权提前/拖期调度问题研究 [J] . 张纪会 ,姜爱华 ,徐军芹 . 管理工程学报 . 2000,第002期
3. 公共交货期窗口下提前/拖期惩罚不同的单机调度问题 [J] . 吴悦 ,汪定伟 . 控制与决策 . 1998,第6期
4. JIT系统下的单机提前/拖期调度问题 [J] . 吴悦 ,汪定伟 . 东北大学学报（自然科学版） . 1998,第006期
5. 用模拟退火法解任务的加工时间为模糊区间数的单机提前/拖期调度问题 [J] . 吴悦 ,汪定伟 . 信息与控制 . 1998,第5期
6. 交货期窗口下极小化提前/拖期任务数的单机调度 [C] . 吴悦 ,汪宝伟 . 1998中国控制与决策学术年会 . 1998
7. 带有交货时间窗的提前/拖期调度问题研究 [A] . 桂玲 . 2017

极小化提前和拖期任务数的单机调度问题

摘要

著录项

相似文献

相关主题

期刊订阅