首页   按字顺浏览 期刊浏览 卷期浏览 0-1 Quadratic programming approach for optimum solutions of two scheduling problems
0-1 Quadratic programming approach for optimum solutions of two scheduling problems

 

作者: BAHRAM ALIDAEE,   GARYA. KOCHENBERGER,   AHMAD AHMADIAN,  

 

期刊: International Journal of Systems Science  (Taylor Available online 1994)
卷期: Volume 25, issue 2  

页码: 401-408

 

ISSN:0020-7721

 

年代: 1994

 

DOI:10.1080/00207729408928968

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

Two scheduling problems are considered: (1) scheduling n jobs non-preemptively on a single machine to minimize total weighted earliness and tardiness (WET); (2) scheduling n jobs non-preemptively on two parallel identical processors to minimize weighted mean flow time. In the second problem, a pre-ordering of the jobs is assumed that must be satisfied for any set of jobs scheduled on each specific machine. Both problems are known to be NP-complete. A 0-1 quadratic assignment formulation of the problems is presented. An equivalent 0-1 mixed integer linear programming approach for the problems are considered and a numerical example is given. The formulations presented enable one to use optimal and heuristic available algorithms of 0-1 quadratic assignment for the problems considered here.

 

点击下载:  PDF (227KB)



返 回