肖世昌
- 作品数：12 被引量：26H指数：3
- 供职机构：西北工业大学更多>>
- 发文基金：国家自然科学基金国家留学基金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 混合分布估计算法求解随机Job shop提前/拖期调度问题被引量：6
- 2015年
- 针对加工时间具有随机特性的Job shop调度问题,提出基于分布估计算法的混合算法.为增强分布估计算法的种群多样性,定义了父代工序继承率并设计一种可保留父代个体优良结构特征的重组方法,该方法在继承父代个体优良结构特征的同时避免了非法解的产生.在个体选择评价阶段,采用最优计算量分配策略为每个个体分配模拟量以提高个体评价的精确性.仿真算例表明了所提出算法的有效性和鲁棒性.
- 肖世昌孙树栋杨宏安
- 关键词：JOB分布估计算法
- 灾变遗传算法求解带时间窗的车辆调度问题被引量：13
- 2014年
- 提出一种可以有效求解带时间窗的车辆调度问题的灾变遗传算法。遗传算法作为一种高效的启发式算法被用于解决这类组合优化问题,但是该算法存在过早收敛、易陷入局部最优等缺陷。针对此问题,在搜索过程中采用灾变算子使遗传算法跳出局部最优,并针对车辆调度问题设计一种可以直接产生可行解的交叉算子,避免染色体交叉过程中产生不可行的子代。通过仿真算例验证了所提出的算法求解带时间窗的车辆调度问题的有效性;通过与标准遗传算法、改进遗传算法和粒子群算法的比较,进一步验证了灾变遗传算法在优化性能以及算法鲁棒性方面的优势。
- 肖世昌孙树栋国欢
- 关键词：车辆调度问题遗传算法时间窗
- 加工时间具有随机性的Job Shop鲁棒调度问题研究
- JobShop制造环境中的不确定因素，如随机机器故障、刀具或物料短缺、工人熟练程度差异等，均会造成加工时间随机变化，这会导致调度实际执行效果偏离最优调度方案，严重情况下可能造成交货期、工人和原材料的配置等发生改变，从而影...
- 肖世昌
- 文献传递
- 作业车间调度风险的量化评估与控制方法
- 本发明公开了一种作业车间调度风险的量化评估与控制方法，用于解决现有调度风险控制方法控制效果差的技术问题。技术方案是通过选择抗风险能力强的方案作为初始调度方案，并配合风险事件过滤应对控制策略。通过对生产环境中的不确定因素进...
- 孙树栋吴自高肖世昌国欢徐元超秦建伟杨宏安王军强
- 文献传递
- 求解随机Job Shop调度问题的混合分布估计算法被引量：3
- 2015年
- 提出一种混合分布估计算法用于求解具有随机工时的Job shop调度问题。建立随机Job shop调度问题(Stochastic Job shop scheduling problem,SJSSP)数学模型并给出随机期望值模型的评价方法。为提高种群多样性,将(μ+λ)-进化策略(Evolutionary strategy,ES)的重组、变异过程引入分布估计算法(Estimation of distribution algorithm,EDA),构造一种混合分布估计算法,ES-EDA。根据所采用的基于工序的编码方式,对父代工序继承率的概念进行了定义,并为重组过程设计基于父代工序继承率的个体重组方法,该方法不仅能使子代有效继承父代的优良特征,同时可避免非法解的产生。在标准算例FT06、FT10、FT20的基础上构造加工时间随机的3组算例,并选择文献中的5种算法作为混合分布估计算法的对比算法,仿真试验结果表明混合分布估计算法在优化性能方面具有明显优势。
- 肖世昌孙树栋国欢金梅杨宏安
- 关键词：进化策略
- 一种多主体调度分段式协调优化方法
- 本发明涉及一种多主体调度分段式协调优化方法，首先，资源自主体随机生成几个可行方案并发送给用户，同时用户自主体根据自身目标对其工件在各资源上的加工时间段进行自主选配；用户自主体在接收到方案之后，依据自身目标对各方案打分并将...
- 孙树栋陈丽珍吴自高肖世昌俞少华杨宏安王军强安凯张家豪
- 文献传递
- 一种多主体调度分段式协调优化方法
- 本发明涉及一种多主体调度分段式协调优化方法，首先，资源自主体随机生成几个可行方案并发送给用户，同时用户自主体根据自身目标对其工件在各资源上的加工时间段进行自主选配；用户自主体在接收到方案之后，依据自身目标对各方案打分并将...
- 孙树栋陈丽珍吴自高肖世昌俞少华杨宏安王军强安凯张家豪
- 文献传递
- 材料供应短缺情况下Job-Shop预测—反应式调度被引量：1
- 2014年
- 针对这类扰动的不确定性,对材料短缺发生时刻、持续时间、引起的拖期惩罚等采用模糊变量表示,建立了基于模糊规则的预测—反应式调度数学模型,提出了基于模糊规则的Job-Shop调度决策机制;同时考虑调度计划的有效性和稳定性指标,提出了一种离线鲁棒优化与在线调度调整相融合的预测—反应式调度方法。预测调度和反应式调度的求解均采用遗传算法。通过三组不同规模的仿真实验证明了该模型和方法的可行性。
- 李多孙树栋肖世昌
- 关键词：不确定性模糊规则遗传算法
- 加工时间随机可控Job Shop前摄调度研究被引量：4
- 2014年
- 针对Job Shop环境中工序加工时间的不确定性,建立加工时间随机可控Job Shop调度问题随机模型。采用效率指标和鲁棒性指标对调度方案进行双目标评价。提出一种分层求解策略实现双目标优化,并采用嵌入最优计算量分配策略的遗传算法求解模型。仿真实验证明了所提出模型及优化算法的可行性。通过与直接采用均值-方差模型进行双目标优化得到的结果进行比较,证明了所提出的分层求解策略和算法可以获得综合性能更好的调度方案。
- 肖世昌孙树栋杨宏安
- 关键词：遗传算法鲁棒性JOBSHOP
- 一种面向个性化生产环境的多主体调度方法
- 本发明提出一种面向个性化生产环境的多主体调度方法，先令资源方和各用户都为具有自主行为决策能力的调度主体，并由资源自主体随机生成一个初始调度方案提交给各用户自主体以开始多主体调度；然后资源自主体与用户自主体通过交替提案进行...
- 孙树栋吴自高肖世昌俞少华杨宏安王军强安凯张家豪陈丽珍
