位置:成果数据库 > 期刊 > 期刊详情页
带有安装时间以及可分批加工的供应链排序问题
  • 期刊名称:曲 阜 师 范 大 学 学 报
  • 时间:2013.4.4
  • 页码:10-14
  • 分类:O226[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]曲阜师范大学管理学院,山东省日照市276826
  • 相关基金:国家自然科学基金(11071142)山东省自然科学基金(ZR2010AM034).
  • 相关项目:基于多制造商、多客户生产和配送的供应链排序问题研究
中文摘要:

研究了单制造商多客户的供应链排序问题;同一客户的工件可以分批进行加工,不同客户的工件不可以在一批中加工;当相邻的两批工件属于不同客户时则需要相应的安装时间.以生产和运输总费用最小为目标函数,建立了集成排序模型;分别用工件的加权总完工时间和最大延迟作为排序目标,采用动态规划的技巧给出了最优算法,并分析算法复杂性.

英文摘要:

This paper studies the problem of single manufacture and muhiple customers. Some jobs from the same customer can be processed at the same time; but the jobs from different customers cant be processed in the same batch. When the jobs of adjacent batches belong to different customers, there should be a related setup time. We use total weighted completion time and the maximum lateness as scheduling objective separately. We adopt the technique of dynamical programming to establish the integrated rithms and analyze their complexity. scheduling models. Then we give the optimal algo-

同期刊论文项目
同项目期刊论文