The purpose of this paper is to propose and test a multi-agent-based system for automated multi-attribute negotiation in order promising. In a make-to-order production model, it is not always possible to satisfy the Available-to-Promise (ATP) and Capable-to-Promise (CTP) conditions. Therefore, it is important to quickly explore alternate solutions that would satisfy both the customer and the supplier. We adopt the concepts of evolutionary system design that advocates for continuous exploration of new solutions based on extensive search and multi-attribute simulations that help identify for better negotiated solutions based on real-life ordering situations – changes of delivery date, price adjustments, addition/modifications of valueadded services as part of the order. Results of our simulations showed that negotiation procedures did reduce the number of rejected orders and increase the overall revenue when negotiation concepts are introduced.