一类单阶段混合制造系统的调度(英文)

SCHEDULING FOR A CLASS OF SINGLE-STAGE HYBRID MANUFACTURING SYSTEMS

研究了一类单阶段混合制造系统的建模、分析与调度问题,这类系统既包含离散事件动态,也包含连续时间动态,前者用排队网络描述,后者用微分方程描述。不仅考虑了这类系统的最优控制问题,而且考虑了工件进入生产线的最优时间,并用一个复杂的优化模型描述,同时给出了一个两层优化方法,内层给出对给定工件序列的最优控制,而外层用一改进的遗传算法求解工件进入生产线的最优时间序列。若干仿真实例说明了算法的有效性。

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.