论文部分内容阅读
许多制造企业从大规模制造转向大规模定制，采用按订单生产的策略，由于时间限制只能选择部分订单；在流水车间中，订单排序会影响所选订单的完工时间，因此产生了订单选择和排序集中优化的问题．对于双机器流水车间中的订单选择和排序问题，提出了一个混合整数规划的数学模型，在CPLEX优化软件中实现了模型算法．通过算例验证了该模型的逻辑正确性：设计了数据实验，结果显示订单规模不超过40个时，模型可在较短时间内得到最优解．对于订单规模更大的问题，设计了启发性算法，得到的订单选择和排序方案对应的利润值与最优值约只差4．52％．