具有简单线性恶化加工时间的Flow shop调度问题

赵传立; 张庆灵; 唐恒永

首页> 中文期刊> 《东北大学学报：自然科学版》 >具有简单线性恶化加工时间的Flow shop调度问题

具有简单线性恶化加工时间的Flow shop调度问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

讨论工件具有简单线性恶化加工时间的FlowShop调度问题·对于两台机器目标函数为极小化最大完工时间的FlowShop调度问题 ,证明了利用Johnson规则可以求得最优调度·对于多台机器的一般FlowShop调度问题 ,如果工件在各机器上的加工时间均相等 ,目标函数为极小化最大完工时间或最大延误的问题可以转化为单机调度问题·如果目标函数为极小化完工时间和 ,则利用SPT规则可以求得最优调度·

著录项

来源
《东北大学学报：自然科学版》 |2002年第9期|837-839|共3页
作者
赵传立; 张庆灵; 唐恒永;
展开▼
作者单位

东北大学理学院;

沈阳师范大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类技术管理、定额管理;统筹方法;
关键词
加工时间; FlowShop; 最优调度; 线性恶化; 最大完工时间; 工件; 单机调度; Jonson规则;

相似文献

中文文献
外文文献
专利

1. 工件加工时间是开工时间的简单线性函数的Flow Shop调度问题研究 [J] . 王吉波 ,夏尊铨 . 系统工程 . 2004,第8期
2. 一类简单线性恶化加工时间的单机调度问题研究 [J] . 黄安宁 . 新型工业化 . 2017,第010期
3. 具有线性恶化加工时间的调度问题 [J] . 赵传立 ,张庆灵 ,唐恒永 . 自动化学报 . 2003,第004期
4. 链约束下加工时间恶化的Flow Shop排序问题 [J] . 许川容 ,杨秀文 ,张洁 . 后勤工程学院学报 . 2006,第004期
5. 加工时间依赖开工时间的FlOW ShoP调度问题 [J] . 赵传立 ,张庆灵 ,唐恒永 . 系统工程与电子技术 . 2003,第003期
6. 求解具有恶化工件单机调度问题的一种改进遗传算法 [C] . 郭鹏 ,程文明 . 中国机械工程学会物流工程分会成立30周年纪念大会暨物流工程高峰论坛 . 2010
7. 线性恶化加工时间的混合流水车间调度问题研究 [A] . 傅月明 . 2013

具有简单线性恶化加工时间的Flow shop调度问题

摘要

著录项

相似文献

相关主题

期刊订阅