%0 Journal Article
%T GA-Based Approach to Single Machine Scheduling with General Early Tardy Penalty Weights<br>基于遗传算法的单机提前/拖期调度方法研究
%A YU Hai-bin
%A XUE Jin-song
%A WANG Hao-bo
%A XU Xin-he
%A <br>于海斌
%A 薛劲松
%A 王浩波
%A 徐心和
%J 控制理论与应用
%D 2000
%I 
%X It is accordance with Just In Time (JIT) philosophy to penalize early/tardy jobs. A genetic algorithm based optimal method of solving single machine scheduling problem with general early tardy penalty weights is presented in the paper,which is composed of sequencing optimization and timing optimization algorithms. A new crossover operator is constructed for optimal sequencing search and an effective optimal timing algorithm proposed based on the characteristic analyses of penalty function. For different scale of scheduling problems, a lot of comparative computational experiments were done and the results manifested the method effectiveness.
%K genetic algorithm
%K early
%K tardy scheduling
%K sequencing optimization
%K operational start time optimization<br>遗传算法
%K 提前／拖期调度
%K 排序优化
%K 开工时间优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=5E4635282ADB616E&yid=9806D0D4EAA9BED3&vid=BCA2697F357F2001&iid=0B39A22176CE99FB&sid=79D2EF35F60110C2&eid=797D49279EA93BC4&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=3&reference_num=1