论文部分内容阅读
交货期是调度方法的函数,因而具有不确定性.研究变批量、变批次、变生产能力下,单阶段、双目标有条件相容组批的交货期设置问题,将它转化为订单投放策略和调度模式研究.建立了一个基于目标的双目标订单投放策略数学模型.采用目标序列优先方法进行双目标求解,用两种调度模式求出区间值,进行最优交货期逼近.模式1:松弛掉产品加工约束条件,基于负荷考虑、给出离散生产模式下订单完工率最大的订单排序算法,算法综合考虑了任务紧急程度、可调度性、重要度和流程时间最短四个方面,得到区间的一个端点.模式2是有条件相容的启发式组批调度算法,即通过聚类计算将订单安排问题转化为多队列调度问题,将新来订单的投放转化为某个队列的插单和批量分割问题,不同队列中批的投产顺序由批中优先级最高的订单决定,并在能力约束下进行批量分割计算,得到区间的另一个端点,结合流程可靠性求出区间.实例证明,模式2的交货期设置小,订单完工率和生产率高.
The delivery date is a function of the scheduling method and therefore has uncertainties.It investigates the lead time setting problem of single-stage and double-objective conditional grouping in batch, variable batch and variable production capacity, and translates it into Order placement strategy and scheduling model.A goal-based mathematic model of bidding strategy for bidirectional orders was established.Double-objective method was used to solve the two-objective problem by using the sequence-first method. The interval values were obtained by two scheduling modes to approximate the optimal delivery date. Mode 1: relax the constraints of product processing, based on the load considerations, given the order completion algorithm with the highest order completion rate in discrete production mode, the algorithm takes into account four aspects of task urgency, schedulability, importance and the shortest process time , Get an endpoint of the interval.Mode 2 is conditional heuristic batch scheduling algorithm that transforms the order arrangement problem into a multi-queue scheduling problem by clustering calculation, and transforms the delivery of new orders into a certain queue Insert orders and batch segmentation problems, the different batches of batch production order from the batch of the highest priority order decision, and capacity constraints batch segmentation meter , To give another end section, in conjunction with process reliability determined interval. Examples demonstrate delivery mode 2 is set small, the completion of the order and high productivity.