吴悦
- 作品数:12 被引量:97H指数:7
- 供职机构:东北大学信息科学与工程学院系统工程系更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:理学经济管理自动化与计算机技术更多>>
- 单机作业下极大化顾客满意数的提前/拖期调度问题被引量:7
- 1998年
- 研究了单机作业下极大化顾客满意数的提前 /拖期调度问题 ,惩罚函数基于这样的思想 :只要任务达不到顾客的满意度 ,就导致惩罚。给出了最优调度的性质并提出了最优调度的多项式算法 。
- 吴悦汪定伟
- 关键词:JIT系统交货期
- 公共交货期窗口下提前/拖期惩罚不同的单机调度问题被引量:17
- 1998年
- 单机作业下有一系列等待加工的彼此独立的任务需要确定最优交货期及最优加工顺序,运用公共交货期(CON)的方法确定了最优公共交货期,并假设如果任务在交货期窗口内完成,则不受惩罚;否则,将导致提前或拖期惩罚,且惩罚值与该任务是提前完工还是拖期完工有关。三个定理及一个多项式时间算法确定了最优交货期和最优排序,一个数值例子解释了如何运用定理来找到最优解。
- 吴悦汪定伟
- 关键词:准时化生产管理
- 单机带有交货期窗口的最优公共交货期确定和最优排序
- 本文对单机作业下n个任务确定最优公共交货期和最优加工顺序。目标函数考虑了提前/拖期惩罚(提前/拖期惩罚系数不同的情况)和附加惩罚(交货期惩罚和完成时间惩罚之和),并假设如果任务在交货期窗口内完成,则不受提前/拖期惩罚;如...
- 吴悦汪定伟
- 文献传递
- 单机条件下作业完成时间偏离量受限的最优公共交货期的确定
- 给定 N 个作业在同一台机器上加工,作业的加工时间已知,作业的准备时间相同,问题是如何找到最优的公共交货期 k,使惩罚函数的值最小。在此引用了交货期窗口的概念,如果一个作业在交货期窗口内完成,则没有交货期偏离惩罚,但如果...
- 吴悦汪定伟
- 关键词:单机排序
- 文献传递
- 用模拟退火法解任务的加工时间为模糊区间数的单机提前/拖期调度问题被引量:12
- 1998年
- 研究了单机作业下任务的加工时间为模糊区间数的提前/拖期调度问题.目标函数考虑了任务的提前/拖期惩罚、交货期惩罚、完工时间惩罚以及加工时间的模糊区间取值惩罚.目标是找到最优的交货期、最优的排序以及最优的加工时间,使目标函数的值最小.运用了公共交货期(CON)的方法确定了任务的最优公共交货期,运用模拟退火技术确定了任务的最优加工顺序,最后的计算机仿真结果分析了模拟退火算法解该问题的性能.
- 吴悦汪定伟
- 关键词:交货期模拟退火法调度问题
- 准时化(JIT)思想下有关交货期窗口的单机调度问题被引量:3
- 1999年
- 研究了有关交货期窗口的单机调度问题。在过去的10年中,准时化的概念对中国工业的影响很大。早于或晚于交货期窗口的任务都不受欢迎,且将导致提前或拖期惩罚。如果任务的完工时间偏离了交货期窗口,就要受到固定的惩罚,惩罚量与提前或拖期完工无关。目标是极小化所有惩罚的和。设如果任务在交货期准时完工,则不受惩罚;目标就是寻找一个最优调度极小化提前和拖期任务的总数。给出了确定最优调度的多项式时间算法。
- 吴悦汪定伟刘宏伟宋虹
- 关键词:准时化完工时间
- 单机带有交货期窗口的最优公共交货期确定和最优排序
- 对单机作业下n个任务确定最优公共交货期和最优加工顺序。目标函数考虑了提前/拖期惩罚(提前/拖期惩罚系数不同的情况)和附加惩罚(交货期惩罚和完成时间惩罚之和),并假设如果任务在交货期窗口内完成,则不受提前/拖期惩罚;如果在...
- 吴悦汪定伟
- 关键词:JUST-IN-TIME生产管理排序
- 模糊交货期窗口下极大化顾客满意数的最优调度被引量:11
- 1999年
- 研究了模糊交货期窗口下,达到任务满意度的总数为最大的调度问题。定义了在有关任务完工时间的隶属函数,并假设只要任务的隶属函数达不到顾客的满意度,就导致固定惩罚。提出了最优调度的多项式算法。
- 吴悦汪定伟
- 关键词:模糊交货期调度隶属函数
- 用遗传/禁忌搜索混合算法求解可变加工时间的调度问题被引量:18
- 1998年
- 有效地混合了遗传算法和禁忌搜索算法,对于一类加工时间可变的提前/拖期单机调度问题进行了研究。目标函数基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优的公共交货期、最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较。
- 吴悦汪定伟
- 关键词:遗传算法禁忌搜索算法调度问题
- 用遗传算法解模糊交货期下Flow Shop调度问题被引量:20
- 2000年
- 运用模糊的观点研究了flowshop调度问题,基于模糊交货期的概念建立了两种不同的模糊flowshop调度问题的模型,模糊交货期的隶属函数对应于完成时间的满意度,目标函数定义为所有任务加权的隶属函数之和问题是确定任务的加工顺序极大化目标函数文章运用遗传算法(GA)确定了任务的调度。
- 吴悦汪定伟
- 关键词:准时制模糊交货期调度问题遗传算法