%0 Journal Article
%T Model and algorithm of batch production scheduling of cold mill<br>冷轧机组批量作业计划模型与算法
%A WANG Li
%A WANG Wei
%A GAO Xian-wen
%A ZHAO Jun
%A <br>王利
%A 王伟
%A 高宪文
%A 赵珺
%J 控制理论与应用
%D 2010
%I 
%X In the production scheduling for a cold mill, a great number of constraints in production process have to be considered, such as the variations of material width and thickness at the entrance and exit of two continuous rolling steel coils. The scheduling process is transformed to an asymmetric two-traveling-salesman problem; and the Pareto-based multiobjective optimization model is established. A Pareto multi-objective adaptive-ant-colony algorithm based on the Pareto non-dominated set is introduced for solving the multi-objective problem. The Pareto non-dominated set is constructed by means of the adaptive-ant-colony algorithm and the Pareto optimization approach, which is used to guide ants to find the optimal solution. The parameters used to search a new path are updated automatically. The pheromones are changed automatically by considering all of the objectives and the process of searching path. Finally the scheduling solution is obtained by taking account of all objectives according to the requirements of production technologies. A simulation is conducted for a cold rolling mill, and the results indicate that the proposed algorithm is effective.
%K cold rolling
%K production scheduling
%K multi-objective ant colony optimization
%K Pareto non-domination solution<br>冷轧
%K 作业计划
%K 多目标蚁群算法
%K Pareto非支配集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=D5DF22C56A0B833DAB860845EE3EAE09&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=94C357A881DFC066&sid=90773C2285A2F0BB&eid=4964C30D71DF45FF&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=10