-
题名预制构件流水车间订单接受与调度的集成优化
被引量：2
- 1
-
-
作者
熊福力
储梦伶
-
机构
西安建筑科技大学信息与控制工程学院
-
出处
《运筹与管理》
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
[自动化与计算机技术—计算机系统结构]
-
