Ich würde auch erst einmal dazu raten, natürliche Alternativen zu nehmen. Wenn Baldrian nicht (mehr) hilft dann versuche es mit Niosan. Würde jedenfalls nicht sofort zu Schlaftabletten greifen, die ändern nichts an der Ursache.
Die neuen Arbeitszeiten können natürlich schon deinen Rhythmus durcheinander bringen. Wie lange ist denn da die Änderung schon her?
Vielleicht musst du auch andere Dinge mal verändern. Matratze, Kopfpolster, Helligkeit, Lärm, Ernährung, körperliche Betätigung,... Da gibt es viele Dinge, die Einfluss auf den Schlaf haben können.