带有外包考虑的两阶段流水车间生产调度优化问题

Production Scheduling for Two-stage Flow Shop with Outsourcing Allowed

将外包引入传统的生产调度优化问题,针对包括自产车间和外包车间在内的两阶段流水车间,考虑自产车间的定修、外包基于批次的运输以及外包车间的变动加工成本等因素,以最小化自产/外包总工期与最小化总成本为目标,构建混合整数非线性规划模型,解决包括加工任务分派、自产与外包各自的加工次序在内的生产调度优化问题。鉴于其属于NP-hard问题,设计了基于规则的启发式算法求解。最后运用数值实验验证了算法的有效性,并从运作管理的视角分析外包资源对生产系统的影响,进而对带有外包的调度优化策略与主要参数进行了敏感性分析。

This paper deals with the scheduling problem for a two-stage flow shop, in which outsourcing of manu-facturing operations is allowed through subcontracts. Each order can be either scheduled for in-house productionor outsourced to an outside supplier in order to minimize the total cost and a scheduling measure represented bymakespan for both in-house production and outsourcing production. There are several factors including the break-down of machine in in-house shop, the outsourcing cost relate to the number of outsoureing jobs, and logisticsissue between the subcontractor and the in-house shop, which further complicate the problem. In this problem,not only should the sequence of orders be determined, but also decision on picking the jobs for outsourcing, andscheduling of the outsourced orders are considered as new variables. To formulate the given problem, mixed inte-ger non-linear programming model is developed. Since it is NP-hard problem, a rule-based heuristic algorithm isdevised based on analysis of problem. Numerical experiment is then conducted to study the algorithms by com-parison among different rules, and the managerial insights for the model and the algorithm are also studied.