Coordinated Scheduling in a Two-stage Supply Chain

• Main Authors: Hsieh, Hsin-Ying, 謝欣穎
• Other Authors: Lin, Bertrand M.T.
• Format: Others
• Language: en_US
• Online Access: http://ndltd.ncl.edu.tw/handle/16560280110565271726

碩士 === 國立交通大學 === 資訊管理研究所 === 97 === In this thesis, we investigate a scheduling problem in concurrent open shops incorporating coordination among all participants. Weights are assigned to not only orders (jobs) but also product items (operations) to reflect the fact that any operations, parts or items need to be included in the formation of objective functions and the fact that the positions of buyers and sellers may not be equal in real-world application, such as buyers' market or sellers' market. Two integer programming formulations, based on positional variables and sequencing variables, of the studied problem are presented first. We then propose a three-phase algorithm, which comprises of a WSPT heuristic, the NEH algorithm and the variable neighborhood search, to produce approximate solutions to the computationally intractable problem. Finally, we will analyze the performance of the three-phase algorithm through the computational results.