供应链环境下的柔性流水线调度问题  

Flexible flow-shop scheduling problems in supply chain environments

作　　者：常桂娟[1] 徐军芹[2] 

机构地区：[1]青岛农业大学理学与信息科学学院,山东青岛266109 [2]青岛大学数学科学学院,山东青岛266071

出　　处：《计算机应用研究》2010年第12期4571-4574,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60902034);山东省教育厅科技计划资助项目(J08LJ65);青岛农业大学高层次人才启动基金资助项目(630806)

摘　　要：针对供应链环境下的柔性流水线调度问题,对制造商接到的顾客订单,给出了在不改变已有工件调度的前提下,使用资源的可用时间区间尽早完工的实时调度算法,通过证明可知对于每个工件使用该算法都能够求得最短完工时间。最后给出了应用该算法求解的一个实际例子,并进行了仿真实验,仿真结果令人满意。The paper gave a real time algorithm that could complete the orders from customers as soon as possible with available resources without changing the other jobs＇schedule in supply chain environment. Proved the fact that the minimum completion time could be obtained for every job with the application of the algorithm. Finally,gave an example to illustrate the algorithm and made simulation. The result is satisfying.

关 键 词：微粒群优化算法 供应链 柔性流水线调度 局部搜索 

分 类 号：F273[经济管理—企业管理]