期刊文献+

有关流水作业问题的若干结果 被引量:1

Some Results about the Flow -shop Problem
下载PDF
导出
摘要 我们给出有关流水作业问题的若干结果,并讨论有待研究的一些问题. We have given some results about the flow-shop problem and discussed some problems to be waiting for research.
作者 俞文魮
出处 《数学理论与应用》 1999年第3期67-68,共2页 Mathematical Theory and Applications
基金 国家自然科学基金
关键词 时间表理论 流水作业 NP困难性 可解情形 theory of schedule,flow-shop,NP-hardness,solvability
  • 相关文献

同被引文献5

  • 1[1]Graham R L, Lawler E L, Lenstra J K, Rinnooy Kan A H G. Optimization and approximation in deterministic sequencing and scheduling: a survery[J]. Annal of Discrete Mathimatics, 1979,(5):287-326.
  • 2[2]Lawler E L,Lenstra J K,Rinnooy Kan A H G,Shmoys D B. Sequencing and Scheduling: Algorithms and Complexity[A]. Graves S C, Rinnooy Kan A H G, Zipkin P H. In Handbooks in Operations Research and Management Science, Vol 4, Logistic of Production and Inventory[C]. NorthHolland: Amsterdam, 1993.455-522.
  • 3[3]Bellman R,Esogbue A O,Nabeshima I. Mathematical aspects of scheduling and applocations[M]. England: Pergamon, 1982.
  • 4[4]Garey M R, Johnson D S, Sethi R. The Complexity of flowshop and jobshop scheduling[J]. Mathematics and Operations Research, 1976,1:117-129.
  • 5[5]Lee C Y, Cheng T C E,Lin B M T. Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem[J]. Management Science, 1993,39:616-625.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部