hat sich ergeben: A.- Der in Frankreich wohnhafte Pascal Bürgelin wurde mit Arbeitsvertrag vom 4. Oktober 1993 von B._, die in Birsfelden ein Montage-Unternehmen betreibt, als Schweisser angestellt. Der Arbeitnehmer sollte in Regie bei verschiedenen Drittfirmen eingesetzt werden. Die Arbeitszeit dauerte gemäss Vertrag von "7.00 bis 16.00, während 5 Arbeitstagen pro Woche, Überstunden bei Bedarf" (Ziff. 1.c). Gemäss Ziff. 2.a) betrug die normale Arbeitszeit 42,0 Stunden in der Woche. Am 12. März 1999, einem Freitag, teilte die Arbeitgeberin A._ telefonisch mit, es sei für ihn ab nächstem Montag eine neue Arbeit als Rohrschlosser/Schweisser für ca. 4 bis 6 Wochen gefunden worden. Der Arbeitsort sei in Würenlingen nahe Brugg, und er habe dort mindestens zehn "Normalstunden" zu arbeiten. Als sich A._ weigerte, diese Arbeit anzunehmen, sprach die Arbeitgeberin mit Schreiben vom gleichen Tag die fristlose Kündigung des Arbeitsverhältnisses aus. B.- Am 29. März 1999 erhob A._, der die Kündigung für unberechtigt hielt, beim Gewerblichen Schiedsgericht Basel-Stadt Klage gegen B._ mit den Anträgen, diese zur Zahlung von Fr. 19'944.--, zur Erstellung eines Arbeitszeugnisses sowie zur Aushändigung seines Schweisser-Ausweises zu verpflichten. Mit Entscheid vom 21. Juni 1999 verurteilte das Gericht die Beklagte zur Zahlung von Fr. 614.60 netto und behaftete sie bei ihrer Bereitschaft, dem Kläger den Schweisser-Ausweis auszuhändigen und ein Arbeitszeugnis auszustellen. Der Kläger erhob Beschwerde beim Appellationsgericht des Kantons Basel-Stadt, die von dessen Ausschuss mit Urteil vom 18. Oktober 1999 abgewiesen wurde. C.- Mit seiner Berufung beantragt der Kläger dem Bundesgericht, das Urteil des Appellationsgerichts vom 18. Oktober 1999 aufzuheben und die Beklagte zur Zahlung von Fr. 18'881.60 brutto nebst 5 % Zins seit 12. März 1999 zu verpflichten. Die Beklagte schliesst auf Abweisung der Berufung. 