-
题名混合流程型企业主生产计划的启发式算法
- 1
-
-
作者
陈驻民
-
机构
东华大学管理学院
上海第二工业大学
-
出处
《工业工程与管理》
北大核心
2009年第5期69-72,78,共5页
-
文摘
提出了一个新的启发式算法,该启发式算法称为多目标主生产计划算法(MOMPS),用于解决混合流水线车间的主生产计划安排,该启发式算法主要有以下目标:最小化拖期惩罚,最小化完工时间,最小化装设和库存成本等。该算法先对所有的定单进行排序,然后根据最小生产成本树及其该树的最大生产能力进行定单的分配,如果定单数量超出了最大生产能力,对生产网络进行调整,通过比较次优生产成本树和拖期以后的最小生产成本决定定单是否该拖期。最后通过和一般的线性规划进行比较,得出该算法在解决混合流程型企业的多目标主生产计划的制定中十分有效,有时得到的结果和线性规划模型解出的解是一致的。
-
关键词
混合流水线
定单排序
多目标线性规划
-
Keywords
hybrid flow shop
order scheduling
multi-objectives linear programming
-
分类号
F253.1
[经济管理—国民经济]
-
-
题名基于T-SSA算法的流水车间订单调度问题研究
被引量：1
- 2
-
-
作者
王婷
毋涛
-
机构
西安工程大学计算机科学学院
-
出处
《计算机技术与发展》
2021年第9期182-188,共7页
-
基金
陕西省科技成果转移与推广计划项目(2019CGXNG-018)。
-
文摘
针对目前服务制造型订单企业的生产调度优化问题,考虑企业资源和加工生产线的限制,以最小化最大订单完工时间为目标函数,建立流水车间订单调度模型,并模拟麻雀觅食过程提出了一种两段式麻雀搜索(two-vector sparrow search algorithm,T-SSA)算法。根据订单调度问题的特点,该文采用生产环节生产线两段式编码方式对个体进行编码;使用权重轮盘赌随机选择机制(考虑订单收益高低、交期紧急程度、订单权重)初始化麻雀种群,保证种群的多样性和质量;并设计麻雀搜索算法中的智能行为,包括发现者移动机制、跟随者跟随机制、警戒者侦察预警机制,防止算法陷入局部最优。最后,仿真类似算法进行类比分析,实验验证了T-SSA的有效性,且求解效率也显著提升;并将T-SSA对应用到上海某西装定制企业订单调度实例中,结果验证了T-SSA算法求解订单调度问题的可行性。
-
关键词
生产环节生产线两段式编码
麻雀搜索算法
流水车间订单调度
最小化最大订单完工时间
-
Keywords
two-stage coding of production processes production line
sparrow search algorithm
flow shop order scheduling
minimizing maximum order completion time
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名订单优先权的置换流水线订单排序问题
- 3
-
-
作者
庞如英
申武超
-
机构
内蒙古工业大学机械学院
-
出处
《机械设计与制造》
北大核心
2013年第10期257-260,共4页
-
基金
内蒙古自然科学基金(2010MS0721)
内蒙古高等学校科学研究项目(NJZY12064)
-
文摘
不同订单对企业来说重要度不同,而传统的置换流水车间调度研究主要解决订单平等下的总完工时间最小问题。应用模糊层次分析法找到订单优先权排序,将每种订单排序与订单优先权排序进行一致程度对比,在此基础上构建了一个考虑订单优先权的置换流水车间生产调度模型,该模型能够求解综合考虑订单重要度和总完工时间的最优订单生产排序。最后运用遗传算法对该模型进行求解,并对结果进行分析,得出优先权系数w对生产调度的指导意义。
-
关键词
置换流水车间
订单排序
订单优先权
-
Keywords
Permutation flow-shop
order scheduling
order Priority
-
分类号
TH16
[机械工程—机械制造及自动化]
F406.2
[经济管理—产业经济]
-
-
题名含回流特征的电缆柔性作业车间调度方法研究
- 4
-
-
作者
欧阳珍
包先建
刘志
-
机构
安徽工程大学管理工程学院
南京航空航天大学经济与管理学院
-
出处
《蚌埠学院学报》
2016年第1期81-85,共5页
-
基金
安徽省高等教育提升计划科学研究一般项目(TSSK2015B26)
江苏省普通高校研究生科研创新计划项目(KYZZ15-0099)
-
文摘
针对由电缆的生产路径回流及临时插单现象给该类作业车间带来的排程困难问题,提出了一种基于改进遗传算法的电缆柔性作业车间调度方法。首先研究了电缆柔性生产作业车间计划调度体系,并设计了一种引入元包数组及结合贪婪程序的改进遗传算法,然后给出顺序调度和插单调度问题的求解算法,最后,通过仿真实验对比分析验证了该方法的有效性。
-
关键词
回流加工
柔性作业车间调度
遗传算法
插单调度
-
Keywords
re-flow production
flexible job-shop scheduling problem
genetic algorithm
insertion order scheduling
-
分类号
F406
[经济管理—产业经济]
F224
-
-
题名预制构件流水车间订单接受与调度的集成优化
被引量：2
- 5
-
-
作者
熊福力
储梦伶
-
机构
西安建筑科技大学信息与控制工程学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第8期70-76,84,共8页
-
基金
国家自然科学基金资助项目(61473216)
陕西省自然科学基础研究计划项目(2020JM-489,2015JM6337)
+1 种基金
陕西省教育厅自然科学基金项目(17JK0459)
西安建筑科技大学自然科学基础研究项目(ZR18049)。
-
文摘
针对预制构件生产管理过程中订单工期紧和生产能力不足的问题,在充分考虑中断和不可中断工序,串行和并行工序等复杂工况特点的基础上,以最大化净利润为目标,建立了一种订单接受与调度集成优化模型。鉴于问题的NP难性和模型的高度非线性,通过集成问题性质、构造启发式、邻域搜索和破坏-构造机制,提出了一种混合加速迭代贪婪搜索框架。其中,在调度构造阶段,为提高算法求解质量和搜索效率,设计了两种融合订单插入操作性质的加速构造策略。计算结果显示,与混合遗传禁忌搜索算法,遗传算法以及禁忌搜索算法相比,本文所提算法具有更好的求解质量和搜索效率。同时验证了所提出的加速构造策略能够有效减少算法运行时间。该研究有望显著提高预制生产企业净利润和客户满意度。
-
关键词
预制构件流水车间
订单接受与调度
混合迭代贪婪算法
加速构造策略
-
Keywords
precast permutation flow shop
order acceptance and scheduling
hybrid iterated greedy algorithm
speedup construction strategies
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进迭代贪婪算法的预制构件调度研究
被引量：2
- 6
-
-
作者
陈竑翰
熊福力
曹劲松
李志
-
机构
西安建筑科技大学信息与控制工程学院
-
出处
《计算机测量与控制》
2020年第11期216-221,共6页
-
基金
国家自然科学基金项目(61473216)
陕西省教育厅科学研究计划项目(17JK0459)
+1 种基金
西安建筑科技大学基础研究项目(ZR18049)
陕西省自然科学面上项目(2020JM-489)。
-
文摘
迭代贪婪算法是一种具有较强局部搜索能力的元启发式算法,但由于传统迭代贪婪算法搜索范围过大,搜索效率有限,为了进一步提升传统迭代贪婪算法的搜索能力,考虑到阈值接受算法具有能缩小搜索范围的特点,提出了一种改进的迭代贪婪算法解决流水车间预制生产的订单接受与调度问题;该改进算法是在破坏原调度序列后加入一种基于构造启发式规则的重建策略,并结合阈值接受算法的自适应接受准则用以跳出局部最优;经大量仿真实验结果显示,与传统迭代贪婪算法、禁忌搜索算法以及遗传算法对比,改进的迭代贪婪算法具有更好的求解质量和鲁棒性。
-
关键词
迭代贪婪算法
阈值接受算法
流水车间
订单接受与调度
-
Keywords
iterative greedy algorithm
threshold acceptance algorithm
flow shop
order acceptance and scheduling
-
分类号
TU756
[建筑科学—建筑技术科学]
-
-
题名一种用于PFSP节能优化的混合禁忌搜索算法
- 7
-
-
作者
张雨晨
熊福力
-
机构
西安建筑科技大学信息与控制工程学院
-
出处
《计算机测量与控制》
2020年第12期166-171,共6页
-
基金
国家自然科学面上项目(61473216)
陕西省自然科学基金(2020JM489)
+2 种基金
陕西省教育厅科学研究计划项目(17JK0459)
西安建筑科技大学基础研究项目(ZR18049)
陕西省自然科学基金(2015JM6337)。
-
文摘
为了追求节能减排与净利润最大化,建立一种置换流水车间订单接受与调度模型;禁忌搜索是一类启发式全局搜索算法,传统禁忌搜索对初始解依赖较大,没有对考虑能效的置换流水车间调度问题进行更深入的优化;鉴于问题的复杂性,提出了一种节能混合禁忌搜索算法,结合了NEH构造启发式算法的优势,并在该算法中设计了订单接受与拒绝编码方式、能耗调整与交货期配置策略;最后采用大量随机实例对性能进行分析;实验结果表明,通过上述改进,改善了算法的全局搜索能力与解决复杂模型的寻优能力,节能混合禁忌搜索较单一算法而言性能更优,可以有效增加企业总净利润,降低能源消耗。
-
关键词
禁忌搜索
NEH算法
节能策略
置换流水车间
订单接受与调度
-
Keywords
tabu search
NEH algorithm
energy-saving policy
permutation flow shop
order acceptance and scheduling
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
