An agent for selecting optimal order set in EC marketplace

Abstract

For most small manufacturing companies, the selection and completion of orders placed by buyers are closely linked to the load status of their production lines. The decision to accept an order, or the selection of optimal order set, critically depends on the production schedule when orders exceed production capacity. However, production scheduling is mainly performed by human experts, and small companies lack resources to implement such a task. As a result, most small manufacturers suffer from the difficulty to meet due dates or to make proper decision in accepting new orders. To address this problem, this paper develops an automatic agent that selects an optimal set of orders using commonly available Internet technology. The main engine of the selection agent is based on a typical job shop scheduling model, formulating and implementing it as an Integer Program (IP) model. We also translate IP into Genetic Algorithm (GA) to address its NP-hard problem. We conclude with a suggestion for an agent architecture that tackles Web-based order selection problems.