以分支定界法求解具批量機台與時間延滯之零工式生產排程問題;A Branch and Bound Algorithm for Job Shop Problem with a Batch Machine and Time-Lags

NCU Institutional Repository > 管理學院 > 工業管理研究所 > 博碩士論文 > Item 987654321/83191

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/83191

题名:	以分支定界法求解具批量機台與時間延滯之零工式生產排程問題;A Branch and Bound Algorithm for Job Shop Problem with a Batch Machine and Time-Lags
作者:	相虹;Hung, Hsiang
贡献者:	工業管理研究所
关键词:	批量生產;時間延滯;分支定界法;零工式;Batch;Time-Lags;Branch and Bound;Job Shop
日期:	2020-08-18
上传时间:	2020-09-02 15:06:35 (UTC+8)
出版者:	國立中央大學
摘要:	本研究探討用分支定界法求解零工式生產排程的問題，其環境具有批量生產與時間延遲之限制特性，批量生產為機台上指定之作業可以被批量加工。而等候時間延滯上的限制中，因考量到批量機台的加工，故當作業從前一個工作站離開後，該作業不需要等待最小的時間，可以直接進入下個工作站，但仍需要在一定的時間之內抵達下一個工作站。因此時間延滯上的限制需要考慮到當工件抵達機台上可以開始被加工的時間，再加上指定機台具有批量生產之功能，希望藉由批量生產來減少所需的完工時間。為了解決以上研究內容中提出的限制問題，我們將在本研究中發展一分支定界的演算法，並加入批量生產的限制，目標為在此環境下能夠得到最小的完工時間。 ;The main purpose of this research is to discuss a branch and bound algorithm for job shop problem with a batch machine and time-lags, the environment have the batches and the time lags, batch processing of machine indicated on the workpiece can be batch processing, and waiting time constraints, when after the completion of the artifacts used workstation, over a period of time is needed to enter to the next station for processing, and the workpiece must wait for a certain minimum time, at the same time wait for no more than a certain time. Therefore, the waiting time limit needs to take into account the time that each workpiece can start processing. In addition, some limited machines have the capacity of mass production. It is hoped that by batch processing, the required completion time can be reduced. To solve this problem, we will develop a branch and bound algorithm, and the objective is minimize the maximum makespan.
显示于类别:	[工業管理研究所 ] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	174	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....