Search results for "Job shop"
showing 3 items of 43 documents
Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport
2013
AbstractThis paper studies a simultaneous vehicle and crew routing and scheduling problem arising in long-distance road transport in Europe: Pickup-and-delivery requests have to be fulfilled over a multi-period planning horizon by a heterogeneous fleet of trucks and drivers. Typically, in the vehicle routing literature, a fixed assignment of a driver to a truck is assumed. In our approach, we abandon this assumption and allow truck/driver changes at geographically dispersed relay stations. This offers greater planning flexibility and allows a better utilization of trucks, but also creates intricate interdependencies between trucks and drivers and requires the synchronization of their routes…
Uz grafiem balstītie darbu plānošanas algoritmi
2017
Bakalaura darbā aprakstīti divu veidu grafi (disjunktīvais grafs un divpusējais grafs), kurus izmanto general shop problēmu atrisināšanai. Darbā tika aplūkotas open shop un job shop problēmas, kuru atrisinājuma iegūšanai ar grafu palīdzību tika izmantotas loku krāsošanas, divpusējās saskaņošanas un bootleneck metodes.
Scheduling a cellular manufacturing system with GA
2002
The flexible manufacturing cell scheduling problem is considered with a multi-objective approach, pursuing together makespan minimisation and the in process job wait minimisation. The formulation of the scheduling problem is discussed, analysing how to generate well suited sequences, like generalised permutation sequences, and the proper construction of a JIT timing of activities. An evolutionary sequencing algorithm based on both classic genetic operators and hybrid operators is then proposed. The hybrid operators have been introduced to construct highly fit initial population, to perform periodically a local search on the population and to maintain enough genetical diversity in the actual…