加工时间线性恶化的成组加工流水作业问题 |
| |
引用本文: | 金霁,闻振卫.加工时间线性恶化的成组加工流水作业问题[J].南通大学学报(自然科学版),2008,7(1):91-94. |
| |
作者姓名: | 金霁 闻振卫 |
| |
作者单位: | 1. 苏州职业大学,基础部,江苏,苏州,215104 2. 苏州大学,数学科学学院,江苏,苏州,215006 |
| |
摘 要: | 文章讨论了m台机器的Flow Shop成组加工问题.工件在不同机器上的加工时间以相同的系数(斜率)线性恶化.目标函数分别为极小化时间表长和总完工时间.对于目标函数为极小化时间表长的Flow Shop成组加工问题.再进一步细分为组间无调整时间和组间有相同调整时间的两种情形来讨论,都得到了最优调度(排序).对于目标函数为总完工时间的Flow Shop成组加工问题,只要组内按qij单调递增(SPT)序加工,组间按S.单调递增序加工可得最优调度.
|
关 键 词: | 流水作业 成组技术 时间表长 总完工时间 加工时间 线性恶化 |
文章编号: | 1673-2340(2008)01-0091-04 |
修稿时间: | 2007年8月6日 |
Flow Shop Scheduling with Job Grouping under Identical Linear Deteriorating Rates of Processing Times |
| |
Authors: | JIN Ji WEN Zhen-wei |
| |
Institution: | JIN Ji Suzhou Vocational University,Suzhou 215104,China WEN Zhen-wei School of Mathematical Sciences,Suzhou University,Suzhou 215006,China |
| |
Abstract: | This paper concerns a scheduling problem in m flow shop with job grouping,which have identical linear deterioration rate.The objective function is to minimize the makespan and the total completion times.For the former, we study two sub-problems,without setup time for any group and with a setup time for each group,respectively.For the latter,we process the jobs in the same group according to the non-decreasing order of gqij,and to the non- decreasing order of Si to decide which group is processed with priori... |
| |
Keywords: | flow shop group technology makespan total completion times processing times linear deterioration |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|