Article ID: | iaor20043674 |
Country: | Netherlands |
Volume: | 36 |
Issue: | 4 |
Start Page Number: | 371 |
End Page Number: | 383 |
Publication Date: | Mar 2004 |
Journal: | Decision Support Systems |
Authors: | Whinston Andrew B., Park Byung Joo, Kim Hyun Soo, Choi Hyung Rim, Park Young Jae |
Keywords: | scheduling, programming: integer, knowledge management |
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 model. We also translate IP into Genetic Algorithm to address its NP-hard problem. We conclude with a suggestion for an agent architecture that tackles Web-based order selection problems.