On the Job-Shop Scheduling Problem [PDF]
Operations Research, 1960 This is a proposal for the application of discrete linear programming to the typical job-shop scheduling problem—one that involves both sequencing restrictions and also noninterference constraints for individual pieces of equipment. Thus far, no attempt has been made to establish the computational feasibility of the approach in the case of large-scale
openaire +3 more sources
A linear programming-based method for job shop scheduling [PDF]
, 2012 We present a decomposition heuristic for a large class of job shop scheduling problems. This heuristic utilizes information from the linear programming formulation of the associated optimal timing problem to solve subproblems, can be used for any ...
A. P. J. Vepsalainen +27 more
core +4 more sources
Application of an evolutionary algorithm-based ensemble model to job-shop scheduling [PDF]
, 2019 In this paper, a novel evolutionary algorithm is applied to tackle job-shop scheduling tasks in manufacturing environments. Specifically, a modified micro genetic algorithm (MmGA) is used as the building block to formulate an ensemble model to undertake ...
Hanoun, Samer +7 more
core +1 more source
An improved constraint satisfaction adaptive neural network for job-shop scheduling [PDF]
, 2007 Copyright @ Springer Science + Business Media, LLC 2009This paper presents an improved constraint satisfaction adaptive neural network for job-shop scheduling problems.
B. Giffler +33 more
core +3 more sources
Job Shop Scheduling by Local Search [PDF]
INFORMS Journal on Computing, 1996 We survey solution methods for the job shop scheduling problem with an emphasis on local search. Both deterministic and randomized local search methods as well as the proposed neighborhoods are discussed. We compare the computational performance of the various methods in terms of their effectiveness and efficiency on a standard set of problem ...
Vaessens, R. J. M. +2 more
openaire +1 more source
A new adaptive neural network and heuristics hybrid approach for job-shop scheduling [PDF]
, 2001 Copyright @ 2001 Elsevier Science LtdA new adaptive neural network and heuristics hybrid approach for job-shop scheduling is presented. The neural network has the property of adapting its connection weights and biases of neural units while solving the ...
Baker +18 more
core +2 more sources
A case study of process facility optimization using discrete event simulation and genetic algorithm [PDF]
, 2005 Optimization problems such as resource allocation, job-shop scheduling, equipment utilization and process scheduling occur in a broad range of processing industries.
Burt, G.M. +4 more
core +1 more source
Job shop scheduling with makespan objective: A heuristic approach [PDF]
, 2014 Job shop has been considered as one of the most challenging scheduling problems and there are literally tremendous efforts on reducing the complexity of solution procedure for solving job shop problem.
Mohsen Ziaee
core +1 more source
A MILP model for an extended version of the Flexible Job Shop Problem [PDF]
, 2014 A MILP model for an extended version of the Flexible Job Shop Scheduling problem is proposed. The extension allows the precedences between operations of a job to be given by an arbitrary directed acyclic graph rather than a linear order.
Birgin, Ernesto G. +5 more
core +2 more sources
An investigation into minimising total energy consumption and total completion time in a flexible job shop for recycling carbon fiber reinforced polymer [PDF]
, 2015 The increased use of carbon fiber reinforced polymer (CFRP) in industry coupled with European Union restrictions on landfill disposal has resulted in a need to develop relevant recycling technologies.
Liu, Ying, Tiwari, Ashutosh
core +1 more source