標題: A two-machine flowshop scheduling heuristic with bicriteria objective
作者: Lee, CE
Chou, FD
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: makespan;total flow time;two-machine flowshop;bicriteria scheduling
公開日期: 1-Jun-1998
摘要: This paper presents a O(N-2) heuristic algorithm to solve the two-machine flowshop scheduling with bicriteria objective to minimize the sum of makespan and total flow time. An integer programming model with N-2+2N variables and 3N constraints is also formulated to validate the performance of the heuristic scheduling algorithm proposed here. Experimental results demonstrate that the proposed algorithm can efficiently solve this problem with a high solution quality. Although the integer programming model provides the optimal solution, variables and constraints markedly increase when the number of jobs increases. Therefore, the optimal solution is not always attainable within the allowable time. The heuristic algorithm is much more practical in real world applications than the integer programming model.
URI: http://hdl.handle.net/11536/32570
ISSN: 1072-4761
期刊: INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-APPLICATIONS AND PRACTICE
Volume: 5
Issue: 2
起始頁: 128
結束頁: 139
Appears in Collections:Articles