共查询到18条相似文献，搜索用时 125 毫秒
1.
在现代生产管理中,合理安排工件的加工顺序使所有的工件准时完工极为重要．文中研究工件不允许拖期的单机分批调度问题,目标是使加工．总成本最小,目标函数不仅考虑了工件提前完工有提前惩罚成本,还考虑了批加工成本费用．提出了一种多项式时间的最优算法． 相似文献
2.
《鞍山师范学院学报》1998,(2)
根据钢铁工业生产环境讨论了混合Flow Shop 环境下(简称HFS)的提前/拖期调度问题,这是一个NP-难题.在此,首先给出了问题的数学模型,然后构造了一个有效的遗传算法,最后给出了实验结果和结论. 相似文献
3.
陈中柘刘宇朱顺鹏张小玲 《实验室研究与探索》2023,(4):107-111
在柔性生产车间的动态调度中，启发式调度方法因其响应速度快而得到广泛应用，但其规则繁杂，难以在复杂多变的动态生产调度环境中做出最优决策。为此，提出一种基于改进的深度强化学习算法的柔性作业车间动态调度方法，将车间动态调度问题建模为马尔科夫决策过程，定义一系列表征生产系统环境的状态特征值，在每个决策时间点利用改进的策略梯度方法实现启发式调度规则的智能动态选择。设计3组实验仿真表明，提出的方法相比于传统启发式算法具有优越性和泛化性，该研究可为大学的专业教学提供一个仿真实践平台。 相似文献
4.
基于遗传算法求解炼钢-连铸浇次排序问题 总被引：1，自引：0，他引：1
曾齐红 《鞍山师范学院学报》2004,6(6):70-73
炼钢-连铸中的浇次排序属于带有工艺约束的并行机流水车间调度问题.本文研究了钢铁铸造企业生产计划与调度中的浇次排序问题,建立了数学模型,其目标函数确定为在满足机器约束的条件下,当日浇次计划的生产成本最小,并应用基于自然数向量编码和启发式规则产生初始种群的遗传算法进行了仿真研究. 相似文献
5.
杨先明 《湖北成人教育学院学报》2008,14(1):93-94
本文认为,沉默期不仅存在于一语习得过程中,在外语学习过程中也普遍存在,外语语言规则的习得存在沉默期。英语教师应该正确认识和区分学生学习某一语言规则时出现的沉默期现象与课堂中的沉默现象,并设法增加适当的可理解输入,使学习者对该语言规则的“沉默期”缩短。 相似文献
6.
7.
面对客户随机需求,制造业生产调度系统应促进生产的快速性、动态性和敏捷性。以制造业生产调度体系为研究对象,从生产车间调度的目标、方法、手段、资源等基本要素入手,总结传统生产调度系统在实际生产中的问题,并概括了系统集成视角下的生产调度方法及其改进措施,介绍了不确定条件下生产调度策略及评价指标。运用系统集成的思想,探讨了供需链环境下的制造业生产调度系统模式,最终提出了生产调度系统的集成化、动态化、高效智能化、柔性化和排程可视化等发展方向。 相似文献
8.
采用基于规则的方法研究了彰武水库的调度问题,提出了一种“自适应逆序”计算方法。该方法将逆序计算与水库的自适应调度方法相结合,实现了水资源配置过程中的“宽浅式”破坏等原则,得出了彰武水库的调度图。 相似文献
9.
蒋易强 《深圳职业技术学院学报》2012,11(5):42-45
将本体思想引入到生产调度模型的构建,首先收集、整理生产调度领域内的领域概念和信息;然后进一步确定、整合、抽取重要概念和信息,梳理出该领域中重要概念之间的基本关系;最后建立调度领域本体的层次模型和结构模型．为调度问题的构建提供统一的语义模型,实现调度组合的语义一致性,有效满足大规模调度对模型的共享和重用的需求,进而提高集成过程中的自动化程度． 相似文献
10.
面对客户随机需求,制造业生产调度系统应促进生产的快速性、动态性和敏捷性。以制造业生产调度体系为研究对象,从生产车间调度的目标、方法、手段、资源等基本要素入手,总结了传统生产调度系统在实际生产中的问题,并概括了系统集成视角下的生产调度方法。运用系统集成的思想,探讨了供需链环境下的制造业生产调度系统模式,最终提出了生产调度系统的集成化、动态化、高效智能化、柔性化和排程可视化等发展方向。 相似文献
11.
研究单机具有递减率的加工时间成组排序问题,目标函数为超前有奖延迟受罚排序问题.研究了该问题的3种特殊情形,给出了相应的最优算法和计算复杂性的分析. 相似文献
12.
讨论了带有学习效应的排序问题,目标函数为超前有奖延误受罚的几个问题.对所有工件加工时间不相同和相同的情形,分别给出了算法,并证明了算法的最优性. 相似文献
13.
In this paper, a single-machine scheduling model with a given common due date and simple linear processing times was considered. The objective is the total weighted tardiness penalty and earliness award. Some polynomial time solvable cases for this problem are given. A dynamic programming algorithm was provided and a branch and bound algorithm for general case of the problem was provided based on a rapid method for estimating the lower bound. 相似文献
14.
有效地混合了遗传算法和基于约束满足的自适应神经网络算法,对于一类加工时间可变的调度问题进行了研究.遗传算法被用来进行迭代寻优.当前代经交叉和变异后生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,实验结果说明了遗传/自适应神经网络算法混合算法的有效性. 相似文献
15.
与开工时间有关的加工时间的超前有奖迟后受罚的排序问题的动态规划算法 总被引：1，自引：0，他引：1
In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided. 相似文献
16.
研究预防性周期维护策略下再制造系统中可中断和不可中断2类工件的单机调度问题.以最小化完工时间为目标,提出了LPT-LS算法,该算法首先按LPT(longest processing time)规则安排不可中断工件,然后按LS(list scheduling)规则安排可中断工件.并根据可中断工件的总加工时间(记为S2)分3种情况证明了该算法的最坏情况比,结论如下:当S2大于按LPT规则安排不可中断工件后机器的空闲时间时,最坏情况比为1;当S2介于分别按LPT规则和OPT(最优排序)规则安排不可中断工件后机器的空闲时间之间时,最坏情况比小于2;当S2小于按OPT规则安排不可中断工件后机器的空闲时间时,最坏情况比小于2.最后通过算例验证了结论的正确性. 相似文献
17.
18.
《The Journal of educational research》2012,105(8):360-362
AbstractThe purpose of this study was to investigate the relationship between scholastic behavior and attitudinal variables and the interrelationship of scholastic behavior variables. Seventy-two students of general psychology answered a sentence completion attitude scale which measured attitudes toward two specific factors'-instructor and the course, and two general factors,-college and life. Scholastic behavior measures were absences, tardiness, and course grades. Attitudes toward life were identified as a suppressor and its variances statistically removed. Significant partial correlations were found between absences and both of the attitudes toward college and the composite of the four factors (p > .05). Significant relationships were also found for course grades with the attitudes toward the course and the composite scores. While tardiness scores were significantly negatively correlated with course grades, absence scores were not. 相似文献