URL: https://linuxfr.org/forums/programmationautre/posts/algo-doptimisation-dimpression Title: algo d'optimisation d'impression Authors: norbs Date: 2009年04月07日T02:17:29+02:00 Tags: Score: 1 Bonjour à tous, Je cherche à écrire un algo qui me permette d'optimiser l'impression de documents de nombre de pages variable mais de même taille physique (A5) sachant que 2 documents peuvent être imprimées côte à côte sur la même page physique A4, et qu'un même document ne peut apparaître que sur 1 côté de la page imprimée (càd qu'on pourra couper en deux les pages imprimées et on aura 1 tas avec le doc 1 et 1 tas avec le doc 2). Il s'agit de minimiser le nombre de pages blanches... Par ex si j'ai un document de 40 pages, 1 document de 20 pages et 1 de 18 pages j'imprimerai les 20 première pages du 1er document en parallèle avec le deuxième et les 20 autres pages avec les 18 pages du troisième document. J'aurais alors 2 pages blanches. Je peux avoir jusqu'à une centaine de documents... En faisant travailler mes neurones, je me suis rappelé de mes vieux cours de recherche opérationnelle et j'arrive à une solution en utilisant un simplexe. Malheureusement cette solution est très lente dés que j'ai une dizaine de documents... Ex : avec 7 documents de A:40,B:50,C:41,D:50,E:20,F:20,G:18 pages (et avec un max de 50 pages physiques A4 par impression) j'arrive à savoir qu'il faut imprimer ensemble les documents (A,C)-> 1 page blanche, (B,D) -> 0 pages blanche et (E,F,G) -> 18 pages blanches. En pratique j'ai un ensemble de documents A5 à imprimer sur du A4 mais je ne veux pas simplement les imprimer en série, je veux les imprimer en parallèle de façon à ce qu'un coup de cutter au milieu de la page A4 me donne des documents au format A5 déjà rangés dans le bon ordre. Il existe sûrement des solutions open source pour faire ça (je suis preneur aussi !) mais je cherche surtout à trouver un algo sympa pour faire ça... Est-ce que vous avez une idée d'algo performant pour faire ce genre de chose ?