CAJ | 학술논문

通过对在给定设备、按规定工序下多种工件加工排序问题的研究,得出了基于最短加工时间规则和优化加工顺序规则基础上的工件加工排序模型。该模型按工件加工时间长短,从短到长顺序排列,同时要求最紧张设备等待时间最小化。在设备等待时间最小化的前提下,优先加工在该设备上加工时间最短的工件,兼顾启发性的搜索方法,使平均流程时间最短。最后通过实例分析证实了该算法的有效性与实用性。
통과대재급정설비、안규정공서하다충공건가공배서문제적연구,득출료기우최단가공시간규칙화우화가공순서규칙기출상적공건가공배서모형。해모형안공건가공시간장단,종단도장순서배렬,동시요구최긴장설비등대시간최소화。재설비등대시간최소화적전제하,우선가공재해설비상가공시간최단적공건,겸고계발성적수색방법,사평균류정시간최단。최후통과실례분석증실료해산법적유효성여실용성。
The jobs processing sequencing model is obtained which is based on the shortest processing time principle and the optimizing processing sequence principle through the research on the multiple jobs processing sequencing conducted on the given machine and under the specified working procedure. According to the jobs processing time length,this model is arranged in the order of length and at the same time requires the minimizing standby period of the most intense machine.Based on the premise of the minimizing equipment standby period,the optimized jobs whose processing time is the shortest makes the average technological process time the shortest simultaneously considering the heuristic search method.Finally,the validity and practicability of the algorithm are confirmed with the specific examples.