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

Hybrid flowshop scheduling with batch-discrete processors and machine maintenance in time windows

Luo, Hao; Huang, George Q.*; Zhang, Ying Feng; Dai, Qing Yun广东工业大学; 西安交通大学
International Journal of Production Research2011DOI: 10.1080/00207541003610262
27被引3阅读
引用收藏
分享

摘要

This research considers a two-stage hybrid flowshop scheduling problem with challenging characteristics substantiated by the complexity of the problem in a collaborating company. Multiple (three) parallel machines are involved in the first stage and only one machine in the second stage. Stage 1 parallel machines are able to process multiple jobs simultaneously but the jobs must be sequentially setup one after another with the loading time depending on the processing time of the stage 2 machine. A blocking environment exists between the two stages with no intermediate buffer storage. In order to reduce the complexity, multiple simultaneous jobs are grouped into batches according to their similarities. Batches can then be considered as basic units for scheduling to determine which stage 1 machine and in what sequence batches are loaded. A genetic algorithm is used to obtain near-optimal schedules mainly by minimising the makespan. The proposed model and solution algorithm are applied to solve the problem in the collaborating company under a set of complicated rules and constraints. Comprehensive studies are conducted with real-life data. The results are consistent with the company's operational principles and are superior compared with the manual schedules.

学科与关键词

关键词
multistage flowshop schedulingblocking schedulinggenetic algorithm
相关
加载中…
  • TWO-STAGE HYBRID FLOWSHOP SCHEDULING PROBLEM WITH INDEPENDENT SETUP TIMES
    Jemmali, M.; Hidri, L.; Alourani, A.*International Journal of Simulation Modelling, 2022, 21(1): 5-16.被引 11
  • Scheduling hybrid flow shops with time windows
    Yang, Fan; Leus, Roel*JOURNAL OF HEURISTICS, 2021, 27(1-2): 133-158.被引 3
  • Two hybrid flow shop scheduling lines with assembly stage and compatibility constraints
    Munoz-Sanchez, Rafael; Martinez-Salazar, Iris; Luis Gonzalez-Velarde, Jose; Rios Solis, Yasmin A.PLoS One, 2024, 19(6): e0304119.
查看全部 →

发表信息

论文状态
公开发表
期刊
International Journal of Production Research
发表日期
2011
卷期
第 49 卷, 第 6 期
页码
1575-1603
DOI
10.1080/00207541003610262
语言
MULTI-LANGUAGE
成果收录
SCIE
资助标注
Hong Kong University Research Committee; HKSAR RGC (GRF); HKSAR ITF

作者

  • L

    Luo, Hao (第一作者)

    univ hong kong

  • H

    Huang, George Q. (通讯)

    univ hong kong

查看全部 4 位作者收起作者
  • Z

    Zhang, Ying Feng

    univ hong kong · xi an jiao tong univ

  • D

    Dai, Qing Yun

    guangdong univ technol

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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