Hybrid Job-Shop problem: A two-stage approach

被引：0
|
作者：
Penz, B [1 ]
Aguilera, LM [1 ]
机构：
[1] INPG, ENSGI, GILCO, F-38031 Grenoble, France
来源：
MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2 | 1998年
关键词：
heuristic; scheduling algorithms; Hybrid Job-Shop;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper deals with a two stage method for solving large scale Hybrid Job-Shop Scheduling Problems. In this problem, a machine is able to perform several kind of tasks. This is the principal difference with the well-known Job-Shop problem, in which each task is assigned to a specialized machine. The first stage of the method solves the assignment and scheduling problems in using an insertion method. The second stage improves the quality of solutions through re-assignments and permutations of tasks, and re-insertions of jobs. Copyright (C) 1998 IFAC.
引用
收藏
页码：261 / 264
页数：4
相关论文
共 50 条
  • [21] Two-stage hybrid flow shop scheduling with dynamic job arrivals
    Yao, Frank S.
    Zhao, Mei
    Zhang, Hui
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1701 - 1712
  • [22] Efficient algorithm for the job-shop problem with two jobs
    Brucker, P.
    1600, (40):
  • [23] A probabilistic approach to the Stochastic Job-Shop Scheduling problem
    Shoval, Shraga
    Efatmaneshnik, Mahmoud
    15TH GLOBAL CONFERENCE ON SUSTAINABLE MANUFACTURING, 2018, 21 : 533 - 540
  • [24] ON THE JOB-SHOP SCHEDULING PROBLEM
    MANNE, AS
    OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
  • [25] Hybrid genetic algorithm for solving job-shop scheduling problem
    Hasan, S. M. Kamrul
    Sarker, Ruhul
    Cornforth, David
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 519 - +
  • [26] A new hybrid optimization algorithm for the job-shop scheduling problem
    Xia, WJ
    Wu, ZM
    Zhang, W
    Yang, GK
    PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 5552 - 5557
  • [27] A hybrid and flexible genetic algorithm for the job-shop scheduling problem
    Ferrolho, Antonio
    Crisostomo, Manuel
    2007 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2007, : 178 - +
  • [28] A Hybrid Genetic Algorithm for Flexible Job-shop Scheduling Problem
    Wang Shuang-xi
    Zhang Chao-yong
    Jin Liang-liang
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 1179 - 1184
  • [29] Minimizing makespan in a two-stage hybrid flow shop scheduling problem with open shop in one stage
    DONG Jianming
    HU Jueliang
    CHEN Yong
    AppliedMathematics:AJournalofChineseUniversities(SeriesB), 2013, 28 (03) : 358 - 368
  • [30] Minimizing makespan in a two-stage hybrid flow shop scheduling problem with open shop in one stage
    Jian-ming Dong
    Jue-liang Hu
    Yong Chen
    Applied Mathematics-A Journal of Chinese Universities, 2013, 28 : 358 - 368
12345