科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对预制构件生产管理过程中订单工期紧和生产能力不足的问题，在充分考虑中断和不可中断工序，串行和并行工序等复杂工况特点的基础上，以最大化净利润为目标，建立了一种订单接受与调度集成优化模型。鉴于问题的NP难性和模型的高度非线性，通过集成问题性质、构造启发式、邻域搜索和破坏-构造机制，提出了一种混合加速迭代贪婪搜索框架。其中，在调度构造阶段，为提高算法求解质量和搜索效率，设计了两种融合订单插入操作性质的加速构造策略。计算结果显示，与混合遗传禁忌搜索算法，遗传算法以及禁忌搜索算法相比，本文所提算法具有更好的求解质量和搜索效率。同时验证了所提出的加速构造策略能够有效减少算法运行时间。该研究有望显著提高预制生产企业净利润和客户满意度。
- 单位
