返回
A Gibbs sampling based coordination scheduling method with fixed I/O constraint
DOI:10.1016/j.cie.2020.106304.png)
摘要
En 中文
Distributed production technology is the basic technology of modern production. Distributed production needs to consider the fixed input and output constraint, which is different from traditional centralized production. The objective of distributed production scheduling with fixed I/O constraint is to find the optimal scheduling route in production network. In this paper, we proposed the GSS (Gibbs Sampling Scheduling) method to schedule the schedulable jobs, according to a scheduling metric. GSS guarantees each device has opportunities to be allocated, to reduce the load on critical devices. The scheduling metric utilizes PCM (processing cost model) and TCM (transportation cost model) as parameters. The PCM represents the impact of schedulable jobs on the unscheduled jobs. The TCM represents the importance of devices' positions in the production network. We designed experiments to analyze the parameters of the GSS, and carried out the test on makespan and load balance. These experiments can verify the effectiveness and efficiency of the proposed GSS method.
Keyword:
Fixed I/O constraint
Distributed production
Gibbs sampling
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
A discrete version of particle swarm optimization for flowshop scheduling problems用于流水车间调度问题的粒子群优化算法的离散版本

