基于混合粒子群算法具有交货期瓶颈的作业车间调度问题

摘要：

为了解决一类具有交货期瓶颈的作业车间调度问题,给出了基于订单优势的交货期满意度和交货期瓶颈资源确定方法,以工件拖期加权和最小为优化目标,建立了基于交货期满意度和瓶颈资源约束的作业车间调度模型;为了求解该调度模型,设计了一种基于模拟退火的混合粒子群算法,该算法采用随机工序表达方式进行编码,并在模拟退火算法中引入变温度参数来提高算法效率.通过随机仿真,分别采用PSO-SA、SA和PSO对所建立的调度模型进行求解,结果显示PSO-SA算法的广泛性好、求解效率高且算法的稳定性好,验证了模型和算法的有效性.

关键词：作业车间、交货期瓶颈资源、交货期满意度、混合粒子群算法

所属期刊栏目：25

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目70971118;浙江省自然科学基金资助项目LY12E05021;浙江省教育厅科研项目Y201121984;浙江工业大学校级自然科学研究基金资助项目2013XZ005

在线出版日期：2014-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：624-629