期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

具有可用时间限制的两道工序柔性流水车间排序问题 被引量：1

Two-stage Flexible Flowshop Scheduling with Limited Machine Availability
原文传递
导出
摘要 1引言与符号定义 经典排序问题一般假定机器是一直可用的,但出于定期检修等原因而使得机器并不是在所有时间都可用的情况在实际生产中是比较常见的.机器可用时间限制(LimitedMachine Availability,简记为LMA)模型就是用来刻画某些机器存在不可用时间段情况下的排序问题的.[1]讨论了单机LMA模型的计算复杂性并对一些算法进行了最坏情形分析.[2]研究了平行机环境下的一些LMA模型.继[3]第一个研究了流水车间环境下的LMA模型之后,[4]扩展了其关于复杂性和算法分析的结果.
作者 王夕军 谢金星
机构地区 清华大学数学科学系
出处 《应用数学学报》 CSCD 北大核心 2003年第2期378-381,共4页 Acta Mathematicae Applicatae Sinica
基金 国家自然科学基金(69904007号)资助项目
关键词 机器可用时间限制 柔性流水车间 排序问题 复杂性 多项式时间可逼近性 序列算法 LPT算法
分类号 TH165 [机械工程—机械制造及自动化] TB114.1 [理学—运筹学与控制论]
  • 相关文献

参考文献7

  • 1Adiri I, Bruno J, Frostig E, Rinnooy Kan A H G. Single Machine Flow-time Scheduling with a Single Breakdown. Acta Information, 1989, 26:679-696.
  • 2Hwang H C, Chang S Y. Parallel Machines Scheduling with Machine Shutdowns. Computers and Mathematics with Applications, 1998, 36(3): 21-31.
  • 3Lee C Y. Minimizing the Makespan in the Two-machine Flowshop Scheduling Problem with an Avaliability Constraint. Operations Research Letters, 1997, 20(3): 129-139.
  • 4Cheng T C E, Wang G Q. An Improved Heuristic for Two-machine Flowshop Scheduling with an AvzLliability Constraint. Operations Research Letters, 2000, 26:223-229.
  • 5Kubiak W, Blazewicz J, Formanowicz P, Schmidt G. A Branch and Bound Algorithm for the Two Machine Flow Shops with Limited Machine Availability. Research Repart RA-001/97, Institute of Computing Science. Poznan University of Technology, 1997.
  • 6Sriskandaxajah C, Sethi S P. Scheduling Algorithms for Flexible Flowshops: Worst and Average Cae Performance. European Journal of Operutional Researh, 1989, 43:143-160.
  • 7Graham R L. Bounds for Certain Multiprocessing Anomalies. The Bell Bystem Technical Journal,1966, 45:1563-1581.

同被引文献8

  • 1GILMORE P C,GOMORY R E.Sequencing a one state-variable machine:a solvable case of the traveling salesman problem[J].Operations Research,1964,12(5):655-679.
  • 2CALLAHAN J R.The nothing hot delay problems in the production of steel[D].Toronto:Department of Industrial Engineering,University of Toronto,1971.
  • 3LEE C Y.Minimizing the makespan in the two-machines flowshop scheduling problem with an availabilityconstraint[J].Operations Research Letters,1997,20(3):129-139.
  • 4ESPINOUSE M L,FORMANOWICZ P,PENZ B.Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability[J].Journal of the Operational Research Society,2001,52(1):116-121.
  • 5MIKHAIL A K,VITALY A S.Two-machine flow shop no-wait scheduling with a nonavailability interval[J].Naval Research Logistics,2004,5l(4):613-631.
  • 6SRISKANDARAJAH C,LADET P.Some no-wait shops scheduling problems:complexity aspect[J].European Journal of Operational Research,1986,24(3):424-438.
  • 7GAREY M R,JOHNSON D S.Computers and Intractability:A Guide to the Theorey of No-completeness[M].San Francisco:W H Freeman,1979.
  • 8ROCK.The three-machine no-wait flowshop problem is NP-complete[J].Journal of Association of Computer Machinery,1984,31(2):336-345.

引证文献1

二级引证文献1

应用数学学报
2003年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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