首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 531 毫秒
1.
单阶段多产品批处理过程的短期调度2. 模型的简化   总被引:1,自引:0,他引:1  
本文第一部分建立了具有并行处理设备多产品 单阶段批处理过程短期调度的基本数学模型.根据该模型和多产品单阶段批处理过程的特点 ,本文这一部分引入一些启发性规则,并将这些启发性规则融入到模型中.合理地使用这些 启发性规则不但能减小模型的整数变量、连续变量和约束的数量,使得模型表达更紧、求解 速度加快,而且能得到最优解.大量计算表明该模型求解速度快,尤其对包含多个同种订单 的调度问题更为显著.  相似文献   

2.
单阶段多产品批处理过程的短期调度1. 基本模型的建立   总被引:3,自引:0,他引:3  
具有并行设备的多产品单阶段批处理过程短期 调度问题需考虑订单发布时间、交货期,订单生产的顺序相关建立时间、禁止生产子序列, 及设备的准备时间等生产约束.本文在考虑上述约束的基础的上,利用时间间隙的概念和连 续时间表达,将设备、订单分配给时间间隙分别表达为两类0-1变量,建立了具有并行生产 线的多产品单阶段批处理过程的短期调度数学模型.模型表达为一个混合整数规划(MILP) 问题.该模型不但比已有的基于时间间隙描述的调度模型0-1变量少,而且能优 化多种目标函数.本文的第二部分将引入一些适当的启发性规则,减小了模型的规模,并应 用大量的计算实例说明该模型的有效性和适用性.  相似文献   

3.
孙鹏  陈昌领等 《控制与决策》2002,17(11):685-689
基于状态任务网络(STN)描述批处理过程,提出了多目的批处理过程的混合整数规则(MILP)调度数学模型,建模采用连续时间描述,并将任务和设备分配集中表达为一类0-1变量。为进一步提高模型的求解效率,根据过程和所建数学模型的特点,提出了一有效的方法,以减小模型的规模,实际计算表明,该数学模型及减小模型规模的方法是有效的。  相似文献   

4.
带分批优化的多级批处理过程自组织调度方法   总被引:1,自引:0,他引:1  
梁涛  李歧强 《控制与决策》2011,26(12):1818-1823
针对一类带批次划分的多级批处理过程优化调度问题,提出一种自下而上的自组织调度方法.首先,通过构造与批处理生产过程中的订单、批次和设备相对应的自组织个体,建立自组织调度模型框架;然后,分析多级批处理调度问题的最优性质,提出分批优化规则和自组织选择策略,并在此基础上给出自组织优化调度算法;最后,通过调度实例求解结果表明,所提方法能在短时间内获得问题的最优解或近优解,进而验证了该方法的有效性和优越性.  相似文献   

5.
针对含有多阶段生产流程的针织服装生产线调度问题,构建包含机器资源约束和成批约束的四阶段异构车间调度模型,利用多种调度规则对相邻阶段调度流程进行衔接。提出一种基于织片排序的带有多邻域搜索和重升温操作的改进模拟退火算法,以最大完工时间最小化为目标对上述模型进行求解。结合企业实际背景构建10种混合式订单作为案例进行仿真实验,并与现有优化算法进行对比,证实了该算法在求解针织服装生产线调度问题的有效性。  相似文献   

6.
孙鹏  陈昌领  韩正之 《控制与决策》2002,17(Z1):685-689
基于状态任务网络(STN)描述批处理过程,提出了多目的批处理过程的混合整数规划(MILP)调度数学模型.建模采用连续时间描述,并将任务和设备分配集中表达为一类0-1变量.为进一步提高模型的求解效率,根据过程和所建数学模型的特点,提出了一些有效的方法,以减小模型的规模.实际计算表明,该数学模型及减小模型规模的方法是有效的.  相似文献   

7.
针对冷轧薄板生产线机组设备多、产品种类多的特点,提出一种合同批量调度方法.该方法将生产合同按产品种类和交货期组批处理,建立了具有模糊处理时间的Jobshop调度模型来描述整个生产物流情况,并定义了分情况的合同批量加工时间推算规则.针对调度模型的求解,给出一种多子种群并行粒子群算法.利用宝钢冷轧薄板厂的实际生产数据进行了试运行,结果表明,该方法可大幅度提高合同交货期满意度,并能有效减少合同批量调度的工作时间。  相似文献   

8.
针对化工生产中操作时间的不确定性,考虑了含有混合中间存储策略的多产品批处理过程调度问题;采用三角模糊数去描述操作时间的不确定,建立了含有混合中间存储策略的调度模型;通过面积补偿法将原有的模糊调度模型转化为确定性的模型;最后采用结合遗传算法和模拟退火思想的混合粒子群算法进行优化求解,仿真结果证明了模型的有效性和算法的可行性.  相似文献   

9.
基于改进粒子群算法的离子膜车间调度问题研究   总被引:5,自引:0,他引:5  
针对某电化厂离子膜车间的调度问题,以产值最大化为目标函数,建立具有中间存储的连续和批处理过程相结合的多产品多批次调度模型.提出一种改进的粒子群算法(IPSO),加入自适应混沌变异操作,在加强算法局部搜索能力的同时保证搜索过程中种群的多样性,并利用IPSO对建立的模型进行求解.仿真结果表明了模型和算法的有效性,在满足计划的前提下,获得了满意的日生产总值.  相似文献   

10.
提出了一种可综合考虑多种不确定因素的生产调度问题三阶段决策方法. 首先分析了不确定条件下的生产调度的决策过程, 根据过程的特点将其分为基本调度、在线调整和补偿三个阶段; 对变量进行分类, 从而与3个阶段相对应; 分别建立了基于情景分析以及子问题最(近)优解的两种三阶段调度数学模型, 并给出了变量的处理方法和阶段性的模型求解方法, 来作为不同阶段的决策依据; 最后以化工批处理过程的短期调度为例, 说明了三阶段调度建模和决策过程的实现方法.  相似文献   

11.
目前印染的核心过程—排产,大部分仍采用人工排产,这严重降低了企业信息化、自动化的程度,降低了企业的生产效率。本文建立了印染排产调度问题的数学模型。针对这个SMSP(单阶段多产品批处理过程短期调度问题)问题,提出了用改进的极值优化算法来求解这一问题。极值优化算法是受到复杂系统自组织临界理论的启发而提出的一种优化算法,应用到一些复杂组合优化问题上体现出了良好的性能。本文将极值优化与优先适合启发式相结合,提出了用于解决印染排产调度问题的优化算法。仿真结果表明通过选择合理的值,算法性能良好。相较遗传算法,运行时间短,达优率高。  相似文献   

12.
制造企业的成本优化,无论在学术界还是工业界,始终是一个热点研究课题。从成本优化思想出发,建立了基于成本的多产品切换作业车间调度问题的经济指标模型,并应用具有新型交叉、变异算子的遗传算法作为求解该调度问题的方法,其目的是使企业的综合生产成本(主要包括多产品切换成本、产品作为在制品的存储成本以及产品拖期惩罚等)最低。仿真实例的运行结果表明了该调度模型和优化算法的有效性,且适用于过程工业及离散工业的生产调度系统,实现生产调度和经济效益的有效集成。  相似文献   

13.
王志刚  赵珺  王伟 《控制与决策》2009,24(10):1455-1462

针对冷轧薄板生产线机组设备多、产品种类多的特点,提出一种合同批量调度方法.该方法将生产合同按产品种类和交货期组批处理,建立了具有模糊处理时间的Jobshop调度模型来描述整个生产物流情况,并定义了分情况的合同批量加工时间推算规则.针对调度模型的求解,给出一种多子种群并行粒子群算法.利用宝钢冷轧薄板厂的实际生产数据进行了试运行,结果表明,该方法可大幅度提高合同交货期满意度,并能有效减少合同批量调度的工作时间。

  相似文献   

14.
蒋佳颖  王万良  徐新黎  王海燕 《计算机工程》2011,37(21):159-161,164
根据染缸排产过程中产品种类多、加工设备多、批量小、调度复杂等特性,建立染缸排产调度模型,提出一种新的并单、拆单方法,用于问题预处理,并采用量子遗传算法加以求解。仿真实验结果表明,该方法对于求解染缸排产问题简单有效,且采用量子遗传算法的求解结果优于传统遗传算法,能够有效减少企业生产成本。  相似文献   

15.
针对一类带批量分割的多级批处理调度典型问题的特点,提出一种自下而上的自组织优化方法.模拟人类群体"业务办理"机制,构建了带批量分割的批处理过程调度的自组织优化模型,分析了由批次转换和批量分割引起的复杂性,提出了基于友好度的自组织选择策略和基于最小响应的批量分割策略,在此基础上,给出了自组织调度优化算法.该方法能够和短时间内获得问题的最优解或近优解,并通过调度实例求解结果验证了该方法的有效性和优越性.  相似文献   

16.
研究单台批处理机生产与生产前运输的协调调度问题,目标函数为最小化与完成时间相关的生产总成本.以工件为博弈方,以联盟的最大成本节省为特征函数,将调度问题转换为合作博弈模型.针对相同运输时间与加工时间的情形,证明该合作博弈具有非空核,beta规则可得一个核分配.针对一般问题,设计Q-learning算法求解联盟最优调度,并利用beta规则对节省的成本进行分配.数值算例验证了合作博弈模型的可行性以及Q-learning算法与beta规则对节省成本分配的有效性.  相似文献   

17.
热轧生产调度是一个复杂的约束组合优化问题,其生产约束包括连续轧制板坯的宽度、厚度和硬度跳变要求,轧制单元的最大长度,产品库存及交货期等。基于多旅行商模型,建立了热轧生产批量调度问题的优化模型,并提出一种混合遗传算法(遗传算法、局部搜索)求解该问题。通过应用串行边重组和并行边重组的遗传交叉算子,算法在优化过程中可以很好地处理调度约束。针对工业数据的仿真结果证明该调度模型和混合遗传算法的并行求解策略可以有效地解决热轧生产批量调度问题。  相似文献   

18.
批处理过程存在于复杂的动态环境中,来自主客观的干扰及问题固有的易变性,会导致各种过程参数的变化,因此,需要研究对意外事件作出快速反应的动态调度方法,以捕捉生产环境的实时变化。该文针对批处理过程中最常出现的操作处理时间波动,提出了基于Petri网仿真技术的批处理过程动态调度方法。仿真结果表明,该方法能有效地改善调度性能,为批处理过程动态调度的研究提供了新思路。  相似文献   

19.
在资源受限项目调度问题中,将可更新资源进一步拓展为具有胜任力差异的人力资源,建立考虑胜任力差异的人力资源受限多目标项目调度问题模型.该模型是对传统多模式资源约束项目调度问题更接近研发项目群实际的扩展.针对模型提出两阶段优化算法,第1阶段是项目时序约束优化阶段,采用蚁群算法(ACO)进行任务列表的优化求解,通过对信息素增量规则的改进、串联进度生成机制(SSGS)及资源冲突消解策略的使用,使蚁群算法的求解效率和质量得以提高;第2阶段是资源约束优化阶段,以第1阶段求得的优化任务列表为输入,逐项对人力资源约束进行核查与调整,最终生成项目调度的优化方案.数值实验表明,考虑胜任力差异的数学优化模型更符合研发项目群管理实践,同时两阶段算法在求解质量方面具有良好性能.  相似文献   

20.
将遗传算法的编码方式与智能体系统的演化结构相结合,提出一种求解多阶段多产品调度问题的链式智能体遗传算法.算法采用基于订单序列的编码方式,采用一种新的后向指派规则实现编码和可行调度间的一一对应.通过各智能体与其邻域环境的竞争与合作以及自身的自学习操作实现种群的演化过程.对多阶段多产品调度问题的仿真结果表明:链式智能体遗传...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号