供應鍊管理多目標主規劃排程問題之研究
Date Issued
2004
Date
2004
Author(s)
DOI
922416H002013
Abstract
This study focuses on the master planning of “Advanced planning and scheduling.” By
considering a final product and its relationship with the global supply chain structure, the first objective
is to minimize the total delays of orders, and the second objective is to minimize the sum of production
cost, processing cost, transportation cost and inventory holding cost under the constraints of limited
capacities. In the previous studies, “Linear Programming,” “Mixed Integer Linear Programming” and
“Goal Programming” are popular used to solve these kinds of problems related to supply chain
management. However, with the increasing complexities of the supply chain related problems, the
numbers of variables and constraints in the LP models grow rapidly. It takes a lot of computer time to
solve these problems if there are feasible. Nevertheless, if the LP models result to no feasible solutions,
the cause of infeasible can not be identified. Therefore, this study proposes a heuristic algorithm that is
more informative and flexible then LP to solve supply chain related problems. The heuristic algorithm
can indicate the status of orders and allocations of capacities and searches out feasible solutions more quickly.
Subjects
Supply Chain Management
Master Planning
Heuristic Algorithm
Advanced planning and scheduling (APS)
Multiple-goal Optimization
SDGs
Publisher
臺北市：國立臺灣大學資訊管理學系暨研究所
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
922416H002013.pdf
Size
242.17 KB
Format
Adobe PDF
Checksum
(MD5):99287b9718951be4d8742e88c770b231