Chance-constrained model for uncertain job shop scheduling problem
Chance-constrained model for uncertain job shop scheduling problem
复制标题
不确定车间调度问题的机会约束模型
DOI：
10.1007/s00500-015-1647-z
复制
发表时间：
2016-06
期刊：
影响因子：
4.1
通讯作者：
Zhu, Yuanguo
中科院分区：
文献类型：
--
作者：
Shen, Jiayu;Zhu, Yuanguo
车间作业调度问题在运筹学、系统工程和自动化管理等领域得到了广泛的研究和应用。利用不确定规划方法研究了加工时间和成本不确定的车间作业调度问题。首先，在不确定性理论的框架下，提出了一个机会约束模型。利用不确定性逆分布方法将该模型等效为一个脆化模型。并采用遗传算法、粒子群算法、萤火虫算法对模型进行了求解。最后用这三种算法求解了一个数值算例，并对结果进行了分析，说明哪种算法更适合于求解所建立的模型。
Job shop scheduling problem is well-investigated and widely applied in the fields of operational research, system engineering and automatic management. This paper employs uncertain programming to deal with the job shop scheduling problem with uncertain processing time and cost. First, a chance-constrained model is proposed under the framework of uncertainty theory. The model is equivalent to a crisp one by inverse uncertainty distribution method. Furthermore, three heuristic algorithms (genetic algorithm, particle swarm optimization, firefly algorithm) are employed for solving the model. Finally, a numerical example is solved by these three algorithms, and the results are analyzed to show which algorithm is better for solving the established model.
登录
查看更多内容
DOI：
10.1145/2598394.2605342
发表时间：
2014-07
期刊：
Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation
影响因子：
--
作者：
A. Engelbrecht
通讯作者：
A. Engelbrecht
DOI：
10.1016/b978-0-12-409547-2.14581-0
发表时间：
2020
期刊：
Comprehensive Chemometrics
影响因子：
--
作者：
Federico Marini;Beata Walczak
通讯作者：
Federico Marini;Beata Walczak
DOI：
10.1201/9781003206477-5
发表时间：
2021-08
期刊：
Evolutionary Optimization Algorithms
影响因子：
--
作者：
A. Badar
通讯作者：
A. Badar
DOI：
--
发表时间：
2012-11
期刊：
--
影响因子：
--
作者：
Aphirak Khadwilard;Sirikarn Chansombat;Thatchai Thepphakorn;Warattapop Chainate;P. Pongcharoen
通讯作者：
Aphirak Khadwilard;Sirikarn Chansombat;Thatchai Thepphakorn;Warattapop Chainate;P. Pongcharoen
DOI：
10.1201/9780429422614-20
发表时间：
2018-10
期刊：
Swarm Intelligence Algorithms
影响因子：
--
作者：
Adam Slowik
通讯作者：
Adam Slowik