双机器流水车间中的订单选择和排序优化研究

Integrated order selection and production scheduling in a two-machine flow shop

许多制造企业从大规模制造转向大规模定制,采用按订单生产的策略,由于时间限制只能选择部分订单;在流水车间中,订单排序会影响所选订单的完工时间,因此产生了订单选择和排序集中优化的问题.对于双机器流水车间中的订单选择和排序问题,提出了一个混合整数规划的数学模型,在CPLEX优化软件中实现了模型算法.通过算例验证了该模型的逻辑正确性;设计了数据实验,结果显示订单规模不超过40个时,模型可在较短时间内得到最优解.对于订单规模更大的问题,设计了启发性算法,得到的订单选择和排序方案对应的利润值与最优值约只差4.52%.最后,对订单选择和排序集中决策相比单独决策获得的额外收益进行了测算.

Many manufacturing enterprises are transtbrming their production strategies fi＇om the production mode of MTS （Make-To-Stock） to MTO （Make-To-Order）. As the planning horizon is limited, manuthcturers have to choose orders fi＇om the whole. Besides, the make-span of the selected orders is relevant to the processing sequence. Thus, manufacturers are considering how to make integrated decisions of order selection and production scheduling. First, an MIP （Mixed-Integer-Programming） mathematical model is proposed and coded by calling CPLEX Optimization Software. Then, through a data example, the model is shown to how to get an optimal solution. Besides, a data experiment is designed showing that the model can get the optimal solution to a problem with an order size less than 40. When it comes to a problem with an order size more than 40, a heuristic algorithm is designed. According to the experiment, the profit gap between the value by heuristic and that of the optimal is about 4.52% of the latter. Lastly, it measures the additional profit gained by the integrated order selection and production scheduling in a two-machine flow shop.