工业工程
工業工程
공업공정
Industrial Engineering Journal
2011年
6期
27~30
,共null页
刘绘珍 张湘伟 张毕西 胡盛强
劉繪珍 張湘偉 張畢西 鬍盛彊
류회진 장상위 장필서 호성강
单元配置 产品相似性 整数规划 启发式算法
單元配置 產品相似性 整數規劃 啟髮式算法
단원배치 산품상사성 정수규화 계발식산법
cell formation; product similarity; integer programming; heuristic
研究劳动力密集型制造单元的配置和排序问题,提出单元配置和人员分配的方法。分3阶段解决此问题:单元配置、人员分配和产品排序。单元配置阶段利用产品的相似性,为单元分配产品;人员分配阶段采用加工时间最长的工序优先分配人员的策略;产品排序阶段采用经典的Palmer启发式算法。通过实例来说明此模型。仿真结果显示:单元配置中,与不考虑启用单元惩罚相比,考虑启用单元的惩罚,使得优化解中启用单元减少。同时,在单元配置中,3阶段方法可以为管理者提供借鉴。
研究勞動力密集型製造單元的配置和排序問題,提齣單元配置和人員分配的方法。分3階段解決此問題:單元配置、人員分配和產品排序。單元配置階段利用產品的相似性,為單元分配產品;人員分配階段採用加工時間最長的工序優先分配人員的策略;產品排序階段採用經典的Palmer啟髮式算法。通過實例來說明此模型。倣真結果顯示:單元配置中,與不攷慮啟用單元懲罰相比,攷慮啟用單元的懲罰,使得優化解中啟用單元減少。同時,在單元配置中,3階段方法可以為管理者提供藉鑒。
연구노동력밀집형제조단원적배치화배서문제,제출단원배치화인원분배적방법。분3계단해결차문제:단원배치、인원분배화산품배서。단원배치계단이용산품적상사성,위단원분배산품;인원분배계단채용가공시간최장적공서우선분배인원적책략;산품배서계단채용경전적Palmer계발식산법。통과실례래설명차모형。방진결과현시:단원배치중,여불고필계용단원징벌상비,고필계용단원적징벌,사득우화해중계용단원감소。동시,재단원배치중,3계단방법가이위관리자제공차감。
In the existing cell formation methods for cellular manufacturing systems, often it does not consider operator configuration and product sequencing. However, for labor-intensive manufacturing systems, it is vitally important to determine the number of operators for each workstation in a cell. In this paper, cell formation problem is studied for labor-intensive manufacturing systems with operator assignment and product sequencing being considered. After an integer programming model is formulated for the problem, a three-phase heuristic solution method is proposed. In the first phase, the products are assigned into machines such that machine cells are formed based on the product similarity. In the second phase, operators are assigned to workstations by using the longest processing time priority rule. In the third phase, Palmer heuristic algorithm is used to sequence the product types. An example is used to illustrate the application of the proposed method.