期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
改进遗传算法求解柔性作业车间调度问题 被引量:16
1
作者 阳光灿 熊禾根 《计算机仿真》 北大核心 2022年第2期221-225,292,共6页
针对最小化最大完工时间目标的柔性作业车间调度问题,提出了一种改进的遗传算法。在染色体编码方式上,与众多相关研究中所采用两级编码的方式不同,仅采用了基于操作的编码,极大简化了遗传操作。提出一种以最早完成时刻为规则的解码算法... 针对最小化最大完工时间目标的柔性作业车间调度问题,提出了一种改进的遗传算法。在染色体编码方式上,与众多相关研究中所采用两级编码的方式不同,仅采用了基于操作的编码,极大简化了遗传操作。提出一种以最早完成时刻为规则的解码算法解决机器指派决策问题,并充分利用机器空闲时间。将算法应用在BRData基准算例上进行仿真验证。通过与其它文献中的实验结果进行对比,验证了所提改进遗传算法的正确性、可行性和有效性,且具有较高的求解效率。 展开更多
关键词 柔性作业车间 遗传算法 解码算法 机器空闲时间
下载PDF
面向节能无关联平行机调度模型及分支定界法 被引量:1
2
作者 谢金慧 陈峰 《工业工程与管理》 CSSCI 北大核心 2012年第2期45-50,共6页
工业企业,特别是高耗能行业,不仅要满足交货期和缩小生产周期的要求,而且不断优化能源配置,降低能耗。研究一类新的以延迟和能源消耗的加权最小为目标的生产调度问题。首先,描述问题并分析问题的复杂性。其次,建立混合整数线性规划模型... 工业企业,特别是高耗能行业,不仅要满足交货期和缩小生产周期的要求,而且不断优化能源配置,降低能耗。研究一类新的以延迟和能源消耗的加权最小为目标的生产调度问题。首先,描述问题并分析问题的复杂性。其次,建立混合整数线性规划模型。进一步,我们提出求解该问题的分支定界算法。最后,通过数值实验和数值试验,验证算法的有效性和高效性。 展开更多
关键词 节能 无关联平行机 单元工件 工件分割 机器空闲 分支定界
原文传递
ANALYSIS OF BATCH ARRIVAL QUEUE WITH RANDOMIZED VACATION POLICY AND AN UN-RELIABLE SERVER
3
作者 Jau Chuan KE Kai Bin HUANG 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2012年第4期759-777,共19页
This paper examines an M[x]/G/1 queueing system with an unreliable server and a delayed repair, in which the server operates a randomized vacation policy with multiple vacations. Whenever the system is empty, the serv... This paper examines an M[x]/G/1 queueing system with an unreliable server and a delayed repair, in which the server operates a randomized vacation policy with multiple vacations. Whenever the system is empty, the server immediately takes a,vacation. If there is at least one customer found waiting in the queue upon returning from a vacation, the server will be immediately activated for service. Otherwise, if no customers are waiting for service at the end of a vacation, the server either remains idle with probability p or leaves for another vacation with probability 1 -p. Whenever one or more customers arrive when the server is idle, the server immediately starts providing service for the arrivals. The server may also meet an unpredictable breakdown and the repair may be delayed. For such a system the authors derive the distributions of some important system characteristics, such as the system size distribution at a random epoch and at a departure epoch, the system size distribution at the busy period initiation epoch, and the distribution of the idle period and the busy period. The authors perform a numerical analysis for changes in the system characteristics, along with changes in specific values of the system parameters. A cost effectiveness maximization model is constructed to explain the benefits of such a queueing system. 展开更多
关键词 Cost effectiveness delayed repair randomized vacation queue reliability.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部