岳青
- 作品数：2 被引量：4H指数：1
- 供职机构：上海交通大学安泰经济与管理学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：经济管理社会学更多>>
- 双机器流水车间中的订单选择和排序优化研究被引量：1
- 2013年
- 许多制造企业从大规模制造转向大规模定制,采用按订单生产的策略,由于时间限制只能选择部分订单;在流水车间中,订单排序会影响所选订单的完工时间,因此产生了订单选择和排序集中优化的问题.对于双机器流水车间中的订单选择和排序问题,提出了一个混合整数规划的数学模型,在CPLEX优化软件中实现了模型算法.通过算例验证了该模型的逻辑正确性;设计了数据实验,结果显示订单规模不超过40个时,模型可在较短时间内得到最优解.对于订单规模更大的问题,设计了启发性算法,得到的订单选择和排序方案对应的利润值与最优值约只差4.52%.最后,对订单选择和排序集中决策相比单独决策获得的额外收益进行了测算.
- 谢晨光岳青万国华
- 关键词：按订单生产排序
- 考虑公共交货期窗口问询的退化工件排序问题被引量：3
- 2015年
- 工件的实际加工时间是其开始加工时间的线性递增函数,且不同的工件有不同的退化率。所有工件需要在相同的时间间隔内完工。以此模型为基础,研究了同时确定最优的交货期窗口和最优的工件加工顺序以最小化提前工件个数、延误工件个数以及交货期窗口问询产生的总成本的单机排序问题。分析了最优决策具有的特征,并基于上述性质提出了求解问题的多项式时间最优算法。利用随机产生的算例说明了最优算法的应用。
- 岳青万国华
- 关键词：单机排序多项式时间算法
