CAJ | 학술논문

以模具加工车间为背景,分析具有前成组约束的两阶段柔性流水车间的特点,在对前成组约束进行定义和数学描述的基础上,以最少化最大完工时间为目标,建立具有前成组约束的、工件批量到达的两阶段柔性流水车间调度问题的数学模型,并且在第一阶段由两个成组加工单元构成；接着针对这一模型,提出一种启发式求解算法H'；运用数学分析的手段,给出该算法优化结果的一个下界;设计大量的实例测试集,将启发式算法H’与其他三种改造后的经典启发式算法进行性能比较,不仅验证启发式算法H'的有效性,而且还发现随着任务规模的增大,启发式算法H＇的优越性更加明显,这一结论对H'算法在模具加工车间调度上的应用具有重要意义.
이모구가공차간위배경,분석구유전성조약속적량계단유성류수차간적특점,재대전성조약속진행정의화수학묘술적기출상,이최소화최대완공시간위목표,건립구유전성조약속적、공건비량도체적량계단유성류수차간조도문제적수학모형,병차재제일계단유량개성조가공단원구성；접착침대저일모형,제출일충계발식구해산법H'；운용수학분석적수단,급출해산법우화결과적일개하계;설계대량적실례측시집,장계발식산법H’여기타삼충개조후적경전계발식산법진행성능비교,불부험증계발식산법H'적유효성,이차환발현수착임무규모적증대,계발식산법H＇적우월성경가명현,저일결론대H'산법재모구가공차간조도상적응용구유중요의의.