摘要
针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。
Considering the characteristics of hybrid flow shop with JIT technical constraints,a jointed scheduling strategy based on DE and dispatching rule is presented to solve the Earliness/Tardiness problem in hybrid flow-shop.The Earliness,Tardiness scheduling model is constructed for hybrid flow-shop.The application steps and the key problems of DE algorithm are discussed in detail.During the scheduling application,a DE algorithm is put forward to make global optimization,that is to determine scheduling sequence,then the dispatching rules are used to assign the starting time at each stage.With the constraints of the due-date,performance is measured by the minimization of the weighted sum of E/T penalties of jobs.Numerical calculation results are used to demonstrate feasibility and effectiveness of the proposed method.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第32期9-13,共5页
Computer Engineering and Applications
基金
国家自然科学基金No.60674114
国家高技术研究发展计划(863)No.2007AA040702~~
关键词
混合流水车间调度
差分进化算法
准时生产
提前/拖期调度
Hybrid Flow-shop Scheduling Problem （ HFSP ）
Differential Evolution （ DE ）
Just in Time （ JIT ）
Earliness/Tardiness Scheduling（E/T）
