全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于前序基因表达式编程的单机成组调度算法

, PP. 0-0

Keywords: 成组技术,单机调度,提前/拖期,基因表达式编程,前序基因表达式编程

Full-Text   Cite this paper   Add to My Lib

Abstract:

建立了满足成组技术要求的带有提前/拖期惩罚的单机调度模型,考虑了订单达到时间不同、交货期窗口不同、机器调整时间与工件组加工顺序相关等多种情形;设计了基于基因表达式编程的多层染色体编码方案,将染色体对应于工件的优先规则公式;最后,实现了利用先进的前序基因表达式编程搜索技术求解该问题的算法,并通过实验验证了该算法的可行性和有效性。

References

[1]  TANG Guochun, ZHANG Feng, LUO Shoucheng, et al. Theory of modern scheduling [M]. Shanghai: Shanghai Science Popularization Press, 2003:4056(in Chinese)[唐国春,张峰,罗守成,等. 现代排序论[M]. 上海: 上海科学普及出版社,2003:4056]
[2]  WEBSTER S R. BAKER K. Scheduling groups of jobs on a single machine [J]. Operational Research, 1995, 43(4): 692703

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133