job shop

Job-Shop Scheduling in a Body Shop

  • Joachim Schauer
  • Cornelius Schwarz
    • Categories Approximation Algorithms, Scheduling Tags , , ,

    We study a generalized job-shop problem called the body shop scheduling problem (bssp). This problem arises from the industrial application of welding in a car body production line, where possible collisions between industrial robots have to be taken into account. bssp corresponds to a job-shop problem where the operations of a job have to follow … Read more

    A hybrid genetic algorithm for the job shop scheduling problem

  • José Fernando Gonçalves
  • Jorge José M. Mendes
  • Mauricio G.C. Resende
    • Categories Meta Heuristics, Scheduling Tags , , , ,

    This paper presents a hybrid genetic algorithm for the Job Shop Scheduling problem. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a … Read more