| A Heuristic Algorithm for the Two-Machine Flowshop Group Scheduling Problem |
| |
| 作者姓名： | 王秀利 吴惕华 |
| |
| 作者单位： | Wang Xiuli & Wu Tihua Department of Automation，Shanghai Jiaotong University，Shanghai 200030，P.R. China |
| |
| 基金项目： | ThisprojectwassupportedbyNaturalScienceFoundationofHeibeiProvince (No.6 0 2 6 2 4) |
| |
| 摘 要： | 1 .ＩＮＴＲＯＤＵＣＴＩＯＮＴｈｅｇｒｏｕｐｓｃｈｅｄｕｌｉｎｇｈａｓｂｅｅｎａｎａｃｔｉｖｅａｒｅａｏｆｒｅｓｅａｒｃｈｓｉｎｃｅｇｒｏｕｐｔｅｃｈｎｏｌｏｇｙ (ＧＴ)ｗａｓｗｉｄｅｌｙａｐｐｌｉｅｄｉｎｉｎ ｄｕｓｔｒｉａｌｐｒｏｄｕｃｔｉｏｎｓｙｓｔｅｍｓ .ＩｎｔｈｅＧＴｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ ,ｊｏｂｓｔｏｂｅｐｒｏｃｅｓｓｅｄａｒｅｃｌａｓｓｉｆｉｅｄｉｎｔｏｇｒｏｕｐｓａｎｄａｌｌｊｏｂｓｉｎａｐａｒｔｉｃｕｌａｒｇｒｏｕｐｎｅｅｄｓｏｍｅｃｏｍｍｏｎｓｅｔｕｐａｔｅａｃｈｍ…
|
A Heuristic Algorithm for the Two-Machine Flowshop Group Scheduling Problem |
| |
| Wang Xiuli & Wu Tihua.A Heuristic Algorithm for the Two-Machine Flowshop Group Scheduling Problem[J].Journal of Systems Engineering and Electronics,2002,13(3). |
| |
| Authors: | Wang Xiuli & Wu Tihua |
| |
| Institution: | Department of Automation, Shanghai Jiaotong University, Shanghai 200030, P.R. China |
| |
| Abstract: | This paper presents the two-machine flowshop group scheduling problem with the optimal objective of maximum lateness. A dominance rule within group and a dominance rule between groups are established. These dominance rules along with a previously established dominance rule are used to develop a heuristic algorithm. Experimental results are given and analyzed. |
| |
| Keywords: | Group scheduling Flowshop Heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
