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

摘要：

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

关键词：调度、单机、Flow Shop、线性恶化、最大完工时间、完工时间和

所属期刊栏目：23

分类号：O223(运筹学)

资助基金：辽宁省科技厅资助项目99107001;辽宁省教育厅资助项目20262250,991121558

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：837-839