分享到:

随机柔性Flow shop加权完成时间调度问题的启发式策略性能分析

因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可能,所以研究近似算法的渐近性  (本文共3页) 阅读全文>>

《自动化学报》2006年02期
自动化学报

调度问题微结构及柔性优化方法

多处理器、多模式等调度问题的出现,标志着调度问题正呈现出更加复杂多样、更强调柔性的发展趋势.本文采用嵌套的微结构方法,对现有调度问题进行统一表述,并且能够表述一些...  (本文共8页) 阅读全文>>

《交通运输工程与信息学报》2017年02期
交通运输工程与信息学报

考虑倒垛情况的场吊调度问题研究

在以往的研究中,场吊调度问题和倒垛调度问题常常被分开进行研究,但是由于倒垛作业实际上是由场吊执行的,因此考虑倒垛的场吊调度方案才是更为合理的优化方案。本文以最小化所有集装箱的完成时间...  (本文共6页) 阅读全文>>

《物流技术与应用》1997年01期
物流技术与应用

机器调度问题及求解方法

机器调度问题是组合优化研究中重要的一个分枝.大多数机器调度问题都被证明为NP-难题.因此,求解问题的多项式...  (本文共4页) 阅读全文>>

广东工业大学
广东工业大学

基于数学规划的炼油厂原油调度问题建模与算法研究

原油短期调度是炼油企业密切关注的问题,详细生产方案的好坏直接影响炼油企业的效益和生产安全。现有文献中对原油调度问题的研究,以数学规划方法为主,从最初的离散时间表示模型到同步连续时间表示模型,再到异步时间表示连续时间模型。本文主要针对典型的内陆型炼油企业的原油调度问题,同时对加工高凝固点原油的特殊内陆型炼油企业的调度问题也做了一些研究,主要研究工作和贡献如下:·到目前为止,现有文献中建立的原油调度问题数学规划模型都没有考虑原油驻留时间约束,带罐过程约束,及多个供油罐同时给一个蒸馏塔供油约束等实际生产过程要求,因此建立满足实际生产过程要求的数学规划模型是本文的研究内容之一。针对典型的内陆型炼油企业,本文引入一些实际炼油生产中必需的工艺约束,并用实例说明和比较了这些约束对实际调度问题的影响。对影响系统可调度性的两个重要因素原油驻留时间和最高原油转运速率进行了详细分析。●双管道原油运输系统要求传输高凝固点原油以及两类原油之间共享储罐,比...  (本文共148页) 本文目录 | 阅读全文>>

大连理工大学
大连理工大学

基于误工损失指标的调度问题与算法研究

调度问题是组合优化、计算机科学、管理科学等领域的经典问题之一,其研究内容是指在满足一定约束的前提下,将一定时间内的不同任务分配给有限的处理机,以优化一至多个目标。众多优化目标之中,任务的误工损失是一个与其交付期有关的惩罚量,等于其滞后于交付期加工的部分。以最小化任务误工损失为优化目标的调度问题于1984年提出,已被持续研究超过30年。在前人基础上,本文继续研究了该类问题的若干形式,并利用精确算法、近似算法、元启发式算法等主流方法对它们进行求解。主要成果包括:(1)研究了同型机环境下、带公共交付期的最小化误工损失问题。通过理论分析表明当处理机数量作为参数之一的情况下,该问题是强NP难问题;针对两台同型机的特殊情况,提出了一种伪多项式时间动态规划算法,从而证明在该情况下问题的复杂性降为弱NP难;随后,证明最大处理时间优先算法(LPT算法)的近似比为10。(2)将上述问题扩展到非公共交付期的形式。通过定义解的表达方式、上下界计算方法以...  (本文共117页) 本文目录 | 阅读全文>>