Search results for "computing"
showing 10 items of 25279 documents
Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks
2016
Abstract This paper proposes models and algorithms for the pickup and delivery vehicle routing problem with time windows and multiple stacks. Each stack is rear-loaded and is operated in a last-in-first-out (LIFO) fashion, meaning that when an item is picked up, it is positioned at the rear of a stack. An item can only be delivered if it is in that position. This problem arises in the transportation of heavy or dangerous material where unnecessary handling should be avoided, such as in the transportation of cars between car dealers and the transportation of livestock from farms to slaughterhouses. To solve this problem, we propose two different branch-price-and-cut algorithms. The first sol…
Solving a large cutting problem in the glass manufacturing industry
2020
Abstract The glass cutting problem proposed by Saint Gobain for the 2018 ROADEF challenge includes some specific constraints that prevent the direct application of procedures developed for the standard cutting problem. On the one hand, the sheets to be cut have defects that make them unique and they must be used in a given order. On the other hand, pieces are grouped in stacks and the pieces in each stack must be cut in order. There are also some additional characteristics due to the technology being used, especially the requirement for a three-stage guillotine cutting process. Taking into account the sequencing constraints on sheets and pieces, we have developed a beam search algorithm, us…
Irregular packing problems: a review of mathematical models
2020
Abstract Irregular packing problems (also known as nesting problems) belong to the more general class of cutting and packing problems and consist of allocating a set of irregular and regular pieces to larger rectangular or irregular containers, while minimizing the waste of material or space. These problems combine the combinatorial hardness of cutting and packing problems with the computational difficulty of enforcing the geometric non-overlap and containment constraints. Unsurprisingly, nesting problems have been addressed, both in the scientific literature and in real-world applications, by means of heuristic and metaheuristic techniques. However, more recently a variety of mathematical …
Cimo: An efficient 2-phases calculator of multimodal itineraries for real trans-territories based on a dynamic programming
2015
In this work we propose an exact solution for calculating multimodal itinerary. This solution is named Cimo (Calculateur d'Itineraires Multimodaux Ordonnes). Cimo is an exact optimal itineraries' calculator wherein itineraries are sorted, multimodal, and trans-territorial. The solution is based on a dynamic programming algorithm "cut", "price" and "share". This solution is multi-objectives and multi-constraints. Several versions of this algorithm are proposed following a methodological approach that enables evaluation of efficiency and complexity's gain : through theoretical calculus and benchmarks. In the first version of realistic problem, we propose a solution with itineraries calculated…
Déclin et réorganisation des lignes transversales en France
2014
Cet article reactualise un premier constat realise il y a dix ans (Transports Urbains n°105). Les lignes transversales a long parcours font partie des liaisons TET dont la convention d’exploitation signee en 2010 arrivera a echeance fin 2015. Leur desserte s’est considerablement degradee, tandis que la concurrence aerienne s’est intensifiee et que d’autres modes concurrents se font menacants (covoiturages, autocar express). Le risque majeur est que, dans un contexte budgetaire delicat, l’AO Etat jette l’eponge alors que le developpement d’autres offres semble montrer qu’un marche existe.
Les mobilités urbaines et leur impact sur l’exposition au bruit : simulation de scénarios prospectifs appliqués à la ville de Besançon
2015
Le modele MobiSim a teste le lien entre la modification de l’offre de transport et l’exposition au bruit dans ses dimensions spatiales et temporelles, le test etant applique a l’agglomeration de Besancon. C’est la desynchronisation des activites, le report modal et les changements dans les grilles horaires des transports collectifs qui produisent des effets reduisant ou bien augmentant l’exposition au bruit selon les lieux et les moments, les populations concernees etant elles-memes socialement diversifiees.
Étude sur les représentations des PPSMJ par les professionnels. L’apport de la psychologie sociale pour une meilleure prise en charge des personnes p…
2017
Resume Cet article etudie les representations que les professionnels du monde judiciaire se font des personnes placees sous main de justice (PPSMJ) dont ils ont la charge. Une comparaison selon les institutions concernees est pertinente dans la mesure ou les missions des policiers, des psychiatres, des CPIP et des travailleurs sociaux different et donc leur relation avec les PPSMJ n’est pas de meme nature. Une enquete de terrain realisee a l’aide d’entretiens semi-directifs qui ont fait l’objet d’analyses de discours et de contenu permet de rendre compte des particularites liees aux interactions sociales menees par ces differents professionnels. Schematiquement, les policiers manifestent un…
Perdre ou renoncer aux étoiles : analyse des discours médiatiques et paroles de chefs à l’ère de la transparence
2020
Dans le cadre de cette contribution, la perte ou le renoncement aux etoiles du Guide Michelin de 19 chefs sont etudies a partir d’un corpus mediatique issu de la presse nationale ou de la presse regionale entre 1996 et 2019. L’analyse des discours tend a souligner les tensions qui traversent la restauration gastronomique et interroge egalement les modalites d’evaluation et de communication. Ce travail permet plus largement d’interroger la place et la nature de la critique gastronomique dans une ere de la transparence.
Politiques éducatives et analyse des inégalités : de quelques vertus heuristiques des comparaisons franco-britanniques
2001
Dans cet article, l'auteur entend demontrer le caractere stimulant des comparaisons effectuees entre la France et l'Angleterre, qui permettent, en pointant quelques registres ou la comparaisonn bouscule la facon de penser les inegalites et les politiques educatives, d'analyser les inegalites de carrieres scolaires.
Etre reconnu : droit ou fantasme ?
2008
Valoriser la notion de reconnaissance, n’est-ce pas ceder a ce mouvement tres contemporain de revendication generalisee de l’individualisme ? Tout le monde en effet desire etre reconnu. L’interet de la notion n’apparait d’abord que negativement : a partir de l’indignation devant une injustice. Mais comment entendre ce sentiment d’injustice et le convertir en processus politique ?