工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2013年
4期
85-89
,共5页
赵世雄%王丽亚%郑宇%笪佳敏
趙世雄%王麗亞%鄭宇%笪佳敏
조세웅%왕려아%정우%달가민
生产调度%维护计划%联合优化%流水线%烟丝加工
生產調度%維護計劃%聯閤優化%流水線%煙絲加工
생산조도%유호계화%연합우화%류수선%연사가공
production scheduling%maintenance planning%joint optimization%flow shop%tobacco processing
首先将烟丝加工制程抽象为带缓冲的双机Flow shop,以最小化最大完工时间为目标,建立了双机Flow shop生产调度与设备维护联合优化数学模型.然后,基于烟丝加工制程的特点,给出并证明了其联合优化调度问题的若干最优解特性.在此基础上,提出了一个简洁、有效的算法用于求解该问题.最后,通过实际烟丝加工案例验证了该算法的有效性.
首先將煙絲加工製程抽象為帶緩遲的雙機Flow shop,以最小化最大完工時間為目標,建立瞭雙機Flow shop生產調度與設備維護聯閤優化數學模型.然後,基于煙絲加工製程的特點,給齣併證明瞭其聯閤優化調度問題的若榦最優解特性.在此基礎上,提齣瞭一箇簡潔、有效的算法用于求解該問題.最後,通過實際煙絲加工案例驗證瞭該算法的有效性.
수선장연사가공제정추상위대완충적쌍궤Flow shop,이최소화최대완공시간위목표,건립료쌍궤Flow shop생산조도여설비유호연합우화수학모형.연후,기우연사가공제정적특점,급출병증명료기연합우화조도문제적약간최우해특성.재차기출상,제출료일개간길、유효적산법용우구해해문제.최후,통과실제연사가공안례험증료해산법적유효성.
