共查询到20条相似文献,搜索用时 13 毫秒
1.
针对多品种小批量企业的多周期订单安排问题,提出一种以绿色制造和外协方式为研究视角的优化方法模型。综合考虑企业的设备操作成本、人工成本、库存成本、外协成本等竞争性指标以及设备能耗、噪声等绿色性指标,构建考虑绿色制造和外协方式的多周期订单安排模型,并基于遗传算法设计了模型的求解方法;最后以一个机加工企业的四周期订单需求为例,应用该方法给出了各阶段订单的安排结果以及企业制造资源的分配方案,既验证了模型和算法的有效性,又在绿色制造和外协方式的研究视角上为多周期订单的安排方式提供理论方法支持。 相似文献
2.
3.
4.
5.
设计人员和技术资源的特点使得产品设计项目优化调度建模及求解的复杂性大大增加。首先对产品设计项目中的三大主要要素的属性进行了深入地分析,并提出了任务-人员-资源匹配度的评价指标和计算方法;其次,借助多模式资源受限问题的思想,将设计人员和技术资源分别考虑,并将设计人员、技术资源和设计任务三者的匹配度以及技术资源强度引入到调度模型中,建立了针对产品设计项目的多模式资源受限调度数学模型;最后,设计了一种双层单亲遗传算法,实现了对模型的求解,得到了工期最短目标下最优的任务、设计人员、技术资源调度方案。案例分析结果表明,基于人员-任务-资源匹配度的多模式优化调度模型充分体现了设计项目的特点,有利于人力资源和技术资源的优化配置。 相似文献
6.
针对目前铁路勘测车辆调度方式主要为司机响应勘测人员实现送、接,导致整体等待时间较长的现状,研究如何构建合理的车辆调度优化模型,实现工作量分配与广义勘测成本协同优化,为勘测工作提供最优的运输组织保障。根据勘测车辆行驶特征,使用送–接扩展网络描述勘测车辆调度优化问题,在此基础上,兼顾决策者和司机的利益目标建立车辆调度双层规划模型。其中,上层模型为广义勘测成本分配最均衡和最大车辆送–接用时最小化模型,下层模型为求解最小广义勘测成本的多车送–接车辆路径模型。建立嵌套遗传算法求解模型。实例分析表明,基于双层规划模型优化所得广义勘测成本相较于目前采用的响应式调度方式减少18%,验证了模型与算法的有效性。 相似文献
7.
针对平行机系统中生产调度和维护计划的联合决策问题,假设随机故障服从威布尔分布,将作业在设备上加工位置以及设备上预防性维护位置作为决策变量,以最小化最大完工时间和最小化单位维护成本作为优化目标建立了多目标优化模型.建立了基于混合编码的遗传算法,针对不同编码类型采用合适的遗传算子,并引入了自适应交叉和变异概率使算法在收敛速度和求解精度上得到较好平衡.通过与枚举算法对比,证明遗传算法具有较好的时间效率和求解精度.通过与独立决策模型对比,证明联合优化模型能更好地解决联合优化问题,提高企业整体效益. 相似文献
8.
9.
10.
11.
12.
13.
提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法。考虑设备的混合工作日历约束,构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型。设计了一种带精英策略的非支配排序遗传算法(NSGA II)求解该模型。算法中,采用“基于工序和设备的分段编码”方式分别对工序和设备进行编码;采用“基于工序和设备的分段交叉和变异方式”进行交叉和变异操作,采用“遗传算子改进策略”保证交叉、变异后子代个体的可行性;解码操作采用“基于平顺移动的原理”和“基于工作日历的时间推算技术”推算工序的调整开始、调整结束、加工开始和加工结束时刻。最后,通过案例分析验证了所提方法的有效性。 相似文献
14.
在分时电价背景下,制造成本和人力成本往往难以取得平衡:晚上电价较低但人员加班费较高,白天人员时薪较低而电价却较高。若将两个问题联合建模,则规模较大,不易求解。在实际应用中,较多采用先进行任务调度,再对人员排班的分阶段建模求解方法,但该求解思路难以保证得到较低成本的解。针对这一问题,提出一种代理模型的方法,以GA算法生成两个子问题的多组较优可行解作为训练样本,利用BP神经网络、深度学习及宽度学习系统分别拟合组合问题的代理模型,并采用BFGS法寻优。随着工件与工序数目的增加,本文所提供的自适应采样算法能有效解决维数灾问题。算例结果表明,新方法能得到明显优于利用遗传算法分阶段求解得到的结果,能为企业节省高达11.91%的电费与人力总成本。 相似文献
15.
研究了FMS环境下先进制造车间路径柔性的优化调度问题.同时考虑现代生产准时制的要求,建立了柔性作业车间调度问题的双目标数学优化模型,并给出了求解模型的遗传算法的具体实现过程;针对模型的特殊性,提出了染色体两层编码结构,将AOV网络图应用到解码和适应度函数的计算中,通过一个调度实例进行验证,给出了相应的选择、交叉、变异操作设计方案. 相似文献
16.
17.
18.
机器人系统存在的多种不确定性会导致其运动精度下降,为此开展机器人运动时变不确定性建模与分析,以期提高机器人运动精度。首先基于运动学分析建立了机器人末端执行器参考点位姿误差模型,随后基于机器人位姿误差模型提出了末端执行器位置精度的点(静态)可靠性、时变(区间)可靠性模型以及机器人运动的系统可靠性模型,最后给出了实现上述可靠性模型高效、高精度求解的包络方法,并以斯坦福机器人为实例验证了所提模型和求解方法的有效性。研究表明,所提出的可靠性模型能够有效获得机器人各坐标分量上的时变可靠度以及机器人运动的系统可靠度。研究工作为提高机器人运动精度提供了新方法。 相似文献
19.
针对医疗器械企业灭菌工艺生产过程的调度问题,提出面向灭菌工艺的不同容量平行机批调度方法,建立以最小化总延迟时长、最小化总加工能耗和最大化灭菌柜装载率为目标的不同容量平行机批调度模型。并针对模型的求解提出一种改进的NSGA-III算法(Improved NSGA-III,INSGA-III)。为了获得更高质量的批调度解,采用EDT+MLC启发式规则生成INSGA-III初始种群,并设计一种局部搜索策略以改进算法迭代后期的搜索能力。最后,通过算例仿真与传统调度方法进行对比分析,验证了该模型和算法的有效性和可行性。结果表明,该模型和算法较传统调度方法有明显的优势,可为医疗企业实际生产调度提供新思路。 相似文献