首页 | 本学科首页   官方微博 | 高级检索  
     

双机器流水车间中的订单选择和排序优化研究
引用本文:谢晨光,岳青,万国华. 双机器流水车间中的订单选择和排序优化研究[J]. 西南民族学院学报(自然科学版), 2013, 39(4)
作者姓名:谢晨光  岳青  万国华
作者单位:1. 上海交通大学中美物流研究院,上海,200030
2. 上海交通大学安泰经济管理学院,上海,200030
摘    要:许多制造企业从大规模制造转向大规模定制,采用按订单生产的策略,由于时间限制只能选择部分订单;在流水车间中,订单排序会影响所选订单的完工时间,因此产生了订单选择和排序集中优化的问题.对于双机器流水车间中的订单选择和排序问题,提出了一个混合整数规划的数学模型,在CPLEX优化软件中实现了模型算法.通过算例验证了该模型的逻辑正确性;设计了数据实验,结果显示订单规模不超过40个时,模型可在较短时间内得到最优解.对于订单规模更大的问题,设计了启发性算法,得到的订单选择和排序方案对应的利润值与最优值约只差4.52%.最后,对订单选择和排序集中决策相比单独决策获得的额外收益进行了测算.

关 键 词:流水车间  按订单生产  订单选择  排序  优化  CPLEX

Integrated order selection and production scheduling in a two-machine flow shop
XIE Chen-guang , YUE Qing , WAN Guo-hua. Integrated order selection and production scheduling in a two-machine flow shop[J]. Journal of Southwest Nationalities College(Natural Science Edition), 2013, 39(4)
Authors:XIE Chen-guang    YUE Qing    WAN Guo-hua
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号