一类流水线车间调度模型及其算法研究

作     者：张元康 齐雪 ZHANG Yuankang;QI Xue

作者机构：安徽科技学院信息与网络工程学院安徽凤阳233100 

基　　金：安徽省高校自然科学基金重点项目"智能体运动控制"(KJ2016A174) 2017年度安徽省高校优秀青年人才支持计划项目(一般项目)"多智能体协调编队控制"(GXYQ2017042) 安徽科技学院青年人才启动基金项目"具有两个相似压缩比的似Koch曲线Hausdorff维数与测度的近似估计"(XXYJ201702) 

出 版 物：《重庆科技学院学报（自然科学版）》 (Journal of Chongqing University of Science and Technology：Natural Sciences Edition)

年 卷 期：2019年第21卷第2期

页      码：91-95,120页

摘      要：研究以最长完工时间为目标的置换流水线车间调度问题。流水线车间调度问题,属于典型的N-P问题。首先,设计Makespan指标为目标函数;其次,利用Johnson法则针对两台机器的Flow Shop调度问题及相关算法,给出了第三种算法——关键工件法,用于求解最优加工顺序;然后,根据假设条件及题目内容,建立目标函数并得到其递推公式;最后,应用启发式算法,通过Matlab编程得到3种最优解。

主 题 词：Makespan指标 Johnson法则 N-P问题 启发式算法 

学科分类：02[经济学] 07[理学] 08[工学] 070103[070103] 071102[071102] 0711[理学-心理学类] 0202[经济学-财政学类] 020208[020208] 081104[081104] 0714[0714] 0811[工学-水利类] 0701[理学-数学类] 081103[081103] 

D　O　I：10.3969/j.issn.1673-1980.2019.02.020

馆 藏 号：203666311...