CAJ | 학술논문

提出了单件生产系统（one－of－a－kind production，OKP）的一种新的启发式动态调度算法。在研究的单件生产系统中，每个产品都拥有各自的树形工艺路线，而且按照指数分布时间间隔随机地逐个到达系统。目标是使得系统中所有产品的平均逗留时间最短。为解决此问题，建立了单件生产系统动态调度问题的数学模型，通过构造所有产品剩余工作量衰减的期望轨迹来设计了一种启发式动态调度策略，并通过仿真对这一策略的性能进行了评估。
제출료단건생산계통（one－of－a－kind production，OKP）적일충신적계발식동태조도산법。재연구적단건생산계통중，매개산품도옹유각자적수형공예로선，이차안조지수분포시간간격수궤지축개도체계통。목표시사득계통중소유산품적평균두류시간최단。위해결차문제，건립료단건생산계통동태조도문제적수학모형，통과구조소유산품잉여공작량쇠감적기망궤적래설계료일충계발식동태조도책략，병통과방진대저일책략적성능진행료평고。
This paper deveIops a new heuristic dynamic scheduIing aIgorithm for one-of-a-kind production system,and studys a one-of-a-kind production system where each product has its own tree-Iike process route and arrives randomIy with expo-nentiaI y distributed time intervaI.The aim of dynamic scheduIing is to minimize the average sojourn time ﹙i.e., the Iength of the time intervaI between arrivaI and departure﹚ of aI products in the system.