期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 43, 期 1-2, 页码 351-374出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/S0360-8352(02)00079-7
关键词
process planning; scheduling; due date; outsourcing; genetic algorithm
This paper considers advanced planning and scheduling (APS) in which each customer order has a due date and outsourcing is available. We present a model for APS that requires an absolute due date with outsourcing in a manufacturing supply chain. In practice, planning and scheduling are interrelated and should be solved simultaneously with outsourcing to ensure that the due dates of customer orders are met. The proposed model considers alternative process plans for job types, with precedence constraints for job operations. Such a model has not been treated in the literature. The integrated states include: (a) selecting the best machine for each operation, (b) deciding the sequence of operations, (c) picking the operations to be outsourced, and (d) minimizing the makespan for the due date of each order. To solve the model, a genetic algorithm (GA)-based heuristic approach was developed. In numerical experiments, the GA-based approach efficiently solved the APS model, and produced the best process plans (operation sequence and machine selection with outsourcing) and schedules for all orders. (C) 2002 Elsevier Science Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据