Earliness-Tardiness Order Acceptance and Parallel Machine Scheduling
碩士 === 國立東華大學 === 運籌管理研究所 === 102 === In the make-to-order environment, manufacturing companies often receive a number of order requests in a short time. Due to the limited production capacities, companies need to decide which orders should be accepted and scheduled in suitable machines in order to...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/m6skkv |
id |
ndltd-TW-102NDHU5682007 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-102NDHU56820072019-05-15T21:32:17Z http://ndltd.ncl.edu.tw/handle/m6skkv Earliness-Tardiness Order Acceptance and Parallel Machine Scheduling 考量提早與延遲成本之訂單接受與平行機台排程問題研究 Shih-Yu Chou 周士喻 碩士 國立東華大學 運籌管理研究所 102 In the make-to-order environment, manufacturing companies often receive a number of order requests in a short time. Due to the limited production capacities, companies need to decide which orders should be accepted and scheduled in suitable machines in order to maximize the profit. It depends on the orders’ profits, due dates and the resources consumed. A mathematical model for earliness-tardiness order acceptance and parallel machine scheduling problem is formulated to maximize the total profit. In order to solve the problem, we use particle swarm optimization combined with variable neighborhood local search to solve the sequencing problem. The optimal timing algorithm is used to obtain the optimal production time in a fixed production sequence. Different sizes of problems are tested to validate the effect of the proposed algorithms. We find out that PSO4.2 is better if earliness penalty weight is equal to tardiness penalty weight. If earliness penalty weight is not equal to tardiness penalty weight, PSO4.1 is better. In the end, we tested different ranges of due dates in order to check if it will affect the computing time. We find that it takes more time to solve the problem in the wide range of due dates. Gen-Han Wu 吳政翰 2014 學位論文 ; thesis 97 |
collection |
NDLTD |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立東華大學 === 運籌管理研究所 === 102 === In the make-to-order environment, manufacturing companies often receive a number of order requests in a short time. Due to the limited production capacities, companies need to decide which orders should be accepted and scheduled in suitable machines in order to maximize the profit. It depends on the orders’ profits, due dates and the resources consumed.
A mathematical model for earliness-tardiness order acceptance and parallel machine scheduling problem is formulated to maximize the total profit. In order to solve the problem, we use particle swarm optimization combined with variable neighborhood local search to solve the sequencing problem. The optimal timing algorithm is used to obtain the optimal production time in a fixed production sequence. Different sizes of problems are tested to validate the effect of the proposed algorithms. We find out that PSO4.2 is better if earliness penalty weight is equal to tardiness penalty weight. If earliness penalty weight is not equal to tardiness penalty weight, PSO4.1 is better. In the end, we tested different ranges of due dates in order to check if it will affect the computing time. We find that it takes more time to solve the problem in the wide range of due dates.
|
author2 |
Gen-Han Wu |
author_facet |
Gen-Han Wu Shih-Yu Chou 周士喻 |
author |
Shih-Yu Chou 周士喻 |
spellingShingle |
Shih-Yu Chou 周士喻 Earliness-Tardiness Order Acceptance and Parallel Machine Scheduling |
author_sort |
Shih-Yu Chou |
title |
Earliness-Tardiness Order Acceptance and Parallel Machine Scheduling |
title_short |
Earliness-Tardiness Order Acceptance and Parallel Machine Scheduling |
title_full |
Earliness-Tardiness Order Acceptance and Parallel Machine Scheduling |
title_fullStr |
Earliness-Tardiness Order Acceptance and Parallel Machine Scheduling |
title_full_unstemmed |
Earliness-Tardiness Order Acceptance and Parallel Machine Scheduling |
title_sort |
earliness-tardiness order acceptance and parallel machine scheduling |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/m6skkv |
work_keys_str_mv |
AT shihyuchou earlinesstardinessorderacceptanceandparallelmachinescheduling AT zhōushìyù earlinesstardinessorderacceptanceandparallelmachinescheduling AT shihyuchou kǎoliàngtízǎoyǔyánchíchéngběnzhīdìngdānjiēshòuyǔpíngxíngjītáipáichéngwèntíyánjiū AT zhōushìyù kǎoliàngtízǎoyǔyánchíchéngběnzhīdìngdānjiēshòuyǔpíngxíngjītáipáichéngwèntíyánjiū |
_version_ |
1719115840987594752 |