ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Scheduling of unrelated parallel machines with limited server availability on multiple production locations: a case study in knitted fabrics

Kerkhove, Louis-Philippe; Vanhoucke, Mario*
International Journal of Production Research2014-5-3DOI: 10.1080/00207543.2013.865855
17被引14阅读
引用收藏
分享

摘要

This paper studies a complex variation of the parallel machine scheduling (PMS) problem, as encountered at a Belgian producer of knitted fabrics. The aim is to assign N J jobs to N M unrelated parallel machines, minimising a weighted combination of job lateness and tardiness. Jobs are assigned specific release, and due dates and changeover times are sequence dependent. Current literature is extended by including geographically dispersed production locations, which influence job due dates and objective function coefficients. Furthermore, the changeover interference due to limited availability of technicians is also studied in this paper. The scheduling problem is solved using a hybrid meta-heuristic, which combines elements from simulated annealing and genetic algorithms. This hybrid meta-heuristic is capable of solving real-scale scheduling problems of up to 750 jobs, 75 machines and 10 production locations within reasonable computation time. This hybrid scheduling procedure is extended with heuristic dispatching rules capable of reducing the impact of changeover interference by 23% on average compared to the random scenario, for the case where a single technician is expected to serve up to 12 machines.

学科与关键词

关键词
parallel machine schedulinggeographically dispersed production locationshybrid meta-heuristicchangeover interferencecase study
相关
加载中…
  • Exact and metaheuristic approaches for unrelated parallel machine scheduling
    Moser, Maximilian; Musliu, Nysret; Schaerf, Andrea; Winter, Felix*JOURNAL OF SCHEDULING, 2022, 25(5): 507-534.被引 23
  • Unrelated parallel machines scheduling with dependent setup times in textile industry
    Berthier, A.*; Yalaoui, A.; Chehade, H.; Yalaoui, F.; Amodeo, L.; Bouillot, C.COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174: 108736.被引 14
  • A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem
    Lin, Dung-Ying*; Huang, Tzu-YunMathematics, 2021, 9(7): 768.被引 10
查看全部 →

发表信息

论文状态
公开发表
期刊
International Journal of Production Research
发表日期
2014-05-03
卷期
第 52 卷, 第 9 期
页码
2630-2653
DOI
10.1080/00207543.2013.865855
语言
MULTI-LANGUAGE
期刊收录
SCIE
期刊等级
Q2
成果收录
SCIE
资助标注
Bijzonder Onderzoeksfonds (BOF) of Ghent University [BOF12GOA021]

作者

  • K

    Kerkhove, Louis-Philippe (第一作者)

  • V

    Vanhoucke, Mario (通讯)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417