科研之友
微信
新浪微博
Facebook
分享链接
摘要
指派问题是一类典型的NP难问题，针对不同员工完成不同任务所产生的利润和时间不确定的情况，同时结合不确定理论的特点，以获得最大利润和耗费最少时间为优化目标，建立指派问题的机会约束多目标规划模型，并设计随机模拟、神经网络和非支配排序遗传算法融合的求解算法。通过具体的实例分析，对模型和算法的合理性进行检验。实例结果表明，与其他求解算法相比，该混合智能算法充分发挥了遗传算法搜索速度快的优势，在求解多目标组合优化问题方面更加优异。
-
单位兰州交通大学; 交通运输学院
