天然肠衣搭配优化问题的模型与计算.pptVIP

天然肠衣搭配优化问题的模型和计算 陆立强 复旦大学数学科学学院 问题的背景 天然肠衣（以下简称：肠衣）指的是家畜的大、小肠经刮制而成的畜产品，主要用于香肠、灌肠等食品的外衣。 中国加工肠衣历史悠久，产量占世界总产量的三分之一，其中约80%出口，年出口量达30多万桶 我国现有肠衣出口注册企业200家左右，其中对欧盟注册的就有119家左右。 近几年，国内市场对肠衣的需求也呈递增趋势，机会越来越多，竞争也更加激烈。 问题的背景 传统肠衣加工工艺 清洗 整理 捆扎 丈量 搭配 肠衣加工主要依靠人工，其中捆扎环节要求工人眼明手快，人力成本高 原料长短不一 成品中肠衣的总长度和总根数固定 问题的背景 作为一种食品，不允许将剩余的原材料留作以后使用，因此对于原料的使用率有比较高的要求。 人工搭配一般不作整体考虑，只是凭经验和简单的计算判断是否可以搭配成一捆成品，无法保证原材料的充分利用。 问题的提出 肠衣加工企业希望开发一套计算机软件，只需一线工人将测量所得原料数据输入电脑，就能自动生成经过优化后的满足成品规格要求的搭配方案，这样既可以减少劳动强度、又能提高原料使用率。 问题的提出 原料信息：企业的测量以0.5米为一档，如：3.1-3.5米按3米计算，3.6米-4米按3.5米计算，其余的依此类推； 成品描述： 一般分成三种规格 每种规格用（最短原料长度，最长原料长度，原料根数，总长度）加以描述