检索结果-南通市图书馆

带公共交货期窗口的提前/拖期非等同多机调度问题

在线全文

学校读者我要写书评

暂无评论

系统工程理论与实践 2001年第4期21卷 64-69页

作者：黄德才朱艺华王万良浙江工业大学信息工程学院浙江杭州310032 浙江工业大学经贸管理学院浙江杭州310032

提出了公共交货期窗口下提前 /拖期惩罚的多台不同设备情形的零件排序模型 .在分析相应单机问题最优排序和最优交货期性质的基础上 ,证明该多机零件问题实际上蕴含着使系统 makespan达最小的多机零件排序问题 .由于使系统 makespan达最... 详细信息

提出了公共交货期窗口下提前 /拖期惩罚的多台不同设备情形的零件排序模型 .在分析相应单机问题最优排序和最优交货期性质的基础上 ,证明该多机零件问题实际上蕴含着使系统 makespan达最小的多机零件排序问题 .由于使系统 makespan达最小的并行多机零件排序问题已被证明是 NP完全问题 ,因此提出了求解该零件排序问题的一个启发式算法 ,该算法计算复杂性低且对并行多机零件排序问题同样适用 .最后给出了两个数值例子 .

关键词：提前/拖期交货期窗口零件排序调度问题

不确定性条件下存储时间有限型Flow Shop问题的提前/拖期调度研究

在线全文

学校读者我要写书评

暂无评论

华东理工大学学报（自然科学版） 2004年第3期30卷 322-327页

作者：顾幸生郑璐李平张伟华东理工大学自动化研究所上海200237

研究了具有不同交货期窗口的Flowshop提前/拖期调度问题,并考虑处理时间的不确定性以及存储时间的有限性,在模糊规划理论基础上,建立了带有提前/拖期的存储时间有限型Flowshop的调度模型,通过中间值最大隶属度算法,将原有的模糊调度模... 详细信息

研究了具有不同交货期窗口的Flowshop提前/拖期调度问题,并考虑处理时间的不确定性以及存储时间的有限性,在模糊规划理论基础上,建立了带有提前/拖期的存储时间有限型Flowshop的调度模型,通过中间值最大隶属度算法,将原有的模糊调度模型转化为清晰的调度模型,并应用了遗传算法进行优化求解。仿真实验验证了算法的有效性。

关键词：不确定性 Flowshop生产调度提前/拖期不同交货期窗口遗传算法

在线全文

学校读者我要写书评

暂无评论

基于遗传算法的作业车间提前/拖期调度问题

计算机集成制造系统 2011年第8期17卷 1798-1805页

作者：杨宏安孙启峰孙树栋郭杰西北工业大学系统集成与工程管理研究所陕西西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072

针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用"逆向后推"和"顺向前拉"相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬约束而产生非法解的问题... 详细信息

针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用"逆向后推"和"顺向前拉"相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬约束而产生非法解的问题,采用基于关键路径的染色体修复方法来调整染色体基因序列,以期实现在满足交货期窗口硬约束的同时降低零件拖期成本;在保持第一调度阶段拖期成本不变的基础上,采用基于逆向重调度的目标值修订方法来延迟零件开工时间,以降低在制品流动成本和成品提前库存成本。通过80组调度测试用例的仿真结果表明,该算法在降低调度总成本和拖期成本方面具有一定的优势。

关键词：作业车间调度交货期窗口硬约束提前/拖期染色体修复目标值修订遗传算法

混合分布估计算法求解随机Job shop提前/拖期调度问题

在线全文

学校读者我要写书评

暂无评论

控制与决策 2015年第10期30卷 1854-1860页

作者：肖世昌孙树栋杨宏安西北工业大学机电学院西安710072

针对加工时间具有随机特性的Job shop调度问题,提出基于分布估计算法的混合算法.为增强分布估计算法的种群多样性,定义了父代工序继承率并设计一种可保留父代个体优良结构特征的重组方法,该方法在继承父代个体优良结构特征的同时避免了... 详细信息

针对加工时间具有随机特性的Job shop调度问题,提出基于分布估计算法的混合算法.为增强分布估计算法的种群多样性,定义了父代工序继承率并设计一种可保留父代个体优良结构特征的重组方法,该方法在继承父代个体优良结构特征的同时避免了非法解的产生.在个体选择评价阶段,采用最优计算量分配策略为每个个体分配模拟量以提高个体评价的精确性.仿真算例表明了所提出算法的有效性和鲁棒性.

关键词： Job shop调度分布估计算法提前/拖期

具有提前/拖期惩罚的热轧钢管批调度问题研究

在线全文

学校读者我要写书评

暂无评论

控制与决策 2005年第6期20卷 665-668,678页

作者：李建祥唐立新吴会江东北大学系统工程研究所辽宁沈阳110004 沈阳工程学院基础部辽宁沈阳110136

建立了具有提前/拖期惩罚的热轧钢管批调度问题的混合整数非线性规划模型,提出并证明了给定合同排序下的最优组批方式,从而将原问题转化为易求解的合同排序问题.同时,建立了转化问题的数学模型并设计了遗传算法.仿真实验验证了模型和算... 详细信息

建立了具有提前/拖期惩罚的热轧钢管批调度问题的混合整数非线性规划模型,提出并证明了给定合同排序下的最优组批方式,从而将原问题转化为易求解的合同排序问题.同时,建立了转化问题的数学模型并设计了遗传算法.仿真实验验证了模型和算法的有效性.

关键词：热轧钢管批调度提前/拖期遗传算法

用多种群并行自适应遗传算法求解多机多阶段Flowshop提前/拖期调度问题

在线全文

学校读者我要写书评

暂无评论

电工技术学报 2005年第4期20卷 58-61页

作者：路飞田国会山东大学控制科学与工程学院济南250061

多机多阶段流水车间(Flowshop)提前/拖期调度问题的目标是使工件的提前/拖期惩罚成本最小,这是一个NP完全问题,很难用一般的方法解决。本文首先给出了问题的数学模型, 然后构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明... 详细信息

多机多阶段流水车间(Flowshop)提前/拖期调度问题的目标是使工件的提前/拖期惩罚成本最小,这是一个NP完全问题,很难用一般的方法解决。本文首先给出了问题的数学模型, 然后构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的有效算法。

关键词：多机多阶段Flowshop调度提前/拖期多种群并行自适应遗传算法

具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用

在线全文

学校读者我要写书评

暂无评论

华东理工大学学报（自然科学版） 2008年第1期34卷 112-116页

作者：张晴陈知美顾幸生华东理工大学自动化研究所上海200237

随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域。本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题... 详细信息

随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域。本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题上,仿真实验验证了改进算法的有效性,给出了相应问题的最优值的演化曲线图与Gantt排序图。

关键词：滚动优化蚁群算法车间作业调度问题提前/拖期交货期窗口

一类带有deadline约束的作业车间提前/拖期调度问题研究

在线全文

学校读者我要写书评

暂无评论

中国机械工程 2012年第15期23卷 1811-1818页

作者：李海宁孙树栋西北工业大学西安710072

针对带有零件deadline时间约束的一类作业车间提前/拖期调度问题,设计了一种改进型遗传算法(EGA)。EGA算法采用拖期优先的调度策略,将原有的非正规性能指标的E/T调度问题转化为拖期子问题、修复子问题和提前子问题,以此来降低E/T调度问... 详细信息

针对带有零件deadline时间约束的一类作业车间提前/拖期调度问题,设计了一种改进型遗传算法(EGA)。EGA算法采用拖期优先的调度策略,将原有的非正规性能指标的E/T调度问题转化为拖期子问题、修复子问题和提前子问题,以此来降低E/T调度问题的求解复杂度。采用基于工序的编码方法,在染色体解码过程中,分别采用了主动解码、染色体修复和逆向重调度三阶段的解码操作,以期实现在满足零件deadline约束的前提下尽可能降低提前/拖期惩罚总成本。180个调度测试用例仿真结果表明,EGA算法在解决问题数、寻优能力、调度结果的均衡性等方面具有一定的优势。

关键词：作业车间调度提前/拖期 deadline约束遗传算法染色体解码

基于联姻遗传算法的混合Flowshop提前/拖期调度问题

在线全文

学校读者我要写书评

暂无评论

计算机应用 2004年第7期24卷 122-124页

作者：路飞田国会山东大学控制科学与工程学院山东济南250061

混合流水车间 (Flowshop)提前 /拖期调度问题的目标是使工件的提前 /拖期惩罚成本最小 ,这是一个NP完全问题 ,很难用一般的方法解决。文中首先给出了问题的数学模型 ,然后采用联姻遗传算法求解该问题。

关键词：混合Flowshop调度提前/拖期联姻遗传算法