青岛大学学报(自然科学版)2003,Vol.16Issue(4):80-84,5.
一类单阶段混合制造系统的调度
SCHEDULING FOR A CLASS OF SINGLE-STAGE HYBRID MANUFACTURING SYSTEMS
摘要
Abstract
A study on modeling,scheduling and optimal control problems for a class of hybrid manufacturing systems is investigated.In this framework,the discrete entities have a state characterized by a temporal component whose evolution is described by event-driven dynamics and a physical component whose evolution is described by continuous time-driven dynamics,thus it is a typical hybrid system.Not only the optimal control for manufacturing process like that discussed in many references but also the optimal machining sequence are considered in this paper.The whole problem is solved by a two-level optimization method:at the inner loop,for any given machining sequence of the jobs,the optimal control for manufacturing process is considered; while at the outer level,an improved genetic algorithm is used to decide the optimal machining sequence of a batch of jobs to be processed.Finally,some examples are given to illustrate the validity of the algorithm.关键词
混合制造系统/两层优化方法/进化计算Key words
hybrid manufacturing system/two level optimization/evolutionary computation分类
信息技术与安全科学引用本文复制引用
徐军芹,姚居良..一类单阶段混合制造系统的调度[J].青岛大学学报(自然科学版),2003,16(4):80-84,5.基金项目
Sponsored by Shandong Natural Science Fundation (Y2002G01) (Y2002G01)
the Scientific Research Foundation of Qingdao University(200204) (200204)