亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem

作业车间调度 计算机科学 流水车间调度 分布式计算 公平份额计划 调度(生产过程) 作业调度程序 单调速率调度 动态优先级调度 数学优化 两级调度 渡线 地铁列车时刻表 云计算 数学 人工智能 操作系统
作者
Luigi De Giovanni,Ferdinando Pezzella
出处
期刊:European Journal of Operational Research [Elsevier BV]
卷期号:200 (2): 395-408 被引量:295
标识
DOI:10.1016/j.ejor.2009.01.008
摘要

The Distributed and Flexible Job-shop Scheduling problem (DFJS) considers the scheduling of distributed manufacturing environments, where jobs are processed by a system of several Flexible Manufacturing Units (FMUs). Distributed scheduling problems deal with the assignment of jobs to FMUs and with determining the scheduling of each FMU, in terms of assignment of each job operation to one of the machines able to work it (job-routing flexibility) and sequence of operations on each machine. The objective is to minimize the global makespan over all the FMUs. This paper proposes an Improved Genetic Algorithm to solve the Distributed and Flexible Job-shop Scheduling problem. With respect to the solution representation for non-distributed job-shop scheduling, gene encoding is extended to include information on job-to-FMU assignment, and a greedy decoding procedure exploits flexibility and determines the job routings. Besides traditional crossover and mutation operators, a new local search based operator is used to improve available solutions by refining the most promising individuals of each generation. The proposed approach has been compared with other algorithms for distributed scheduling and evaluated with satisfactory results on a large set of distributed-and-flexible scheduling problems derived from classical job-shop scheduling benchmarks.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
2秒前
星辰大海的应助被现实的如之采纳,获得10
10秒前
风中的晓兰完成签到,获得积分10
16秒前
温暖的岂愈完成签到,获得积分10
17秒前
善良的觅荷完成签到,获得积分10
47秒前
LL完成签到 ,获得积分10
56秒前
59秒前
null的应助被科研通管家采纳,获得10
1分钟前
null的应助被科研通管家采纳,获得10
1分钟前
null的应助被科研通管家采纳,获得10
1分钟前
秋风的应助被科研通管家采纳,获得10
1分钟前
1分钟前
1分钟前
jb4652完成签到,获得积分10
1分钟前
1分钟前
无限寒珊完成签到,获得积分10
1分钟前
落润晓发布了新的文献求助10
1分钟前
欣喜的凡霜完成签到,获得积分10
1分钟前
Rick完成签到,获得积分10
1分钟前
tszjw168完成签到 ,获得积分10
1分钟前
拼搏淇完成签到,获得积分10
1分钟前
Lucas的应助被taka采纳,获得10
2分钟前
执着忆寒完成签到,获得积分10
2分钟前
嘻嘻哈哈的应助被活力棉花糖采纳,获得10
2分钟前
2分钟前
taka发布了新的文献求助10
2分钟前
科研通AI6.4的应助被晚星采纳,获得10
2分钟前
2分钟前
Rick发布了新的文献求助10
2分钟前
踏实的白卉完成签到,获得积分10
2分钟前
跳跃的冰安完成签到,获得积分10
2分钟前
null的应助被科研通管家采纳,获得10
3分钟前
3分钟前
3分钟前
3分钟前
晚星发布了新的文献求助10
3分钟前
3分钟前
美满的幼旋完成签到,获得积分10
3分钟前
Darkangel发布了新的文献求助10
3分钟前
初景的应助被Angela采纳,获得20
3分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8158751
求助须知:如何正确求助?哪些是违规求助? 9554476
关于积分的说明 21719285
捐赠科研通 7748357
什么是DOI,文献DOI怎么找? 3427080
关于科研通互助平台的介绍 2551971
邀请新用户注册赠送积分活动 2471339