共查询到20条相似文献,搜索用时 531 毫秒
1.
2.
单阶段多产品批处理过程的短期调度1. 基本模型的建立 总被引:3,自引:0,他引:3
具有并行设备的多产品单阶段批处理过程短期
调度问题需考虑订单发布时间、交货期,订单生产的顺序相关建立时间、禁止生产子序列,
及设备的准备时间等生产约束.本文在考虑上述约束的基础的上,利用时间间隙的概念和连
续时间表达,将设备、订单分配给时间间隙分别表达为两类0-1变量,建立了具有并行生产
线的多产品单阶段批处理过程的短期调度数学模型.模型表达为一个混合整数规划(MILP)
问题.该模型不但比已有的基于时间间隙描述的调度模型0-1变量少,而且能优
化多种目标函数.本文的第二部分将引入一些适当的启发性规则,减小了模型的规模,并应
用大量的计算实例说明该模型的有效性和适用性. 相似文献
3.
基于状态任务网络(STN)描述批处理过程,提出了多目的批处理过程的混合整数规则(MILP)调度数学模型,建模采用连续时间描述,并将任务和设备分配集中表达为一类0-1变量。为进一步提高模型的求解效率,根据过程和所建数学模型的特点,提出了一有效的方法,以减小模型的规模,实际计算表明,该数学模型及减小模型规模的方法是有效的。 相似文献
4.
带分批优化的多级批处理过程自组织调度方法 总被引:1,自引:0,他引:1
针对一类带批次划分的多级批处理过程优化调度问题,提出一种自下而上的自组织调度方法.首先,通过构造与批处理生产过程中的订单、批次和设备相对应的自组织个体,建立自组织调度模型框架;然后,分析多级批处理调度问题的最优性质,提出分批优化规则和自组织选择策略,并在此基础上给出自组织优化调度算法;最后,通过调度实例求解结果表明,所提方法能在短时间内获得问题的最优解或近优解,进而验证了该方法的有效性和优越性. 相似文献
5.
针对含有多阶段生产流程的针织服装生产线调度问题,构建包含机器资源约束和成批约束的四阶段异构车间调度模型,利用多种调度规则对相邻阶段调度流程进行衔接。提出一种基于织片排序的带有多邻域搜索和重升温操作的改进模拟退火算法,以最大完工时间最小化为目标对上述模型进行求解。结合企业实际背景构建10种混合式订单作为案例进行仿真实验,并与现有优化算法进行对比,证实了该算法在求解针织服装生产线调度问题的有效性。 相似文献
6.
7.
8.
针对化工生产中操作时间的不确定性,考虑了含有混合中间存储策略的多产品批处理过程调度问题;采用三角模糊数去描述操作时间的不确定,建立了含有混合中间存储策略的调度模型;通过面积补偿法将原有的模糊调度模型转化为确定性的模型;最后采用结合遗传算法和模拟退火思想的混合粒子群算法进行优化求解,仿真结果证明了模型的有效性和算法的可行性. 相似文献
9.
基于改进粒子群算法的离子膜车间调度问题研究 总被引:5,自引:0,他引:5
针对某电化厂离子膜车间的调度问题,以产值最大化为目标函数,建立具有中间存储的连续和批处理过程相结合的多产品多批次调度模型.提出一种改进的粒子群算法(IPSO),加入自适应混沌变异操作,在加强算法局部搜索能力的同时保证搜索过程中种群的多样性,并利用IPSO对建立的模型进行求解.仿真结果表明了模型和算法的有效性,在满足计划的前提下,获得了满意的日生产总值. 相似文献
10.
11.
目前印染的核心过程—排产,大部分仍采用人工排产,这严重降低了企业信息化、自动化的程度,降低了企业的生产效率。本文建立了印染排产调度问题的数学模型。针对这个SMSP(单阶段多产品批处理过程短期调度问题)问题,提出了用改进的极值优化算法来求解这一问题。极值优化算法是受到复杂系统自组织临界理论的启发而提出的一种优化算法,应用到一些复杂组合优化问题上体现出了良好的性能。本文将极值优化与优先适合启发式相结合,提出了用于解决印染排产调度问题的优化算法。仿真结果表明通过选择合理的值,算法性能良好。相较遗传算法,运行时间短,达优率高。 相似文献
12.
制造企业的成本优化,无论在学术界还是工业界,始终是一个热点研究课题。从成本优化思想出发,建立了基于成本的多产品切换作业车间调度问题的经济指标模型,并应用具有新型交叉、变异算子的遗传算法作为求解该调度问题的方法,其目的是使企业的综合生产成本(主要包括多产品切换成本、产品作为在制品的存储成本以及产品拖期惩罚等)最低。仿真实例的运行结果表明了该调度模型和优化算法的有效性,且适用于过程工业及离散工业的生产调度系统,实现生产调度和经济效益的有效集成。 相似文献
13.
14.
15.
针对一类带批量分割的多级批处理调度典型问题的特点,提出一种自下而上的自组织优化方法.模拟人类群体"业务办理"机制,构建了带批量分割的批处理过程调度的自组织优化模型,分析了由批次转换和批量分割引起的复杂性,提出了基于友好度的自组织选择策略和基于最小响应的批量分割策略,在此基础上,给出了自组织调度优化算法.该方法能够和短时间内获得问题的最优解或近优解,并通过调度实例求解结果验证了该方法的有效性和优越性. 相似文献
16.
17.
热轧生产调度是一个复杂的约束组合优化问题,其生产约束包括连续轧制板坯的宽度、厚度和硬度跳变要求,轧制单元的最大长度,产品库存及交货期等。基于多旅行商模型,建立了热轧生产批量调度问题的优化模型,并提出一种混合遗传算法(遗传算法、局部搜索)求解该问题。通过应用串行边重组和并行边重组的遗传交叉算子,算法在优化过程中可以很好地处理调度约束。针对工业数据的仿真结果证明该调度模型和混合遗传算法的并行求解策略可以有效地解决热轧生产批量调度问题。 相似文献
18.
LIU Jun 《数字社区&智能家居》2008,(36)
批处理过程存在于复杂的动态环境中,来自主客观的干扰及问题固有的易变性,会导致各种过程参数的变化,因此,需要研究对意外事件作出快速反应的动态调度方法,以捕捉生产环境的实时变化。该文针对批处理过程中最常出现的操作处理时间波动,提出了基于Petri网仿真技术的批处理过程动态调度方法。仿真结果表明,该方法能有效地改善调度性能,为批处理过程动态调度的研究提供了新思路。 相似文献
19.
在资源受限项目调度问题中,将可更新资源进一步拓展为具有胜任力差异的人力资源,建立考虑胜任力差异的人力资源受限多目标项目调度问题模型.该模型是对传统多模式资源约束项目调度问题更接近研发项目群实际的扩展.针对模型提出两阶段优化算法,第1阶段是项目时序约束优化阶段,采用蚁群算法(ACO)进行任务列表的优化求解,通过对信息素增量规则的改进、串联进度生成机制(SSGS)及资源冲突消解策略的使用,使蚁群算法的求解效率和质量得以提高;第2阶段是资源约束优化阶段,以第1阶段求得的优化任务列表为输入,逐项对人力资源约束进行核查与调整,最终生成项目调度的优化方案.数值实验表明,考虑胜任力差异的数学优化模型更符合研发项目群管理实践,同时两阶段算法在求解质量方面具有良好性能. 相似文献