This article puts forward a scheduling method for nonlinear process plan shop floor.Task allocation and load bal-ance are realized by bidding mechanism.Though the agent interaction process,the execution of tasks is de...This article puts forward a scheduling method for nonlinear process plan shop floor.Task allocation and load bal-ance are realized by bidding mechanism.Though the agent interaction process,the execution of tasks is determined and the coherence of manufacturing decision is verified.The employment of heuristic index can help to optimize the system performance.展开更多
With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requireme...With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming(MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.展开更多
基金Funded by National Science Foundation of China(Grant No.50335020)National Basic Research Program of China(973 Program,Grant No.2005CB724101).
文摘This article puts forward a scheduling method for nonlinear process plan shop floor.Task allocation and load bal-ance are realized by bidding mechanism.Though the agent interaction process,the execution of tasks is determined and the coherence of manufacturing decision is verified.The employment of heuristic index can help to optimize the system performance.
基金Supported in part by the National High Technology Research and Development Program of China(2012AA041701)the National Natural Science Foundation of China(61320106009) the 111 Project of China(B07031)
文摘With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming(MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.
