Nested partitions for the large-scale extended job shop scheduling problem

被引：0
|
作者：
Hoksung Yau
Leyuan Shi
机构：
[1] JPMorgan Chase,ISyE Department
[2] University of Wisconsin-Madison,Center for Intelligent and Networked Systems
[3] Tsinghua University,undefined
来源：
Annals of Operations Research | 2009年 / 168卷
关键词：
Job shop; Nested partitions; Dispatching rules;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper addresses the large-scale extended job shop scheduling problem while considering the bill of material and the working shifts constraints. We propose two approaches for the problem. One is based on dispatching rules (DR), and the other is an application of the Nested Partitions (NP) Framework. A sampling approach for the exact feasible subregion is developed to complete the NP method. Furthermore, to efficiently search each subregion, a weighted sampling approach is also presented. Computational experiments show that the NP method with weighted sampling can find good solutions for most large-scale extended job shop scheduling problems.
引用
收藏
相关论文
共 50 条
  • [31] Scheduling algorithm for the Job Shop Scheduling Problem
    Cruz-Chavez, Marco Antonio
    Martinez-Rangel, Martin G.
    Hernandez, J. A.
    Zavala-Diaz, Jose Crispin
    Diaz-Parra, Ocotlan
    CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS, 2007, : 336 - +
  • [32] A Bayesian-Grouping Based Hybrid Distributed Cooperative Evolutionary Optimization for Large-Scale Flexible Job-Shop Scheduling Problem
    Liu, Jianxing
    Sui, Zhibo
    Li, Xiaoxia
    Yang, Jie
    IEEE Access, 2021, 9 : 69114 - 69126
  • [33] A Bayesian-Grouping Based Hybrid Distributed Cooperative Evolutionary Optimization for Large-Scale Flexible Job-Shop Scheduling Problem
    Liu, Jianxing
    Sui, Zhibo
    Li, Xiaoxia
    Yang, Jie
    IEEE ACCESS, 2021, 9 : 69114 - 69126
  • [34] Solving a job shop scheduling problem
    Kumar, K. R. Anil
    Dhas, J. Edwin Raja
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2023, 46 (04) : 315 - 330
  • [35] ON THE JOB-SHOP SCHEDULING PROBLEM
    MANNE, AS
    OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
  • [36] On cyclic job shop scheduling problem
    Bozejko, Wojciech
    Wodecki, Mieczyslaw
    2018 IEEE 22ND INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS (INES 2018), 2018, : 265 - 270
  • [37] Scaling adaptive agent-based reactive job-shop scheduling to large-scale problems
    Gabel, Thomas
    Riedmiller, Martin
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING, 2007, : 259 - +
  • [38] A Decomposition Heuristics based on Multi-Bottleneck Machines for Large-Scale Job Shop Scheduling Problems
    Zhai, Yingni
    Liu, Changjun
    Chu, Wei
    Guo, Ruifeng
    Liu, Cunliang
    JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2014, 7 (05): : 1397 - 1414
  • [39] Extended GRASP for the job shop scheduling problem with total weighted tardiness objective
    Bierwirth, C.
    Kuhpfahl, J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (03) : 835 - 848
  • [40] Solving the Extended Job Shop Scheduling Problem with AGVs - Classical and Quantum Approaches
    Geitz, Marc
    Grozea, Cristian
    Steigerwald, Wolfgang
    Stoehr, Robin
    Wolf, Armin
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2022, 2022, 13292 : 120 - 137
12345