%0 Journal Article
%T Optimal models and scheduling algorithm of auto dealership<br>汽车维修车间作业排序的优化模型及调度算法*
%A YANG Qin
%A ZHOU Guo-hu
%A LI Yan-ru
%A ZHAO Xi
%A <br>杨琴
%A 周国华
%A 李艳茹
%A 赵茜
%J 计算机应用研究
%D 2010
%I 
%X Now scheduling in a auto maintenance workshop is by experience and lack of scientific planning. It results a longer time to wait for customers and a lower capacity utilization. To solve this problem, based on the scheduling theory,this paper studied on the characteristic and algorithm.At first,built optimization scheduling methods on the basis of analysis to the scheduling objectives, machines surroundings, working characteristics, and relevant constraints, and so on. Then designed the scheduling algorithm for this problem, it based on decomposition methods and constraint-guided heuristic algorithm. At last example shows that the algorithm is feasible, and simulation results demonstrate the algorithm used to optimize the objective function is superior.
%K auto maintenance workshop
%K planning and scheduling
%K job-based decomposition methods
%K constraint-guided heuristic algorithm<br>汽车维修车间
%K 优化调度
%K 基于工作的分解法
%K 约束引导的启发式算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=DE5BAAE25907414BB358885B9EDA8573&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=94C357A881DFC066&sid=0D56350A4FA1FCC9&eid=4858DFA42406A0F9&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12