| 两类带成组加工的3阶段柔性流水作业问题 |
| |
| 引用本文： | 吴志刚,孙世杰,姜振多.两类带成组加工的3阶段柔性流水作业问题[J].上海大学学报(自然科学版),2006,12(6):581-587. |
| |
| 作者姓名： | 吴志刚 孙世杰 姜振多 |
| |
| 作者单位： | 上海大学,理学院,上海,200444 |
| |
| 摘 要： | 首次研究了3阶段柔性流水作业问题,其中阶段1由m1台同型机组成,阶段2为一台批处理机,而阶段3由m2台同型机组成.以Cmax为极小化目标函数,对其中各阶段机器加工时间服从ddm和idm的所有情况给出了启发式算法及其性能比分析.
|
| 关 键 词： | 排序 柔性流水作业 同型机 批处理机 近似算法 性能比 |
| 文章编号： | 1007-2861(2006)06-0581-07 |
| 修稿时间： | 2006年1月9日 |
Two Kinds of Three-Stage Flexible Flow Shop Problem with Batch Processing Machine |
| |
| WU Zhi-gang,SUN Shi-jie,JIANG ZHEN-duo.Two Kinds of Three-Stage Flexible Flow Shop Problem with Batch Processing Machine[J].Journal of Shanghai University(Natural Science),2006,12(6):581-587. |
| |
| Authors: | WU Zhi-gang SUN Shi-jie JIANG ZHEN-duo |
| |
| Abstract: | This paper first study three stages flexible flow shop scheduling problems: with m_1 identical parallel machines in stage one,a batch processor in stage two,and m_2 identical parallel machines in stage three.The objective is to minimize C_(max).For this,heuristics are given and their worst-case performance ratios estimated corresponding to the cases in which the jobs' processing times in the three stages obey the ddm rule(idm rule). |
| |
| Keywords: | scheduling flexible flow shop identical machines batch processor approximate algorithm worst-case performance ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
