多节点流水线生产订单接受与调度一体化问题  

Integrated order acceptance and scheduling for multi-node flow-line production

作　　者：宋李俊[1] 赵虎[1] 

机构地区：[1]重庆理工大学机械工程学院工业工程系,重庆400054

出　　处：《计算机工程与应用》2015年第4期249-253,共5页Computer Engineering and Applications

基　　金：国家自然科学基金重点项目(No.51035001);重庆市教委科学技术研究项目(No.KJ130812);重庆市基础与前沿研究计划项目(No.cstc2013jcyj A40027)

摘　　要：为了使企业在选择订单时获取最大利润,避免产生惩罚损失,提出了一种流水线生产企业订单接受与调度一体化的决策方法。在该方法中,将订单接受与调度同时规划,建立了以利润最大化为目的,考虑拖期惩罚的决策模型。提出一种新的基于模拟退火过程的启发式求解算法来求解该模型,实例验证了算法的有效性。In order to make profit maximize when enterprise choice orders and avoid delay punishment loss, an integrated decision method of order acceptance and scheduling for flow-line production enterprise is proposed. In this method, a decision model is built which makes maximize profit as purpose and considering delay punishment to plan order acceptance and scheduling in the meantime, a heuristic solving-algorithm based on simulated annealing process is established for this model solving. A case verifies the model and algorithm are effective.

关 键 词：多节点生产线 订单接受调度一体化 退火过程 启发式算法 

分 类 号：TH166[机械工程—机械制造及自动化]