论文名称 生产一般产品与再生产品制造商利润最大化经济批量排程问题之研究
年别 101
学位 硕士
学校系所 交通大学运输科技与管理学系
作者 蔡季轩
指导教授 姚铭忠、林仁彦
论文摘要 本研究使用时间变动批量大小方法(Time-varying lot-sizes approach, TVLS)架构出新的ELSP问题最佳解求解方法,分为三个部分:第一部分目的在于获取基本周期及基本周期乘数,本研究建构 BP-based模式并分别使用共同周期法、基因算法,及接合点搜寻法三种方法进行求解之;第二部分使用最长操作时间派工法,将基本周期及基本周期乘数转换为生产排程及生产总周期;第三部分在给定生产排程及生产总周期的情况下使用内点法(interior point algorithm)搜寻模式最佳解,改善文献中使用投机算法(quick-and-dirty algorithm),本研究使用MATLAB程式进行内点法的搜寻。接着放松总周期,在给定排程下使用二分搜寻法搜寻最佳总周期,最后利用邻域搜寻法进行改善排程,以求得近似最佳解。
附件下载 (电子档于101-12-22后开放下载)
D02858-全文档.zip
张贴日 2012/12/22
Hashtags
查看次数: 5