CAJ | 학술논문

交货期是调度方法的函数,因而具有不确定性.研究变批量、变批次、变生产能力下,单阶段、双目标有条件相容组批的交货期设置问题,将它转化为订单投放策略和调度模式研究.建立了一个基于目标的双目标订单投放策略数学模型.采用目标序列优先方法进行双目标求解,用两种调度模式求出区间值,进行最优交货期逼近.模式1:松弛掉产品加工约束条件,基于负荷考虑、给出离散生产模式下订单完工率最大的订单排序算法,算法综合考虑了任务紧急程度、可调度性、重要度和流程时间最短四个方面,得到区间的一个端点.模式2是有条件相容的启发式组批调度算法,即通过聚类计算将订单安排问题转化为多队列调度问题,将新来订单的投放转化为某个队列的插单和批量分割问题,不同队列中批的投产顺序由批中优先级最高的订单决定,并在能力约束下进行批量分割计算,得到区间的另一个端点,结合流程可靠性求出区间.实例证明,模式2的交货期设置小,订单完工率和生产率高.
교화기시조도방법적함수,인이구유불학정성.연구변비량、변비차、변생산능력하,단계단、쌍목표유조건상용조비적교화기설치문제,장타전화위정단투방책략화조도모식연구.건립료일개기우목표적쌍목표정단투방책략수학모형.채용목표서렬우선방법진행쌍목표구해,용량충조도모식구출구간치,진행최우교화기핍근.모식1:송이도산품가공약속조건,기우부하고필、급출리산생산모식하정단완공솔최대적정단배서산법,산법종합고필료임무긴급정도、가조도성、중요도화류정시간최단사개방면,득도구간적일개단점.모식2시유조건상용적계발식조비조도산법,즉통과취류계산장정단안배문제전화위다대렬조도문제,장신래정단적투방전화위모개대렬적삽단화비량분할문제,불동대렬중비적투산순서유비중우선급최고적정단결정,병재능력약속하진행비량분할계산,득도구간적령일개단점,결합류정가고성구출구간.실예증명,모식2적교화기설치소,정단완공솔화생산솔고.