Sequencing with limited flexibility
Sequencing with limited flexibility
复制标题
测序灵活性有限
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
S. Benjaafar
中科院分区：
文献类型：
--
作者：
M. Lahmar;S. Benjaafar
我们考虑的问题时，有有限的重新排序的灵活性和顺序依赖的转换成本的一组预先安排的工作。重新排序的灵活性受到作业在序列中相对于其原始位置可以向前或向后移动的程度的限制。我们展示了如何使用动态规划在多项式时间内解决这个问题的工作数量。我们还展示了如何相同的解决方案的方法可以扩展到问题的顺序约束是特定的工作和问题的工作功能，确定转换成本，共同确定的工作序列。我们提供了一个整数规划制定的重排序问题，其线性规划松弛提供了一个有用的下限。我们还描述了一个家庭的分解marticistics，很容易定制，以提供所需的解决方案的质量和解决方案的时间水平。我们文件的质量下限从线性规划松弛和上限从启发式使用数值结果。我们还提供了数值结果，以支持管理的见解，灵活性的价值。我们表明，灵活性的价值是递减的，大部分的好处实现相对有限的灵活性。我们还表明，一个平衡的灵活性分配之间的向前和向后的位置转移是优于一个不平衡的上级。更重要的是，我们表明，向前和向后的位置转移的灵活性是互补的价值增加的金额。最后，我们将我们的解决方案应用于汽车行业的实际案例。
We consider the problem of resequencing a set of prearranged jobs when there is limited resequencing flexibility and sequence-dependent changeover costs. Resequencing flexibility is limited by how far forward or backward a job can shift in the sequence relative to its original position. We show how the problem can be solved using dynamic programming in polynomial time with respect to the number of jobs. We also show how the same solution approach can be extended to problems where sequencing constraints are job specific and to problems where job features, which determine changeover costs, are jointly determined with the job sequence. We provide an integer programming formulation to the resequencing problem whose linear programming relaxation offers a useful lower bound. We also describe a family of decomposition heuristics that are easy to customize to provide desired levels of solution quality and solution time. We document the quality of the lower bound from the linear programming relaxation and the upper bound from the heuristic using numerical results. We also provide numerical results to support managerial insights regarding the value of flexibility. We show that the value of flexibility is of the diminishing kind with most of the benefit realized with relatively limited flexibility. We also show that a balanced allocation of flexibility among forward and backward position shifting is superior to an unbalanced one. More significantly, we show that forward and backward position shifting flexibility are complements with the value of one increasing in the amount of the other. Finally, we apply our solution approach to a real-world case from the automotive industry.