By Topic

Approximate solution to the scheduling of flexible transfer lines

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Sheng, Yang ; CIMS-ERC, Tsinghua University, Beijing 100084 ; Cheng, Wu

This paper models the scheduling of one type of flexible transfer line as an integer programming problem. Since the integer program falls within the NP class of problems, then its complexity increases exponentially as the problem size increases, making the problem intractable even for a medium size system. An approximate algorithm, whose complexity only increases algebraically with the problem size, is presented to obtain suboptimal solutions of scheduling problems. Numerical experiments indicate that the suboptimal solution is near to the optimal solution in the general case where the neighboring points are dense around the optimal solution in the feasible region of the integer program.

Published in:

Tsinghua Science and Technology  (Volume:1 ,  Issue: 2 )